UNIVERSIDAD TECNOLOGICA DE BOLIVAR

FACULTAD DE INGENIERIA

Taller algoritmo simplex y algoritmo dual

Instrucciones:
• Resolver de manera individual (oportunidad de practicar)
• Entregar en los mismos equipos que realizaron el taller del método gráfico.
• Pueden utilizar Excel.
• En cada iteración indicar por qué elegir variable entrante y saliente, así como las operaciones a realizar para nueva sol.

1. Max. Z = 80X1 + 120X2 + 100X3

s.a. 2X1 + 4X2 + 2X3 ≤ 60

9X1 + 4X2 + 16X3 ≤ 242
5X1 + 4X2 + 6X3 ≤ 125
X1, X2, X3 ≥0

a) Encuentre la solución óptima utilizando el método simplex.

b) ¿Tiene el problema solución alternativa? Explique por qué si o por qué no y en caso afirmativo,
encontrar dicha solución.

2. Max. Z = 30X1 + 40X2 + 80X3

2X1 + X2 ≥ 60
2X1 + 4X3 ≥ 80
2X2 + 2X3 ≥ 40
X1, X2, X3  0

a) Encuentre la solución óptima utilizando el dual.

b) Si pertenece a algún caso especial, identifíquelo y exprese por qué considera que pertenece al caso
que usted señala. ¿Qué tratamiento debería darse en este caso?

3. Min. Z = 400X1 + 500X2

s.a. 2X1 + 3X2  240

4X1 + 2X2 ≤ 320
X1 + X2 ≥ 240
X1, X2  0

a) Encuentre la solución óptima utilizando el simplex o el dual.

b) Si pertenece a algún caso especial, identifíquelo y exprese por qué considera que pertenece al caso
que usted señala. ¿Qué tratamiento debería darse en este caso?
c) Utilice el procedimiento gráfico y encuentre la solución óptima. Compare las soluciones