Está en la página 1de 26

EJERCICIO NUMERO 1- METODO SIMPLEX PRIMAL

Ejercicio 3. Análisis de sensibilidad y post-óptimo.

Se presenta la siguiente situación problema de programación lineal:

La empresa CACAOS NACIONALES S.A., produce tres clases de chocolates, dulc


producir chocolate dulce, requiere 120 t de cacao, 20 t manteca de cacao y 60 t de
utilidad de $1.500.000. Para producir chocolate semidulce, requiere 100 t de cacao
20 t de azúcar y le genera una utilidad de $1.300.000. Para elaborar el chocolate a
cacao, 20 t de manteca de cacao y 20 t de azúcar y le genera una utilidad de $1.50
empresa cuenta con una disponibilidad máxima de 100.000 t de cacao, 15.000 t de
t de azúcar. ¿Qué cantidad de cada clase de chocolate debe producir CACAOS NA
recursos disponibles para maximizar sus utilidades?

RECURSOS
ELEMENTOS
RECURSOS CHOCOLATE DULCE CHOCOLATE SEMIDU

UTILIDAD $ 1,500,000 $ 1,300,000

CACAO 120 t 100 t

MANTECA DE
20 t 20 t
CACAO

AZUCAR 60 t 20 t

VARIABLES

X1 = CHOCOLATE DULCE
X2 = CHOCOLATE SEMIDULCE
X3 = CHOCOLATE AMARGO
Z= UTILIDAD MAXIMA

FUNCION OBJETIVO

MAXz = 1.500.000 X1 + 1.300.000 X2 + 1.500.000 X3

RESTRICCIONES

120 X1 + 100 X2 + 200 X3 ≤


20 X1 + 20 X2 + 20 X3 ≤
60 X1 + 20 X2 + 20 X3 ≤
X1,X2,X3 ≥

MODELO AUMENTAD

120 X1 + 100 X2 + 200 X3 +


20 X1 + 20 X2 + 20 X3
60 X1 + 20 X2 + 20 X3

DEFINICION DE LAS VARIABLE

n= NUMERO DE VARIABL m= NUMERO DE ECUACION


G.L.= n-m=6-3=3
VARIABLES NO BASICAS = 3
VARIABLES BASICAS = 3

IGUALAR Z a CERO

Z= 1.500.000 X1 + 1.300.000 X2 + 1.500.000 X3


Z= -1.500.000 X1 - 1.300.000 X2 - 1.500.000 X3 = 0
ODO SIMPLEX PRIMAL

ción lineal:

ses de chocolates, dulce, semidulce y amargo. Para


teca de cacao y 60 t de azúcar y le genera una
requiere 100 t de cacao, 20 t de manteca de cacao y
elaborar el chocolate amargo, requiere 200 t de
ra una utilidad de $1.500.000. El inventario de la
t de cacao, 15.000 t de manteca de cacao y 30.000
e producir CACAOS NACIONALES S.A. con los

CHOCOLATE SEMIDULCE CHOCOLATE AMARGO LIMITE DE RECURSO

$ 1,300,000 $ 1,500,000

100 t 200 t 100.000 t

20 t 20 t 15.000 t

20 t 20 t 30.000 t

VARIABLES

FUNCION OBJETIVO

00.000 X3

RESTRICCIONES

100,000 RESTRICCION DE CACAO


15,000 RESTRICCION DE MANTECA DE CACAO
30,000 RESTRICCION DE AZUCAR
0 RESTRICCION DE NO NEGATIVIDAD

MODELO AUMENTADO

h1 = 100,000
+ h2 = 15,000
+ h3 = 30,000

CION DE LAS VARIABLES BASICAS

G.L.= GRADO DE LIBERTAD

IGUALAR Z a CERO
METODO S

IT 0
VB Z X1
Z 1 -1500000
h1 0 120
h2 0 60
h3 0 20

IT 1
VB Z X1
Z= -1500000 * X1 + W' Z 1 0
h1= -120 * X1 + h1' h1 0 0
X1= h2/60 X1 0 1
h3= -20 * X1 + h3' h3 0 0

IT 2
VB Z X1
Z= -1000000 * X3 + Z' Z 1 0
X3= h1/160 X3 0 0
X1= -0,3333 * X3 + Z' X1 0 1
h3= -13,3333 * X3 + Z' h3 0 0

IT 2
VB Z X1
Z= -425000 * X2 + Z' Z 1 2040000
X3 = -0,375 * X2 + X3' X3 0 -1.8
X2= X1/0,208333 X2 0 4.8
h3= -8,3333 * X2 + h3' h3 0 15

SOLUCION OPTIMA
CHOCOLATE DULCE X1 =
CHOCOLATE SEMIDULCE X2 =
CHOCOLATE AMARGO X3 =
MAXIMA UTILIDAD Z =
METODO SIMPLEX PRIMAL

X2 X3 h1 h2 h3
-1300000 -1500000 0 0 0
100 200 1 0 0
20 20 0 1 0
20 20 0 0 1

X2 X3 h1 h2 h3
-800000 -1000000 0 25000 0
60 160 1 -2 0
0.333333333333333 0.33333333333 0 0.01666666667 0
13.3333333333333 13.3333333333 0 -0.33333333333 1

X2 X3 h1 h2 h3
-425000 0 6250 12500 0
0.375 1 0.00625 -0.0125 0
0.208333333333333 0 -0.002083333333 0.02083333333 0
8.33333333333333 0 -0.083333333333 -0.16666666667 1

X2 X3 h1 h2 h3
0 0 2000 55000 0
0 1 0.01 -0.05 0
1 0 -0.01 0.1 0
8.33333333333333 -8.3333333333 -0.166666666667 0.25 1

0
500.000
250.000
1,025,000,000.0
SOL R

100000 833.33
15000 250.00
30000 1500.00

SOL R
375000000
70000 437.500
250 750.000
25000 1,875.000

SOL R
812500000
437.5 1166.67
104.16666666667 500.00
19166.666666667 2300.00

SOL R
1025000000
250
500
17083.333333333
SOLUCION CON SOLVER

X1 X2 X3
FUNCION OBJETIVO 1500000 1300000 1500000
RESTRICCION 1 120 100 200 ≤
RESTRICCION 2 60 20 20 ≤
RESTRICCION 3 20 20 20 ≤

X1 0
X2 500
X3 250
Z 1025000000
CION CON SOLVER

RESULTADO FORMULA
1025000000
100000 100000
15000 15000
30000 15000
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Programacion lineal (3).xlsx]Analisis de Sensibilidad
Informe creado: 30/04/2020 5:30:07 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$10 X1 X1 0 -2040000 1500000 2040000 1E+030
$C$11 X2 X1 500 0 1300000 200000 425000
$C$12 X3 X1 250 0 1500000 1100000 200000

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$H$6 ≤ FORMULA 100000 2000 100000 50000 25000
$H$7 ≤ FORMULA 15000 55000 15000 5000 5000
$H$8 ≤ FORMULA 15000 0 30000 1E+030 15000
Nuevo coeficiente
Valor Mínimo Valor Máximo
X1 -1E+030 3540000
X2 875000 1500000
X3 1300000 2600000

Nueva disponibilidad
Valor Mínimo Valor Máximo
D1 75000 150000
D2 10000 20000
D3 15000 1E+030
MAXz = 1.500.000 X1 + 1.300.000 X2 +

120 X1 + 100 X2 + 200 X3


20 X1 + 20 X2 + 20 X3
60 X1 + 20 X2 + 20 X3
X1,X2,X3

X1 X2 X3 RESTRICCI
0 500 250 120
1500000 1300000 1500000 60
20

D1
D2
D3

La solución permanece óptim


La función objetivo Z perman
La solución de las variables
constante
FUNCION OBJETIVO

1.500.000 X3

RESTRICCIONES

≤ 20,000 RESTRICCION DE CACAO


≤ 15,000 RESTRICCION DE MANTECA DE CACAO
≤ 30,000 RESTRICCION DE AZUCAR
≥ 0 RESTRICCION DE NO NEGATIVIDAD

RESTRICCIONES LADO IZQ LADO DERECHO


100 200 100000 ≤ 20000
20 20 15000 ≤ 15000
20 20 15000 ≤ 30000

FUNCION OBJETIVO MAXz = 1025000000

Nueva disponibilidad Nueva bn


Valor Mínimo Valor Máximo
75000 150000
10000 20000 20000
15000 1E+030

olución permanece óptima


nción objetivo Z permanece constante
olución de las variables Xn permanece
tante
FUNCION OBJETIVO

MAXz = 3.500.000 X1 + 1.300.000 X2 + 2.600.000 X3

RESTRICCIONES

120 X1 + 100 X2 + 200 X3 ≤ 100,000


20 X1 + 20 X2 + 20 X3 ≤ 15,000
60 X1 + 20 X2 + 20 X3 ≤ 30,000
X1,X2,X3 ≥ 0

X1 X2 X3 RESTRICCIONES
0 500 250 120 100
3500000 1300000 2600000 60 20
20 20

Nuevo coeficient
Valor Mínimo
X1 -1E+030
X2 875000
X3 1300000

La solución permanece óptima


Aumenta la función objetivo Z
La solución de las variables Xn permanece c
FUNCION OBJETIVO

RESTRICCIONES

RESTRICCION DE CACAO
RESTRICCION DE MANTECA DE CACAO
RESTRICCION DE AZUCAR
RESTRICCION DE NO NEGATIVIDAD

ICCIONES LADO IZQ LADO DERECHO


200 100000 ≤ 100,000
20 15000 ≤ 15,000
20 15000 ≤ 30,000

FUNCION OBJETIVO MAXz = 1300000000

Nuevo coeficiente
Valor Máximo Nuevo Un
3540000 3,500,000
1500000
2600000 2,600,000

nece óptima
n objetivo Z
variables Xn permanece constante
FUNCION OBJETIVO

MAXz = 1.500.000 X1 + 1.300.000 X2 + 1.500.000 X3

RESTRICCIONES

120 X1 + 100 X2 + 200 X3 ≤ 100,000


20 X1 + 20 X2 + 20 X3 ≤ 15,000
60 X1 + 20 X2 + 20 X3 ≤ 30,000
X1,X2,X3 ≥ 0

DUALIDAD

MINw = 100000 Y1 + 15000 Y2 + 30000 Y3

RESTRICCIONES

120 Y1 + 20 Y2 + 60 Y3 ≥ 1,500,000
100Y1 + 20 Y2 + 20 Y3 ≥ 1,300,000
200 Y1 + 20 Y2 + 20 Y3 ≥ 1,500,000
Y1,Y2,Y3 ≥ 0

W - 100000 - 15000 - 30000

120 Y1 + 20 Y2 + 60 Y3 - S1
100Y1 + 20 Y2 + 20 Y3 - S2
200 Y1 + 20 Y2 + 20 Y3 - S3

-120 Y1 - 20 Y2 - 60 Y3 + S1
-100Y1 - 20 Y2 - 20 Y3 + S2
-200 Y1 - 20 Y2 - 20 Y3 + S3
ON OBJETIVO

RICCIONES

RESTRICCION DE CACAO
RESTRICCION DE MANTECA DE CACAO
RESTRICCION DE AZUCAR
RESTRICCION DE NO NEGATIVIDAD

UALIDAD

RICCIONES

= 0

= 1,500,000
= 1,300,000
= 1,500,000

= -1,500,000
= -1,300,000
= -1,500,000
METODO SIMPLEX DUAL

IT 0
VB W Y1 Y2 Y3 S1
W 1 -100000 -15000 -30000 0
S1 0 -120 -20 -60 1
S2 0 -100 -20 -20 0
S3 0 -200 -20 -20 0

IT 1
VB W Y1 Y2 Y3 S1
W= -30000 * Y3 + W' W 1.0000 -40000.0000 -5001.0000 0.0000 -501.0000
Y3= S1/-60 Y3 0.0000 2.0000 0.3333 1.0000 -0.0167
S2= -20 * Y3 + S2' S2 0.0000 -60.0000 -13.3340 0.0000 -0.3340
S3= -20 * Y3 + S3' S3 0.0000 -160.0000 -13.3340 0.0000 -0.3340

IT 2
VB W Y1 Y2 Y3 S1
W= -40000 * Y1 + W' W 1.00000 0.00000 -1667.40000 0.00000 -417.40000
Y3= -2 * Y1 + Y3' Y3 0.00000 0.00000 0.16662 1.00000 -0.02088
S2= -60 * Y1 + S2' S2 0.00000 0.00000 -8.33360 0.00000 -0.20860
Y1 = S3/ -160 Y1 0.00000 1.00000 0.08334 0.00000 0.00209

VB W Y1 Y2 Y3 S1
W= -1666,66 * Y2 + W' W 1 0 0 0 -375.662979
Y3= -0,1666 * + Y3' Y3 0 0 0 1 -0.0250507
Y2= S2/ -8,3333 Y2 0 0 1 0 0.0250312
Y1= -0,08334 * Y2 + Y1' Y1 0 1 0 0 3.89988E-06
MPLEX DUAL

S2 S3 SOL R
0 0
0 0 -1500000 833.33
1 0 -1300000 750.00
0 1 -1500000 500.00

S2 S3 SOL R
0.0000 0.0000 750000000.0000
0.0000 0.0000 25000.0000 250.0000
1.0000 0.0000 -800000.0000 375.0562
0.0000 1.0000 -1000000.0000 0.0000

S2 S3 SOL R
0.00000 -250.00000 1000000000.00000
0.00000 0.01250 12500.00000 0.00000
1.00000 -0.37500 -425000.00000 200.08160
0.00000 -0.00625 6250.00000 0.00000

S2 S3 SOL R
-200.081597 -174.969401 1085034678.89028
0.01999376 0.00500234 4002.65191513872
-0.11999616 0.04499856 50998.3680522223
0.01000048 -0.01000018 1999.79600652779