MTODO SIMPLEX

MTODO DE SOLUCIN
GRFICO

M. En C. Eduardo
Bustos Faras

Investigacin de Operaciones

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

Ejemplo. Dieta Marina

Minimizacin

M. En C. Eduardo
Bustos Faras

Investigacin de Operaciones

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

Variables de decisin:
x1 (X2) - - El cantidad de Texfoods (Calration) se us en
cada porcin (cada 2 onzas)

El modelo

.
Costo por 2 oz.

minimizar 0.60X1 + 0.50X2

sujeto a
% Vitamina A
por 2 oz.

M. En C. Eduardo
Bustos Faras

20X1 + 50X2 100

25X1 + 25X2 100 Vitamina D
% requerido
50X1 + 10X2 100 hierro
X1, X2
0
Investigacin de Operaciones

La solucin grfica
5
4

Restriccin de hierro

Regin factible
Restriccin de vitamina D

2
Restriccin de vitamina A

M. En C. Eduardo
Bustos Faras

2Investigacin de Operaciones
4

M. En C. Eduardo
Bustos Faras

Investigacin de Operaciones

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

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

M. En C. Eduardo
Bustos Faras

Investigacin de Operaciones

10

Z=

M. En C. Eduardo
Bustos Faras

Resulvalo
por el mtodo grfico
Investigacin de Operaciones

11

M. En C. Eduardo
Bustos Faras

Investigacin de Operaciones

12

Regin
De
factibilidad

M. En C. Eduardo
Bustos Faras

Investigacin de Operaciones

13

Regin
De
factibilidad

M. En C. Eduardo
Bustos Faras

Investigacin de Operaciones

14

M. En C. Eduardo
Bustos Faras

Investigacin de Operaciones

15

Solucin No Acotada
La
f

Ma

x im
un
ci
iza
no
r
bje
La
tiv
o
fac reg

tib in
le

M. En C. Eduardo
Bustos Faras

Investigacin de Operaciones

16

M. En C. Eduardo
Bustos Faras

Resulvalo
por el mtodo grfico
Investigacin de Operaciones

17

M. En C. Eduardo
Bustos Faras

Investigacin de Operaciones

18

M. En C. Eduardo
Bustos Faras

Regin de
factibilidad

Investigacin de Operaciones

19

M. En C. Eduardo
Bustos Faras

Investigacin de Operaciones

20

Infactibilidad
Ningn punto se encuentra,
simultneamente, sobre la lnea 1
la lnea 2
y 3

M. En C. Eduardo
Bustos Faras

Investigacin de Operaciones

21

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)
M. En C. Eduardo
Bustos Faras

Resulvalo
por el mtodo grfico
Investigacin de Operaciones

22

Solucin infactible
X2
2

4
X1
3

M. En C. Eduardo
Bustos Faras

Investigacin de Operaciones

23

Solucin infactible
X2
2

4
X1
3

M. En C. Eduardo
Bustos Faras

Investigacin de Operaciones

24

M. En C. Eduardo
Bustos Faras

Investigacin de Operaciones

25

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)
M. En C. Eduardo
Bustos Faras

Resulvalo
por el mtodo grfico
Investigacin de Operaciones

26

X2

4
SOLUCIN INEXISTENTE
3

4
X1
2
1
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

M. En C. Eduardo
Bustos Faras

Investigacin de Operaciones

29

M. En C. Eduardo
Bustos Faras

Investigacin de Operaciones

Resulvalo por el mtodo grfico

30

M. En C. Eduardo
Bustos Faras

Investigacin de Operaciones

31

Son paralelas Z y la restriccin 1

z
Regin de
factibilidad

M. En C. Eduardo
Bustos Faras

Investigacin de Operaciones

32

Ejemplo. Breeding
Manufacturing Inc.
Mezcla de productos

M. En C. Eduardo
Bustos Faras

Investigacin de Operaciones

33

Para el problema su modelo de

programacin lineal es:
MAXIMIZAR:
Z = 50x1 + 75x2
SUJETO 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
M. En C. Eduardo
Bustos Faras

Resulvalo
por el mtodo grfico
Investigacin de Operaciones

34

M. En C. Eduardo
Bustos Faras

Investigacin de Operaciones

35