Programación Lineal

X
Tarea 2 Métodos Simplex Algebraico Primal y Simplex

Estudiantes:
X
X
X
X

Tutor:
Yuri Vanessa Nieto

Universidad Nacional Abierta y a Distancia – UNAD

CEAD José Acevedo y Gómez
Escuela Administrativas, contables, económicas y de negocios ECACEN
Administración de Empresas
Bogotá, 2020
mplex

UNAD

gocios ECACEN
 100X1 + 140 X2 + 150 X3 ≤ 8500
80 X1 + 90 X2 + 100 X3 ≤ 7000
100 X1 + 110 X2 + 120 X3 ≤ 7500

100X1 + 140 X2 + 150 X3 + S1 *= 8500

80 X1 + 90 X2 + 100 X3 + S2 *= 7000
100 X1 + 110 X2 + 120 X3 + S3 *= 7500
 Se presenta la sigu
La empresa PISOS PVC DE COLOMBIA S.A., produce y c
$110.000 m2 y el piso clase C a $85.000 m2. El piso clase A
requiere 140 t de PVC, 90 t de fibra de vidrio, y 110 t de ot
otros materiales. El inventario de la empresa presenta un
materiales. ¿Qué cantidad de cada clase de piso de PVC de
p

Z=90000X1+110000X2
Z-90000X1-110000X2-8

X1 X2
Z -90000 -110000
S1 100 140
S2 80 90
S3 100 110

La columna pivote es X2 X1 X2
Z -90000 -110000
S1 100 140
S2 80 90
S3 100 110

El renglon pivote es S1 X1 X2
Z -90000 -110000
S1 100 140
S2 80 90
S3 100 110

El elemento pivote es 140 X1 X2

Z -90000 -110000
S1 100 140
S2 80 90
S3 100 110

X1 X2
Se multiplicara el S1 por 1/140 Z -90000 -110000
 S1 0.71 1
S2 80 90
S3 100 110

Se multiplica S1 por 110000 y se suma con Z. X1 X2

Se multiplica S1 por -90 y se suma con S2. Z -11428.57 0
Se multiplica S1 por -110 y se suma con S3. S1 0.71 1
S2 15.71 0
S3 21.43 0

X1 X2
COLUMNA PIVOTE X1 Z -11428.57 0
X2 0.71 1
S2 15.71 0
S3 21.43 0

X1 X2
FILA PIVOTE S3 Z -11428.57 0
ELEMENTO PIVOTE 21.43 X2 0.71 1
S2 15.71 0
S3 21.43 0

X1 X2
SE MULTIPLICA S3 POR -1/21.43 Z -11428.57 0
X2 0.71 1
S2 15.71 0
S3 1 0

X1 X2
Se multiplica S3 por 11428.57 y se suma con Z Z 0 0
Se multiplica S3 por -0.71 y se suma con X2 X2 0 1
Se multiplica S3 por -15.71 y se suma con S2 S2 0 0
S3 1 0

Columna Pivote X3 X1 X2
Z 0 0
X2 0 1
S2 0 0
 X1 1 0

Fila Pivote S2 X1 X2
Elemento Pivote 2 Z 0 0
X2 0 1
S2 0 0
X1 1 0

Se divide S2 en 2 X1 X2
Z 0 0
X2 0 1
S2 0 0
X1 1 0

Z-90000X1-110000X2-8
X1=38.33 7116666.67-90000*(38.33)-11000
X2=33.33 366666.67-366666.67=
Z=7116666.67 0=85000*X3
X3=0 X3 =0
 Se presenta la siguiente situación problema de programación lineal:
OLOMBIA S.A., produce y comercializa tres clases de piso de PVC, el piso clase A a $90.000 m2, el piso clase B a
$85.000 m2. El piso clase A, requiere 100 t de PVC, 80 t de fibra de vidrio y 100 t de otros materiales. El piso clase B,
ibra de vidrio, y 110 t de otros materiales. El piso clase C, requiere 150 t de PVC, 100 t de fibra de vidrio y 120 t de
de la empresa presenta una disponibilidad máxima de 8.500 t de PVC, 7.000 t de fibra de vidrio y 7.500 t de otros
da clase de piso de PVC debe producir y comercializar con los recursos disponibles PISOS PVC DE COLOMBIA S.A.
para maximizar sus utilidades?

Z=90000X1+110000X2+85000X3
Z-90000X1-110000X2-85000X3=0

X3 S1 S2 S3 b
-85000 0 0 0 0
150 1 0 0 8500
100 0 1 0 7000
120 0 0 1 7500

X3 S1 S2 S3 b
-85000 0 0 0 0
150 1 0 0 8500
100 0 1 0 7000
120 0 0 1 7500

X3 S1 S2 S3 b
-85000 0 0 0 0
150 1 0 0 8500 60.71
100 0 1 0 7000 77.78
120 0 0 1 7500 68.18

X3 S1 S2 S3 b
-85000 0 0 0 0
150 1 0 0 8500
100 0 1 0 7000
120 0 0 1 7500

X3 S1 S2 S3 b
-85000 0 0 0 0
 1.07 0.01 0 0 60.71
100 0 1 0 7000
120 0 0 1 7500

X3 S1 S2 S3 b
32857.14 785.714 0 0 6678571.43
1.07 0.01 0 0 60.71
3.57 -0.64 1 0 1535.71
2.14 -0.79 0 1 821.43

X3 S1 S2 S3 b
32857.14 785.714 0 0 6678571.43
1.07 0.01 0 0 60.71
3.57 -0.64 1 0 1535.71
2.14 -0.79 0 1 821.43

X3 S1 S2 S3 b
32857.14 785.714 0 0 6678571.43
1.07 0.01 0 0 60.71 85
3.57 -0.64 1 0 1535.71 97.7272727273
2.14 -0.79 0 1 821.43 38.3333333333

X3 S1 S2 S3 b
32857.14 785.714 0 0 6678571.43
1.07 0.01 0 0 60.71
3.57 -0.64 1 0 1535.71
0.10 -0.04 0 0.05 38.33

X3 S1 S2 S3 b
34000 366.667 0 533.33 7116666.67
1 0.03 0 0 33.33
2 -0.07 1 -0.73 933.33
0.10 -0.04 0 0.05 38.33

X3 S1 S2 S3 b
34000 366.667 0 533.33 7116666.67
1 0.03 0 0 33.33
2 -0.07 1 -0.73 933.33
 0.10 -0.04 0 0.05 38.33

X3 S1 S2 S3 b
34000 366.667 0 533.33 7116666.67
1 0.03 0 0 33.33
2 -0.07 1 -0.73 933.33
0.10 -0.04 0 0.05 38.33

X3 S1 S2 S3 b
34000 366.667 0 533.33 7116666.67
1 0.03 0 0 33.33
1 0 1 0 467
0.10 -0.04 0 0.05 38.33

Z-90000X1-110000X2-85000X3=0
66.67-90000*(38.33)-110000*(33.33)=85000*X3
366666.67-366666.67=85000*X3
0=85000*X3
X3 =0
m2, el piso clase B a
eriales. El piso clase B,
a de vidrio y 120 t de
io y 7.500 t de otros
C DE COLOMBIA S.A.
FUNCION OBJETIVO MIN W 7,116,667

Y1 Y2 Y3
38 33.33333333 0
90000 110000 85000

RESTRICCIONES
LADO IZQ
100 140 150 8500
80 90 100 6066.666667
100 110 120 7500
 Z=90000X1+110000X2+85000X3

100X1 + 140 X2 + 150 X3 ≤ 8500

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

LADO DER
≤ 8500
≤ 7000
≤ 7500
 100Y1 + 80 Y2 + 100 Y3 >= 90000
140 Y1 + 90 Y2 + 110 Y3 >= 110000
150 Y1 + 100 Y2 + 120 Y3 >= 85000

*-100Y1 - 80Y2 - 100Y3 + S1 *= - 90000

*-140 Y1 - 90 Y2 - 110 Y3 + S2 *= - 110000
*-150 Y1 - 100 Y2 - 120 Y3 + S3 *= - 85000
 Se presenta la sig
La empresa PISOS PVC DE COLOMBIA S.A., produce y
$110.000 m2 y el piso clase C a $85.000 m2. El piso clase A
requiere 140 t de PVC, 90 t de fibra de vidrio, y 110 t de otro
materiales. El inventario de la empresa presenta una dispon
¿Qué cantidad de cada clase de piso de PVC debe prod

W = 8500Y1 + 7000Y2
W - 8500Y1 - 7000Y2 -

Y1 Y2
W -8500 -7000
S1 -100 -80
S2 -140 -90
S3 -150 -100

Y1 Y2
W -8500 -7000
S1 -100 -80
S2 -140 -90
S3 -150 -100

Y1 Y2
W -8500 -7000
S1 -100 -80
S2 -140 -90
S3 -150 -100
60.71428571 77.77777777778

Y1 Y2
W -8500 -7000
S1 -100 -80
S2 1 0.642857142857
S3 -150 -100

Y1 Y2
W 0 -1535.71
S1 0 -15.71
S2 1 0.64
S3 0 -3.57

Y1 Y2
W 0 -1535.71
S1 0 -15.71
Y1 1 0.64
S3 0 -3.57

Y1 Y2
W 0 -1535.71
S1 0 -15.71
Y1 1 0.64
S3 0 -3.57

Y1 Y2
W 0 -1535.71
S1 0 -15.71
Y1 1 0.64
S3 0 -3.57
97.72727272727

Y1 Y2
W 0 -1535.71
S1 0 0.733333333333
Y1 1 0.64
S3 0 -3.57

Y1 Y2
W 0 -933.33
S1 0 0.73
Y1 1 0.07
S3 0 -2

Y1 Y2
W 0 -933.33
Y3 0 0.73
Y1 1 0.07
S3 0 -2

Y1 Y2
W 0 -933.33
Y3 0 0.73
Y1 1 0.07
S3 0 1
 Se presenta la siguiente situación problema de programación lineal:
COLOMBIA S.A., produce y comercializa tres clases de piso de PVC, el piso clase A a $90.000 m2, el piso clase B a
$85.000 m2. El piso clase A, requiere 100 t de PVC, 80 t de fibra de vidrio y 100 t de otros materiales. El piso clase B,
ra de vidrio, y 110 t de otros materiales. El piso clase C, requiere 150 t de PVC, 100 t de fibra de vidrio y 120 t de otros
mpresa presenta una disponibilidad máxima de 8.500 t de PVC, 7.000 t de fibra de vidrio y 7.500 t de otros materiales.
de piso de PVC debe producir y comercializar con los recursos disponibles PISOS PVC DE COLOMBIA S.A. para
maximizar sus utilidades?

W = 8500Y1 + 7000Y2 + 7500Y3

W - 8500Y1 - 7000Y2 - 7500Y3 = 0

Y3 S1 S2 S3 b
-7500 0 0 0 0
-100 1 0 0 -90000
-110 0 1 0 -110000
-120 0 0 1 -85000

Y3 S1 S2 S3 b
-7500 0 0 0 0
-100 1 0 0 -90000
-110 0 1 0 -110000
-120 0 0 1 -85000

Y3 S1 S2 S3 b
-7500 0 0 0 0
-100 1 0 0 -90000
-110 0 1 0 -110000
-120 0 0 1 -85000
68.18181818

Y3 S1 S2 S3 b
-7500 0 0 0 0
-100 1 0 0 -90000
0.785714286 0 -0.0071429 0 785.7142857143
-120 0 0 1 -85000

Y3 S1 S2 S3 b
-821.43 0 -60.71 0 6678571.43
 -21.43 1 -0.71 0 -11428.57
0.79 0 -0.01 0 785.71
-2.14 0 -1.07 1 32857.14

Y3 S1 S2 S3 b
-821.43 0 -60.71 0 6678571.43
-21.43 1 -0.71 0 -11428.57
0.79 0 -0.01 0 785.71
-2.14 0 -1.07 1 32857.14

Y3 S1 S2 S3 b
-821.43 0 -60.71 0 6678571.43
-21.43 1 -0.71 0 -11428.57
0.79 0 -0.01 0 785.71
-2.14 0 -1.07 1 32857.14

Y3 S1 S2 S3 b
-821.43 0 -60.71 0 6678571.43
-21.43 1 -0.71 0 -11428.57
0.79 0 -0.01 0 785.71
-2.14 0 -1.07 1 32857.14
38.33333333

Y3 S1 S2 S3 b
-821.43 0 -60.71 0 6678571.43
1 -0.0467 0.0333333 0 533.3333333333
0.79 0 -0.01 0 785.71
-2.14 0 -1.07 1 32857.14

Y3 S1 S2 S3 b
0 -38.333 -33.33 0 7116666.67
1 -0.0467 0.03 0 533.33
0 0.03667 -0.03 0 366.67
0 -0.1 -1 1 34000

Y3 S1 S2 S3 b
0 -38.333 -33.33 0 7116666.67
1 -0.0467 0.03 0 533.33
0 0.03667 -0.03 0 366.67
0 -0.1 -1 1 34000

Y3 S1 S2 S3 b
0 -38.333 -33.33 0 7116666.67
1 -0.0467 0.03 0 533.33
0 0.03667 -0.03 0 366.67
0 0.05 0.5 -0.5 -17000
m2, el piso clase B a
riales. El piso clase B,
e vidrio y 120 t de otros
t de otros materiales.
LOMBIA S.A. para
FUNCION OBJETIVO MIN W 7,116,667

Y1 Y2 Y3
367 -2.84217E-14 533
8500 7000 7500

RESTRICCIONES
LADO IZQ
100 80 100 90000
140 90 110 110000
150 100 120 119000
 W = 8500Y1 + 7000Y2 + 7500Y3

100Y1 + 80 Y2 + 100 Y3 >= 90000

140 Y1 + 90 Y2 + 110 Y3 >= 110000
150 Y1 + 100 Y2 + 120 Y3 >= 85000

LADO DER
≥ 90000
≥ 110000
≥ 85000
 72Y1 + 28Y2 + 25 Y3 ≤ 450000
0 Y1 + 35 Y2 + 45 Y3 ≤ 620000
50 Y1 + 30 Y2 + 35 Y3 ≤ 680000

72Y1 + 28Y2 + 25 Y3 +S1 *= 450000

0 Y1 + 35 Y2 + 45 Y3 +S2 *= 620000
50 Y1 + 30 Y2 + 35 Y3 +S3 *= 680000
 La empresa PINTURAS DE COLOMBIA S.A., produce pin
caneca y la pintura tipo 3 a un costo de $680.000 la caneca
La pintura tipo 2 requiere 28 t de pigmento, 35 t de aglutina
35 t de disolvente. El inventario de la empresa cuenta con p
cantidad de cada tipo de pintura debe producir PINTUR

W=17000Y1+11000Y2+
W-17000Y1-11000Y2-1

X1 X2
W -17000 -11000
S1 72 28
S2 0 35
S3 50 30

X1 X2
W -17000 -11000
S1 72 28
S2 0 35
S3 50 30

X1 X2
W -17000 -11000
S1 72 28
S2 0 35
S3 50 30

X1 X2
W -17000 -11000
S1 1 0.39
S2 0 35
S3 50 30

X1 X2
W 0 -4388.89
 X1 1 0.39
S2 0 35
S3 0 10.56

X1 X2
W 0 -4388.89
X1 1 0.39
S2 0 0.777777777778
S3 0 10.56

X1 X2
W 0 2686.73
X1 1 0.12
S2 0 0.78
S3 0 -3.16

X1 X2
W 0 2686.73
X1 1 0.12
X3 0 0.78
S3 0 -3.16

W-170001-11000X2-15
X1=1466.05 231589506.2-17000*1466.05-11000
X3=13777.78 231589506.2-24922839.51-2066
W=231589506.2 0=11000*X3
X2=0 X2 =0
 LOMBIA S.A., produce pintura tipo 1 a un costo de $450.000 la caneca, la pintura tipo 2 a un costo de $620.000 la
osto de $680.000 la caneca. Para la producción de pintura tipo 1, se necesitan 72 t de pigmento y 50 t de disolvente.
pigmento, 35 t de aglutinante y 30 t de disolvente y la pintura tipo 3 necesita 25 t de pigmento, 45 t de aglutinante y
e la empresa cuenta con por lo menos 17.000 t de pigmento, 15.000 t de aglutinante y 11.000 t de disolvente. ¿Qué
ntura debe producir PINTURAS DE COLOMBIA S.A. con los recursos disponibles para minimiWar los costos de
producción?

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

X3 S1 S2 S3 b
-15000 0 0 0 0
25 1 0 0 450000
45 0 1 0 620000
35 0 0 1 680000

X3 S1 S2 S3 b
-15000 0 0 0 0
25 1 0 0 450000
45 0 1 0 620000
35 0 0 1 680000

X3 S1 S2 S3 b
-15000 0 0 0 0
25 1 0 0 450000 6250.00
45 0 1 0 620000 #DIV/0!
35 0 0 1 680000 13600.00

X3 S1 S2 S3 b
-15000 0 0 0 0
0.35 0.01 0 0 6250
45 0 1 0 620000
35 0 0 1 680000

X3 S1 S2 S3 b
-9097.22 236.11 0 0 106250000
 0.35 0.01 0 0 6250 18000
45 0 1 0 620000 13777.7777778
17.64 -0.69 0 1 367500 20834.6456693

X3 S1 S2 S3 b
-9097.22 236.11 0 0 106250000
0.35 0.01 0 0 6250
1 0 0.0222222 0 13777.777778
17.64 -0.69 0 1 367500

X3 S1 S2 S3 b
0.00 236.11 202.16 0 231589506.17
0 0.01 -0.01 0 1466.05
1 0 0.02 0 13777.78
0 -0.69 -0.39 1 124475.31

X3 S1 S2 S3 b
0.00 236.11 202.16 0 231589506.17
0 0.01 -0.01 0 1466.05
1 0 0.02 0 13777.78
0 -0.69 -0.39 1 124475.31

W-170001-11000X2-15000X3=0
06.2-17000*1466.05-11000*X2-15000*13777.78=0
89506.2-24922839.51-206666666.7=11000*X2
0=11000*X3
X2 =0
 costo de $620.000 la
o y 50 t de disolvente.
o, 45 t de aglutinante y
t de disolvente. ¿Qué
War los costos de
FUNCION OBJETIVO MIN W 231,589,506

Y1 Y2 Y3
1,466 0 13,778
17000 11000 15000

RESTRICCIONES
LADO IZQ
72 28 25 450000
0 35 45 620000
50 30 35 555524.6914
 W=17000Y1+11000Y2+15000Y3

LADO DER 72Y1 + 28Y2 + 25 Y3 ≤ 450000

≤ 450000 0 Y1 + 35 Y2 + 45 Y3 ≤ 620000
≤ 620000 50 Y1 + 30 Y2 + 35 Y3 ≤ 680000
≤ 680000
 72X1 + 0X2 + 50 X3 ≥ 17000
28 X1 + 35 X2 + 30 X3 ≥ 11000
25 X1 + 45 X2 + 35 X3 ≥ 15000

*-72X1 - 0X2 - 50 X3 + S1 *= - 17000

*-28 X1 - 35 X2 - 30 X3 + S2 *= -11000
*-25 X1 - 45 X2 - 35 X3 +S3 *= -15000
 La empresa PINTURAS DE COLOMBIA S.A., produce pin
caneca y la pintura tipo 3 a un costo de $680.000 la caneca
La pintura tipo 2 requiere 28 t de pigmento, 35 t de aglutina
35 t de disolvente. El inventario de la empresa cuenta con p
cantidad de cada tipo de pintura debe producir PINTURAS D

Z=450000X1+620000X2
Z-450000X1-620000X2-6

X1 X2
Z -450000 -620000
S1 -72 0
S2 -28 -35
S3 -25 -45

X1 X2
Z -450000 -620000
S1 -72 0
S2 -28 -35
S3 -25 -45

X1 X2
Z -450000 -620000
S1 -72 0
S2 -28 -35
S3 -25 -45
6250 #DIV/0!

X1 X2
Z -450000 -620000
S1 1 0
S2 -28 -35
S3 -25 -45

X1 X2
Z 0 -620000
 S1 1 0
S2 0 -35
S3 0 -45

X1 X2
Z 0 -620000
X1 1 0
S2 0 -35
S3 0 -45

X1 X2
Z 0 -620000
X1 1 0
S2 0 -35
S3 0 -45
13777.77777778

X1 X2
Z 0 -620000
X1 1 0
S2 0 -35
S3 0 1

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

Z-450000X1-620000X2-6
X1=236.111111 231589506.2-450000*(236.111111)-62000
X2=202.1604938 231589506.2-106250000-12533
Z=231589506.2 0=680000*X3
X3=0 X3 =0
 LOMBIA S.A., produce pintura tipo 1 a un costo de $450.000 la caneca, la pintura tipo 2 a un costo de $620.000 la
osto de $680.000 la caneca. Para la producción de pintura tipo 1, se necesitan 72 t de pigmento y 50 t de disolvente.
pigmento, 35 t de aglutinante y 30 t de disolvente y la pintura tipo 3 necesita 25 t de pigmento, 45 t de aglutinante y
e la empresa cuenta con por lo menos 17.000 t de pigmento, 15.000 t de aglutinante y 11.000 t de disolvente. ¿Qué
ebe producir PINTURAS DE COLOMBIA S.A. con los recursos disponibles para minimizar los costos de producción?

Z=450000X1+620000X2+680000X3
Z-450000X1-620000X2-680000X3=0

X3 S1 S2 S3 b
-680000 0 0 0 0
-50 1 0 0 -17000
-30 0 1 0 -11000
-35 0 0 1 -15000

X3 S1 S2 S3 b
-680000 0 0 0 0
-50 1 0 0 -17000
-30 0 1 0 -11000
-35 0 0 1 -15000

X3 S1 S2 S3 b
-680000 0 0 0 0
-50 1 0 0 -17000
-30 0 1 0 -11000
-35 0 0 1 -15000
13600

X3 S1 S2 S3 b
-680000 0 0 0 0
0.694444444 -0.0139 0 0 236.11111111
-30 0 1 0 -11000
-35 0 0 1 -15000

X3 S1 S2 S3 b
-367500 -6250 0 0 106250000
 0.694444444 -0.0139 0 0 236.11111111
-10.5555556 -0.3889 1 0 -4388.888889
-17.6388889 -0.3472 0 1 -9097.222222

X3 S1 S2 S3 b
-367500 -6250 0 0 106250000
0.694444444 -0.0139 0 0 236.11111111
-10.5555556 -0.3889 1 0 -4388.888889
-17.6388889 -0.3472 0 1 -9097.222222

X3 S1 S2 S3 b
-367500 -6250 0 0 106250000
0.694444444 -0.0139 0 0 236.11111111
-10.5555556 -0.3889 1 0 -4388.888889
-17.6388889 -0.3472 0 1 -9097.222222
20834.64567

X3 S1 S2 S3 b
-367500 -6250 0 0 106250000
0.694444444 -0.0139 0 0 236.11111111
-10.5555556 -0.3889 1 0 -4388.888889
0.391975309 0.00772 0 -0.02222222 202.16049383

X3 S1 S2 S3 b
-124475.309 -1466 0 -13777.7778 231589506.17
0.694444444 -0.0139 0 0 236.11111111
3.163580247 -0.1188 1 -0.77777778 2686.7283951
0.391975309 0.00772 0 -0.02222222 202.16049383

Z-450000X1-620000X2-680000X3=0
50000*(236.111111)-620000*(202.1604938)=680000*X3
89506.2-106250000-125339506.2=680000*X3
0=680000*X3
X3 =0
 costo de $620.000 la
o y 50 t de disolvente.
o, 45 t de aglutinante y
t de disolvente. ¿Qué
costos de producción?
FUNCION OBJETIVO MIN W 231,589,506

X1 X2 X3
236.111 202.1604938 0
450000 620000 680000

RESTRICCIONES
LADO IZQ
72 0 50 17000
28 35 30 13686.7284
25 45 35 15000
 Z=450000X1+620000X2+680000X3

72X1 + 0X2 + 50 X3 ≥ 17000

28 X1 + 35 X2 + 30 X3 ≥ 11000
25 X1 + 45 X2 + 35 X3 ≥ 15000

LADO DER
≥ 17000
≥ 11000
≥ 15000
 120X1 + 100 X2 + 200 X3 ≤ 100000
20 X1 + 20 X2 + 20 X3 ≤ 15000
60 X1 + 20 X2 + 20 X3 ≤ 30000

120X1 + 100 X2 + 200 X3 + S1 *= 100000

20 X1 + 20 X2 + 20 X3 + S2 *= 15000
60 X1 + 20 X2 + 20 X3 + S3 *= 30000
La empresa CACAOS NACIONALES S.A., produce tres clas
de cacao, 20 t manteca de cacao y 60 t de azúcar y le gene
20 t de manteca de cacao y 20 t de azúcar y le genera una
manteca de cacao y 20 t de azúcar y le genera una utilidad d
t de cacao, 15.000 t de manteca de cacao y 30.000 t de azú
con los recurs

Z=1500000X1+1300000X
Z-1500000X1-1300000X2

X1 X2
Z -1500000 -1300000
S1 120 100
S2 20 20
S3 60 20

X1 X2
Z -1500000 -1300000
S1 120 100
S2 20 20
S3 60 20

X1 X2
Z -1500000 -1300000
S1 120 100
S2 20 20
S3 1 0.333333333333

X1 X2
Z 0 -800000
S1 0 60
S2 0 13.33333333333
S3 1 0.333333333333

X1 X2
Z 0 -800000
S1 0 60
S2 0 13.33333333333
X1 1 0.333333333333

X1 X2
Z 0 -800000
S1 0 0.375
S2 0 13.33333333333
X1 1 0.333333333333

X1 X2
Z 0 -425000
S1 0 0.375
S2 0 8.333333333333
X1 1 0.208333333333

X1 X2
Z 0 -425000
X3 0 0.375
S2 0 8.333333333333
X1 1 0.208333333333

X1 X2
Z 0 -425000
X3 0 0.375
S2 0 8.333333333333
X1 1 0.208333333333

X1 X2
Z 0 -425000
X3 0 0.375
S2 0 1
X1 1 0.208333333333

X1 X2
Z 0 0
X3 0 0
 X2 0 1
X1 1 0

X1 375
X2 200
X3 175
Z 1085000000

X1 = 375
X2 = 200
Z = 1085000000
X3 = 175
LES S.A., produce tres clases de chocolates, dulce, semidulce y amargo. Para producir chocolate dulce, requiere 120 t
o y 60 t de azúcar y le genera una utilidad de $1.500.000. Para producir chocolate semidulce, requiere 100 t de cacao,
de azúcar y le genera una utilidad de $1.300.000. Para elaborar el chocolate amargo, requiere 200 t de cacao, 20 t de
ar y le genera una utilidad de $1.500.000. El inventario de la empresa cuenta con una disponibilidad mínima de 100.000
de cacao y 30.000 t de azúcar. ¿Qué cantidad de cada clase de chocolate debe producir CACAOS NACIONALES S.A.
con los recursos disponibles para maximizar sus utilidades?

Z=1500000X1+1300000X2+1500000X3
Z-1500000X1-1300000X2-1500000X3=0

X3 S1 S2 S3 b
-1500000 0 0 0 0
200 1 0 0 100000
20 0 1 0 15000
20 0 0 1 30000

X3 S1 S2 S3 b
-1500000 0 0 0 0
200 1 0 0 100000 833.333333333
20 0 1 0 15000 750
20 0 0 1 30000 500

X3 S1 S2 S3 b
-1500000 0 0 0 0
200 1 0 0 100000
20 0 1 0 15000
0.333333333 0 0 0.01666667 500

X3 S1 S2 S3 b
-1000000 0 0 25000 750000000
160 1 0 -2 40000
13.33333333 0 1 -0.33333333 5000
0.333333333 0 0 0.01666667 500

X3 S1 S2 S3 b
-1000000 0 0 25000 750000000
 160 1 0 -2 40000 250
13.33333333 0 1 -0.33333333 5000 375
0.333333333 0 0 0.01666667 500 1500

X3 S1 S2 S3 b
-1000000 0 0 25000 750000000
1 0.00625 0 -0.0125 250
13.33333333 0 1 -0.33333333 5000
0.333333333 0 0 0.01666667 500

X3 S1 S2 S3 b
0 6250 0 12500 1000000000
1 0.00625 0 -0.0125 250
0 -0.0833 1 -0.16666667 1666.666666667
0 -0.0021 0 0.02083333 416.6666666667

X3 S1 S2 S3 b
0 6250 0 12500 1000000000
1 0.00625 0 -0.0125 250
0 -0.0833 1 -0.16666667 1666.666666667
0 -0.0021 0 0.02083333 416.6666666667

X3 S1 S2 S3 b
0 6250 0 12500 1000000000
1 0.00625 0 -0.0125 250 666.666666667
0 -0.0833 1 -0.16666667 1666.666666667 200
0 -0.0021 0 0.02083333 416.6666666667 2000

X3 S1 S2 S3 b
0 6250 0 12500 1000000000
1 0.00625 0 -0.0125 250
0 -0.01 0.12 -0.02 200
0 -0.0021 0 0.02083333 416.6666666667

X3 S1 S2 S3 b
0 2000 51000 4000 1085000000
1 0.01 -0.045 -0.005 175
0 -0.01 0.12 -0.02 200
0 0 -0.025 0.025 375
te dulce, requiere 120 t
quiere 100 t de cacao,
200 t de cacao, 20 t de
dad mínima de 100.000
OS NACIONALES S.A.
Microsoft Excel 16.0 Informe de respuestas
Hoja de cálculo: [Libro1]Hoja1
Informe creado: 03/05/2020 02:15:58 p.m.
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: GRG Nonlinear
Tiempo de la solución: 0,093 segundos.
Iteraciones: 4 Subproblemas: 0
Opciones de Solver
Tiempo máximo 100 seg., Iteraciones 100, Precision 0,000001
Convergencia 0,0001, Tamaño de población 100, Valor de inicialización aleatorio 0, Adelantada de derivados, Requerir lími
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 5%, Asumir no nega

Celda objetivo (Máx)

Celda Nombre Valor original Valor final
$G$6 F OBJETIVO 0 1085000000

Celdas de variables
Celda Nombre Valor original Valor final Entero
$C$5 X1 0 375 Continuar
$D$5 X2 0 200 Continuar
$E$5 X3 0 175 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$F$15 LADO IZQ 100000 $F$15<=$G$15 Vinculante 0
$F$16 LADO IZQ 15000 $F$16<=$G$16 Vinculante 0
$F$17 LADO IZQ 30000 $F$17<=$G$17 Vinculante 0
de derivados, Requerir límites
nteros 5%, Asumir no negativo
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Libro1]Hoja1
Informe creado: 03/05/2020 02:15:59 p.m.

Celdas de variables
Final Reducido
Celda Nombre Valor Degradado
$C$5 X1 375 0
$D$5 X2 200 0
$E$5 X3 175 0

Restricciones
Final Lagrange
Celda Nombre Valor Multiplicador
$F$15 LADO IZQ 100000 2000
$F$16 LADO IZQ 15000 51000
$F$17 LADO IZQ 30000 4000
 Bibliografía

Hillier, F. (2011). Introducción a la investigación de operaciones (pp. 198-220), México

D.F., México: Editorial Mc Graw Hill. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3214887

Kong, M. (2010). Investigación de operaciones: Programación lineal. Problemas de

transporte. Análisis de redes (pp. 95-139), Lima, Perú: Fondo editorial. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3214857

Pineda, R. (2018, diciembre 7). OVI – Análisis de dualidad [Archivo de video]. Recuperado
de: http://hdl.handle.net/10596/22659

Pineda, R. (2018, diciembre 7). OVA – Análisis de dualidad [Objeto Virtual de Aprendizaje].
Recuperado de: http://hdl.handle.net/10596/22681
220), México

3214887

emas de
cuperado de:
3214857

eo]. Recuperado

de Aprendizaje].