Investigación de Operaciones I 1

Profesora Iris M. Jiménez H.

Tema: Método Simplex

Asignación 2.

Determinación de una base inicial. Método de las dos fases. Resuelva los pares.

(1) max(2x1 -6x3 + 2x4 +3x5) (5) max (2x1 + 3x2 + x3 – x4 + x5)
-2x1 +2x2 – x3 + x4 ≥ 6 5x1 - x2 + x3 -- x4 + x5 = 9
5x1 +4x2 - 3x3 -3x4 = 20 x1 – x2 + 3x3 – x4 ≤5
2x1 +5x2 + 2x3 + x4 +x5 = 4 2x1 + x2 - 4x3 + 3x4 =0
= xj ≥ 0, j = 1,2,3,4,5 xj ≥ 0, j = 1,2,3,4

Solución óptima para la fase 1: Solución: óptimo infinito

xa1 = 10, xa2 = 10, x1 = 2 y
min(xa1 + xa2) = 20 ≠ 0, luego
el problema inicial no admite programa. (6) max (10x1 – 7x2 + 2x3 – x4)
3x1 – 2x2 - x3 = 1
(2) max(-x1 + 3x2 + 2x3 – x4 + x5) x1 + 2x3 + x4 = 12
x1 + x2 + x3 = 1 2x2 + x3 + 3x4 = 16
x1 - x2 + x4 = 1 xj ≥ 0, j = 1,2,3,4
x1 + 2x2 +x5 = 1 S. óptima: X = (17/3, 77/22,
3/2, 0)
3x1 + x2 +2x3 + x4 =3 Z = 59/4
xj ≥ 0, j = 1,2,3,4,5

Solución: X = (0,0,1,1,1), Z = 2 (7) max (3x1 -2x2 + 4x3)

x1 + 3x2 + 2x3 = 3
(3) max(x1-2x2+ x3) 3x1 + 3x2 + x3 = 4
x1 + 2x2 - x3 ≤ 2 xj ≥ 0, j = 1,2,3
-6x1 +3x2 +2x3 = 4 S. óptima: X = (2,0,1) Z
=10
3x1 - x2 - 4x3 = 10
xj ≥ 0, j = 1,2,3
Sol: El problema inicial no tiene programa.
(8) min (5x1 –x2 – 2x3)
(4) max (2x1 + x2 + 3x3) x1 + x2 + 2x3 ≥ 10
3x1 + x2 + x3 + x4 = 4 2x1 - x2 + x3 ≤ 8
x1 + 2x3 = 6 2x1 + x2 - 4x3 ≥ -4
2x2 + x3 = 1 x1 - x2 - 6x3 ≤ -6
x1 + x2 + 2x3 = 3 xj ≥ 0, j = 1,2,3
xj ≥ 0, j = 1,2,3,4
Sol: El problema inicial no tiene programa. S. óptima: X = (0,12,16,0,2,8,0), Z = -44