Investigacin de

Operaciones
M. En C. Eduardo Bustos Faras 1
Planteamiento de problemas
de programacin lineal
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 2
Ejemplo. Protac
Programacin de mquinas
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 3
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 4
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 5
Datos
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 6
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 7
Al menos un F-9 por cada 3 E-9
Deben producirse 5 equipos (cualquier
combinacin)
El problema del administrador es decidir
cuantos E-9 y cuntos F-9 debe producir
el prximo mes (plan ptimo de
produccin), para maximizar sus
utilidades.
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 8
Solucin
Variables de decisin
X1=Nmero de E-9 producidos el prximo mes
X2=Nmero de F-9 producidos el prximo mes
Funcin objetivo
Max
Max Z=5000x1+4000x2
2 2 1 1
x C x C z + =
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 9
Restricciones
5
0 3
135 10 30
160 10 20
150 15 10
2 1
2 1
2 1
2 1
2 1
+

+
+
+
x x
x x
x x
x x
x x
0 ,
2 1
x x
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 10
Ejemplo. Bandas industriales
tipo oruga
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 11
Se va a mezclar mineral proveniente de 4 minas
diferentes para fabricar bandas para un tractor
oruga de tamao medio, el E-6.
Los anlisis han mostrado que para producir
una banda con las cualidades adecuadas de
tensin y los requerimientos mnimos se debe
contar con 3 elementos A, B y C.
Cada tonelada del mineral debe contener los
requerimientos que se muestran a continuacin:
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 12
Requerimientos de elementos
bsicos (libras por tonelada)
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 13
El objetivo del administrador es descubrir
una combinacin factible de costo mnimo.
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 14
Solucin
Variables de decisin:
Xi = fraccin de tonelada que se va a escoger del mineral
de la mina i, donde i=1,2,3,4
X1 = fraccin de tonelada que se va a escoger de la mina 1.
X2 = fraccin de tonelada que se va a escoger de la mina 2.
X3 = fraccin de tonelada que se va a escoger de la mina 3.
X4 = fraccin de tonelada que se va a escoger de la mina 4.
En un perodo de tiempo dado
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 15
Funcin objetivo

=
=
4
1 i
i i
x C z
Min
Min_Z 800x
1
400x
2
+ 600x
3
+ 500x
4
+
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 16
Restricciones
10x
1
3x
2
+ 8x
3
+ 2x
4
+ 5
90x
1
150x
2
+ 75x
3
+ 175x
4
+ 100
45x
1
25x
2
+ 20x
3
+ 37x
4
+ 30
x
1
x
2
+ x
3
+ x
4
+ 1
(Condicio
x
i
0
i 1 2 , 3 , 4 ,
(Condicin de balance que asegura que se
utiliza todo el mineral)
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 17
Ejemplo. Comida para Perros
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 18
Una lata de 16 oz. de alimento para perros
debe contener al menos:
Protenas 3 oz
Carbohidratos 5 oz
Grasas 4 oz
Se van a mezclar 4 cereales en diversas
proporciones para producir la lata de 16
oz que satisfaga los requerimientos de
costo mnimo.
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 19
Datos (en onzas)
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 20
Solucin
Variables de decisin
xi = Proporcin de la combinacin i que
habr en una lata de 16 oz de alimento
para perro, i = 1,2,3,4. En un perodo de
tiempo dado.
Funcin objetivo
Min_Z
1
4
i
c
i
x
i

=
4x
1
6x
2
+ 3x
3
+ 2x
4
+
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 21
Restricciones
3x
1
5x
2
+ 2x
3
+ 3x
4
+ 3
1 2
+
3
+
4
+
5x
1
6x
2
+ 6x
3
+ 2x
4
+ 4
x
1
x
2
+ x
3
+ x
4
+ 1
7x 4x 2x 8x 5
x
i
0 i 1 2 , 3 , 4 ,
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 22
Ejemplo. Problema de
Transporte
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 23
Una compaa tiene 2 plantas y tres almacenes.
Segn se muestra en la siguiente tabla.
Cuntas unidades debe transportar de cada planta a cada almacn para
maximizar la utilidad?
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 24
Solucin
Variables de decisin
X
i,j
= Unidades de producto que se envan
de la planta i al almacn j en un perodo
de tiempo dado.
i = 1, 2
j = 1, 2, 3
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 25
Funcin objetivo
Coeficientes
c
1
12 8 4 c
4
12 7 5
c
2
14 10 4 c
5
14 9 5
c
3
15 12 3 c
6
15 11 4
Max Z= 4 x11+ 4 X12+ 3 x13+5 x21+5 x22+4 x23
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 26
Restricciones
x
11
x
12
+ x
13
+ 100
x
21
x
22
+ x
23
+ 200
x
11
x
21
+ 150
x
12
x
22
+ 200
x
13
x
23
+ 350
x
ij
0
i 1 2 ,
j 1 2 , 3 ,
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 27
Ejemplo. Programacin de
vigilancia
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 28
Un gerente de personal debe elaborar un programa de
vigilancia de modo que se satisfagan los siguientes
requerimientos de personal:
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 29
Los guardias trabajan turnos de 8 horas.
Se requiere determinar cuntos guardias
debern trabajar en cada turno con el
objetivo de minimizar el nmero total de
guardias que satisfagan los
requerimientos de personal.
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 30
Solucin
Variables de decisin
xi = Nmero de guardias que entran a
trabajar en el turno i, donde i = 1,2,3,4,5,6
Funcin objetivo
Min_Z x
1
x
2
+ x
3
+ x
4
+ x
5
+ x
6
+
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 31
Restricciones
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 32
Restricciones
x
1
x
6
+ 5 x
3
x
4
+ 7
x
1
x
2
+ 7 x
4
x
5
+ 12
x
2
x
3
+ 15 x
5
x
6
+ 9
x
i
0
i 1 2 , 3 , 4 , 5 , 6 ,