Investigación de Operaciones.

Claudio Ayala Silva

Modelo de Programación Lineal.

Instituto IACC

15-03-2021
 Desarrollo

Ejercicio 1.

Maximizar la unidad de la siguiente función objetivo:

Máx. Z = 185x1 + 200 x2 + 145x3

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

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

0,10x1 + 0,05x2 + 0,05x3 ≤ 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
b) Calcular solución variable y problema mediante método simplex.
c) Realizar análisis de sensibilidad mediante método simplex para la función objetivo
y lado derecho para las restricciones.
d) Determinar solución del problema
Respuesta:

Max Z = 185x1 + 200x2 + 145x3

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

0,05x1 + 0,10x2 + 0,05x3 + S1 = 1100

0,05x1 + 0,10x2 + 0,05x3 + S2 = 800

0,10x1 + 0,05x2 + 0,05x3 + S3 = 2000

FO
MAX Z = 185 x1 + 200 x2 + 145 x3
Sujet
oa 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
 Z X1 X2 X3 S1 S2 S3 R
R1 1 -185 -200 -145 0 0 0 0
R2 0 0,05 0,05 0,05 1 0 0 1100
R3 0 0,05 0,10 0,05 0 1 0 800
R4 0 0,1 0,05 0,05 0 0 1 2000

Identificar la columna pivote, la columna que tenga el valor más negativo

Z X1 X2 X3 S1 S2 S3 R
R1 1 -185 -200 -145 0 0 0 0
R2 0 0,05 0,05 0,05 1 0 0 1100
R3 0 0,05 0,10 0,05 0 1 0 800
R4 0 0,1 0,05 0,05 0 0 1 2000

Identificar el reglón pivote

Z X1 X2 X3 S1 S2 S3 R
R1 1 -185 -200 -145 0 0 0 0
R2 0 0,05 0,05 0,05 1 0 0 1100 22000
R3 0 0,05 0,10 0,05 0 1 0 800 8000
R4 0 0,1 0,05 0,05 0 0 1 2000 40000

Z X1 X2 X3 S1 S2 S3 R
R1 1 -185 -200 -145 0 0 0 0
R2 0 0,05 0,05 0,05 1 0 0 1100
R3 0 0,05 0,1 0,05 0 1 0 800
R4 0 0,1 0,05 0,05 0 0 1 2000

Identificar elemento pivote

Z X1 X2 X3 S1 S2 S3 R
R1 1 -185 -200 -145 0 0 0 0
R2 0 0,05 0,05 0,05 1 0 0 1100
R3 0 0,05 0,1 0,05 0 1 0 800
R4 0 0,1 0,05 0,05 0 0 1 2000
 Elemento pivote se debe convertir a 1, se debe multiplicar 1/0,1

Z X1 X2 X3 S1 S2 S3 R
R1 1 -185 -200 -145 0 0 0 0
R2 0 0,05 0,05 0,05 1 0 0 1100
R3 0 0,5 1 0,5 0 10 0 8000
R4 0 0,1 0,05 0,05 0 0 1 2000

Convertir a 0 todos los números que este por sobre y debajo del
elemento pivote

Z X1 X2 X3 S1 S2 S3 R
R1 160000 200*R3+R
1 -85 0 -45 0 2000 0 0 1
R2 -
0,05*R3+R
0 0,025 0 0,025 1 -0,5 0 700 2
R3 0 0,5 1 0,5 0 10 0 8000  
R4 -
0,05*R3+R
0 0,075 0 0,025 0 -0,5 1 1600 4

Identificar la columna pivote, la columna que tenga el valor más negativo

Z X1 X2 X3 S1 S2 S3 R
R1 160000
1 -85 0 -45 0 2000 0 0
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

identificar región pivote

Z X1 X2 X3 S1 S2 S3 R
R1 160000
1 -85 0 -45 0 2000 0 0
R2 0 0,025 0 0,025 1 -0,5 0 700 2800
R3 0 0,5 1 0,5 0 10 0 8000 1600
R4 21333,333
0 0,075 0 0,025 0 -0,5 1 1600 3
 Elemento pivote se debe convertir a 1, se debe multiplicar
1/0,5

Z X1 X2 X3 S1 S2 S3 R
R1 160000
1 -85 0 -45 0 2000 0 0
R2 0 0,025 0 0,025 1 -0,5 0 700
R3 0 1 2 1 0 20 0 16000
R4 0 0,075 0 0,025 0 -0,5 1 1600

Convertir a 0 todos los números que este por sobre y debajo del elemento
pivote

Z X1 X2 X3 S1 S2 S3 R
R1 296000
1 0 170 40 0 3700 0 0 -85*R3+R1
R2 0 0 -0,05 0 1 -1 0 300 0,025*R3+R2
R3 0 1 2 1 0 20 0 16000  
R4 0 0 -0,15 -0,05 0 -2 1 400 0,075*R3+R4

Tabla
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

La solución óptima es Z = 2960000

x1 = 16000 ; x2 = 0 ; x3 = 0
Análisis de sensibilidad de coeficiente optimo en función Max. Z = 185 x1 + 200 x2 + 145 x3

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

Variable Cells
Final Reducción Objetivo Admisible Admisible
Valor costos Coeficiente incrementar Disminución
Celda Nombre
$E$5 resultados x1 16000 0 185 1E+30 40
$F$5 resultados x2 0 -170 200 170 1E+30
$G$5 resultados x3 0 -40 145 40 1E+30

Restricciones
Final Sombra Restricción Admisible Admisible
Precio Lado Derecho incrementar Disminución
Celda Name Valor
$I$7 restricciones 800 0 1100 1E+30 300
$I$8 restricciones 800 3700 800 200 800
$I$9  restricciones 1600 0 2000 1E+30 400

Resultados

Z = 29600000 , x1 = 16000 , x2 =0 , x3= 0 , S1 =300

Se reemplaza en la función objetivo

Z = 185 x 16000 + 200 x 0 + 145 x 0 = 2960000

Reemplazamos Restricciones

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

0,05 x 16000=800 ≤ 1100 Restricción inactiva

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

0,05 x 16000=800 ≤ 800 Restricción optima

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

0,10 16000=1600 ≤ 2000 es UNA Restricción inactiva

C.- Realizar análisis de sensibilidad mediante método simplex para la función objetivo y
lado derecho para las restricciones

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

C185 S1 S2 C1-S1=185
1 3700 C1-S2=3885
1 -1
0 -3700

C200 S1 S2 C2-S1=200
0 3700 C2-S2=15
0 20
INDETERMINADO 185

C145 S1 S2 C3-S1=145
0 3700 C1-S2=1995
0 -2
INDETERMINADO -1850
Rangos de utilidades sin afectar tabla optima

185 <=C1<=3885 ;15<=200; 145<=C3<=1995

Análisis de Sensibilidad del lado derecho de las restricciones

S1 S2 S3 R
1 -1 0 300
0 20 0 16000
0 -2 1 400
b1= bb/s1 = 1100 ; b2 =bb/s2 ; b3 =bb/s3=2000

B1=1100 FILA 1 FILA 2 FILA 3

XB 300 16000 400
S1 1
300 C1=1100-300=800
B2=800 FILA 1 FILA 2 FILA 3
XB 300 16000 400
S2 -1 20 -2
-300 800 -200
C2=800+300=1100;
c2=800-800=0
B3=2000 FILA 1 FILA 2 FILA 3
XB 300 16000 400
S3 1
C3=2000- 400
400=16000

Rango de Utilidades sin afectar tabla optima

800<=C1<=00 ;0<=c2; 1100; 1600<=C3<=00

D .- Determinar solución del problema

Rangos de utilidades sin afectar tabla optima

185 <=C1<=3885 ;15<=200; 145<=C3<=1995

Rangos de utilidades sin afectar tabla optima

800<=C1<=00 ;0<=c2; 1100; 1600<=C3<=00
 Bibliografía

Información entregada por IACC Semana 8, Investigación de Operaciones, Modelo de

Programación Lineal

Recursos Adicionales

https://www.youtube.com/watch?v=CCud7rAIi8A&ab_channel=GOALPROJECT