EJERCICIO # 1: PISOS PVC DE COLOMBIA S.A.

PRODUCTOS DE FABRICACIÓN
VALOR $ PVC
Y COMERCIALIZACIÓN
PISOS PVC TIPO A (X1) $90.000 m2 100 t
PISOS PVC TIPO B (X2) $110.000 m2 140 t
PISOS PVC TIPO C (X3) $85.000 m2 150 t

DISPONIBILIDAD DE RECURSOS CANTIDAD

PVC 8500 t
FIBRA DE VIDRIO 7000 t
OTROS MATEIRALES 7500 t

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

MODELO CANONICO MAXIMIZACIÓN

Z = 90.000X1 + 110.000X2 + 85.000X3

RESTRICCIONES
100X1 + 140X2 + 150X3 <= 8500
80X1 + 90X2 + 100X3 <= 7000
100X1 + 110X2 + 120X3 <= 7500
X1,X2,X3 >= 0

MODELO ESTANDAR MAXIMIZACIÓN

Z - 90.000X1 - 110.000X2 - 85.000X3 = 0

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

¿Qué cantidad de cada clase de piso de PVC debe producir y comercializar con los
recursos disponibles PISOS PVC DE COLOMBIA S.A. para maximizar sus utilidades?

R//: Para maximizar las utilidades de la empresa de pisos PVC se debe

producir y comercializar los siguientes productos: Pisos tipoA y Pisos tipo B,
en las siguientes cantidades: 38.3333 y 33.3333 respectivamente.
Su utilidad maxima es de :7.116.666.667
¿Qué cantidad de cada clase de piso de PVC debe producir y comercializar con los
recursos disponibles PISOS PVC DE COLOMBIA S.A. para maximizar sus utilidades?

R//: Para maximizar las utilidades de la empresa de pisos PVC se debe

producir y comercializar los siguientes productos: Pisos tipoA y Pisos tipo B,
en las siguientes cantidades: 38.3333 y 33.3333 respectivamente.
Su utilidad maxima es de :7.116.666.667
 2. Solucionar el problema primal por el método simplex primal.

FIBRA DE OTROS noBasicas

Basicas Z X1
VIDRIO MATERIALES
80 t 100 t S1 0 100
90 t 110 t S2 0 80
100 t 120 t S3 0 100
Z 1 -90000

noBasicas
Basicas Z X1

Fila Pivote S1 0 100

ramación lineal.
S2 0 80
S3 0 100
Z 1 -90000

noBasicas
Basicas Z X1

X2 0 0.714285714286
S2 0 80
S3 0 100
Z 1 -90000

noBasicas
Basicas Z X1

X2 0 0.714285714286
S2 0 15.71428571429
S3 0 21.42857142857
Z 1 -11428.5714286

noBasicas
Basicas Z X1

X2 0 0.714285714286
producir y comercializar con los
. para maximizar sus utilidades?
S2 0 15.71428571429
S3 0 21.42857142857
sa de pisos PVC se debe Fila Pivote Z 1 -11428.5714286
tos: Pisos tipoA y Pisos tipo B,
3 respectivamente.
producir y comercializar con los
. para maximizar sus utilidades?

sa de pisos PVC se debe

tos: Pisos tipoA y Pisos tipo B,
3 respectivamente. Columna Pivote

noBasicas
Basicas Z X1

X2 0 0.714285714286
S2 0 15.71428571429
X1 0 1
Z 1 -11428.5714286

noBasicas
Basicas Z X1

X2 0 0
S2 0 0
X1 0 1
Z 1 0

FUNCIÓN OBJETIVO
$ 7,116,667

VARIABLES PVC TIPO A PVC TIPO B

RESULTADOS 38.3333333333333 33.3333333333333
UTILIDAD $ 90,000 $ 110,000

RESTRICCIONES RECURSOS X1

N°1 PVC 100

N°2 FIBRA DE VIDRIO 80
N°3 OTROS MATERIALES 100
todo simplex primal. 3. Formular el p

X2 X3 S1 S2 S3 RESULTADOS

140 150 1 0 0 8500

90 100 0 1 0 7000
110 120 0 0 1 7500
-110000 -85000 0 0 0 0

X2 X3 S1 S2 S3 RESULTADOS

140 150 1 0 0 8500

90 100 0 1 0 7000
110 120 0 0 1 7500
-110000 -85000 0 0 0 0
Columna Pivote

X2 X3 S1 S2 S3 RESULTADOS

1 1.07142857 0.0071428571429 0 0 60.714285714

90 100 0 1 0 7000
110 120 0 0 1 7500
-110000 -85000 0 0 0 0
Se obtiene la m
minima de recu

X2 X3 S1 S2 S3 RESULTADOS

1 1.07142857 0.0071428571429 0 0 60.714285714

0 3.57142857 -0.642857142857 1 0 1535.7142857
0 2.14285714 -0.785714285714 0 1 821.42857143
0 32857.1429 785.71428571429 0 0 6678571.4286

X2 X3 S1 S2 S3 RESULTADOS

1 1.07142857 0.0071428571429 0 0 60.714285714

0 3.57142857 -0.642857142857 1 0 1535.7142857
0 2.14285714 -0.785714285714 0 1 821.42857143
0 32857.1429 785.71428571429 0 0 6678571.4286
 X2 X3 S1 S2 S3 RESULTADOS

1 1.07142857 0.0071428571429 0 0 60.714285714

0 3.57142857 -0.642857142857 1 0 1535.7142857
0 0.1 -0.036666666667 0 0.0466666666667 38.333333333
0 32857.1429 785.71428571429 0 0 6678571.4286

X2 X3 S1 S2 S3 RESULTADOS

1 1 0.0333333333333 0 -0.033333333333 33.333333333

0 2 -0.066666666667 1 -0.733333333333 933.33333333
0 0.1 -0.036666666667 0 0.0466666666667 38.333333333
0 34000 366.66666666667 0 533.33333333333 7116666.6667

SOLVER

PVC TIPO C
0
$ 85,000

X2 X3 LADO IZQUIERDO SIGNO LADO DERECHO

140 150 8500 <= 8500

90 100 6066.66666666667 <= 7000
110 120 7500 <= 7500
3. Formular el problema dual a partir del problema primal. 4. Solucionar el problema dual por el método simp

MODELO CANONICO MINIMIZAR

W = 8500Y1 + 7000Y2 + 7500Y3

RESTRICCIONES
100Y1 + 80Y2 + 100Y3 >= 90.000
140Y1 + 90Y2 + 110Y3 >= 110.000
150Y3 + 100Y2 + 120Y3 >= 85.000
Y1,Y2,Y3 >= 0

60.7142857 MODELO ESTANDAR MINIMIZAR

77.7777778 W - 8500Y1 - 7000Y2 - 7500Y3 = 0
68.1818182
RESTRICCIONES
- 100Y1 - 80Y2 - 100Y1 + S1 = - 90.000
- 140Y1 - 90Y2 - 110Y3 + S2 = - 110.000
- 150Y3 - 100Y2 - 120Y3 + S3 = - 85.000

S1,S2,S3 >= 0
Y1,Y2,Y3 >= 0

Se obtiene la misma utilidad maxima, pero se encuentran la cantidad

minima de recursos que necesita para obtener esa utilidad

85
97.7272727
38.3333333
problema dual por el método simplex dual.

noBasicas
Basicas W Y1 Y2 Y3

S1 0 -100 -80 -100

S2 0 -140 -90 -110
S3 0 -150 -100 -120
W 1 -8500 -7000 -7500

noBasicas
Basicas W Y1 Y2 Y3

S1 0 -100 -80 -100

S2 0 -140 -90 -110
S3 0 -150 -100 -120
W 1 -8500 -7000 -7500
60.7142857 77.7777778 68.1818182

noBasicas
Basicas W Y1 Y2 Y3

S1 0 -100 -80 -100

Y1 0 1 0.64285714 0.78571429
S3 0 -150 -100 -120
W 1 -8500 -7000 -7500

noBasicas
Basicas W Y1 Y2 Y3

S1 0 0 -15.7142857 -21.4285714
Y1 0 1 0.64285714 0.78571429
S3 0 0 -3.57142857 -2.14285714
W 1 0 -1535.71429 -821.428571

noBasicas
Basicas W Y1 Y2 Y3

S1 0 0 -15.7142857 -21.4285714
Y1 0 1 0.64285714 0.78571429
S3 0 0 -3.57142857 -2.14285714
 W 1 0 -1535.71429 -821.428571
97.7272727 38.3333333

noBasicas
Basicas W Y1 Y2 Y3

Y3 0 0 0.73333333 1
Y1 0 1 0.64285714 0.78571429
S3 0 0 -3.57142857 -2.14285714
W 1 0 -1535.71429 -821.428571

noBasicas
Basicas W Y1 Y2 Y3

Y3 0 0 0.73333333 1
Y1 0 1 0.06666667 0
S3 0 0 -2 0
W 1 0 -933.333333 0

SOLVER
FUNCIÓN OBJETIVO
$ 7,116,667

VARIABLES Y1 Y2 Y3
RESULTADOS 366.66666667 0 533.33333333
UTILIDAD 8500 7000 7500

RESTRICCIONES PRODUCTO X1 X2 X3

1 PVC TIPO A 100 80 100

2 PVC TIPO B 140 90 110
3 PVC TIPO C 150 100 120
S1 S2 S3 RESULTADOS

1 0 0 -90000
0 1 0 -110000
0 0 1 -85000
0 0 0 0

S1 S2 S3 RESULTADOS

1 0 0 -90000
0 1 0 -110000
0 0 1 -85000
0 0 0 0

S1 S2 S3 RESULTADOS

1 0 0 -90000
0 -0.00714286 0 785.71428571
0 0 1 -85000
0 0 0 0

S1 S2 S3 RESULTADOS

1 -0.71428571 0 -11428.571429
0 -0.00714286 0 785.71428571
0 -1.07142857 1 32857.142857
0 -60.7142857 0 6678571.4286

S1 S2 S3 RESULTADOS

1 -0.71428571 0 -11428.571429
0 -0.00714286 0 785.71428571
0 -1.07142857 1 32857.142857
 0 -60.7142857 0 6678571.4286
85

S1 S2 S3 RESULTADOS

-0.04666667 0.03333333 0 533.33333333

0 -0.00714286 0 785.71428571
0 -1.07142857 1 32857.142857
0 -60.7142857 0 6678571.4286

S1 S2 S3 RESULTADOS

-0.04666667 0.03333333 0 533.33333333

0.03666667 -0.03333333 0 366.66666667
-0.1 -1 1 34000
-38.3333333 -33.3333333 0 7116666.6667

OLVER

LADO LADO
SIGNO
IZQUIERDO DERECHO
90000 >= 90000
110000 >= 110000
119000 >= 85000
EJERCICIO # 2: PINTURAS DE COLOMBIA S.A

PRODUCTOS DE FABRICACIÓN
VALOR $ PIGMENTO
Y COMERCIALIZACIÓN
PINTURA TIPO 1 (X1) $450.000 caneca 72 t
PINTURA TIPO 2 (X2) $620.000 caneca 28 t
PINTURA TIPO 3 (X3) $680.000 caneca 25 t

DISPONIBILIDAD DE RECURSOS CANTIDAD

PINGMENTO (Y1) 17000 t
AGLUTINANTE (Y2) 15000 t
DISOLVENTE (Y3) 11000 t

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

MODELO CANONICO MINIMIZACIÓN

Z = 450.000X1 + 620.000X2 + 680.000X3

RESTRICCIONES
72X1 + 28X2 + 25X3 >= 17000
35X2 + 45X3 >= 15000
50X1 + 30X2 + 35X3 >= 11000
X1,X2,X3 >= 0

MODELO ESTANDAR MINIMIZACIÓN

Z - 450.000X1 - 620.000X2 - 680.000X3 = 0

RESTRICCIONES
- 72X1 - 28X2 - 25X3 + S1 = - 17000
- 35X2 - 45X3 + S2 = - 15000
- 50X1 - 30X2 - 35X3 + S3 = - 11000

S1,S2,S3 >= 0
X1,X2,X3 >= 0
¿Qué cantidad de cada tipo de pintura debe producir PINTURAS DE COLOMBIA S.A.
con los recursos disponibles para minimizar los costos de producción?
utilidades?

R//: Para minimizar los costos de producción se deben fabricar 120.770.370.4

tipos de pintura tipo 1 y 333.333.333.3 tipos de pintura tipo 2 obteniendo una
utilidad maxima de $280.833.333.33
 2. Solucionar el problema primal por el método simplex dual.

noBasicas
AGLUTINANTE DISOLVENTE Basicas Z X1 X2

50 t S1 0 -72 -28
35 t 30 t S2 0 0 -35
45 t 35 t S3 0 -50 -30
Z 1 -450,000 -620,000

Columna Pivote
noBasicas
Basicas Z X1 X2

neal. Fila Pivote S1 0 -72 -28

S2 0 0 -35
S3 0 -50 -30
Z 1 -450000 -620000
6250 22142.8571

noBasicas
Basicas Z X1 X2

X1 0 1 0.38888889
S2 0 0 -35
S3 0 -50 -30
Z 1 -450000 -620000

noBasicas
Basicas Z X1 X2

X1 0 1 0.38888889
S2 0 0 -35
S3 0 0 -10.5555556
Z 1 0 -445000

noBasicas
Basicas Z X1 X2
 noBasicas
Basicas Z X1 X2

AS DE COLOMBIA S.A. X1 0 1 0.38888889

ucción? Fila Pivote S2 0 0 -35
S3 0 0 -10.5555556
bricar 120.770.370.4 Z 1 0 -445000
po 2 obteniendo una
12714.2857

noBasicas
Basicas Z X1 X2

X1 0 1 0.38888889
X3 0 0 0.77777778
S3 0 0 -10.5555556
Z 1 0 -445000

noBasicas
Basicas Z X1 X2

X1 0 1 0.11882716
X2 0 0 0.77777778
S3 0 0 3.16358025

Z 1 0 -37638.8889

FUNCIÓN OBJETIVO
$ 280,833,333

VARIABLES X1 X2
RESULTADOS 120.37037037 0
UTILIDAD $ 450,000 $ 620,000

RESTRICCIONES RECURSOS X1

1 PIGMENTO 72
2 AGLUTINANTE 0
3 DISOLVENTE 50
implex dual.

X3 S1 S2 S3 RESULTADOS

-25 1 0 0 -17000
-45 0 1 0 -15000
-35 0 0 1 -11000
-680,000 0 0 0 0

X3 S1 S2 S3 RESULTADOS

-25 1 0 0 -17000
-45 0 1 0 -15000
-35 0 0 1 -11000
-680000 0 0 0 0
27200

X3 S1 S2 S3 RESULTADOS

0.34722222 -0.013888888888889 0 0 236.11111111

-45 0 1 0 -15000
-35 0 0 1 -11000
-680000 0 0 0 0

X3 S1 S2 S3 RESULTADOS

0.34722222 -0.013888888888889 0 0 236.11111111

-45 0 1 0 -15000
-17.6388889 -0.694444444444444 0 1 805.55555556
-523750 -6250 0 0 106250000

Columna Pivote
X3 S1 S2 S3 RESULTADOS
 X3 S1 S2 S3 RESULTADOS

0.34722222 -0.013888888888889 0 0 236.11111111

-45 0 1 0 -15000
-17.6388889 -0.694444444444444 0 1 805.55555556
-523750 -6250 0 0 106250000
11638.8889

X3 S1 S2 S3 RESULTADOS

0.34722222 -0.013888888888889 0 0 236.11111111

1 0 -0.0222222222222 0 333.33333333
-17.6388889 -0.694444444444444 0 1 805.55555556
-523750 -6250 0 0 106250000

X3 S1 S2 S3 RESULTADOS

0 -0.013888888888889 0.0077160493827 0 120.37037037

1 0 -0.0222222222222 0 333.33333333
0 -0.694444444444444 -0.391975308642 1 6685.1851852
0 -6250 -11638.888888889 0 280833333.33

SOLVER

X3
333.33333333
$ 680,000

X2 X3 LADO IZQUIERDO SIGNO LADO DERECHO

28 25 17000 >= 17000

35 45 15000 >= 15000
30 35 17685.1851851852 >= 11000
3. Formular el problema dual a partir del problema primal.

MODELO CANONICO MAXIMIZACIÓN

W = 17000Y1 + 15000Y2 + 11000Y3

72Y1RESTRICCIONES
+ 50Y3 <= 450.000
72X1 + 28X2 + 25X3 >= 17000
28Y1 + 35Y2 + 30Y3 <= 620.000
25Y3 + 45Y2 + 35Y3 <= 680.000
Y1,Y2,Y3 >= 0

MODELO ESTANDAR MAXIMIZACIÓN

W - 17000Y1 - 15000Y2 - 11000Y3 = 0

RESTRICCIONES
72Y1 + 50Y3 + S1 = 450.000
28Y1 + 35Y2 + 30Y3 + S2 = 620.000
25Y3 + 45Y2 + 35Y3 +S3 = 680.000
S1,S2,S3 >= 0
Y1,Y2,Y3 >= 0

Con el metodo dual podemos conocer la cantidad de recursos

que se emplearan para producir la cantidad de productos que se
necesitan para mantener la utiidad maxima de Pigmento:
37.638.888.9 y de Aglutinante 11.638.888.9
 4. Solucionar el problema dual por el método simplex primal.

noBasicas
Basicas W Y1 Y2

S1 0 72 0
S2 0 28 35
S3 0 25 45
W 1 -17000 -15000

Selección Columna y fila pivote

noBasicas
Basicas W Y1 Y2

S1 0 72 0
S2 0 28 35
S3 0 25 45
W 1 -17000 -15000

noBasicas
Basicas W Y1 Y2

Y1 0 1 0
S2 0 28 35
ursos S3 0 25 45
s que se
: W 1 -17000 -15000

noBasicas
Basicas W Y1 Y2

Y1 0 1 0
S2 0 0 35
S3 0 0 45
W 1 0 -15000

Selección Columna y fila pivote

noBasicas
Basicas W Y1 Y2
 noBasicas
Basicas W Y1 Y2

Y1 0 1 0
S2 0 0 35
S3 0 0 45
W 1 0 -15000

noBasicas
Basicas W Y1 Y2

Y1 0 1 0
S2 0 0 35
Y2 0 0 1
W 1 0 -15000

noBasicas
Basicas W Y1 Y2

Y1 0 1 0
S2 0 0 0
Y2 0 0 1
W 1 0 0

SOLVER
FUNCIÓN OBJETIVO
$ 280,833,333

VARIABLES Y1 Y2 Y3
RESULTADOS 6250 11638.888889 0
UTILIDAD $ 17,000 $ 15,000 $ 11,000

RESTRICCIONES PRODUCTO X1 X2

1 PINTURA TIPO 1 72 0
2 PINTURA TIPO 2 28 35
3 PINTURA TIPO 3 25 45
x primal.

Y3 S1 S2 S3 RESULTADOS

50 1 0 0 450000
30 0 1 0 620000
35 0 0 1 680000
-11000 0 0 0 0

Y3 S1 S2 S3 RESULTADOS

50 1 0 0 450000 6250
30 0 1 0 620000 22142.8571
35 0 0 1 680000 27200
-11000 0 0 0 0

Y3 S1 S2 S3 RESULTADOS

0.69444444 0.0138888889 0 0 6250

30 0 1 0 620000
35 0 0 1 680000
-11000 0 0 0 0

Y3 S1 S2 S3 RESULTADOS

0.69444444 0.0138888889 0 0 6250

10.5555556 -0.388888889 1 0 445000
17.6388889 -0.347222222 0 1 523750
805.555556 236.11111111 0 0 106250000

Y3 S1 S2 S3 RESULTADOS
 Y3 S1 S2 S3 RESULTADOS

0.69444444 0.0138888889 0 0 6250

10.5555556 -0.388888889 1 0 445000 12714.2857
17.6388889 -0.347222222 0 1 523750 11638.8889
805.555556 236.11111111 0 0 106250000

Y3 S1 S2 S3 RESULTADOS

0.69444444 0.0138888889 0 0 6250

10.5555556 -0.388888889 1 0 445000
0.39197531 -0.007716049 0 0.0222222222 11638.8888888889
805.555556 236.11111111 0 0 106250000

Y3 S1 S2 S3 RESULTADOS

0.69444444 0.0138888889 0 0 6250

-3.16358025 -0.11882716 1 -0.777777778 37638.8888888889
0.39197531 -0.007716049 0 0.0222222222 11638.8888888889
6685.18519 120.37037037 0 333.33333333 280833333.333333

OLVER

LADO
X3 IZQUIERDO SIGNO LADO DERECHO

50 450000 <= 450000

30 582361.1111111 <= 620000
35 680000 <= 680000
EJERCICIO # 3: CACAOS NACIONALES S.A

PRODUCTOS DE FABRICACIÓN
UTILIDAD $
Y COMERCIALIZACIÓN
DULCE (X1) $1.500.000.
SEMIDULCE (X2) $1.300.000
AMARGO (X3) $1.500.000

DISPONIBILIDAD DE RECURSOS CANTIDAD

CACAO (Y1) 100.000 t
MANTECA DE CACAO (Y2) 15.000 t
AZUCAR (Y3) 30.000 t

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

MODELO CANONICO MAXIMIZACIÓN

Z = 1.500.000X1 + 1.300.000X2 + 1.500.000X3

RESTRICCIONES
120X1 + 100X2 + 200X3 <= 100.000
72X1 + 28X2 + 25X3 >= 17000
20X1 + 20X2 + 20X3 <= 15.000
60X1 + 20X2 + 20X3 <= 30.000
X1,X2,X3 >= 0

MODELO ESTANDAR MAXIMIZACIÓN

Z - 1.500.000X1 - 1.300.000X2 - 1.500.000X3

RESTRICCIONES
120X1 + 100X2 + 200X3 + S1 = 100.000
20X1 + 20X2 + 20X3 + S2 = 15.000
60X1 + 20X2 + 20X3 +S3 = 30.000
S1,S2,S3 >= 0
X1,X2,X3 >= 0

¿Qué cantidad de cada clase de chocolate debe producir CACAOS NACIONALES S.A. con
recursos disponibles para maximizar sus utilidades?

R//: Para maximizar sus utilidades, la empresa de cacaos nacionales debe producir 375
chocolates dulces, 200 chocolates semidulces, 175 chocolates amargos, con el fin de obt
una ganancia maxima de $1.085.000.000
¿Qué cantidad de cada clase de chocolate debe producir CACAOS NACIONALES S.A. con
recursos disponibles para maximizar sus utilidades?

R//: Para maximizar sus utilidades, la empresa de cacaos nacionales debe producir 375
chocolates dulces, 200 chocolates semidulces, 175 chocolates amargos, con el fin de obt
una ganancia maxima de $1.085.000.000
 2. Solucionar el modelo de programación line

MANTECA noBasicas
CACAO AZUCAR Basicas Z
DE CACAO
120 t 20 t 60 t S1 0
100 t 20 t 20 t S2 0
200 t 20 t 20 t S3 0
Z 1

noBasicas
Basicas Z

Fila Pivote S1 0
amación lineal.
S2 0
S3 0
Z 1

noBasicas
Basicas Z

X3 0
S2 0
S3 0
Z 1

noBasicas
Basicas Z

X3 0
S2 0
S3 0
Z 1

noBasicas
Basicas Z

oducir CACAOS NACIONALES S.A. con los X3 0

? S2 0
acaos nacionales debe producir 375
chocolates amargos, con el fin de obtener
oducir CACAOS NACIONALES S.A. con los
?

acaos nacionales debe producir 375 Fila Pivote S3 0

chocolates amargos, con el fin de obtener Z 1

noBasicas
Basicas Z
X3 0
S2 0
X1 0
Z 1

noBasicas
Basicas Z
X3 0
S2 0
X1 0
Z 1

noBasicas
Basicas Z
X3 0
Fila Pivote S2 0
X1 0
Z 1

noBasicas
Basicas Z
X3 0
X2 0
X1 0
Z 1

noBasicas
Basicas Z
X3 0
X2 0
X1 0
Z 1
 FUNCIÓN OBJETIVO
$ 1,085,000,000

VARIABLES
RESULTADOS
UTILIDAD

RESTRICCIONES

1
2
3
delo de programación lineal por el método simplex primal:

X1 X2 X3 S1 S2 S3

120 100 200 1 0 0

20 20 20 0 1 0
60 20 20 0 0 1
-1500000 -1300000 -1500000 0 0 0

Columna Pivote

X1 X2 X3 S1 S2 S3

120 100 200 1 0 0

20 20 20 0 1 0
60 20 20 0 0 1
-1500000 -1300000 -1500000 0 0 0

X1 X2 X3 S1 S2 S3

0.6 0.5 1 0.005 0 0

20 20 20 0 1 0
60 20 20 0 0 1
-1500000 -1300000 -1500000 0 0 0

X1 X2 X3 S1 S2 S3

0.6 0.5 1 0.005 0 0

8 10 0 -0.1 1 0
48 10 0 -0.1 0 1
-600000 -550000 0 7500 0 0

Columna Pivote

X1 X2 X3 S1 S2 S3
0.6 0.5 1 0.005 0 0
8 10 0 -0.1 1 0
 48 10 0 -0.1 0 1
-600000 -550000 0 7500 0 0

X1 X2 X3 S1 S2 S3
0.6 0.5 1 0.005 0 0
8 10 0 -0.1 1 0
1 0.208333333333333 0 -0.002083333 0 0.0208333333
-600000 -550000 0 7500 0 0

X1 X2 X3 S1 S2 S3
0 0.375 1 0.00625 0 -0.0125
0 8.33333333333333 0 -0.083333333 1 -0.166666667
1 0.208333333333333 0 -0.002083333 0 0.0208333333
0 -425000 0 6250 0 12500

Columna Pivote
X1 X2 X3 S1 S2 S3
0 0.375 1 0.00625 0 -0.0125
0 8.33333333333333 0 -0.083333333 1 -0.166666667
1 0.208333333333333 0 -0.002083333 0 0.0208333333
0 -425000 0 6250 0 12500

X1 X2 X3 S1 S2 S3
0 0.375 1 0.00625 0 -0.0125
0 1 0 -0.01 0.12 -0.02
1 0.208333333333333 0 -0.002083333 0 0.0208333333
0 -425000 0 6250 0 12500

X1 X2 X3 S1 S2 S3
0 0 1 0.01 -0.045 -0.005
0 1 0 -0.01 0.12 -0.02
1 0 0 0 -0.025 0.025
0 0 0 2000 51000 4000

SOLVER
FUNCIÓN OBJETIVO
$ 1,085,000,000

CHOC. DULCE CHOC. SEMIDULCE CHOC. AMARGO

375 200 175
$ 1,500,000 $ 1,300,000 $ 1,500,000

LADO
RECURSOS X1 X2 X3 SIGNO
IZQUIERDO
CACAO 120 100 200 100000 <=
MANTECA DE CA 20 20 20 15000 <=
AZUCAR 60 20 20 30000 <=
RESULTADOS

100000
15000
30000
0

RESULTADOS

100000 500
15000 750
30000 1500
0

RESULTADOS

500
15000
30000
0

RESULTADOS

500
5000
20000
750000000

RESULTADOS
500 833.3333333
5000 625
 20000 416.6666667
750000000

RESULTADOS
500
5000
416.666666667
750000000

RESULTADOS
250
1666.66666667
416.666666667
1000000000

RESULTADOS
250 666.6666667
1666.66666667 200
416.666666667 2000
1000000000

RESULTADOS
250
200
416.666666667
1000000000

RESULTADOS
175
200
375
1085000000
 LADO
DERECHO
100000
15000
30000
 3. Realizar el análisis de sensibilidad a la solución óptima simplex primal del modelo de programación lineal.

Celdas de variables
Final Reducido
Celda Nombre Valor Coste
$K$92 RESULTADOS CHOC. DULCE 375 0
$L$92 RESULTADOS CHOC. SEMIDULCE 200 0
$M$92 RESULTADOS CHOC. AMARGO 175 0

Restricciones
Final Sombra
Celda Nombre Valor Precio
$O$97 CACAO LADO IZQUIERDO 100000 2000
$O$98 MANTECA DE CACAO LADO IZQUIERDO 15000 51000
$O$99 AZUCAR LADO IZQUIERDO 30000 4000

a. Analizar los cambios de aumento y reducción de los coeficientes de las variables de la función objetivo.

FUNCIÓN OBJETIVO
$ 522,500,000

VARIABLES CHOC. DULCE CHOC. SEMIDULCE

RESULTADOS 375 200
UTILIDAD 2.800.000 $ 1,300,000

RESTRICCIONES RECURSOS X1

1 CACAO 120
2 MANTECA DE CACAO 20
3 AZUCAR 60

b. Analizar los cambios de aumento y reducción de las disponibilidades de las restricciones.

FUNCIÓN OBJETIVO
$ 1,105,000,000
 VARIABLES CHOC. DULCE CHOC. SEMIDULCE
RESULTADOS 375 100
UTILIDAD $ 1,500,000 $ 1,300,000

RESTRICCIONES RECURSOS X1

1 CACAO 120
2 MANTECA DE CACAO 20
3 AZUCAR 60
de programación lineal.

Objetivo Permisible Permisible

Coeficiente Aumentar Reducir RANGO PERMISIBLE DEL OBJ. COEFICIENTE
1500000 2040000 160000 1340000 X1
1300000 200000 425000 875000 X2
1500000 800000 200000 1300000 X3

Restricción Permisible Permisible

Lado derecho Aumentar Reducir RANGO PERMISIBLE DEL LADO DERECHO
100000 20000 17500 82500 X1
15000 3888.8888889 1666.6666667 13333.33333333 X2
30000 10000 15000 15000 X3

e la función objetivo.

INTERPRETACIÓN:

Haciendo el aumento a 2.800.000 en la utilidad que

genera el chocolate dulce, se disminuye la utilidad
general a 522.500.000
CHOC. AMARGO
175
$ 1,500,000

LADO
X2 X3 SIGNO LADO DERECHO
IZQUIERDO
100 200 100000 <= 100000
20 20 15000 <= 15000
20 20 30000 <= 30000

cciones.

INTERPRETACIÓN:

Haciendo el aumento en la restricción del lado derecho

para el cacao de 115.000 se disminuye la utilidad a
1.105.000.000
 INTERPRETACIÓN:

Haciendo el aumento en la restricción del lado derecho

para el cacao de 115.000 se disminuye la utilidad a
1.105.000.000
CHOC. AMARGO
275
$ 1,500,000

LADO
X2 X3 SIGNO LADO DERECHO
IZQUIERDO
100 200 110000 <= 115000
20 20 15000 <= 15000
20 20 30000 <= 30000
LE DEL OBJ. COEFICIENTE
3540000
1500000
2300000

BLE DEL LADO DERECHO

120000
18888.88888889
40000
4. Realizar el análisis post-óptimo a la solución óptima simplex primal del modelo de programación lineal.

a. Realizar los cambios que afectan la factibilidad:

1. Cambios en el lado derecho: Se aumenta la restricción del azucar dentro del rango permisible

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

VARIABLES CHOC. DULCE CHOC. SEMIDULCE CHOC. AMARGO

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

RESTRICCIONES RECURSOS X1 X2

1 CACAO 120 100

2 MANTECA DE CACAO 20 20
3 AZUCAR 60 20

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

FUNCIÓN OBJETIVO
$ 860,000,000

VARIABLES CHOC. DULCE CHOC. SEMIDULCE CHOC. AMARGO

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

RESTRICCIONES RECURSOS X1 X2

1 CACAO 120 100

2 MANTECA DE CACAO 20 20
3 AZUCAR 60 20
4 GALLETA TRITURADA 20 10

b. Realizar los siguientes cambios que afectan la optimalidad:

1. Cambios en los coeficientes de la función objetivo.
b. Realizar los siguientes cambios que afectan la optimalidad:
1. Cambios en los coeficientes de la función objetivo.

FUNCIÓN OBJETIVO
$ 1,237,500,000

VARIABLES CHOC. DULCE CHOC. SEMIDULCE CHOC. AMARGO

RESULTADOS 0 500 250
UTILIDAD $ 1,500,000 $ 1,300,000 $ 2,350,000

RESTRICCIONES RECURSOS X1 X2

1 CACAO 120 100

2 MANTECA DE CACAO 20 20
3 AZUCAR 60 20

2. Adición de una nueva actividad.

FUNCIÓN OBJETIVO
$ 1,187,500,000

VARIABLES CHOC. DULCE CHOC. SEMIDULCE CHOC. AMARGO

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

RESTRICCIONES RECURSOS X1 X2

1 CACAO 120 100

2 MANTECA DE CACAO 20 20
3 AZUCAR 60 20
modelo de programación lineal.

o del rango permisible

INTERPRETACIÓN:
Si se realiza el cambio de aumento en la restricción del lado
derecho del azucar aumentando el valor de tal manera que
afecten la factibilidad ya que se el valor elejido se encuentra fuera
del rango de aumento permisible el choc dulce y el choc amargo
se convierten en variables no basicas.

LADO LADO
X3 SIGNO
IZQUIERDO DERECHO
200 100000 <= 100000
20 20000 <= 15000
20 20000 <= 45000

INTERPRETACIÓN:
Si se realiza una adición de ingrediente para los
chocolates (relleno de galleta triturada), se observa que
la utilidad disminuye a 860.000.000

LADO LADO
X3 SIGNO
IZQUIERDO DERECHO
200 100000 <= 100000
20 12000 <= 15000
20 12000 <= 30000
10 6000 >= 20000
 INTERPRETACIÓN:
Si se realiza el cambio, aumentando el valor de la utilidad
del chocolate amargo de tal manera que afecten la
factibilidad ya que se el valor elejido se encuentra fuera
del rango de aumento permisible, se aumenta el valor de
la utilidad general a 1.237.500.000.

X3 LADO SIGNO LADO

IZQUIERDO DERECHO
200 100000 <= 100000
20 15000 <= 15000
20 15000 <= 30000

INTERPRETACIÓN:
Si se realiza el cambio,agregando un nuevo producto,
se aumenta la utilidad y las variables del choclate
semidulce y amargo se convierten en variables no
basicas.

CHOC. EXTRA
500
$ 2,000,000

LADO LADO
X3 X4 SIGNO
IZQUIERDO DERECHO
200 170 100000 <= 100000
20 25 15000 <= 15000
20 40 27500 <= 30000