INVESTIGACION DE OPERACIONES

CONTENIDO PROGRAMATICO
UNIDAD N 1 INTRODUCCION A LA INVESTIGACION
DE OPERACIONES

UNIDAD N 2 TEORIA DE DECISIONES

UNIDAD N 3 PROGRAMACION LINEAL

UNIDAD N 4 TEORIA DE REDES

MgSc. RAUL E PEROZO B
Correo Electrnico
raulperozob@gmail.com
 INVESTIGACION DE OPERACIONES
%
UNIDAD N 1 INTRODUCCION A LA INVESTIGACION
10%
DE OPERACIONES

UNIDAD N 2 TEORIA DE DECISIONES 20%

UNIDAD N 3 PROGRAMACION LINEAL 30%

UNIDAD N 4 TEORIA DE REDES

40%
INVESTIGACION DE OPERACIONES

INTRODUCCION A LA INVESTIGACION
DE OPERACIONES
UNIDAD N 1

MgSc. RAUL E PEROZO B

Correo Electrnico
raulperozob@gmail.com
 INTRODUCCION A LA INVESTIGACION DE OPERACIONES

Las races de la investigacin de operaciones

se remonta a cuando se hicieron los primeros
intentos para emplear el mtodo cientfico en la
administracin de una empresa. Sin embargo,
el inicio de esta disciplina se atribuye a los
servicios militares prestados a principios de la
segunda guerra mundial.
NATURALEZA DE LA INVESTIGACIN DE OPERACIONES

La investigacin de operaciones se aplica a

problemas que se refieren a la conduccin y
coordinacin de operaciones (o actividades) dentro
de una organizacin.

La investigacin de operaciones intenta encontrar

una mejor solucin, (llamada solucin ptima) para
el problema bajo consideracin.
INVESTIGACION DE OPERACIONES
La Investigacin de Operaciones es la aplicacin del mtodo
cientfico, por grupos interdisciplinarios, a problemas relacionados
con el control de las organizaciones o sistemas (hombre-
mquina), con la finalidad de producir soluciones que sirvan,
para lograr los objetivos de toda organizacin con eficiencia y
efectividad.

La Investigacin de Operaciones es un mtodo que permite

encontrar las relaciones ptimas para la mejor operacin de un
sistema, segn objetivos especficos
 CARACTERSTICAS DE LA INVESTIGACIN DE
OPERACIONES.

Usa el mtodo cientfico para investigar el problema en

cuestin. En particular, el proceso comienza por la
observacin cuidadosa y la formulacin del problema
incluyendo la recoleccin de datos pertinentes.

Adopta un punto de vista organizacional. De esta manera

intenta resolver los conflictos de inters entre los
componentes de la organizacin de forma que el resultado
sea el mejor para la organizacin completa.
 CARACTERSTICAS DE LA INVESTIGACIN DE OPERACIONES.

Intenta encontrar una mejor solucin (ptima), para el

problema bajo consideracin. En lugar de contentarse con
mejorar el estado de las cosas, la meta es identificar el
mejor curso de accin posible.

Es necesario emplear el enfoque de equipo.

 CARACTERSTICAS DE LA INVESTIGACIN DE
OPERACIONES.

Desarrollo de una serie de tcnicas y modelos muy tiles

a la Ingeniera de Sistemas. Entre ellos tenemos: la
Programacin No Lineal, Teora de Colas, Programacin
Entera, Programacin Dinmica, entre otras.

Tiende a representar el problema cuantitativamente para

poder analizarlo y evaluar un criterio comn.
 BENEFICIOS DE LA INVESTIGACION DE
OPERACIONES

Incrementa la posibilidad de tomar mejores

decisiones.
Mejora la coordinacin entre mltiples
componentes de la organizacin.
Mejora el control del sistema.
Logra un mejor sistema.
 NORMAS PARA LOGRAR XITO EN LA
INVESTIGACION DE OPERACIONES

1. El xito del empleo de la Investigacin

de operaciones es el de un enfoque de
solucin de problemas y no una
coleccin asociada de mtodos
cuantitativos.

2. La Investigacin de Operaciones es
relativamente costosa, lo que significa
que no debe emplearse en todos los
problemas, sino tan slo en aquellos en
Para llegar a hacer un uso
apropiado de la Investigacin de
Operaciones, es necesario primero
comprender la metodologa para
resolver los problemas, as como
los fundamentos de las tcnicas de
solucin para de esta forma saber
cundo utilizarlas o no en las
diferentes circunstancias.
 AREAS DE APLICACION DE LA
INVESTIGACION DE OPERACIONES
 FASES EN LA INVESTIGACION DE
OPERACIONES
Para llevar a cabo el estudio de Investigacin de Operaciones es
necesario cumplir con una serie de etapas o fases, a saber:

DEFINICIN DEL PROBLEMA.

FORMULACIN DE UN MODELO MATEMTICO.
OBTENCIN DE UNA SOLUCIN A PARTIR DEL MODELO.

PRUEBA DEL MODELO.

VALIDACIN DEL MODELO.

ESTABLECIMIENTO DE CONTROLES SOBRE LA SOLUCIN.

DEFINICIN DEL PROBLEMA

Esto incluye determinar los objetivos apropiados, las

restricciones sobre lo que se puede hacer, las
interrelaciones del rea bajo estudio con otras reas de la
organizacin, los diferentes cursos de accin posibles, los
lmites de tiempo para tomar una decisin, etc. Este
proceso de definir el problema es crucial ya que afectar en
forma significativa la relevancia de las conclusiones del
estudio.
FORMULACIN DE UN MODELO MATEMTICO

La forma convencional en que la investigacin de

operaciones realiza esto es construyendo un modelo
matemtico que represente la esencia del problema.

Un modelo siempre debe ser menos complejo que el

problema real, es una aproximacin abstracta de la
realidad con consideraciones y simplificaciones que hacen
ms manejable el problema y permiten evaluar
eficientemente las alternativas de solucin.
OBTENCIN DE UNA SOLUCIN A PARTIR DEL MODELO.

Resolver un modelo consiste en encontrar los valores de

las variables dependientes, asociadas a las componentes
controlables del sistema con el propsito de optimizar, si es
posible, o cuando menos mejorar la eficiencia o la
efectividad del sistema dentro del marco de referencia que
fijan los objetivos y las restricciones del problema.

La seleccin del mtodo de solucin depende de las

caractersticas del modelo.
Los procedimientos de solucin pueden ser clasificados en
tres tipos:

a) analticos, que utilizan procesos de deduccin

matemtica;
b) numricos, que son de carcter inductivo y funcionan en
base a operaciones de prueba y error;
c) simulacin, que utiliza mtodos que imitan o, emulan al
sistema real, en base a un modelo.
PRUEBA DEL MODELO
Antes de usar el modelo debe probarse exhaustivamente para
intentar identificar y corregir todas las fallas que se puedan
presentar.

VALIDACIN DEL MODELO

Es importante que todas las expresiones matemticas sean

consistentes en las dimensiones de las unidades que emplean.
Adems, puede obtenerse un mejor conocimiento de la validez del
modelo variando los valores de los parmetros de entrada y/o de las
variables de decisin, y comprobando que los resultados de modelo
se comporten de una manera factible.
ESTABLECIMIENTO DE CONTROLES SOBRE LA SOLUCIN

Esta fase consiste en determinar los rangos de variacin

de los parmetros dentro de los cuales no cambia la
solucin del problema.

Es necesario generar informacin adicional sobre el

comportamiento de la solucin debido a cambios en los
parmetros del modelo. Usualmente esto se conoce como
ANLISIS DE SENSIBILIDAD.
 METODOLOGA DE LA
INVESTIGACIN DE
OPERACIONES
DEFINICIN DEL CONSTRUCCIN
PROBLEMA DEL MODELO

MODELO RESOLUCIN
MODIFICADO DEL MODELO
NO

SI ES VALIDA
LA SOLUCIN
SOLUCIN?

IMPLEMENTACIN
 METODO CIENTIFICO CONCEPTO Y
CARACTERISTICAS

El mtodo cientfico se refiere a la serie

de etapas que hay que recorrer para
obtener un conocimiento vlido desde
el punto de vista cientfico, utilizando
para esto instrumentos que resulten
fiables. Lo que hace este mtodo es
minimizar la influencia de la
subjetividad del cientfico en su trabajo.
 MODELOS, TIPOS DE MODELOS, MODELOS DE
DECISION
Un Modelo Una Representacin Simplificada
es e Idealizada de la Realidad

TIPO CARACTERSTICAS EJEMPLOS

Fsicos Tangible Modelos a escala

Fcil de comprender de aeroplanos,
Difcil de duplicar casas, ciudades,...
y compartir
Difcil de manipular
Baja amplitud de uso
TIPO CARACTERSTICAS EJEMPLOS

Analgicos Intangible Mapa de

Difcil de comprender carreteras
Fcil de duplicar Velocmetro
y compartir Grficas
Fcil de manipular
Alta amplitud de uso
TIPO CARACTERSTICAS EJEMPLOS

Simblicos Intangible Modelo de

Difcil de comprender Simulacin
Fcil de duplicar Modelo
y compartir Algebraico
Fcil de manipular Modelo de
Muy Alta amplitud la Economa
de uso Modelo de
Programacin
Lineal
TEORA DE DECISIONES
La teora de decisiones proporciona una manera
til de clasificar modelos para la toma de
decisiones. Se supondr que se ha definido el
problema, que se tienen todos los datos y que se
han identificado los cursos de accin alternativos.
La tarea es entonces seleccionar la mejor
alternativa. la teora de decisiones dice que esta
tarea de hacer una seleccin caer en una de las
cuatro categoras generales dependiendo de la
habilidad personal para predecir las
consecuencias de cada alternativa.
MODELOS DE TOMA DE DECISIONES

Categoras Consecuencias

Certidumbre Deterministas

Riesgo Probabilsticas

Incertidumbre Desconocidas

Conflicto Influidas por un oponente

PROGRAMACION LINEAL
La programacin lineal es un procedimiento o
algoritmo matemtico mediante el cual se
resuelve un problema indeterminado,
formulado a travs de un sistema de
inecuaciones lineales, optimizando la funcin
objetivo, tambin lineal. Dentro se este
mtodos tenemos el Mtodo Grafico y el
Mtodo Simplex.
El mtodo grfico es una forma fcil y rpida para la
solucin de problemas de Programacin Lineal, siempre y
cuando el modelo conste de dos variables. Para modelos
con tres o ms variables, el mtodo grfico es imposible.
Consiste en representar geomtricamente las
restricciones, condiciones tcnicas y funcin objetivo .

El Mtodo Simplex es un mtodo analtico de solucin de

problemas de programacin lineal capaz de resolver
modelos ms complejos que los resueltos mediante el
mtodo grfico sin restriccin en el nmero de variables.
METODO DE TRANSPORTE Y CARACTERISTICAS

Los mtodos heursticos de resolucin de problemas de

transporte son tres:
ADMINISTRACION DE
PROYECTOS
Laadministracin de proyectoses una estrategia muy usada por
empresas e instituciones para alcanzar objetivos en un tiempo
predeterminado.

Es la planeacin, organizacin, direccin y control de los recursos para

lograr un objetivo a corto plazo.

PROYECTOS

Los proyectos por definicin tienen una fecha de inicio y finalizacin

determinadas, al igual que un alcance, presupuesto, resultados
especficos y recursos asignados. Adicionalmente, cada proyecto, por
similar que sean las actividades y los alcances, se tornan diferentes
porque las circunstancias cambian, y las cosas siempre son distintas
cuando se lidia con personas.
ACTIVIDAD
Actividad a la serie de operaciones realizadas por una persona o
grupo de personas en forma continua, sin interrupciones, con
tiempos de inicio y termino. Estas actividades sirven de base a las
personas responsables de cada proceso para que elaboren sus
presupuestos de ejecucin.

LISTA DE ACTIVIDADES

Es una lista cuidadosa y ordenada donde se recopilan todas las

diferentes actividades que intervienen en la realizacin de un
proyecto.
 ACTIVIDAD FICTICIA

Son actividades imaginarias que existen dentro del diagrama de red,

slo con el Propsito de establecer las relaciones de precedencia y no
se les asigna tiempo alguno, es decir, que la actividad ficticia Permite
dibujar redes con las relaciones de Precedencia apropiadas, se
representa por medio de una lnea punteada.

ACTIVIDAD CRITICA

Una actividad es crtica cuando no se puede cambiar sus instantes de

comienzo y finalizacin sin modificar la duracin total del proyecto. La
concatenacin de actividades crticas es el camino crtico. La holgura
total es 0.
 RED DE ACTIVIDADES

Es la representacin grfica de las actividades que muestran sus

eventos, secuencias, interrelaciones y el camino critico.

El Diagrama de redes es una red de crculos numerados y

conectados con flechas, donde se muestran todas las
actividades que intervienen en un determinado proyecto y la
relacin de prioridad entre las actividades en la red.

CAMINO CRITICO

No solamente se llama camino critico al mtodo sino tambin a la

serie de actividades contadas desde la iniciacin del proyecto
hasta su terminacin, que no tienen flexibilidad en su tiempo de
ejecucin, por lo que cualquier retraso que sufriera alguna de las
actividades de la serie provocara un retraso en todo el proyecto.
EVENTO

Se dice que se realiza un evento, cuando todas las actividades que

llegan a un mismo nodo han sido terminadas. Son los crculos
numerados que forman parte del diagrama de red y representan el
principio y el fin de las actividades que intervienen en el proyecto.

HOLGURA

La holgura de una actividad es el margen suplementario de tiempo que

tenemos para determinar esa actividad. Las actividades crticas no tiene
holgura.
METODO CPM
El Mtodo CPM o Mtodo del Camino
Crtico en un proyecto es la sucesin de
actividades que dan lugar al mximo
tiempo acumulativo. Determina el tiempo
ms corto que podemos tardar en hacer el
proyecto si se dispone de todos los
recursos necesarios. Es necesario
conocer la duracin de las actividades.
CARACTERISTICAS METODO CPM

Es Deterministico ya que considera que los tiempos de las

actividades se conocen y se pueden variar cambiando el nivel de
recursos utilizados.

A medida que el proyecto avanza, estos estimados se utilizan para

controlar y monitorear el progreso. Si ocurre algn retardo en el
proyecto, se hacen esfuerzos por lograr que el proyecto quede de
nuevo en programa cambiando la asignacin de recursos.

Considera que las actividades son continuas e interdependientes,

siguen un orden cronolgico y ofrece parmetros del momento
oportuno del inicio de la actividad.

Considera tiempos normales y acelerados de una determinada

actividad, segn la cantidad de recursos aplicados en la misma.
METODO PERT

El Metodo Pert es una tcnica de redes

desarrollado en la dcada de los 50, utilizada
para programar y controlar programas a
realizar. Cuando hay un grado extremo de
incertidumbre y cuando el control sobre el
tiempo es ms importante sobre el control
del costo, PERT es mejor opcin que CPM.
 CARACTERISTICAS METODO PERT

Probabilstico.

Considera que la variable de tiempo es una variable desconocida

de la cual solo se tienen datos estimativos.

El tiempo esperado de finalizacin de un proyecto es la suma de

todos los tiempos esperados de las actividades sobre la ruta crtica.

Suponiendo que las distribuciones de los tiempos de las

actividades son independientes, (una suposicin fuertemente
cuestionable), la varianza del proyecto es la suma de las varianzas
de las actividades en la ruta crtica.

Considera tres estimativos de tiempos: el ms probable, tiempo

optimista, tiempo pesimista.
Para la construccin de la red se deben seguir los siguientes pasos:

Identificar cada actividad del proyecto y estimar cuanto

tiempo tomar completarla, as como las precedencias de
estas, en otras palabras, se debe determinar el orden en
que se ejecutarn todas y cada una de las actividades del
proyecto y cuanto durarn. Este ltimo aspecto es un
problema para el programador, pues, existen diferentes
estimaciones por parte de los expertos, para encontrar un
tiempo promedio, se clasifican los tiempos como tiempo
pesimista (p), el cual es el tiempo estimado mas tardo,
tiempo medio (m), el cual es el tiempo promedio y tiempo
optimista (o), el cual es el tiempo mas temprano de
terminacin. Con estos tiempos se calcula el tiempo
esperado (TE) con el uso de la siguiente formula:

p 4m o
TE
6
Construir la red de acuerdo a las precedencias de las
actividades, para ello se considerar la siguiente nomenclatura:

TIEMPO MS TARDO TIEMPO MS

DE INICIO TEMPRANO DE
FINALIZACION
0/0 2/2 7/7
A (2) B (5)
1 2 3

ACTIVIDAD
(TIEMPO)

NODO
Determinar la Ruta Critica. La Ruta Critica es aquella que no
admite retrasos y en la cual un retraso en una actividad retrasara
todo el proyecto. Se reconoce fcilmente, pues es aquella en la
cual el tiempo mas tardo de inicio es igual al tiempo ms
temprano de finalizacin, para su reconocimiento se grafica con
otro color o se demarca con alguna simbologa especial.

TIEMPO MS TARDIO TIEMPO MS

DE INICIO TEMPRANO DE
FINALIZACION
0/0 2/2 7/7

A (2) B (5)
1 2 3
 Existen particularidades dentro del diagrama de redes.
Del nodo de inicio pueden salir tantas actividades como sea
necesario para iniciar el proyecto, tal como se muestra.

0 2

Al nodo de finalizacin pueden llegar tantas actividades como

sea necesario para culminar el proyecto, tal como se muestra.

7 9

8
Existen nodos en los que llegan mas de una actividad y
del cual salen mas de una actividad, para evitar
confusiones, se utilizan actividades ficticias que se
representan con flechas punteadas y tienen la
particularidad que no consumen tiempo ni recursos, solo se
utilizan para mantener la lgica de la red, como se muestra
a continuacin:

ficticia
6 9 10
6 9

7 8 11

7 10