INVESTIGACIN DE
OPERACIONES II
Docente: Ing. Filiberto De la Rosa
Anhuamn
HISTORIA
La primera actividad de investigacin de operaciones se dio durante la II Guerra
Mundial en Gran Bretaa, donde la administracin militar llam a un grupo de
cientficos de distintas reas del saber para que estudien los problemas tcticos y
estratgicos asociados a la defensa del pas. El nombre de Investigacin de
Operaciones (IO), fue dado porque el equipo estaba llevando a cabo la actividad de
investigar operaciones militares.
Motivados por los resultados alentadores obtenidos por los equipos britnicos, los
investigadores militares de Estados Unidos comenzaron a realizar investigaciones
similares. Para eso reunieron a un grupo selecto de especialistas, los cuales
empezaron a tener buenos resultados y en sus estudios incluyeron problemas
logsticos complejos, la planeacin de minas en el mar y la utilizacin efectiva del
equipo electrnico.
Al trmino de la guerra y atrados por los buenos resultados obtenidos por los
estrategas militares, los administradores industriales empezaron a aplicar las
herramientas de la IO a la resolucin de sus problemas que empezaron a originarse
debido al crecimiento del tamao y la complejidad de las industrias.
Ing. Filiberto De la Rosa A.
DEFINICIN
La IO es la aplicacin del mtodo cientfico al estudio de los
problemas de toma de decisiones, considerando la formulacin de
un modelo matemtico que permita estudiar el problema y
desarrollar una solucin que indique el mejor u ptimo curso de
accin posible.
Las dos caractersticas esenciales, que distinguen la IO de otras
disciplinas o actividades que podran asimilarse a la anterior
definicin son:
El modelamiento generalmente matemtico de los
problemas de decisin.
La bsqueda de la mejor o la ptima solucin de los
problemas de decisin.
Ing. Filiberto De la Rosa A.
reas de aplicacin de la IO
La programacin lineal se ha usado con xito en la solucin de
problemas referentes a la asignacin de personal, la mezcla de
materiales, la distribucin y el transporte y las carteras de
inversin.
La programacin dinmica se ha aplicado con buenos resultados
en reas tales como la planeacin de los gastos de
comercializacin, la estrategia de ventas y la planeacin de
produccin.
La teora de colas ha tenido aplicaciones en la solucin de
problemas referentes al congestionamiento del trfico, al servicio
de mquinas sujetas a descomposturas, a la determinacin del
nivel de la mano de obra, a la programacin del trfico areo, al
diseo de presas, a la programacin de la produccin y a la
Ing. Filiberto De la Rosa A.
administracin de hospitales.
Otras tcnicas como la teora de inventarios, la teora de juegos y la
EL PROCESO DE TOMA DE
DECISIONES
PROGRAMACIN LINEAL
LA PROGRAMACIN LINEAL trata la planeacin de las
actividades para obtener un resultado ptimo, esto es, el
resultado que mejor alcance la meta especificada entre todas las
opciones de solucin. Aunque la asignacin de recursos limitados
entre las actividades competitivas de la mejor manera posible es
la aplicacin ms frecuente, la PL tiene muchas otras
posibilidades.
Estructura
de un Modelo de PL:
a. Variables, representan la informacin para la toma de decisiones, sus valores
o resultados son determinadas por el modelo.
b. Parmetros, es toda informacin conocida a priori e invariable para el
horizonte de planeacin del modelo.
c. Funcin objetivo, es una expresin de variables que representa el objetivo
que se desea alcanzar y expresa la cuantificacin de la efectividad en una
unidad de medida.
d. Restricciones, son relaciones entre las variables y parmetros que se
Ing. Filiberto De la Rosa A.
representan por desigualdades o ecuaciones, resulta debido a limitaciones de
CLASIFICACIN DE LOS
MODELOS DE P. L. E.
Ejemplo:
Un paciente requiere una dieta estricta a travs de dos alimentos A y B, se
sabe que cada unidad del alimento A contiene 120 caloras y dos gramos de
protenas, la unidad del alimento B contiene 100 caloras y 5 gramos de
protenas. La dieta requiere como mnimo 1000 caloras y 30 gramos de
protenas. Si el precio de cada unidad del alimento A es de $60 y cada unidad
del alimento B es de $80.
Cuantas unidades de cada alimento debe contener la dieta para que el costo
sea mnimo?
SOLUCIN:
Funcin objetivo:
c(15,0)
X, Y > = 0, enteros
B(5,4)
Ing. Filiberto De la Rosa A.
A(15,=)
EJEMPLO:
Max z = 5X1 + 3X2
X2
S. A:
3X1 + 5X2 < = 15
5X1 + 2X2 < = 10
X1, X2 > = 0, enteros
A(0.3))
B(1.06, 2.37)
Solucin:
En 3X1 + 5X2 = 15
X1
X1 = 0 X2 = 3, X2 = 0 X1 = 5
En 5X1 + 2X2 = 10
X1 = 0, X2 = 5, X2 = 0, X1 = 2
Ing. Filiberto De la Rosa A.
C(2. 0)
Paso 2
xj j +1
x1 = 13/7
x2 = 0
z = 39
P0
x11
x1 = 1
x2 = 3/2
z = 37.5
P1
P2
infactible
x21
x1 = 1
x2 = 1
z = 32
x12
x22
P11
P12
x1 = 5/7
x2 = 2
z = 37
x11
x1 = 0
x2 = 13/4
z = 35.75
x23
x1 = 0
x2 = 3 P1211
z = 33
Ing. Filiberto
De la Rosa A.
P121
P122
x24
P1212
infactible
infactible
Solucin ptima
X1* = 0
X2* = 3
Z = 33