Recurso

TO PVC
OTROS MATERIALES
HORAS DE FUNDICION Y MAQUINADO
COSTO POR UNIDAD

VARIABLES

X1=Número de pisos de PVC de tipo tráfico alto a producir

X2=Número de pisos de PVC de tipo tráfico medio a producir
X3=Número de pisos de PVC de tipo tráfico bajo a producir
PROBLEMA PRIMAL:
FUNCION OBJE

Min Z= 7900x1 + 8900

RESTRICCION

1,2X1 + 1,4X2 + 1,1X3 6

0,4X1 + 0,2X2 + 0,3X3 150
11X1 + 13X2 +

Como en el metodo simplex dual no se trabaja con variables artificiales

Min Z=7900X1 + 8900X
-1,2x1 - 1,4x2 - 1,1x3 ≤ −600
-0,4x1 - 0,2x2 - 0,3x3 ≤ −150
-11x1 - 13x2 - 9x3 ≤ −7000

ESTANDARIZAMOS MODELO DE P
Min Z = 7900X1 + 8900X2 + 7400X3

-1,2x1 - 1,4x2 - 1,1x3 +E1= −6

-0,4x1 - 0,2x2 - 0,3x3 +E2= −
-11x1 - 13x2 - 9x3 +𝐸3= −700
 MODELO DUA
PROBLEMA PRIMAL:Modelo de programación lineal (Modelo Normal)
FUNCION OBJETIVO
Min Z= 7900x1 + 8900

1,2x1 +1,4x2 +1,1x3 ≥ 600→𝑌1

0,4x1 +0,2x2 +0,3x3 ≥ 150→𝑌2
11x1 + 13x2 +9x3 ≥ 7000→𝑌3
X1;X2;X3≥0
PROBLEMA DUAL:Modelo de programación lineal (Modelo Normal)

FUNCION OBJETIVO
MAX Z= 600y1 + 150y

1,2y1 +0,4y2 +11y3 ≤ 7900

1,4y1 +0,2y2 + 13y3 ≤ 8900
1,1y1 + 0,3y2 +9y3 ≤ 7400
No Negatividad Y1;Y2;Y3 ≥ 0

ESTANDARIZAMOS MO

FUNCION OBJETIVO
MAX Z= 600y1 + 150y2 + 7000

1,2y1 +0,4y2 +11y3 + h1= 7900

1,4y1 +0,2y2 + 13y3 + h2= 8900
1,1y1 + 0,3y2 +9y3 +h3 = 7400
 1,1y1 + 0,3y2 +9y3 +h3 = 7400
No Negatividad Y1;Y2;Y3;h1;h2;h3 ≥ 0
 Requerimientos

TRAFICO ALTO TRAFICO MEDIO TRAFICO BAJO DISPONIBILIDAD

1.2 1.4 1.1 600
0.4 0.2 0.3 150
11 13 9 7000
7900 8900 74000

VARIABLES

tipo tráfico alto a producir

tipo tráfico medio a producir
tipo tráfico bajo a producir

FUNCION OBJETIVO

Min Z= 7900x1 + 8900x2 + 7400x3

RESTRICCIONES

1,2X1 + 1,4X2 + 1,1X3 ≥ 600 Ton de PVC

≥
0,4X1 + 0,2X2 + 0,3X3 150 Otros materiales
11X1 + 13X2 + 9X3 ≥ 7000 horas de fundición
X1,X2,X3 ≥ 0

o se trabaja con variables artificiales vamos a multiplicar todas las restricciones por menos uno
Min Z=7900X1 + 8900X2 + 7400X3
-1,2x1 - 1,4x2 - 1,1x3 ≤ −600
-0,4x1 - 0,2x2 - 0,3x3 ≤ −150
-11x1 - 13x2 - 9x3 ≤ −7000

ESTANDARIZAMOS MODELO DE PROGRAMACIÓN LINEAL

Min Z = 7900X1 + 8900X2 + 7400X3 +0( E1 + E2 + E3)

-1,2x1 - 1,4x2 - 1,1x3 +E1= −600

-0,4x1 - 0,2x2 - 0,3x3 +E2= −150
-11x1 - 13x2 - 9x3 +𝐸3= −7000
X1;X2 ;X3;E1;E2;E3 ≥0
 X1;X2 ;X3;E1;E2;E3 ≥0

MODELO DUAL
lineal (Modelo Normal)

Min Z= 7900x1 + 8900x2 + 7400x3

ineal (Modelo Normal)

MAX Z= 600y1 + 150y2 + 7000y3

ESTANDARIZAMOS MODELO DUAL

MAX Z= 600y1 + 150y2 + 7000y3 + 0(h1 +h2+h2)

 Coheficientes
funcion objetivo
CB TAB Nº1 Cj 7900
CB VB bj X1
0 E1 -600 -1.2
0 E2 -150 -0.4
SALE 0 E3 -7000 -11
Z 0 0
Cj-Z -7900
Razon 718.181818

CB TAB Nº2 Cj 7900

CB VB bj X1
0 E1 153.84615384615 -0.01538462
SALE 0 E2 -42.307692307692 -0.23076923
ENTRA 8900 X2 538.46153846154 0.84615385
Z 4792308 7531
Cj-Z -7900
Razon 34233.3333

CB TAB Nº3 Cj 7900

CB VB bj X1
0 E1 156.66666666667 0
7900 X1 183.33333333333 1
8900 X2 383.33333333333 0
Z 4860000 7900
Cj-Z -7900
Razon 34233.3333
FIN DEL ALGORITMO, SE OBSERVA QUE LA COLUMNA BJ TODO

SOLUCION OPTIMA
X1 183.33333333333 Número de pisos de PVC de ti
X2 383.33333333333 Número de pisos de PVC de ti
X3 0 Número de pisos de PVC de ti
MIN Z 4860000
SOLVER

"Escribe aquí la ecuación."

COMPROBACIÓ
X1
Función ObjetiVO 7900
Restricción 1 1.2
Restricción 2 0.4
Restricción 3 11

X1
X2
X3
MIN Z

TAB Nº1
CB VB
0 h1
SALE 0 h2
0 h3
Z
Cj-Z

TAB Nº2
CB VB
SALE 0 h1
ENTRA 7000 y3
0 h3
Z
Cj-Z

TAB Nº2
CB VB
SALE 150 y2
ENTRA 7000 y3
0 h3
Z
 Cj-Z

SOLUCION OPTIMA
Y1 0 Costo dispuesto a pagar por u
Y2 1600 Costo dispuesto a pagar por u
Y3 660 Costo dispuesto a pagar por h
MAX Z 4860000

SOLVER

"Escribe aquí la ecuación."

COMPROBACIÓ
X1
Función ObjetiVO 600
Restricción 1 1.2
Restricción 2 1.4
Restricción 3 1.1

y1
y2
y3
MAX Z
 TABLA INCIAL

8900 7400 0 0 0
X2 X3 E1 E2 E3
-1.4 -1.1 1 0 0
-0.2 -0.3 0 1 0
-13 -9 0 0 1
0 0 0 0 0
-8900 -7400 0 0 0
684.615385 822.222222 - - 0

8900 7400 0 0 0
X2 X3 E1 E2 E3
0 -0.13076923 1 0 -0.10769231
0 -0.16153846 0 1 -0.01538462
1 0.69230769 0 0 -0.07692308
8900 6162 0 0 -685
-8900 -7400 0 0 0
- 45809.5238 - - 0

8900 7400 0 0 0
X2 X3 E1 E2 E3
0 -0.12 1 -0.06666667 -0.10666667
0 0.7 0 -4.33333333 0.06666667
1 0.1 0 3.66666667 -0.13333333
8900 6420 0 -1600 -660
-8900 -7400 0 0 0
- 45809.5238 - - 0
QUE LA COLUMNA BJ TODOS SON POSITIVOS, POR TANTO NO SE PUEDE SEGUIR ITERANDO Y LLEGAMOS A LA SOLUCION OPTIM

úmero de pisos de PVC de tipo tráfico alto a producir

úmero de pisos de PVC de tipo tráfico medio a producir
úmero de pisos de PVC de tipo tráfico bajo a producir
 COMPROBACIÓN CON SOLVER
X2 X3 Capacidad Formula
8900 7400 4860000
1.4 1.1 ≥= 600 756.666667
0.2 0.3 ≥= 150 150
13 9 ≥= 7000 7000

183.333333
383.333333
0
4860000

Cj 600 150 7000 0 0 0

bj y1 y2 y3 h1 h2 h3
7900 1.2 0.4 11 1 0 0
8900 1.4 0.2 13 0 1 0
7400 1.1 0.3 9 0 0 1
0 0 0 0 0 0 0
600 150 7000 0 0 0

Cj 600 150 7000 0 0 0

bj y1 y2 y3 h1 h2 h3
369.230769 0.01538462 0.23076923 0 1 -0.84615385 0
684.615385 0.10769231 0.01538462 1 0 0.07692308 0
1238.46154 0.13076923 0.16153846 0 0 -0.69230769 1
4792307.69 753.846154 107.692308 7000 0 538.461538 0
-153.846154 42.3076923 0 0 -538.461538 0

Cj 600 150 7000 0 0 0

bj y1 y2 y3 h1 h2 h3
1600 0.06666667 1 0 4.33333333 -3.66666667 0
660 0.10666667 0 1 -0.06666667 0.13333333 0
980 0.12 0 0 -0.7 -0.1 1
4860000 756.666667 150 7000 183.333333 383.333333 0
 -156.666667 0 0 -183.333333 -383.333333 0

sto dispuesto a pagar por una unidad del recurso 1 Ton de PVC
sto dispuesto a pagar por una unidad del recurso 2 otros materiales
sto dispuesto a pagar por hora adicional del recurso 3 horas de fundicion

COMPROBACIÓN CON SOLVER

X2 X3 Capacidad Formula
150 7000 4860000
0.4 11 ≤ 7900 7900
0.2 13 ≤ 8900 8900
0.3 9 ≤ 7400 6420

0
1600
660
4860000
LLEGAMOS A LA SOLUCION OPTIMA.
718.181818
684.615385
822.222222

1600
44500
7666.66667

1600
#DIV/0!
#DIV/0!
 Requerimientos
Recurso YATE T1 YATE T2
ACERO CORTEN 13 18
FIBRA DE CARBONO 9 3
FIBRA DE VIDRIO 3 5
COSTO POR UNIDAD 42000 46000

𝑋_1 Yates tipo 1 a producir

𝑋_2 Yates tipo 2 a producir
𝑋_3 Yates tipo 3 a producir

Modelo de programación lineal

Funcion Objetivo
MAX Z=42000X1 + 46000X2 + 44000X3

RESTRICCIONES

13X1 + 18X2 + 15X3 ≤ 650

9X1 + 3X2 + 6X3 ≤ 170
3X1 + 5X2 + 4X3 ≤ 170
X1;X2;X3≥ 0

ESTANDARIZACIÓN DEL MODELO DE PROGRAMACIÓN LINEAL

MAXZ=42000X1 + 46000X2 + 44000X3 + 0(h1 + h2 + h3 )

13X1 + 18X2 + 15X3 + h1 =650

9X1 + 3X2 + 6X3 +h2. = 170
3X1 + 5X2 + 4X3 + h3 ≤ = 170
X1;X2;X3;h1;h2;h3
≥ 0
Analizar los cambios de aumento y reduccion d elos coeficientes de las variables de la funcion objetivo
VALOR MAXIMO

Función ObjetiVO
Restricción 1
Restricción 2
Restricción 3

VALOR MANIMO
Según el informe de confidencialidad el valor minimo de las

Función ObjetiVO
Restricción 1
Restricción 2
Restricción 3

Analiar los cambios de aumento y reduccion de las disponib

Requerimientos
YATE T3 DISPONIBILIDAD
15 650
6 170
4 170 SALE
44000

ENTRA

ENTRA
de la funcion objetivo

X1 X2 X3 Capacidad Formula
136000 69500 43500 3253611.11
13 18 15 ≤ 650 632.777778
9 3 6≤ 170 170
3 5 4 ≤ 170 170

X1 9.4444444444445 X1 9.44444444
X2 28.333333333333 X2 28.3333333
X3 0 X3 0
MAX Z 3253611.1111111 MAX Z 1700000

fidencialidad el valor minimo de las variables se mantie, por tal razon la solucion se matiene optima(tomando valores dentro d

X1 X2 X3 Capacidad Formula
41500 45500 43500 1681111.11
13 18 15 ≤ 650 632.777778
9 3 6≤ 170 170
3 5 4 ≤ 170 170

X1 9.4444444444445
X2 28.333333333333
X3 0
MAX Z 1681111.1111111

umento y reduccion de las disponibilidades de las restricciones

X1 X2 X3 Capacidad Formula
42000 46000 44000 1700000
13 18 15 ≤ 130000 632.777778
9 3 6≤ 170 170
≤
 3 5 4 ≤ 170 170

X1 9.4444444444445 X1 9.44444444 SOLUCION ORIGINAL

X2 28.333333333333 X2 28.3333333
X3 0 X3 0
MAX Z 1700000 MAX Z 1700000

X1 X2 X3 Capacidad Formula
42000 46000 44000 1700000
13 18 15 ≤ 640 632.777778
9 3 6≤ 170 170
3 5 4 ≤ 170 170

X1 9.4444444444445 X1 9.44444444 SOLUCION ORIGINAL

X2 28.333333333333 X2 28.3333333
X3 0 X3 0
MAX Z 1700000 MAX Z 1700000

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$S$32 Restricción 1 632.777778 0 650 1E+030
$S$33 Restricción 2 170 2000 170 56.3636364
$S$34 Restricción 3 170 8000 170 5.04065041

la solucionse mntiene optima(tomando valores dentro del intervalo de sensibilidad), los valores de las variables perm
 TAB Nº1 Cj 42000 46000 44000 0
CB B bj X1 X2 X3 h1
0 h1 650 13 18 15 1
0 h2 170 9 3 6 0
0 h3 170 3 5 4 0
Z 0 0 0 0 0
Cj-Z 42000 46000 44000 0

TAB Nº2 Cj 42000 46000 44000 0

CB B bj X1 X2 X3 h1
0 h1 38 2.2 0 0.6 1
0 h2 68 7.2 0 3.6 0
46000 X2 34 0.6 1 0.8 0
Z 1564000 27600 46000 36800 0
Cj-Z 14400 0 7200 0

TAB Nº2 Cj 42000 46000 44000 0

CB B bj X1 X2 X3 h1
0 h1 17.222222222 0 0 -0.5 1
42000 X1 9.4444444444 1 0 0.5 0
46000 X2 28.333333333 0 1 0.5 0
Z 1700000 0 46000 44000 0
Cj-Z 0 0 0 0

X1 X2 X3 Capacidad
Función ObjetiVO 42000 46000 44000
Restricción 1 13 18 15 ≤ 650
Restricción 2 9 3 6≤ 170
Restricción 3 3 5 4 ≤ 170

X1 9.44444444
X2 28.3333333
X3 0
MAX Z 1700000

SOLUCION OPTIMA
 X1 9.44444444
X2 28.3333333
X3 0
MAX Z 1700000

VALOR MINIMO NUEVA Un

ORIGINAL NUEVO
U1 42000 136000 Celdas de variables
U2 46000 69500
U3 44000 43500 Celda
$O$36
$O$37
$O$38

omando valores dentro del intervalo de sensibilidad) los valores de las variables permancen constantes el valor de z no perman

VALOR MINIMO NUEVA Un

ORIGINAL NUEVO
b1 650 130000
b2 170
b3 170
 VALOR MINIMO NUEVA Un
ORIGINAL NUEVO
b1 650 640
b2 170
b3 170

Permisible NUEVO COEFICIENTE

Reducir VALOR MINIMO
VALOR
VALORMINIMO
MAXIMO-NUEVA V- VALOR MAXIMO
17.2222222 b1 632.777778 1E+030 640;130000
68 b2
113.333333 b3

ores de las variables permancecen constantes igualmente el valor de Z.

 0 0
h2 h3
0 0 36.1111111
1 0 56.6666667
0 1 34
0 0
0 0

0 0
h2 h3
0 -3.6 17.2727273
1 -0.6 9.44444444
0 0.2 56.6666667
0 9200
0 -9200

0 0
h2 h3
-0.30555556 -3.41666667 #DIV/0!
0.13888889 -0.08333333 9.44444444
-0.08333333 0.25 #DIV/0!
2000 8000
-2000 -8000

Formula
1700000
632.777778
170
170
 Final Reducido Objetivo Permisible Permisible
Nombre Valor Coste Coeficiente Aumentar Reducir X1
X1 X2 9.44444444 0 42000 96000 0 X2
X2 X2 28.3333333 0 46000 24000 0 X3
X3 X2 0 0 44000 0 1E+030

nstantes el valor de z no permance constate.

LOR MAXIMO
 NUEVO COEFICIENTE
VALOR MINIMO VALOR MAXIMO VALOR MINIMO -NUEVA V- VALOR MAXIMO
42000 138000 42000;136000
46000 70000 46000;69500
-1E+030 44000 44000
Microsoft Excel 16.57 Informe de confidencialidad
Hoja de cálculo: [TAREA 3 PROGRAMACIÓN LINEAL.xlsx]EJERCICIO 2
Informe creado: 25/01/22 7:53:21 p. m.

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$O$36 X1 X2 9.4444444444 0 42000 96000
$O$37 X2 X2 28.333333333 0 46000 24000
$O$38 X3 X2 0 0 44000 0

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$S$32 Restricción 1 Formula 632.77777778 0 650 1E+030
$S$33 Restricción 2 Formula 170 2000 170 56.363636364
$S$34 Restricción 3 Formula 170 8000 170 5.0406504065
 Permisible VALOR MINIMO VALOR MAXIMO
Reducir X1 42000 138000
0 X2 46000 70000
0 X3 -1E+030 44000
1E+030

Permisible
Reducir VALOR MINIMO VALOR MAXIMO
17.222222222 b1 632.7777777778 1E+030
68 b2
113.33333333 b3
NUEVO COEFICIENTE
VALOR MINIMO -NUEVA V- VALOR MAXIMO
42000;136000
46000;69500
44000

NUEVO COEFICIENTE
VALOR MINIMO -NUEVA V- VALOR MAXIMO
640;130000
 Requerimientos
Recurso P.G P.M P.L
JET FUEL 42 31 0.27
KEROSENO 33 35 32
GASOLINA 25 32 43
COSTO POR UNIDAD 49 52 54

X1 Cantidad de crudo pesado

X2 Candtidad crudo mediano
X3 Cantidad de crudo ligero

Modelo de programación lineal

MinZ=49x1 + 52x2 + 54x3

RESTRICCIONES

0,42X1 + 0,31X2 + 0,27X3 ≥ 7000000

0,33X1 + 0,35X2 + 0,32X3 ≥ 6200000

0,25X1 + 0,32X2 + 0,43X3 ≥ 5500000

X1;X2;X3 ≥0

MODELO ESTANDARIZADO
todas la restricciones deben ser de tipo menor o igual, se multiplica por menos 1 cada una de las restri

Funcion Obejetivo
MinZ=49x1 + 52x2 + 54x3

RESTRICCIONES

−0,42𝑋1 − 0,31𝑋2 − 0,27𝑥3≤ − 7000000

-0,33X1 - 0,35X2 - 0,32X3 ≤ - 6200000

−0,25𝑋1 − 0,32𝑋2 − 0,43𝑥3≤ −5500000

X1;X2;X3 ≥0
 ESTANDARIZAMOS

Funcion Obejetivo

MinZ=49x1 + 52x2 + 54x3 + h1 + h2 + h3

−0,42𝑋1 − 0,31𝑋2 − 0,27𝑥3+ℎ1= − 7000000

-0,33X1 - 0,35X2 - 0,32X3 + h2. = - 6200000

−0,25𝑋1 − 0,32𝑋2 − 0,43𝑥3+ℎ3= −5500000

X1;X2;X3;h1;h2;h3 ≥ 0
os

7000000
6200000
5500000

1 cada una de las restricciones

1

2
1
2
3
1
2
3
CB TAB Nº1 Cj 49 52 54
CB VB bj X1 X2 X3
0 h1 -7000000 -0.42 -0.31 -0.27
0 h2 -6200000 -0.33 -0.35 -0.32
0 h3 -5500000 -0.25 -0.32 -0.43
Z 0 0 0 0
Cj-Z 49 52 54
Razon 116.666666666667 167.741935 200

CB TAB Nº1 Cj 49 52 54
CB VB bj X1 X2 X3
49 X1 16666666.6666667 1 0.73809524 0.64285714
0 h2 -699999.999999999 0 -0.10642857 -0.10785714
0 h3 -1333333.33333333 0 -0.13547619 -0.26928571
Z 816666666.666667 49 36.1666667 31.5
Cj-Z 49 52.1354762 54.2692857
Razon #DIV/0! 384.831283 201.530504

CB TAB Nº1 Cj 49 52 54
CB VB bj X1 X2 X3
49 X1 13483642.7939876 1 0.41467728 0
0 h2 -165959.328028293 0 -0.05216622 0
54 X3 4951370.46861185 0 0.50309461 1
Z 928072502.210433 49 47.4862953 54
Cj-Z 0 4.51370469 0
Razon #DIV/0! 86.5254237 #DIV/0!

CB TAB Nº1 Cj 49 52 54
CB VB bj X1 X2 X3
49 X1 12164406.779661 1 0 0
52 X2 3181355.93220338 0 1 0
54 X3 3350847.45762712 0 0 1
Z 942432203.389831 49 52 54
Cj-Z 0 0 0
Razon #DIV/0! 0 #DIV/0!
SOLUCION OPTIMA

X1 12164406.779661 Cantidad de petroleo crudo pesado a comprar

X2 3181355.93220338 Cantidad de petroleo crudo mediano a comprar
X3 3350847.45762712 Cantidad de petroleo crudo ligero a comprar
MINZ 942432203.389831

SOLVER
X1 X2 X3
Función Objetivo 49 52 54
Restricción 1 0.42 0.31 0.27 ≥
Restricción 2 0.33 0.35 0.32 ≥
Restricción 3 0.25 0.32 0.43 ≥

X1 12164406.779661
X2 3181355.93220338
X3 3350847.45762713
MINZ 942432203.389831

ANALISIS POST-OPTIMO

Celdas de variables
Final Reducido Objetivo
Celda Nombre Valor Coste Coeficiente
$O$60 X1 X2 12164406.779661 0 49
$O$61 X2 X2 3181355.93220338 0 52
$O$62 X3 X2 3350847.45762713 0 54

Restricciones
Final Sombra Restricción
Celda Nombre Valor Precio Lado derecho
$S$56 Restricción 1 Formula 7000000 19.5762712 7000000
$S$57 Restricción 2 Formula 6200000 86.5254237 6200000
$S$58 Restricción 3 Formula 5500000 48.8983051 5500000

Cambios que afecten la factibilidad del modelo

Cambios en el lado derecho
NUEVA DISPONIBILIDADNUEVA DISPONIBILIDAD
VALOR MINIMO VALOR MAXIMO
X1 5800000 7460000
X2 6000000 6800000
X3 5000000 6000000

X1 X2 X3
Función Objetivo 49 52 54
Restricción 1 0.42 0.31 0.27 ≥
Restricción 2 0.33 0.35 0.32 ≥
Restricción 3 0.25 0.32 0.43 ≥

X1 9392265.19337019
X2 8287292.81767954
X3 0
MINZ 891160220.994475

Si cambiamos las disponibilidades por fuea de los limites de sensibilidad podemos deduci

1 La sulucion sigue siendo optima ya que solver encontro nuevas soluciones.

2 Los valores de las variables cambian y el valor de Z tambien cambia.

Adición de una nueva restricción

La empresa Petroleos del pacifico quiere producir petroleo EXCT usado para la destilaciòn de tiner, y p
Disponobilidad de barril EXCT 0,36X1+ 0,34X2 + 0,30X3≥ 6300000

X1 X2 X3
Función Objetivo 49 52 54
Restricción 1 0.42 0.31 0.27 ≥
Restricción 2 0.33 0.35 0.32 ≥
Restricción 3 0.25 0.32 0.43 ≥
Resticción 4 0.36 0.34 0.3 ≥

X1 12164406.779661
X2 3181355.93220339
X3 3350847.45762712
MINZ 942432203.389831
Agregamos una nueva restricción y tenemos que :

1 la solución permanece optima, debido a que solver nos arrojó una nueva solución optima.
2 Los valores de las variables siguen igual a la primer solución
3 El valor de Z sigue igual a la primera solución

Cambios en los coeficientes de la fución objetivo

NUEVO COEFICIENTE NUEVO COEFICIENTE

VALOR MINIMO -NUEVA V- VALOR MAXIMO
25 157
27 166
28 173

X1 X2 X3
Función Objetivo 25 27 28
Restricción 1 0.42 0.31 0.27 ≥
Restricción 2 0.33 0.35 0.32 ≥
Restricción 3 0.25 0.32 0.43 ≥

X1 12164406.779661 X1
X2 3181355.93220338 X2
X3 3350847.45762713 X3
MINZ 483830508.474576 MINZ

Teniendo en cuenta que cambiamos los coeficientes de la función objetivo por fuera de los limites de sensibilidad te

la solución pemanece optima, ya que solver nos arroja una nueva solución optima
los valores de las variables siguen igual a la primera solución
el valor de z cambia

Adición de una nueva actividad

Recurso P.G P.M P.L P.P

JET FUEL 42 31 0.27 35 7000000
KEROSENO 33 35 32 34 6200000
GASOLINA 25 32 43 35 5500000
COSTO POR 49 52 54 53
 X1 X2 X3 X4
Función Objetivo 49 52 54 53
Restricción 1 0.42 0.31 0.27 35
Restricción 2 0.33 0.35 0.32 34
Restricción 3 0.25 0.32 0.43 34

X1 9295964.33381322 X1
X2 8949519.34240468 X2
X3 0 X3
X4 9181.2566757999 MINZ
MINZ 921363864.765709

Agregando una nueva actividad obtenemos:

la solución sigue siendo optima, debido a que solver nos arroja una nueva solución.
Los valores de las variables cambian.
el valor de Z disminuye con respecto a la primera solución.
 0 0 0
h1 h2 h3
1 0 0
0 1 0
0 0 1
0 0 0
0 0 0
- - 0

0 0 0
h1 h2 h3
-2.38095238 0 0
-0.78571429 1 0
-0.5952381 0 1
-116.666667 0 0
116.666667 0 0
196 - 0

0 0 0
h1 h2 h3
-3.80194518 0 2.3872679
-0.54730327 1 -0.4005305
2.21043324 0 -3.71352785
-66.9319187 0 -83.5543767
66.9319187 0 83.5543767
30.28 - 22.5

0 0 0
h1 h2 h3
-8.15254237 7.94915254 -0.79661017
10.4915254 -19.1694915 7.6779661
-3.06779661 9.6440678 -7.57627119
-19.5762712 -86.5254237 -48.8983051
19.5762712 86.5254237 48.8983051
6.38121547 8.97188049 6.4541387
Capacidad Formula
942432203
7000000 7000000
6200000 6200000
5500000 5500000

Permisible Permisible
Aumentar Reducir VALOR MINIMO VALOR MAXIMO
10.8848614 2.4012474 X1 46.59875259875 59.88486140725
1.86591276 4.51370469 X2 47.48629531388 53.86591276252
8.97188049 6.38121547 X3 47.61878453039 62.971880492091

Permisible Permisible
Aumentar Reducir VALOR MINIMO VALOR MAXIMO
303231.018 1092265.19 b1 5907734.80663 7303231.0177706
347451.67 165959.328 b2 6034040.671972 6547451.6695958
414348.786 442281.879 b3 5057718.120805 5914348.785872
 MINIM0
Capacidad Formula X1
891160221 Función ObjetiVO 49
5800000 6513812.15 Restricción 1 0.42
6000000 6000000 Restricción 2 0.33
5000000 5000000 Restricción 3 0.25

X1
X2
X3
MINZ

sibilidad podemos deducir que:

soluciones.

a destilaciòn de tiner, y para esto requiere 36% de crudo pesado,34% de crudo mediano y 30% de crudo ligero, teniendo un pe

Capacidad Formula
942432203
7000000 7000000
6200000 6200000
5500000 5500000
6300000 6466101.69

X1 12164406.8
X2 3181355.93
X3 3350847.46
MINZ 942432203
ción optima.

Capacidad Formula X1 X2 X3
483830508 157 166 173
7000000 7000000 0.42 0.31 0.27
6200000 6200000 0.33 0.35 0.32
5500000 5500000 0.25 0.32 0.43

12164406.8 X1 12164406.77966
3181355.93 X2 3181355.932203
3350847.46 X3 3350847.457627
942432203 MINZ 3017613559.322

limites de sensibilidad tenemos que:

 Capacidad Formula
921363865
≥ 7000000 7000000
≥ 6200000 6200000
≥ 5500000 5500000

12164406.8
3181355.93
3350847.46
942432203
 NUEVO COEFICIENTE NUEVO COEFICIENTE
VALOR MINIMO -NUEVA V- VALOR MAXIMO
45 100
46 120
45 140

NUEVO COEFICIENTE NUEVO COEFICIENTE

VALOR MINIMO -NUEVA V- VALOR MAXIMO
5800000 7460000
6000000 6800000
5000000 6000000
 MAXIMO
X2 X3 Capacidad Formula
52 54 1027801695
0.31 0.27 ≥ 7460000 7460000
0.35 0.32 ≥ 6800000 6800000
0.32 0.43 ≥ 6000000 6000000

11543389.8305085
6017966.10169493
2763728.81355931
1027801694.91525

30% de crudo ligero, teniendo un pedido con un costo para entregar de 5990000
 Capacidad Formula
3017613559
≥ 7000000 7000000
≥ 6200000 6200000
≥ 5500000 5500000

X1 12164406.779661
X2 3181355.93220338
X3 3350847.45762712
MINZ 942432203.389831
Microsoft Excel 16.57 Informe de confidencialidad
Hoja de cálculo: [TAREA 3 PROGRAMACIÓN LINEAL.xlsx]EJERCICIO 3
Informe creado: 28/01/22 2:04:38 p. m.

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$O$60 X1 X2 12164406.78 0 49 10.884861407
$O$61 X2 X2 3181355.9322 0 52 1.8659127625
$O$62 X3 X2 3350847.4576 0 54 8.9718804921

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$S$56 Restricción 1 Formula 7000000 19.576271186 7000000 303231.01777
$S$57 Restricción 2 Formula 6200000 86.525423729 6200000 347451.6696
$S$58 Restricción 3 Formula 5500000 48.898305085 5500000 414348.78587
 Permisible
Reducir
2.4012474012
4.5137046861
6.3812154696

Permisible
Reducir
1092265.1934
165959.32803
442281.87919