INVESTIGACIÓN DE OPERACIONES

PROGRAMACIÓN LINEAL – MÉTODO SIMPLEX

FO: Maximizar utilidad:
z = 5x + 4y
Sujeto a:
1 6x + 4y ≤ 24
2 x + 2y ≤ 6
3 y - x <= 1 - x + y <= 1
4 y <= 2
5 x >= 0
6 y >= 0

Paso 1. Organizar la FO, restricciones y adicionar las variables de holgura

z - 5x - 4y = 0
6x + 4y + S1 = 24
x + 2y + S2 = 6
- x + y + S3 = 1
y + S4 = 2

Paso 2: Elaborar la tabla simplex

Básicas Z X Y S1 S2 S3 S4 R
Z 1 -5 -4 0 0 0 0 0
S1 0 6 4 1 0 0 0 24
S2 0 1 2 0 1 0 0 6
S3 0 -1 1 0 0 1 0 1
S4 0 0 1 0 0 0 1 2

Paso 3. Aplicar el algoritmo de optimización simplex (maximizar)

a). Identificar la columna pivote

Básicas Z X Y S1 S2 S3 S4 R
Z 1 -5 -4 0 0 0 0 0
S1 0 6 4 1 0 0 0 24
S2 0 1 2 0 1 0 0 6
S3 0 -1 1 0 0 1 0 1
S4 0 0 1 0 0 0 1 2
 b) Elegir el reglón pivote

Básicas Z X Y S1 S2 S3 S4 R
Z 1 -5 -4 0 0 0 0 0
S1 0 6 4 1 0 0 0 24 4 0.17
S2 0 1 2 0 1 0 0 6 6
S3 0 -1 1 0 0 1 0 1 -1
S4 0 0 1 0 0 0 1 2 2/0

c) Convertir a 1 el elemento pivote

Básicas Z X Y S1 S2 S3 S4 R
R1 Z 1 -5 -4 0 0 0 0 0
R2 S1 0 1 0.67 0.17 0 0 0 4
R3 S2 0 1 2 0 1 0 0 6
R4 S3 0 -1 1 0 0 1 0 1
R5 S4 0 0 1 0 0 0 1 2

Básicas Z X Y S1 S2 S3 S4 R
R1 Z 1 0 -0.67 0.833 0 0 0 20
R2 X 0 1 0.67 0.167 0 0 0 4 6.00
R3 S2 0 0 1.33 -0.17 1 0 0 2 1.50 0.752
R4 S3 0 0 1.67 0.167 0 1 0 5 3.00
R5 S4 0 0 1 0 0 0 1 2 2.00

Básicas Z X Y S1 S2 S3 S4 R
R1 Z 1 0 -0.67 0.83 0 0 0 20 0.67
R2 X 0 1 0.67 0.167 0 0 0 4 -0.67
R3 Y 0 0 1 -0.13 0.752 0 0 1.504
R4 S3 0 0 1.67 0.167 0 1 0 5 -1.67
R5 S4 0 0 1 0 0 0 1 2 -1

Básicas z X Y S1 S2 S3 S4 R
 Z 1 0 0 0.75 0.501 0 0 21
X 0 1 0 0.25 -0.5 0 0 3
Y 0 0 1 -0.13 0.752 0 0 1.504
S3 0 0 0 0.376 -1.25 1 0 2.494
S4 0 0 0 0.125 -0.75 0 1 0.496

Resultado:
Z= 21
X= 3
Y= 1.504
 Con Solver

x y Formula Signo Resultado x y Formula

FO 5 4 0 FO 5 4 21
Res. 1 6 4 0 <= 24 Res. 1 6 4 24
Res. 2 1 2 0 <= 6 Res. 2 1 2 6
Res. 3 -1 1 0 <= 1 Res. 3 -1 1 -1.5
Res. 4 1 0 <= 2 Res. 4 1 1.5

x x 3
y y 1.5
z 0 z 21

z
on Solver

Signo Resultado

<= 24
<= 6
<= 1
<= 2