Investigación de Operaciones UTEM

METODO SIMPLEX

PROBLEMA 1:
MAX Z = 100x1 + 120x2
s.a.
4x1 + 8x2 ≤ 480
5x1 + 6x2 ≤ 600
12x1 + 8x2 ≤ 540
x1, x2 ≥ 0

Aplicando propiedad MAX Z = MIN –Z, se tiene

MIN Z = -100x1 – 120x2

s.a.
4x1 + 8x2 ≤ 480
5x1 + 6x2 ≤ 600
12x1 + 8x2 ≤ 540
x1, x2 ≥ 0

Forma estándar del modelo

MIN Z = -100x1 – 120x2 + 0x3 + 0x4 + 0x5

s.a.
4x1 + 8x2 + x3 = 480
5x1 + 6x2 + x4 = 600
12x1 + 8x2 + x5 = 540
x1, x2, x3, x4, x5 ≥ 0

Solución inicial:

BASE CB X1 X2 X3 X4 X5 SOLUCIÓN
-100 -120 0 0 0
X3 0 4 8 1 0 0 480
X4 0 5 6 0 1 0 600
X5 0 12 8 0 0 1 540
Zj 0 0 0 0 0 0
Cj - Zj -100 -120 0 0 0

Entra x2

480 600 540

Sale Min { , , }  Sale x3
8 6 8

1
Investigación de Operaciones UTEM

Iteración 1:

BASE CB X1 X2 X3 X4 X5 SOLUCIÓN
-100 -120 0 0 0
X2 -120 ½ 1 1/8 0 0 60
X4 0 2 0 -3/4 1 0 240
X5 0 8 0 1 0 1 60
Zj -60 -120 -120/8 0 0 -7200
Cj - Zj -40 0 120/8 0 0
Entra x1

60 240 60
Sale Min {1/2 , 2
, 8} Sale x5

Iteración 2:

BASE CB X1 X2 X3 X4 X5 SOLUCIÓN
-100 -120 0 0 0
X2 -120 0 1 3/16 0 -1/16 56,25
X4 0 0 0 -1/2 1 -1/4 225
X1 -100 1 0 -1/8 0 1/8 7,5
Zj -100 -120 -10 0 -5 -7500
Cj - Zj 0 0 10 0 5

Se cumple la condición de término del Simplex (todos los coeficientes de las variables no básicas
son positivos en el renglón Cj – Zj).

Solución óptima:

x1*= 7,5

x2*= 56,25

x3*= 0

x4*= 225

x5*= 0

Dado que la función objetivo original es Max =Min –Z, el valor de -7500 debe multiplicarse por -1
obteniéndose

Z*= 7500

2
Investigación de Operaciones UTEM

PROBLEMA 2

MAX Z = 10x1 + 9x2 + 4x3 + 6x4

s.a.
3x1 + 2x2 + 4x3 + 2x4 ≤ 70
5x1 + 5x2 + x3 + 3x4 ≤ 60
5x1 + 6x2 + 3x3 + x4 ≤ 25
x1, x2, x3, x4 ≥ 0