Ejercicio 1.

Dualidad a un problema de ma
Se presenta la siguiente situación problema de programación lineal:

La empresa PISOS PVC DE COLOMBIA S.A., produce y comercializa tres clases de piso de PVC, el piso cla
m2 y el piso clase C a $85.000 el m2 . El piso clase A, requiere 100 t de PVC, 80 t de fibra de vidrio y 100
de PVC, 90 t de fibra de vidrio, y 110 t de otros materiales. El piso clase C, requiere 150 t de PVC, 100 t d
inventario de la empresa presenta una disponibilidad máxima de 8.500 t de PVC, 7.000 t de fibra de vid
cada clase de piso de PVC debe producir y comercializar con los recursos disponibles PISOS PVC DE COL
1. Formular el problema como un modelo de programación lineal.

En hoja de cálculo (Excel), formular el problema como un modelo de programación lineal, plantear la
función objetivo, las restricciones por recursos y restricción de no negatividad. En adelante se
denominará el problema primal.

Se procede a identificar las variables:

X1 : Cantidad de piso clase A

X2: Cantidad de piso clase B
X3: Cantidad de piso clase C

A continuación se presenta la función Objetivo:

Maximizar Z = 90000X1 + 110000X2 + 85000X3

A continuación se presentan las restricciones:

100X1 + 140X2 + 150X3 ≤ 8500

80X1 + 90X2 + 100X3 ≤ 7000
100X1 + 110X2 + 120X3 ≤ 7500

X1, X2, X3 ≥ 0

2. Solucionar el problema primal por el método simplex primal

En hoja de cálculo (Excel), plantear la forma estándar del método simplex primal al problema
diseñar la tabla inicial del método simplex primal y construir las tablas de las iteraciones de l
del problema primal por el método simplex primal. En complemento Solver (Excel), encontra
del problema primal.
Se presenta en primer lugar la forma estándar:

Maximizar Z - 90000X1 - 110000X2 - 85000X3 + 0S1 + 0S2 + 0S3 = 0

100X1 + 140X2 + 150X3 + S1 = 8500
80X1 + 90X2 + 100X3 + S2 = 7000
100X1 + 110X2 + 120X3 + S3 = 7500

X1, X2, X3, S1, S2, S3 ≥ 0

Variables no Basicas
Variables Básicas
Z X1 X2 X3 S1
Z 1 -90000 -110000 -85000 0
S1 0 100 140 150 1
S2 0 80 90 100 0
S3 0 100 110 120 0

Variables no Basicas
Variables Básicas
Z X1 X2 X3 S1
Z 1 -11428.5714 0 32857.14285714 785.714286
X2 0 0.71428571 1 1.071428571429 0.00714286
S2 0 15.7142857 0 3.571428571429 -0.64285714
S3 0 21.4285714 0 2.142857142857 -0.78571429

Variables no Basicas
Variables Básicas
Z X1 X2 X3 S1
Z 1 0 0 34000 366.666667
X2 0 0 1 1 0.03333333
S2 0 0 0 2 -0.06666667
X1 0 1 0 0.1 -0.03666667

A continucacion se presenta la Solución obtenida:

X1 38.3333333
X2 33.3333333
X3 0

A continuacion se procede a realizar el Solver:

Función objetivo 7116666.67

X1 X2 X3
38.3333333333333 33.3333333 0
90000 110000 85000

Restricciones
 LADO IZQ
100 140 150 8500 ≤
80 90 100 6066.666666667 ≤
100 110 120 7500 ≤

3. Formular el problema dual a partir del problema primal.

En hoja de cálculo (Excel), formular el problema dual a partir del problema primal como un m
programación lineal, plantear la función objetivo dual, las restricciones duales por recursos y
de se
A continuación noprocede
negatividad o irrestricta.
a presentar la función Objetivo:

Minimizar W = 8500Y1 + 7000X2 + 7500X3

A continuación se presentan las restricciones:

100Y1 + 80Y2 + 100Y3 ≥ 90000

140X1 + 90X2 + 110X3 ≥ 110000
150X1 + 100X2 + 120X3 ≥ 85000

Y1, Y2, Y3

4. Solucionar el problema dual por el método simplex dual.

En hoja de cálculo (Excel), plantear la forma estándar del método simplex dual del problema
diseñar la tabla inicial del método simplex dual del problema dual y construir las tablas de la
de se
A continuación la solución
procede adel problema
presentar dual por
la función el método simplex dual.
Objetivo:

Minimizar W - 8500Y1 - 7000X2 - 7500X3 + 0S1 + 0S2 + 0S3 = 0

A continuación se presentan las restricciones:

(-) 100Y1 (-) 80Y2 (-) 100Y3 + S1 = (-) 90000

(-) 140X1 (-) 90X2 (-) 110X3 + S2 = (-) 110000
(-) 150X1 (-) 100X2 (-) 120X3 + S3 = (-) 85000

Y1, Y2, Y3, S1, S2, S3 ≥ 0, Irrestrictas

Variables no Basicas
Variables Básicas
Z X1 X2 X3 S1
W 1 -8500 -7000 -7500 0
S1 0 -100 -80 -100 1
 X1 0 -140 -90 -110 0
S3 0 -150 -100 -120 0
#DIV/0! 60.7142857 77.7777778 68.18181818182

Variables no Basicas
Variables Básicas
Z X1 X2 X3 S1
W 1 -8500 -7000 -7500 1
S1 0 -100 -80 -100 1
X1 0 1 0.64285714 0.785714285714 0
S3 0 -150 -100 -120 0

Variables no Basicas
Variables Básicas
Z X1 X2 X3 S1
W 1 0 -1535.71429 -821.428571429 1
X3 0 0 -15.7142857 -21.4285714286 1
X1 0 1 0.64285714 0.785714285714 0
S3 0 0 -3.57142857 -2.14285714286 0
#DIV/0! #DIV/0! 97.7272727 38.33333333333

Variables no Basicas
Variables Básicas
Z X1 X2 X3 S1
W 1 0 -933.333333 0 -37.3333333
S1 0 0 0.73333333 1 -0.04666667
X1 0 1 0.06666667 0 0.03666667
S3 0 0 -2 0 -0.1

A continucacion se presenta la Solución obtenida:

X1 366.666667
X2 0
X3 533.333333

A continuacion se procede a realizar el Solver:

Función objetivo 7116666.67

X1 X2 X3
366.666666666667 0 533.333333
8500 7000 7500

Restricciones
LADO IZQ
100 80 100 90000 ≥
140 90 110 110000 ≥
150 100 120 119000 ≥
 n problema de maximización

es de piso de PVC, el piso clase A a $90.000 el m2 , el piso clase B a $110.000 el

, 80 t de fibra de vidrio y 100 t de otros materiales. El piso clase B, requiere 140 t
equiere 150 t de PVC, 100 t de fibra de vidrio y 120 t de otros materiales. El
e PVC, 7.000 t de fibra de vidrio y 7.500 t de otros materiales. ¿Qué cantidad de
sponibles PISOS PVC DE COLOMBIA S.A. para maximizar sus ingresos?

amación lineal, plantear la

dad. En adelante se

o simplex primal al problema primal,

tablas de las iteraciones de la solución
ento Solver (Excel), encontrar la solución
 Solución
S2 S3
0 0 0
0 0 8500 60.7142857
1 0 7000 77.7777778
0 1 7500 68.1818182

Solución
S2 S3
0 0 6678571.43 -584.375
0 0 60.7142857 85
1 0 1535.71429 97.7272727
0 1 821.428571 38.3333333

Solución
S2 S3
0 533.333333 7116666.67
0 -0.03333333 33.3333333
1 -0.73333333 933.333333
0 0.04666667 38.3333333
 LADO DER
8500
7000
7500

problema primal como un modelo de

ciones duales por recursos y restricción

o simplex dual del problema dual,

al y construir las tablas de las iteraciones

Solución
S2 S3
0 0 0
0 0 -90000
 1 0 -110000
0 1 -85000

Solución
S2 S3
0 0 0
1 0 -90000
-0.00714286 0 785.714286
0 1 -85000

Solución
S2 S3
-60.7142857 0 6678571.43
0.28571429 0 -11428.5714
-0.00714286 0 785.714286
-1.07142857 1 32857.1429

Solución
S2 S3
-71.6666667 0 7116666.67
-0.01333333 0 533.333333
0.00333333 0 366.666667
-1.1 1 34000

LADO DER
90000
110000
85000
 Ejercicio 2. Dualidad a un problema d
Se presenta la siguiente situación problema de programación lineal:

La empresa PINTURAS DE COLOMBIA S.A., produce pintura tipo 1 a un costo de $450.000 la caneca, la
$680.000 la caneca. Para la producción de pintura tipo 1, se necesitan 72 t de pigmento y 50 t de disolv
disolvente y la pintura tipo 3 necesita 25 t de pigmento, 45 t de aglutinante y 35 t de disolvente. El inve
aglutinante y 11.000 t de disolvente. ¿Qué cantidad de cada tipo de pintura debe producir PINTURAS D
producción?

1. Formular el problema como un modelo de programación lineal.

En hoja de cálculo (Excel), formular el problema como un modelo de programación lineal, plantear la fu
objetivo, las restricciones por recursos y restricción de no negatividad. En adelante se denominará el pr
primal.

Se procede a identificar las variables:

X1 : Cantidad de pintura tipo 1 (caneca)

X2: Cantidad de pintura tipo 2 (caneca)
X3: Cantidad de pintura tipo 3 (caneca)

A continuación se presenta la función Objetivo:

Minimizar Z = 450000X1 + 620000X2 + 680000X3

A continuación se presentan las restricciones:

72X1 + 28X2 + 25X3 ≥ 17000

0X1+ 35X2 + 45X3 ≥ 15000
50X1 + 30X2 + 35X3 ≥ 11000

X1, X2, X3 ≥ 0

2. Solucionar el problema primal por el método simplex primal.

En hoja de cálculo (Excel), plantear la forma estándar del método simplex primal al problema primal, d
tabla inicial del método simplex primal y construir las tablas de las iteraciones de la solución del probl
por el método simplex primal.

Se presenta en primer lugar la forma estándar:

Maximizar Z - 450000X1 - 620000X2 - 680000X3 + 0S1 + 0S2 + 0S3 = 0

(-) 72X1 (-) 28X2 (-) 25X3 + S1 = (-) 17000

(-) 0X1 (-) 35X2 (-) 45X3 + S2 = (-) 15000
(-) 50X1 (-) 30X2 (-) 35X3 + S3 = (-) 11000

X1, X2, X3, S1, S2, S3 ≥ 0

Variables no Basicas
Variables Básicas
Z X1 X2 X3
Z 1 -450000 -620000 -680000
S1 0 -72 -28 -25
S2 0 0 -35 -45
S3 0 -50 -30 -35
#DIV/0! 6250 22142.8571429 27200

Variables no Basicas
Variables Básicas
Z X1 X2 X3
Z 1 0 -445000 -523750
X1 0 1 0.38888888889 0.347222222222
X3 0 0 -35 -45
S3 0 0 -10.555555556 -17.6388888889
#DIV/0! #DIV/0! 12714.2857143 11638.88888889

Variables no Basicas
Variables Básicas
Z X1 X2 X3
Z 1 0 -37638.888889 0
X1 0 1 0.11882716049 0
X3 0 0 0.77777777778 1
S3 0 0 3.16358024691 0

A continucacion se presenta la Solución obtenida:

X1 120.37037037
X2 0
X3 333.333333333

A continuacion se procede a realizar el Solver:

Función objetivo 280833333.333

X1 X2 X3
120.37037037037 0 333.333333333
 450000 620000 680000

Restricciones
LADO IZQ
72 28 25 17000
0 35 45 15000
50 30 35 17685.18518519

3. Formular el problema dual a partir del problema primal.

En hoja de cálculo (Excel), formular el problema dual a partir del problema primal como un modelo de
programación lineal, plantear la función objetivo dual, las restricciones duales por recursos y restricció
negatividad o irrestricta.

A continuación se procede a presentar la función Objetivo:

Maximizar W = 17000Y1 + 15000X2 + 11000X3

A continuación se presentan las restricciones:

72Y1 + 0Y2 + 50Y3 ≤ 450000

28X1 + 35X2 + 30X3 ≤ 620000
25X1 + 45X2 + 35X3 ≤ 680000

Y1, Y2, Y3

4. Solucionar el problema dual por el método simplex dual.

En hoja de cálculo (Excel), plantear la forma estándar del método simplex dual del problema dual, dise
inicial del método simplex dual del problema dual y construir las tablas de las iteraciones de la solució
problema dual por el método simplex dual.

A continuación se procede a presentar la función Objetivo:

Maximizar W - 17000Y1 - 15000X2 - 11000X3 + 0S1 + 0S2 + 0S3 = 0

A continuación se presentan las restricciones:

72Y1 + 0Y2 + 50Y3 + S1 = 450000

28X1 + 35X2 + 30X3 + S2 = 620000
25X1 + 45X2 + 35X3 + S3 = 680000

Y1, Y2, Y3, S1, S2, S3 ≥ 0, Irrestrictas

Variables no Basicas
Variables Básicas
 Variables Básicas
Z X1 X2 X3
W 1 -17000 -15000 -11000
X1 0 72 0 50
S2 0 28 35 30
S3 0 25 45 35

Variables no Basicas
Variables Básicas
Z X1 X2 X3
W 1 0 -15000 805.5555555556
X1 0 1 0 0.694444444444
S2 0 0 35 10.55555555556
X2 0 0 45 17.63888888889

Variables no Basicas
Variables Básicas
Z X1 X2 X3
W 1 0 0 6685.185185185
X1 0 1 0 0.694444444444
S2 0 0 0 -3.16358024691
X2 0 0 1 0.391975308642

A continucacion se presenta la Solución obtenida:

X1 6250
X2 11638.8888889
X3 0

A continuacion se procede a realizar el Solver:

Función objetivo 280833333.333

X1 X2 X3
6250 11638.8888889 0
17000 15000 11000

Restricciones
LADO IZQ
72 0 50 450000
28 35 30 582361.1111111
25 45 35 680000
dad a un problema de minimización

osto de $450.000 la caneca, la pintura tipo 2 a un costo de $620.000 la caneca y la pintura tipo 3 a un costo de
2 t de pigmento y 50 t de disolvente. La pintura tipo 2 requiere 28 t de pigmento, 35 t de aglutinante y 30 t de
nte y 35 t de disolvente. El inventario de la empresa cuenta con por lo menos 17.000 t de pigmento, 15.000 t de
tura debe producir PINTURAS DE COLOMBIA S.A. con los recursos disponibles para minimizar los costos de

ogramación lineal, plantear la función

n adelante se denominará el problema

lex primal al problema primal, diseñar la

aciones de la solución del problema primal
o Basicas
Solución
S1 S2 S3
0 0 0 0
1 0 0 -17000
0 1 0 -15000
0 0 1 -11000

o Basicas
Solución
S1 S2 S3
-6250 0 0 106250000
-0.01388889 0 0 236.1111111
0 1 0 -15000
-0.69444444 0 1 805.5555556

o Basicas
Solución
S1 S2 S3
-6250 -11638.8889 0 280833333
-0.01388889 0.007716049 0 120.3703704
0 -0.02222222 0 333.3333333
-0.69444444 -0.39197531 1 6685.185185
 LADO DER
≥ 17000
≥ 15000
≥ 11000

ema primal como un modelo de

duales por recursos y restricción de no

lex dual del problema dual, diseñar la tabla

de las iteraciones de la solución del

o Basicas
Solución
 Solución
S1 S2 S3
0 0 0 0
1 0 0 450000 6250
0 1 0 620000 22142.85714
0 0 1 680000 27200

o Basicas
Solución
S1 S2 S3
236.1111111 0 0 106250000
0.013888889 0 0 6250 #DIV/0!
-0.38888889 1 0 445000 12714.28571
-0.34722222 0 1 523750 11638.88889

o Basicas
Solución
S1 S2 S3
120.3703704 0 333.3333333 280833333
0.013888889 0 0 6250
-0.11882716 1 -0.77777778 37638.88889
-0.00771605 0 0.022222222 11638.88889

LADO DER
≤ 450000
≤ 620000
≤ 680000
 Ejercicio 3. Análisis de sensibilidad y post-óptimo.

La empresa produce tres clases de chocolates:

Chocolate dulce = x1
Chocolate semidulce = x2
Chocolate amargo = x3

SIMPLEX PRIMAL

MODELO CANÓNICO

MAXIMIZACIÓN
FUNCIÓN OBJETIVO
z = 1.500.000x1 + 1.300.000x2 + 1.500.000x3

120x1 + 100x2 + 200x3 <= 100.000

SUJETO A LAS RESTRICCIONES 20x1 + 20x2 + 20x3 <= 15.000
60x1 + 20x2 + 20x3 <= 30.000

El MODELO ESTÁNDAR que describe el comportamiento de las variables de holgura

MAXIMIZACIÓN
FUNCIÓN OBJETIVO
z - 1.500.000x1 - 1.300.000x2 - 1.500.000x3

120x1 + 100x2 + 200x3 + S1 = 100.000

SUJETO A LAS RESTRICCIONES 20x1 + 20x2 + 20x3 + S2 = 15.000
60x1 + 20x2 + 20x3 +S3 = 30.000

Variables z x1 x2 x3 S1
S1 0 120 100 200 1
S2 0 20 20 20 0
S3 0 60 20 20 0
z 1 -1500000 -1300000 -1500000 0

Variables z x1 x2 x3 S1
 S1 0 120 100 200 1
S2 0 20 20 20 0
S3 0 60 20 20 0
z 1 -1500000 -1300000 -1500000 0

Variables z x1 x2 x3 S1
S1 0 120 100 200 1
S2 0 20 20 20 0
S3 0 60 20 20 0
z 1 -1500000 -1300000 -1500000 0

Variables z x1 x2 x3 S1
x3 0 0.6 0.5 1 0.005
S2 0 20 20 20 0
S3 0 60 20 20 0
z 1 -1500000 -1300000 -1500000 0

Variables z x1 x2 x3 S1
x3 0 0.6 0.5 1 0.005
S2 0 8 10 0 -0.1
S3 0 48 10 0 -0.1
z 1 -600000 -550000 0 7500

Variables z x1 x2 x3 S1
x3 0 0.6 0.5 1 0.005
S2 0 8 10 0 -0.1
S3 0 48 10 0 -0.1
z 1 -600000 -550000 0 7500

Variables z x1 x2 x3 S1
x3 0 0.6 0.5 1 0.005
 S2 0 8 10 0 -0.1
S3 0 48 10 0 -0.1
z 1 -600000 -550000 0 7500

Variables z x1 x2 x3 S1
x3 0 0.6 0.5 1 0.005
S2 0 8 10 0 -0.1
x1 0 1 0.2083333333 0 -0.0020833333
z 1 -600000 -550000 0 7500

Variables z x1 x2 x3 S1
x3 0 0 0.375 1 0.00625
S2 0 0 8.3333333333 0 -0.0833333333
x1 0 1 0.2083333333 0 -0.0020833333
z 1 0 -425000 0 6250

Variables z x1 x2 x3 S1
x3 0 0 0.375 1 0.00625
S2 0 0 8.3333333333 0 -0.0833333333
x1 0 1 0.2083333333 0 -0.0020833333
z 1 0 -425000 0 6250

Variables z x1 x2 x3 S1
x3 0 0 0.375 1 0.00625
S2 0 0 8.3333333333 0 -0.0833333333
x1 0 1 0.2083333333 0 -0.0020833333
z 1 0 -425000 0 6250

Variables z x1 x2 x3 S1
x3 0 0 0.375 1 0.00625
x2 0 0 1 0 -0.01
x1 0 1 0.2083333333 0 -0.0020833333
z 1 0 -425000 0 6250
 Variables z x1 x2 x3 S1
x3 0 0 0 1 0.01
x2 0 0 1 0 -0.01
x1 0 1 0 0 0
z 1 0 0 0 2000

a. Realizar los cambios que afectan la factibilidad:

1. Cambios en el lado derecho.

Se realizarán cambios en la disponibilidad de los recursos, la empresa cuenta con una disponibilidad mínima de 80.000 t de c
manteca de cacao y 20.000 t de azúcar
 SOLVER FUNCIÓN OBJETIVO

VARIABLES X1 - DULCE X2 SEMIDULCE X3 - AMARGO

$0
RESULTADOS 0 0 0
UTILIDAD $ 1,500,000 $ 1,300,000 $ 1,500,000

LADO
RESTRICCIONES RECURSOS
X1 X2 X3 IZQUIERDO
1 CACAO 120 100 200 0
2 MANTECA DE CACAO 20 20 20 0
3 AZUCAR 60 20 20 0

2. Adición de una nueva restricción.

Para una nueva linea de chocolates se agregará mani, el chocolate dulce consume 50 ton, el semidulce 30 ton y el amar
disponibilidad máxima es de 20000

SOLVER FUNCIÓN OBJETIVO

VARIABLES X1 - DULCE X2 SEMIDULCE X3 - AMARGO

$ 1,041,666,667
RESULTADOS 104.166666666667 416.666666667 229.16666667
UTILIDAD $ 1,500,000 $ 1,300,000 $ 1,500,000

RESTRICCIONES RECURSOS LADO

X1 X2 X3 IZQUIERDO
1 CACAO 120 100 200 100000
2 MANTECA DE CACAO 20 20 20 15000
3 AZUCAR 60 20 20 19166.6666667
4 MANI 50 30 10 20000

b. Realizar los siguientes cambios que afectan la optimalidad:

1. Cambios en los coeficientes de la función objetivo.

Debido a la crisis economica, todos los chocolates tendrán el mismo precio de $ 1.500.000

SOLVER FUNCIÓN OBJETIVO

 VARIABLES X1 - DULCE X2 SEMIDULCE X3 - AMARGO
$ 1,065,000,000
RESULTADOS 375 200 175
UTILIDAD $ 1,500,000 $ 1,200,000 $ 1,500,000

RESTRICCIONES RECURSOS LADO

X1 X2 X3 IZQUIERDO
1 CACAO 120 100 200 100000
2 MANTECA DE CACAO 20 20 20 15000
3 AZUCAR 60 20 20 30000

2. Adición de una nueva actividad.

La empresa CACAOS NACIONAL SA ahora venderá chocolate blanco, el cual requiere de 50 toneladas de cacao, manteca de
además su utilidad es de $1.700.000

SOLVER FUNCIÓN OBJETIVO

VARIABLES X1 - DULCE X2 SEMIDULCE X3 - AMARGO X4 - BLANCO

RESULTADOS 316.666666666667 200 0 233.33333333
UTILIDAD $ 1,500,000 $ 1,300,000 $ 1,500,000 $ 2,000,000

RESTRICCIONES RECURSOS
X1 X2 X3 X4
1 CACAO 120 100 200 180
2 MANTECA DE CACAO 20 20 20 20
3 AZUCAR 60 20 20 30
 SOLVER
S2 S3 Resultados Variables
0 0 100000 Resultados
1 0 15000 Utilidad
0 1 30000
0 0 0 Número de
restricciones
1
2
3
S2 S3 Resultados
0 0 100000
1 0 15000 INFORME DE SENSIBILIDAD
0 1 30000
0 0 0

Celda
S2 S3 Resultados cociente $B$222
0 0 100000 500 $C$222
1 0 15000 750 $D$222
0 1 30000 1500
0 0 0

Celda
$F$230
$F$231
S2 S3 Resultados $F$232
0 0 500
1 0 15000
0 1 30000 SOLUCIÓN ÓPTIMA
0 0 0
* Se cambia uno de los coeficientes de función
S2 S3 Resultados
SOLVER
0 0 500
1 0 5000 Variables
0 1 20000 Resultados
0 0 750000000 Utilidad

Número de
restricciones
1
S2 S3 Resultados 2
0 0 500 3
1 0 5000
0 1 20000 * Se cambia la disponibilidad de un recurso(z); e
0 0 750000000
SOLVER
Variables
Resultados
Utilidad
S2 S3 Resultados cociente
0 0 500 833.33333333 Número de
restricciones
 Número de
1 0 5000 625 restricciones
0 1 20000 416.66666667 1
0 0 750000000 2
3

SOLUCIÓN POST-ÓPTIMA
S2 S3 Resultados
0 0 500 * Se cambia un valor del lado derecho; en este c
1 0 5000
SOLVER
0 0.0208333333 416.66666667
0 0 750000000 Variables
Resultados
S2 S3 Resultados Utilidad
0 -0.0125 250
1 -0.166666667 1666.6666667 Número de
0 0.0208333333 416.66666667 restricciones
0 12500 1000000000 1
2
3

* Se agrega una nueva restricción; en este caso

S2 S3 Resultados
SOLVER
0 -0.0125 250
1 -0.166666667 1666.6666667 Variables
0 0.0208333333 416.66666667 Resultados
0 12500 1000000000 Utilidad

Número de
restricciones
1
S2 S3 Resultados 2
0 -0.0125 250 666.66666667 3
1 -0.166666667 1666.6666667 200 4
0 0.0208333333 416.66666667 2000
0 12500 1000000000 * Se cambia uno de los coeficientes de función

SOLVER
Variables
Resultados
S2 S3 Resultados Utilidad
0 -0.0125 250
0.12 -0.02 200 Número de
0 0.0208333333 416.66666667 restricciones
0 12500 1000000000 1
 2
S2 S3 Resultados 3
-0.045 -0.005 175
0.12 -0.02 200 * Se agrega una nueva actividad; en este caso c
-0.025 0.025 375
SOLVER
51000 4000 1085000000
Variables
Resultados
Utilidad

Número de
restricciones
1
2
3

mínima de 80.000 t de cacao, 14.000 t de

FUNCIÓN OBJETIVO

$0

LADO
SIGNO
DERECHO
<= 100000
<= 15000
<= 20000

idulce 30 ton y el amargo 10 ton. Su

FUNCIÓN OBJETIVO

$ 1,041,666,667

SIGNO LADO
DERECHO
<= 100000
<= 15000
<= 30000
<= 20000

de $ 1.500.000

FUNCIÓN OBJETIVO
 $ 1,065,000,000

SIGNO LADO
DERECHO
<= 100000
<= 15000
<= 30000

s de cacao, manteca de cacao y azucar,

FUNCIÓN OBJETIVO

$ 1,201,666,667

LADO LADO
SIGNO
IZQUIERDO DERECHO
100000 <= 100000
15000 <= 15000
30000 <= 30000
 SOLVER
x1 x2 x3
375 200 175
$ 1,500,000 $ 1,300,000 $ 1,500,000

Recursos x1 x2 x3

Cacao 120 100 200

Manteca de cacao 20 20 20
Azucar 60 20 20
RME DE SENSIBILIDAD

Celdas de variables
Final Reducido Objetivo
Nombre Valor Coste Coeficiente
RESULTADOS X1 - DULCE 375 0 1500000
RESULTADOS X2 SEMIDULCE 200 0 1200000
RESULTADOS X3 - AMARGO 175 0 1500000

Restricciones
Final Sombra Restricción
Nombre Valor Precio Lado derecho
CACAO LADO IZQUIERDO 100000 3000 100000
MANTECA DE CACAO LADO IZQUIERDO 15000 39000 15000
AZUCAR LADO IZQUIERDO 30000 6000 30000

UCIÓN ÓPTIMA

cambia uno de los coeficientes de función objetivo(z); en este caso se aumentó (x2)

SOLVER
x1 x2 x3
375 200 175
$ 1,500,000 $ 1,400,000 $ 1,500,000

Recursos x1 x2 x3

Cacao 120 100 200

Manteca de cacao 20 20 20
Azucar 60 20 20

cambia la disponibilidad de un recurso(z); en este caso se aumentó la restricción número 2

SOLVER
x1 x2 x3
350 320 130
$ 1,500,000 $ 1,300,000 $ 1,500,000

Recursos x1 x2 x3
 Recursos x1 x2 x3

Cacao 120 100 200

Manteca de cacao 20 20 20
Azucar 60 20 20

UCIÓN POST-ÓPTIMA

cambia un valor del lado derecho; en este caso se aumentó la restricción número 3

SOLVER
x1 x2 x3
750 0 0
$ 1,500,000 $ 1,300,000 $ 1,500,000

Recursos x1 x2 x3

Cacao 120 100 200

Manteca de cacao 20 20 20
Azucar 60 20 20

agrega una nueva restricción; en este caso la restricción número 4 Leche en polvo

SOLVER
x1 x2 x3
375 250 125
$ 1,500,000 $ 1,300,000 $ 1,500,000

Recursos x1 x2 x3

Cacao 120 100 200

Manteca de cacao 20 20 20
Azucar 60 20 20
Leche en polvo 30 20 30

cambia uno de los coeficientes de función objetivo(z); en este caso se aumentó (x1)

SOLVER
x1 x2 x3
416.666666666667 0 250
$ 4,000,000 $ 1,300,000 $ 1,500,000

Recursos x1 x2 x3

Cacao 120 100 200

 Manteca de cacao 20 20 20
Azucar 60 20 20

agrega una nueva actividad; en este caso chocolate negro(x4 )

SOLVER
x1 x2 x3 x4
375 200 175 0
$ 1,500,000 $ 1,300,000 $ 1,500,000 $ 1,400,000

Recursos x1 x2 x3

Cacao 120 100 200

Manteca de cacao 20 20 20
Azucar 60 20 20
F. Objetivo $ 1,085,000,000

L. Izquierdo Signo L. Derecho

100000 <= 100000

15000 <= 15000
30000 <= 30000
 Rangos:
Coeficientes donde Z puede cambiar
Permisible Permisible Definamos:
Aumentar Reducir d1 := Chocolate dulce.
1560000 240000 d2 := Chocolate semidulce.
300000 325000 d3 := Chocolate amargo.
866666.6667 300000
Intervalos de los coeficientes
de la función objetivo
Permisible Permisible
Aumentar Reducir 1340000 ≤ d1 ≤ 3540000
20000 17500 875000 ≤ d2 ≤ 1500000
3888.888889 1666.66666667 1300000 ≤ d3 ≤ 2300000
10000 15000

F. Objetivo $ 1,105,000,000

L. Izquierdo Signo L. Derecho

100000 <= 100000

15000 <= 15000
30000 <= 30000

F. Objetivo $ 1,136,000,000

L. Izquierdo Signo L. Derecho

L. Izquierdo Signo L. Derecho

100000 <= 100000

16000 <= 16000
30000 <= 30000

F. Objetivo $ 1,125,000,000

L. Izquierdo Signo L. Derecho

90000 <= 100000

15000 <= 15000
45000 <= 60000

F. Objetivo $ 1,075,000,000

L. Izquierdo Signo L. Derecho

95000 <= 100000

15000 <= 15000
30000 <= 30000
20000 <= 20000

F. Objetivo $ 2,041,666,667

L. Izquierdo Signo L. Derecho

100000 <= 100000

13333.3333333 <= 15000
30000 <= 30000

F. Objetivo $ 1,085,000,000

x4 L. Izquierdo Signo L. Derecho

150 100000 <= 100000

20 15000 <= 15000
60 30000 <= 30000
Rangos:
Se puede adquirir o reducir un recurso
Definamos:
D1 := Cacao.
D2 := Manteca de cacao.
D3 := Azucar.

Intervalos de la
disponibilidad de
restricciones

82500 ≤ D1 ≤ 120000
13333.3333 ≤ D2 ≤ 18888.8888
15000 ≤ D3 ≤ 40000