Modelo_MAXI_MINI

MÉTODO SIMPLEX
MÉTODO DE SOLUCIÓN
GRÁFICO

Investigación de Operaciones

1

AVISO
• Traer para la siguiente clase laptop para
desarrollar ejercicios con winqsb, tora,
qsb, y otros.

Investigación deOperaciones

2

Ejemplo. Dieta Marina
Minimización

Investigación de Operaciones

3

Dieta Marina
• Un problema de minimización del costo de
la dieta:
• Mezcle dos porciones de lo productos:Texfoods, Calration.
• Minimice el costo total de la mezcla.
• Mantenga los requerimientos mínimos
de Vitamina A, Vitamina D, y hierro.
Investigación de Operaciones

4

Variables de decisión:
x1 (X2) - -El cantidad de Texfoods (Calration) se usó en
cada porción (cada 2 onzas)

• El modelo

.
Costo por 2 oz.

minimizar 0.60X1 + 0.50X2
sujeto a
% Vitamina A
por 2 oz.

20X1 + 50X2 ≥ 100
25X1 + 25X2 ≥ 100Vitamina D
% requerido
50X1 + 10X2 ≥ 100 hierro
X1, X2
0
Investigación de Operaciones

5

La solución gráfica
5
4

Restricción de hierro

Región factible
Restricción de vitamina D

2
Restricción devitamina A

M. En C. Eduardo
Bustos Farías

2Investigación de Operaciones
4

5

6

M. En C. Eduardo
Bustos Farías

Investigación de Operaciones

7

Resumen de la solución óptima
•
•
•
•

ProductoTexfood = repartir 1.5 (= 3 onzas)
Producto Calration = repartir 2.5 (= 5 onzas)
Costo =$ 2.15 por porción.
El requisito mínimo para la Vitamina D y el hierro no se
encuentren en superávit.
• La mezclaprovee 155% del requerimiento para Vitamina
A.

Investigación de Operaciones

8

Tipos de soluciones en problemas
de PL
•
•
•
•
•

Solución óptima finita única.
Solución óptima finita múltiple.Solución ilimitada.
Solución infactible.
Solución inexistente.

Investigación de Operaciones

9

Investigación de Operaciones

10

Z=

Resuélvalo
por el método gráfico
Investigación de Operaciones

11Z

Investigación de Operaciones

12

Región
De
factibilidad

Z

Investigación de Operaciones

13

Región
De
factibilidad

Z

Investigación de Operaciones

14

Investigación de Operaciones

15...