Programación lineal utilizando método simplex

Carlos Cabrera

Investigación de operaciones

Instituto IACC

19/04/2020
 Desarrollo

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

Se le pide:

a) Identificar restricciones y función objetivo para resolver problema de programación lineal

mediante método simplex (2 puntos).

 Función Objeto:

𝑀á𝑥.𝑍 = 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

𝑥1, 𝑥2, 𝑥3 ≥ 0

 Variables:
X1: Variable 1

X2: Variable 2

X3: Variable 3

 Igualar la función objetivo y restricciones

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

Igualar las restricciones, es necesario agregar la variable de holgura (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

X1 ≥ 0

X2 ≥ 0

X3 ≥ 0

b) Calcular solución de variables y problema mediante método simplex (4 puntos).

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 22000
0 0,05 0,1 0,05 0 1 0 8000
0 0,1 0,05 0,05 0 0 1 40000

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

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
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
1 -85 0 -45 0 2000 0 1600000
0 0,025 0 0,025 1 -0,5 0 28000
0 0,5 1 0,5 0 10 0 16000
0 0,075 0 0,025 0 -0,5 1 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
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
1 0 170 40 0 3700 0 2960000
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

Z= 2.960.000

X1= 16.000

X2 = 0

X3 = 0

Para comprobar el resultado se sustituyen los valores en la función objetivo:

𝑍 = 185𝑥1 + 200𝑥2 + 145𝑥3

𝑍 = 185**16.000 + 200*0 + 145*0

Z = 2.960.000 EL RESULTADO OBTENIDO ES CORRECTO.

PARA MAXIMIZAR LA FUNCION X1=16.000 ; X2=0 ; X3= 0

A CONTINUACION, SE VERIFICAN LAS 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

0,05 *16.000 + 0,05*0 + 0,05*0 ≤ 1100

0,05 *16.000 + 0,10𝑥2 + 0,05*0 ≤ 800

 0,10 *16.000 + 0,05*0 + 0,05*0 ≤ 2000

800 ≤ 1100

0,800 ≤ 800

1600 ≤ 2000

TODAS LAS RESTRICIONES SON PARTE DE LA SOLUCION OPTICA.

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

derecho de las restricciones (2 puntos).

 Análisis de sensibilidad de coeficiente óptimo de función objetivo:

𝑀á𝑥.𝑍 = 185𝑥1 + 200𝑥2 + 145𝑥3

R 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

C1 = 185
  S1 S2
Cj - Zj 0 3700
R2 1 -1
  0 -3700

C2 = 200
  S1 S2
Cj - Zj 0 3700
R2 - 20
  - 185

C3 = 145
  S1 S2
Cj - Zj 0 3700
R2 - -1
  - -3700

Los resultados se restan aritméticamente al valor de C1, C2, y C3, para obtener el rango en el

cual pueden aumentar o disminuir las utilidades sin afectar la tabla óptima.
 185 <= 𝑐1 <= 3885

15 <= 𝑐2 <= ∞

∞ <= 𝑐3 <= 3845

Análisis sensibilidad del lado derecho de las restricciones:

R 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

 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

b1 = 1100
  Fila 1 Fila 2 Fila 3
Xb 300 16000 400
S1 1 - -
  300 - -

b1 = 800
  Fila 1 Fila 2 Fila 3
Xb 300 16000 400
S1 -1 20 -2
  -300 800 -200

b1 = 2000
  Fila 1 Fila 2 Fila 3
Xb 300 16000 400
S1 - - 1
  - - 400

800 <= 𝑐1 <= ∞

0 <= 𝑐2 <= 1000

1600 <= 𝑐3 <= ∞

d) Determinar solución del problema (1 punto)

Para maximizar la función sus variables deben tomar los siguientes valores:

Z= 2.960.000

X1= 16.000

X2 = 0

X3 = 0

Bibliografía

IACC (2020). Programación lineal utilizando método simplex. Contenido de la semana 8. Disponible en:

https://campus.iacc.cl/bbcswebdav/pid-536493-dt-content-rid-902582_1/xid-902582_1