INVESTIGACION DE OPERACIONES

PROGRAMACIÓN LINEAL UTILIZANDO MÉTODO SIMPLEX

Manuel Rodríguez Vargas

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎 0,05 𝑥1 + 0,05𝑥2 + 0,05𝑥3 ≤ 1100

0,05 𝑥1 + 0,10𝑥2 + 0,05𝑥3 ≤ 800

0,10 𝑥1 + 0,05𝑥2 + 0,05𝑥3 ≤ 2000

𝑥1, 𝑥2, 𝑥3 ≥ 0

a) Identificar función objetivo y restricciones para resolver problema de programación lineal mediante
método simplex.

 Función Objetivo:

𝑀á𝑥. 𝑍 = 210𝑥1 + 220𝑥2 + 165𝑥3

 Restricciones:

0,05 𝑥1 + 0,05𝑥2 + 0,05𝑥3 ≤ 1100

0,05 𝑥1 + 0,10𝑥2 + 0,05𝑥3 ≤ 800

0,10 𝑥1 + 0,05𝑥2 + 0,05𝑥3 ≤ 2000

 No negatividad:
𝑥1, 𝑥2, 𝑥3 ≥ 0

 Igualar función objetivo a cero: Max. Z = 210𝑥1 + 220𝑥2 + 165𝑥3

𝑍 - 210𝑥1 - 220𝑥2 - 165𝑥3 = 0

 Igualar restricciones, agregando las holguras (S):

0,05 𝑥1 + 0,05𝑥2 + 0,05𝑥3 + S1 = 1100

0,05 𝑥1 + 0,10𝑥2 + 0,05𝑥3 + S2 = 800

0,10 𝑥1 + 0,05𝑥2 + 0,05𝑥3 + S3 = 2000

b) Calcular solución de variable y problema mediante método simplex:

 Elaborar tabla simplex para encontrar el elemento, columna y pivote:

Z X1 X2 X3 S1 S2 S3 R
1 - 210 - 220 - 165 0 0 0 0
0 0,05 0,05 0,05 1 0 0 1100
0 0,05 0,10 0,05 0 1 0 800
0 0,10 0,05 0,05 0 0 1 2000
  Identificar Columna Pivote:

Z X1 X2 X3 S1 S2 S3 R
1 - 210 - 220 - 165 0 0 0 0
0 0,05 0,05 0,05 1 0 0 1100
0 0,05 0,10 0,05 0 1 0 800
0 0,10 0,05 0,05 0 0 1 2000

 Identificar Reglón Pivote y Elemento Pivote (0,10):

Z X1 X2 X3 S1 S2 S3 R
1 - 210 - 220 - 165 0 0 0 0 0
0 0,05 0,05 0,05 1 0 0 1100 1100/0,05=22000
0 0,05 0,10 0,05 0 1 0 800 800/0,10=8000
0 0,10 0,05 0,05 0 0 1 2000 2000/0,05=40000

 Convertir Elemento Pivote a 1, dividiendo todo el reglón por el elemento pivote:

Z X1 X2 X3 S1 S2 S3 R
1 - 210 - 220 - 165 0 0 0 0 R1
0 0,05 0,05 0,05 1 0 0 1100 R2
0 0,05 0,10 0,05 0 1 0 800 R3/0,10
0 0,10 0,05 0,05 0 0 1 2000 R4

Z X1 X2 X3 S1 S2 S3 R
1 - 210 - 220 - 165 0 0 0 0
0 0,05 0,05 0,05 1 0 0 1100
0 0,5 1 0,5 0 10 0 8000
0 0,10 0,05 0,05 0 0 1 2000

Z X1 X2 X3 S1 S2 S3 R
1 - 210 - 220 - 165 0 0 0 0 220 R3+R1
0 0,05 0,05 0,05 1 0 0 1100 -0,05 R3+R2
0 0,5 1 0,5 0 10 0 8000
0 0,10 0,05 0,05 0 0 1 2000 -0,05 R3+R4
  Segunda Tabla Simplex o Matriz

Z X1 X2 X3 S1 S2 S3 R
1 - 100 0 - 55 0 2200 0 1760000
0 0,025 0 0,025 1 -0,5 0 700
0 0,5 1 0,5 0 10 0 8000
0 0,075 0 0,025 0 -0,5 1 1600

Se debe continuar con las operaciones, ya que aún quedan coeficientes con signo negativo (-100, -55). Es
necesario recordar que X1, X3 deben ser mayor que cero. Nuevamente se debe obtener la columna
pivote. Para ello, se debe seleccionar el valor más negativo como columna pivote (en este caso -100).

 Identificar Columna Pivote:

Z X1 X2 X3 S1 S2 S3 R
1 - 100 0 - 55 0 2200 0 1760000
0 0,025 0 0,025 1 -0,5 0 700
0 0,5 1 0,5 0 10 0 8000
0 0,075 0 0,025 0 -0,5 1 1600

Z X1 X2 X3 S1 S2 S3 R Operando
1 - 100 0 - 55 0 2200 0 1760000
0 0,025 0 0,025 1 -0,5 0 700 700/0,025=28000
0 0,5 1 0,5 0 10 0 8000 8000/0,5=16000
0 0,075 0 0,025 0 -0,5 1 1600 1600/0,075=21333

Z X1 X2 X3 S1 S2 S3 R Operando
1 - 100 0 - 55 0 2200 0 1760000 R1
0 0,025 0 0,025 1 -0,5 0 700 R2
0 0,5 1 0,5 0 10 0 8000 R3/0,5
0 0,075 0 0,025 0 -0,5 1 1600 R4

Z X1 X2 X3 S1 S2 S3 R
1 - 100 0 - 55 0 2200 0 1760000
0 0,025 0 0,025 1 -0,5 0 700
0 1 2 1 0 20 0 16000
0 0,075 0 0,025 0 -0,5 1 1600
 Z X1 X2 X3 S1 S2 S3 R Operando
1 - 100 0 - 55 0 2200 0 1760000 100*R3 +R1
0 0,025 0 0,025 1 -0,5 0 700 -0,025*R3+R2
0 1 2 1 0 20 0 16000
0 0,075 0 0,025 0 -0,5 1 1600 -0,075*R3+R4

 Tercera Tabla Simplex o Matriz

Z X1 X2 X3 S1 S2 S3 Resultado
1 0 200 45 0 4200 0 3360000
0 0 -0,05 0 1 -1 0 300
0 1 2 1 0 20 0 16000
0 0 -0,15 -0,05 0 -2 1 400

 Para el valor de Z, se debe ubicar en Z, y bajar hasta el numero 1 e ir a la columna de resultado.

Z = 3360000

X1= 16000

X2 = 0

X3 = 0

 Para comprobar el resultado se sustituyen los valores obtenidos en la función objetivo, es decir:

𝑍 = 210𝑥1 + 220𝑥2 + 165𝑥3

𝑍 = 210 * 16000 + 220 * 0 + 165 * 0

Z = 3360000, e l resultado correcto indica el mismo valor de la matriz.

 A continuación, se deben evaluar las restricciones:

a) 0,05 𝑥1 + 0,05𝑥2 + 0,05𝑥3 ≤ 1100

 800 ≤ 1100, esta restricción es inactiva.

b) 0,05 𝑥1 + 0,10𝑥2 + 0,05𝑥3 ≤ 800

 800 ≤ 800, esta restricción es parte de la solución óptima.

c) 0,10 𝑥1 + 0,05𝑥2 + 0,05𝑥3 ≤ 2000

c) Realizar análisis de sensibilidad mediante método simplex para la función objetivo y;

Z X1 X2 X3 S1 S2 S3 Resultado
R1 1 0 200 45 0 4200 0 3360000
R2 0 0 -0,05 0 1 -1 0 300
R3 0 1 2 1 0 20 0 16000
R4 0 0 -0,15 -0,05 0 -2 1 400

C1 = 210
S1 S2
Cj–Zj 0 4200
R2 1 -1
0 -4200
210 – 0 = 210 210 – (4200) = 4410

C2 = 220
S1 S2
Cj–Zj 0 4200
R3 0 20
0 210
220 – 0 = 220 220 – 210 = 10

C3 = 165
S1 S2
Cj–Zj 0 4200
R4 0 -2
0 -2100
165 – 0 = 165 165 – (-2100) = 2265

Los resultados se restan aritméticamente al valor de C1, C2, y C3, para obtener el rango en el cual puede
aumentar o disminuir las utilidades sin afectar la tabla óptima.

210 ≤ C1 ≤ 4410
10 ≤ C2 ≤ 220
165 ≤ C3 ≤ 2265
c) Realizar análisis de sensibilidad mediante método simplex para lado derecho de las restricciones.

Z X1 X2 X3 S1 S2 S3 R
1 - 210 - 220 - 165 0 0 0 0
0 0,05 0,05 0,05 1 0 0 1100
0 0,05 0,10 0,05 0 1 0 800
0 0,10 0,05 0,05 0 0 1 2000

Z X1 X2 X3 S1 S2 S3 Resultado
R1 1 0 200 45 0 4200 0 3360000
R2 0 0 -0,05 0 1 -1 0 300
R3 0 1 2 1 0 20 0 16000
R4 0 0 -0,15 -0,05 0 -2 1 400

b 1 = 1100
Fila 1 Fila 2 Fila 3
Xb 300 16000 400
S1 1 0 0
300
1100 – 300 = 800

b 2 = 800
Fila 1 Fila 2 Fila 3
Xb 300 16000 400
S2 -1 20 -2
-300 800 -200
800 – (-300) =1100 800 - 800 = 0 800 – (-200) = 1000

b 3 = 2000
Fila 1 Fila 2 Fila 3
Xb 300 16000 400
S3 0 0 1
400
2000 – 400 = 1600

d) Determinar solución del problema.

Así se obtiene el rango en el cual se pueden aumentar o disminuir los recursos disponibles sin que afecte
los valores de la tabla óptima:

800 ≤ C1 ≤ ∞
0 ≤ C2 ≤ 1100
 1600 ≤ C3 ≤ ∞

Referencias

IACC (2019). Programación lineal utilizando método simplex. Investigación de Operaciones. Semana 8.