PROGRAMACÍÓN LINEAL

MÉTODO SIMPLEX: EJERCICIOS 2

INVESTIGACION DE OPERACIONES
CIV 376

DOCENTE: Ms. C. Ing. César Luis Viscarra Pinto

EJERCICIO Nº 2
Resuelva el siguiente modelo de programación lineal.

Min Z = 4 x1 + x2
Sujeto a: 3 x1 + x2 = 3
4 x1 + 3 x2 ≥ 6
x1 + 2 x2 ≤ 3
x1, x2 ≥ 0
SOLUCIÓN
En primer lugar debemos estandarizar el programa lineal.

Min Z = 4 x1 + x2 + 0 e1 + M R1 + M R2 + 0 h1
Sujeto a: 3 x1 + x2 + R1 = 3
4 x1 + 3 x2 – e1 + R2 = 6
x1 + 2 x2 + h1 = 3
x1, x2, e1, R1, R2, h1 ≥ 0
SOLUCIÓN
Una vez estandarizo el programa lineal se procede a organizar
la tabla simplex
Básica x1 x2 e1 R1 R2 h1 Solución
R1 3 1 0 1 0 0 3
R2 4 3 -1 0 1 0 6
h1 1 2 0 0 0 1 3
Z -4 -1 0 -M -M 0 0
SOLUCIÓN

Básica x1 x2 e1 R1 R2 h1 Solución RAZÓN

R1 3 1 0 1 0 0 3 3/3=1
R2 4 3 -1 0 1 0 6 6 / 4 = 1,5
R2 1 2 0 0 0 1 3 3/1=3
Z -4 + 7 M -1 + 4 M -M 0 0 0 9M
 SOLUCIÓN

Básica x1 x2 e1 R1 R2 h1 Solución RAZÓN

x1 1 0,33 0,00 0,33 0,00 0,00 1,00 1 / 1/3 = 3
R2 0 1,67 -1,00 -1,33 1,00 0,00 2,00 2 / 1,67 = 1,2
R2 0 1,67 0,00 -0,33 0,00 1,00 2,00 2 / 1,67 = 1,2
Z 0 1/3 +5/3 M 0 4/3 -7/3 M 0 0 4+2M
SOLUCIÓN
Básica x1 x2 e1 R1 R2 h1 Solución
x1 1 0,00 0,00 0,40 0,00 -0,20 0,60
R2 0 0,00 -1,00 -1,00 1,00 -1,00 0,00
x2 0 1,00 0,00 -0,20 0,00 0,60 1,20
Z 0 0 0 7/5 - 2 M 0 - 1/5 - M 3,6

Al haber terminado el proceso iterativo la solución es:

x1 = 0,60
x2 = 1,20
Z = 3,6