Tarea 8

Programación Lineal utilizando Método Simplex

Milena Londoño Ríos

Investigación de Operaciones

Instituto IACC

12 de diciembre de 2019
Maximizar la utilidad de la siguiente función objetivo:
𝑀á𝑥. 𝑍 = 185𝑥1 + 200𝑥2 + 145𝑥3
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎 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 restricciones y función objetivo para resolver problema de programación
lineal mediante método simplex.
b) Calcular solución de variables y problema mediante método simplex.
c) Realizar análisis de sensibilidad mediante método simplex para la función objetivo y
lado derecho de las restricciones.
Determinar solución del problema.

DESARROLLO DE LA TAREA:

Identificar la función objetiva: 𝑀á𝑥. 𝑍 = 185𝑥1 + 200𝑥2 + 145𝑥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
Restricción de no negatividad
𝑥1, 𝑥2, 𝑥3 ≥ 0

Igualar la función objetivo y las restricciones a cero:

Función objetivo: Max Z = 185 X1 + 200 X2 + 145X3

Z - 185 X1 - 200 X2 - 145X3 = 0

Las restricciones agregando las variables de holgura (Si):

1) 0,05 X1 + 0,05 X2 + 0,05 X3 + S1 = 1100

2) 0,05 X1 + 0,10 X2 + 0,05 X3 + S2 = 800

 3) 0,10 X1 + 0,05 X2 + 0,05 X3 + S3 = 2000

Resolver por Método Simplex a información, construimos la tabla:

Tabla 1.
Z X1 X2 X3 S1 S2 S3 R
1 -185 -200 -145 0 0 0 0
0 0,05 0,05 0,05 1 0 0 1100
0 0,05 0,1 0,05 0 1 0 800
0 0,1 0,05 0,05 0 0 1 2000

La columna pivote será la que tenga el valor más bajo negativo entre X1, X2 y X3. En este caso,
será la columna X2
Columna
PIVOTE
Z X1 X2 X3 S1 S2 S3 R
1 -185 -200 -145 0 0 0 0
0 0,05 0,05 0,05 1 0 0 1100
0 0,05 0,1 0,05 0 1 0 800
0 0,1 0,05 0,05 0 0 1 2000

Z X1 X2 X3 S1 S2 S3 R
1 -185 -200 -145 0 0 0 0
0 0,05 0,05 0,05 1 0 0 1100 =1100/0,05 22000
0 0,05 0,1 0,05 0 1 0 800 =800/0,1 8000
0 0,1 0,05 0,05 0 0 1 2000 =2000/0,05 40000

El resultado nos indica el Renglón Pivote, que está dado por el menor valor:

El resultado nos indica el Renglón Pivote, que está dado por el menor valor arrojado
Z X1 X2 X3 S1 S2 S3 R
1 -185 -200 -145 0 0 0 0
0 0,05 0,05 0,05 1 0 0 1100
Renglón PIVOTE 0 0,05 0,1 0,05 0 1 0 800 Menor Valor
0 0,1 0,05 0,05 0 0 1 2000

El elemento Pivote será el resultado de la intersección entre la columna y el renglón pivote. En

este caso, el elemento pivote es 0,1 y se debe convertir en 1, por lo que multiplicamos por 10.
 Z X1 X2 X3 S1 S2 S3 R
1 -185 -200 -145 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,1 0,05 0,05 0 0 1 2000
Todos los números de la columna pivote que estén sobre o debajo del elemento pivote, aplicando
operaciones matemáticas para esto, utilizando el renglón pivote.
Z X1 X2 X3 S1 S2 S3 R Operación
R1 1 -185 -200 -145 0 0 0 0 200R3 + R1
R2 0 0,05 0,05 0,05 1 0 0 1100 -0,05R3+R2
R3 0 0,5 1 0,5 0 10 0 8000
R4 0 0,1 0,05 0,05 0 0 1 2000 -0,05R3+R4

Aplicando las operaciones nos queda:

Tabla 2.
Z X1 X2 X3 S1 S2 S3 R
R1 1 -85 0 -45 0 2000 0 1600000
R2 0 0,025 0 0,025 1 -0,5 0 700
R3 0 0,5 1 0,5 0 10 0 8000
R4 0 0,075 0 0,025 0 -0,5 1 1600

De esta manera, nos quedó la columna pivote, tal como la necesitamos: el elemento pivote 1 y
ceros sobre y bajo el:
Z X1 X2 X3 S1 S2 S3 R
R1 1 -85 0 -45 0 2000 0 1600000
R2 0 0,025 0 0,025 1 -0,5 0 700
R3 0 0,5 1 0,5 0 10 0 8000
R4 0 0,075 0 0,025 0 -0,5 1 1600

Volvemos a repetir el proceso, ya que nos quedan coeficientes con signo negativo en la columna
X1 y X3, selecciono la columna X1 como nueva columna pivote, tiene el valor más negativo -85.
Z X1 X2 X3 S1 S2 S3 R
R1 1 -85 0 -45 0 2000 0 1600000
R2 0 0,025 0 0,025 1 -0,5 0 700
R3 0 0,5 1 0,5 0 10 0 8000
R4 0 0,075 0 0,025 0 -0,5 1 1600

Ahora dividimos la constante R por los números de la columna pivote sin considerar la función
objetivo, renglón 1
 Z X1 X2 X3 S1 S2 S3 R Operación
R1 1 -85 0 -45 0 2000 0 1600000
R2 0 0,025 0 0,025 1 -0,5 0 700 = 700/0,025 28000
R3 0 0,5 1 0,5 0 10 0 8000 = 8000/0,5 16000
R4 0 0,075 0 0,025 0 -0,5 1 1600 = 1600/0,075 21333,3333

Z X1 X2 X3 S1 S2 S3 R
1 -85 0 -45 0 2000 0 1600000
0 0.025 0 0.025 1 -0.5 0 700
rp 0 0.5 1 0.5 0 10 0 8000 *2
0 0.075 0 0.025 0 -0.5 1 1600

Z X1 X2 X3 S1 S2 S3 R
R1 1 -85 0 -45 0 2000 0 1600000
R2 0 0.025 0 0.025 1 -0.5 0 700
R3 0 1 2 1 0 20 0 16000 (*85) & (*-0.025) &(*-0.075)
R4 0 0.075 0 0.025 0 -0.5 1 1600

Aplicando la multiplicación, tenemos:

Z X1 X2 X3 S1 S2 S3 R
R1 1 -85 0 -45 0 2000 0 1600000
suma 0 85 170 85 0 1700 0 1360000
R1T3 1 0 170 40 0 3700 0 2960000

Ahora se convertirán a cero todos los números que estén sobre el nuevo elemento pivote

Z X1 X2 X3 S1 S2 S3 R
R2 0 0.025 0 0.025 1 -0.5 0 700
Suma 0 -0.025 -0.05 -0.025 0 -0.5 0 -400 *(-0.025)
R2T3 0 0 -0.05 0 1 -1 0 300

Realizando las operaciones, nos queda:

Z X1 X2 X3 S1 S2 S3 R
R4 0 0.075 0 0.025 0 -0.5 1 1600
Suma 0 -0.075 -0.15 -0.075 0 -1.5 0 -1200 *(-0.075)
R4T3 0 0 -0.15 -0.05 0 -2 1 400

Tabla 3 final
Z X1 X2 X3 S1 S2 S3 R
R1 1 0 170 40 0 3700 0 2960000
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
Resultados
Z=2.960.000 Reemplazo de la función objetivo:
X1= 16.000 Z= 185*X1 + 200 *X2+ 145* X3
X2=0 Z= 185*16000+0+0
X3=0 Z=2.960.000
S1=300

Reemplazo en las restricciones:

0,05 X1 + 0,05 X2 + 0,05 X3 ≤ 1100

0.05*16000 = 800 ≤ 1100 Es una restricción Inactiva

0,05 X1 + 0,10 X2 + 0,05 X3 ≤ 800

0.05*16000 = 800 ≤ 800 Es una restricción óptima

0,10 X1 + 0,05 X2 + 0,05 X3 ≤ 2000

0.1*16000 = 1600 ≤ 2000 Es una restricción Inactiva

Análisis de sensibilidad de coef. Óptimo de la función objetivo:

C1=185 S1 S2 C1-S1= 185

0 3700 C1-S2= 185-(-3700)
1 -1 C1-S2= 3885
0 -3700

C2=200 S1 S2 C2-S1= 200

0 3700 C2-S2= 200-185
0 20 C2-S2= 15
Indeterminado 185

C3=145 S1 S2 C3-S1= 145

0 3700 C3-S2= 145-(-1850)
0 -2 C3-S2= 1995
Indeterminado -1850

Rangos de utilidades sin afectar la tabla óptima

185≤ C1 ≤3885
15≤ C2 ≤200
145≤ C3 ≤1995
 Análisis de sensibilidad del lado derecho de las restricciones:

S1 S2 S3 R b1=Bb/S1 b1=1100
1 -1 0 300 b2=Bb/S2 b2=800
0 20 0 16000 b3=Bb/S3 b3= 2000
0 -2 1 400

b1=1100 Fila 1 Fila 2 Fila 3

Xb 300 16000 400 C1=1100-300=800
S1 1
300

b2=800 Fila 1 Fila 2 Fila 3

Xb 300 16000 400 C2= 800+300=1100
S2 -1 20 -2 C2= 800-800=0
-300 800 -200

b3=2000 Fila 1 Fila 2 Fila 3

Xb 300 16000 400 C3=2000-400=1600
S3 1
400

Rangos de utilidades sin afectar la tabla óptima

800 ≤ C1 ≤ ∞
0 ≤ C2 ≤1100
1600≤ C3 ≤ ∞
 Bibliografía

Contenidos de la semana 8.

https://learn-us-east-1-prod-fleet01-xythos.s3.us-east-

1.amazonaws.com/5bfc47e587d3b/240362?response-content-

disposition=inline%3B%20filename%2A%3DUTF-

8%27%27S8_INVESTIGACI%25C3%2593N%2520DE%2520OPERACIONES_contenido.pdf

&response-content-type=application%2Fpdf&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-

Amz-Date=20191212T010910Z&X-Amz-SignedHeaders=host&X-Amz-Expires=21600&X-

Amz-Credential=AKIAIBGJ7RCS23L3LEJQ%2F20191212%2Fus-east-

1%2Fs3%2Faws4_request&X-Amz-

Signature=254af7898e3794e2a5fc59541c709a64b038b75eec7f06dc9dad18afa23328c8