M. En C.

Eduardo
Bustos Faras
Investigacin de Operaciones 1
MTODO SIMPLEX
MTODO DE SOLUCIN
GRFICO
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 2
AVISO
Traer para la siguiente clase laptop para
desarrollar ejercicios con winqsb, tora,
qsb, y otros.
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 3
Ejemplo. Dieta Marina
Minimizacin
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 4
Dieta Marina
Un problema de minimizacin del costo de
la dieta:
Mezcle dos porciones de lo productos:
Texfoods, Calration.
Minimice el costo total de la mezcla.
Mantenga los requerimientos mnimos
de Vitamina A, Vitamina D, y hierro.
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 5
Variables de decisin:
x1 (X2) - - El cantidad de Texfoods (Calration) se us en
cada porcin (cada 2 onzas).
El modelo
minimizar 0.60X1 + 0.50X2
sujeto a
20X1 + 50X2 100
25X1 + 25X2 100 Vitamina D
50X1 + 10X2 100 hierro
X1, X2 0

Costo por 2 oz.

% Vitamina A
por 2 oz.
% requerido
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 6
La solucin grfica
5
4
2
2
4
4 5
Regi
Regi

n factible
n factible
Restriccin de vitamina D
Restriccin de vitamina A
Restriccin de hierro
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 7
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 8
Resumen de la solucin ptima
Producto Texfood = repartir 1.5 (= 3 onzas)
Producto Calration = repartir 2.5 (= 5 onzas)
Costo =$ 2.15 por porcin.
El requisito mnimo para la Vitamina D y el hierro no se
encuentren en supervit.
La mezcla provee 155% del requerimiento para Vitamina
A.
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 9
Tipos de soluciones en problemas
de PL
Solucin ptima finita nica.
Solucin ptima finita mltiple.
Solucin ilimitada.
Solucin infactible.
Solucin inexistente.
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 10
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 11
Resulvalo por el mtodo grfico
Z=
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 12
Z
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 13
Z
Regin
De
factibilidad
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 14
Z
Regin
De
factibilidad
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 15
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 16
Solucin No Acotada
L
a

r
e
g
i

n

f
a
c
t
i
b
l
e
M
a
x
i
m
i
z
a
r
L
a

f
u
n
c
i

n

o
b
j
e
t
i
v
o

M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 17
Resulvalo por el mtodo grfico
z
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 18
Z
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 19
Z
Regin de
factibilidad
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 20
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 21
Infactibilidad
Ningn punto se encuentra,
simultneamente, sobre la lnea
la lnea y
1
2
3
1
2
3
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 22
Ejemplo 6.5
Considere el siguiente problema (solucin
infactible):
Max Z=2x1+3x2
Sujeta a:
-x1-x2>=1(1)
-8x1-4x2<=16(2)
-3x1+4x2<=12(3)
X1,x2 >=0(4)
Resulvalo por el mtodo grfico
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 23
Solucin infactible
X2
2
4
1
4
X1
3
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 24
Solucin infactible
X2
1
4
4
2
X1
3
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 25
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 26
Ejemplo 6.6 Solucin inexistente
Sea el siguiente problema:
Minimizar Z= 3x1-2x2
Sujeta a:
2x1+2x2<=4(1)
X1+x2>=4(2)
-3x1+3x2<=3(3)
X1,x2 >=0(4)
Resulvalo por el mtodo grfico
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 27
X2
4
SOLUCIN INEXISTENTE
3
4
X1
2
1
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 28
X2
4
SOLUCIN INEXISTENTE
3
4
X1
2
1
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 29
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 30
Resulvalo por el mtodo grfico
z
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 31
z
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 32
z
Regin de
factibilidad
Son paralelas Z y la restriccin 1
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 33
Ejemplo. Breeding
Manufacturing Inc.
Mezcla de productos
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 34
Para el problema su modelo de
programacin lineal es:
MAXIMIZAR: Z = 50x1 + 75x2
SUJ ETO A:
3.6X1 + 4.8 X2 <= 4800
1.6X1 + 1.8 X2 <= 1980
0.6X1 + 0.6x2 <= 900
X1 >= 300
X2 >= 180
x1, x2 >= 0
Resulvalo por el mtodo grfico
M. En C. Eduardo
Bustos Faras
Investigacin de Operaciones 35