clase

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

M. En C. Eduardo
Bustos Farías

Investigación de Operaciones

1

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

M. En C. Eduardo
Bustos Farías

Investigación de Operaciones

2

Ejemplo. Dieta Marina
Minimización

M. En C. Eduardo
Bustos Farías

Investigación deOperaciones

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.
• Mantengalos requerimientos mínimos
de Vitamina A, Vitamina D, y hierro.
M. En C. Eduardo
Bustos Farías

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.

M. En C. Eduardo
Bustos Farías

20X1 +50X2 ≥ 100
25X1 + 25X2 ≥ 100 Vitamina 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 factibleRestricción de vitamina D

2
Restricción de vitamina A

M. En C. Eduardo
Bustos Farías

Investigación de Operaciones
2
4

5

6

M. En C. Eduardo
Bustos Farías

Investigación deOperaciones

7

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

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

M. En C. Eduardo
Bustos Farías

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.

M. En...