Programa lineal utilizado método simplex

Claudio Apablaza Jeldes

Investigación de operaciones

Instituto IACC

13/06/2020
 Desarrollo

1. Maximizar la utilidad de la siguiente función objetivo.

Max Z = 185x1 + 200x2 + 145x3

s.a 0,05 x1 + 0,05 x2 + 0,05 x3 ≤ 1100
0,05 x1 + 0,10 x2 + 0,05 x3 ≤ 800
0,10 x1 + 0,05 x2 + 0,05 x3 ≤ 2000
x1, x2, x3 ≥ 0

Se le pide:

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

lineal mediante método simplex.

Variables

Se requiere maximizar las utilidades

- x1: cantidad de “x” producción

- x2: cantidad de “x” producción
- x3: cantidad de “x” producción

Función Objetivo

La función objetivo esta expresada en el problema planteado.

- F.O: Max Z = 185x1 + 200x2 + 145x3

Restricciones

Las restricciones están expresadas en el problema planteado

- 0,05 x1 + 0,05 x2 + 0,05 x3 ≤ 1100

- 0,05 x1 + 0,10 x2 + 0,05 x3 ≤ 800
- 0,10 x1 + 0,05 x2 + 0,05 x3 ≤ 2000
- No negatividad, x1, x2, x3 ≥ 0

Se iguala F.O y restricciones

- Z – 185x1 – 200x2 – 145x3 = 0

- 0,05 x1 + 0,05 x2 + 0,05 x3 + S1 = 1100
- 0,05 x1 + 0,10 x2 + 0,05 x3 + S2 = 800
- 0,10 x1 + 0,05 x2 + 0,05 x3 + S3= 2000
b) Calcular solución de variables y problema mediante método simplex.

Se crea tabla simplex para determinar columna, reglón y elemento pivote

TABLA SIMPLEX
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,05 = 22.000
0 0,05 0,10 0,05 0 1 0 800 / 0,10 = 8.000
0 0,10 0,05 0,05 0 0 1 2000 / 0,05 = 40.000

Se multiplica el reglón “3” por “10” para igualar elemento pivote a “1”.

TABLA SIMPLEX 1
Reglón Z X1 X2 X3 S1 S2 S3 R
1 1 -185 -200 -145 0 0 0 0
2 0 0,05 0,05 0,05 1 0 0 1.100
3 0 0,5 1 0,5 0 10 0 8.000
4 0 0,10 0,05 0,05 0 0 1 2.000

Se igualan a “0” todos los números que están sobre y por debajo del elemento pivote

TABLA SIMPLEX 2
Reglón Z X1 X2 X3 S1 S2 S3 R Operación
1 1 -185 -200 -145 0 0 0 0 200*R3 + R1
2 0 0,05 0,05 0,05 1 0 0 1.100 -0,05*R3 + R2
3 0 0,5 1 0,5 0 10 0 8.000
4 0 0,10 0,05 0,05 0 0 1 2.000 -0,05*R3 + R4

Reglón 1:

200 * (0 0,5 1 0,5 0 10 0 8000)

+ (1 -185 -200 -145 0 0 0 0)

1 -85 0 -45 0 2000 0 1600000

Reglón 2:

-0,05 * (0 0,5 1 0,5 0 10 0 8000)

+ (0 0,05 0,05 0,05 1 0 0 1100)

0 0,025 0 0,025 1 -0,5 0 700

Reglón 4:

-0,05 * (0 0,5 1 0,5 0 10 0 8000)

+ (0 0,10 0,05 0,05 0 0 1 2000)

0 0,075 0 0,025 0 -0,5 1 1.600

Tabla simplex quedaría de la siguiente forma

TABLA SIMPLEX 3
Regló Z X1 X X3 S S2 S R
n 2 1 3
1 1 -85 0 -45 0 200 0 1.600.00
0 0
2 0 0,02 0 0,02 1 -0,5 0 700
5 5
3 0 0,5 1 0,5 0 10 0 8.000
Se 4 0 0,07 0 0,02 0 -0,5 1 1.600 vuelve a repetir
5 5 proceso anterior
para dejar números
positivos en las variables

TABLA SIMPLEX 4
Regló Z X1 X2 X3 S1 S2 S3 R
n
1 1 -85 0 -45 0 200 0 1.600.000
0
2 0 0,025 0 0,025 1 -0,5 0 700 / 0,025 = 28.000
3 0 0,5 1 0,5 0 10 0 8.000 / 0,5 = 16.000
4 0 0,075 0 0,025 0 -0,5 1 1.600 / 0,075 = 21.333
 Se multiplica reglón “3” por “2” para igualar a “1” elemento pivote

TABLA SIMPLEX 5
Regló Z X1 X2 X3 S1 S2 S3 R
n
1 1 -85 0 -45 0 2000 0 1.600.000
2 0 0,025 0 0,025 1 -0,5 0 700
3 0 1 2 1 0 20 0 16.000
4 0 0,075 0 0,025 0 -0,5 1 1.600
Se igualan a “0”
todos los números que están sobre y por debajo del elemento pivote

TABLA SIMPLEX 6
Regló Z X1 X2 X3 S1 S2 S3 R Operaciones
n
1 1 -85 0
-45 0 2000 0 1.600.000 85*R3 + R1
2 0 0,025 0
0,02 1 -0,5 0 700 -0,025*R3 + R2
5
3 0 1 2 1 0 20 0 16.000
4 0 0,075 0 0,02 0 -0,5 1 1.600 -0,075*R3 + R4
5
Se realizan operaciones como en ejercicio 1 por cada reglón donde quedamos en lo
siguiente

TABLA SIMPLEX 7
Reglón Z X1 X2 X3 S1 S2 S3 R
1 1 0 170 40 0 370 0 2.960.000
0
2 0 0 -0,05 0 1 -1 0 300
3 0 1 2 1 0 20 0 16.000
4 0 0 -0,15 -0,05 0 -2 1 400

Respuesta:

Z = 2.960.000
X1 = 16.000
 X2 = 0
X3 = 0

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

lado derecho de las restricciones.

Análisis sensibilidad en F.O

Max Z = 185x1 + 200x2 + 145x3

TABLA SIMPLEX 7
Reglón Z X1 X2 X3 S1 S2 S3 R
1 1 0 170 40 0 370 0 2.960.000
0
2 0 0 -0,05 0 1 -1 0 300
3 0 1 2 1 0 20 0 16.000
4 0 0 -0,15 -0,05 0 -2 1 400

Holgura S1 S2

C1 = 185
S1 S2
Cj – Zj 1 3700
R2 1 -1
Total 1 -3700

C1 = 200
S1 S2
Cj – Zj 1 3700
R3 0 20
Total 0 185

C1 = 145
S1 S2
Cj – Zj 1 3700
R4 0 -2
Total 0 -1850
Resultado del análisis de sensibilidad en F.O.

184 ≤ C1 ≤ 3885
15 ≤ C2 ≤ ∞
∞ ≤ C3 ≤ 1995

Análisis sensibilidad en las restricciones

0,05 x1 + 0,05 x2 + 0,05 x3 ≤ 1100

0,05 x1 + 0,10 x2 + 0,05 x3 ≤ 800
0,10 x1 + 0,05 x2 + 0,05 x3 ≤ 2000

TABLA SIMPLEX 7
Reglón Z X1 X2 X3 S1 S2 S3 R
1 1 0 170 40 0 370 0 2.960.000
0
2 0 0 -0,05 0 1 -1 0 300
3 0 1 2 1 0 20 0 16.000
4 0 0 -0,15 -0,05 0 -2 1 400

b1 = 1100
FILA 1 FILA 2 FILA3
Xb 300 16.000 400
S1 1 0 0
Resultado 300 0 0

b2 = 800
FILA 1 FILA 2 FILA3
Xb 300 16.000 400
S2 -1 20 -2
Resultado -300 800 -200

b3 = 2000
FILA 1 FILA 2 FILA3
Xb 300 16.000 400
S3 0 0 1
Resultado 0 0 400

Resultado del análisis de sensibilidad en F.O.

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

d) Determinar solución del problema.

Se comprueba F.O

Z = 2.960.000 x1 = 16.000 x2 = 0 x3 = 0

Max Z = 185x1 + 200x2 + 145x3

Max Z = 185 * 16.000 + 200 * 0 + 145 * 0
Max Z = 2.960.000

Respuesta: El resultado de la función objetivo es correcto, debido a que Z =

2.960.000.

Se comprueban restricciones

Restricción 1:

0,05 x1 + 0,05 x2 + 0,05 x3 ≤ 1100

0,05 * 16.000 + 0,05 * 0 + 0,05 * 0 ≤ 1100
800 ≤ 1100
Esta restricción es inactiva

Restricción 2:

0,05 x1 + 0,10 x2 + 0,05 x3 ≤ 800

0,05 * 16.000 + 0,10 * 0 + 0,05 * 0 ≤ 800
800 ≤ 800
Esta restricción es la solución optima

Restricción 3:

0,10 x1 + 0,05 x2 + 0,05 x3 ≤ 2000

0,10 * 16.000 + 0,05 * 0 + 0,05 * 0 ≤ 2000
1600 ≤ 2000
 Esta restricción es inactiva

Respuesta: La solución para este problema es con la restricción 2.

Bibliografía

IACC, 2019, Semana 8, Investigación de Operaciones, Programación Lineal utilizando método

simplex, Disponible en:

https://campus.iacc.cl/ultra/courses/_7602_1/outline/edit/document/_734397_1?

courseId=_7602_1