Formulación problema primal

Máx Z = 90000 A + 110000 B + 85000 C

100 A + 140 B + 150 C < 8500
80 A + 90 B + 100 C < 7000
100 A + 110 B + 120 C < 7500
A Piso clase A
B Piso clase B
C Piso clase C
 Problema en forma estand
Z - 90000 A
100 A + 140
80 A + 90
100 A + 110

Incógnitas b A B C
S1 8500 100 140 150
S2 7000 80 90 100
S3 7500 100 110 120
Z 0 -90000 -110000 -85000

Incógnitas b A B C
B 60.7142857143 0.7142857143 1 1.0714285714
S2 1535.71428571 15.714285714 0 3.5714285714
S3 821.428571429 21.428571429 0 2.1428571429
Z 6678571.42857 -11428.571429 0 32857.142857

Incógnitas b A B C
B 33.3333333333 0 1 1
S2 933.333333333 0 0 2
A 38.3333333333 1 0 0.1
Z 7116666.66667 0 0 34000

Z A
7116666.66666667 38.333333333
PVC B
8500 33.333333333
Fibra de vidrio C
6066.66666666667 0
Otros materiales
7500
Problema en forma estandar
- 110000 B - 85000 C = 0
B + 150 C + S1 = 8500
B + 100 C + S2 = 7000
B + 120 C + S3 = 7500

S1 S2 S3 b/a
1 0 0 60.714285714
0 1 0 77.777777778
0 0 1 68.181818182
0 0 0

S1 S2 S3 b/a
0.0071428571 0 0 85
-0.6428571429 1 0 97.727272727
-0.7857142857 0 1 38.333333333
785.71428571 0 0

S1 S2 S3 b/a
0.0333333333 0 -0.0333333333
-0.0666666667 1 -0.7333333333
-0.0366666667 0 0.0466666667
366.66666667 0 533.33333333
 Formulación problema dual
Mín Z = 8500 U + 7000 V + 7500 W
100 U + 80 V + 100 W > 90000
140 U + 90 V + 110 W > 110000
150 U + 100 V + 120 W > 85000
 Problema en forma estandar
Z - 8500 U -
- 100 U - 80 V
- 140 U - 90 V
- 150 U - 100 V

Incógnitas b U V W S1 S2
S1 -90000 -100 -80 -100 1 0
S2 -110000 -140 -90 -110 0 1
S3 -85000 -150 -100 -120 0 0
Z 0 -8500 -7000 -7500 0 0
b/a 61 78 68

Incógnitas b U V W S1 S2
S1 -11428.571429 0 -15.714285714 -21.428571429 1 -0.7142857143
U 785.71428571 1 0.6428571429 0.7857142857 0 -0.0071428571
S3 32857.142857 0 -3.5714285714 -2.1428571429 0 -1.0714285714
Z 6678571.4286 0 -1535.7142857 -821.42857143 0 -60.714285714
b/a 98 38

Incógnitas b U V W S1 S2
W 533.33333333 0 0.7333333333 1 -0.0466666667 0.0333333333
U 366.66666667 1 0.0666666667 0 0.0366666667 -0.0333333333
S3 34000 0 -2 0 -0.1 -1
Z 7116666.6667 0 -933.33333333 0 -38.333333333 -33.333333333
r
7000 V - 7500 W = 0
- 100 W + S1 = - 8500
- 110 W + S2 = - 7000
- 120 W + S3 = - 7500

S3
0
0
1
0

S3
0
0
1
0

S3
0
0
1
0
 Interpretación de resultados

Se obtuvo de la solución del problema primal que se van a usar todos los recursos por completo
excepto el de la fibra de vidrio, se van a producir y comercializar 38 m2 de piso A y 33 m3 de piso B.
Esto con el fin de obtener unos ingresos de $7116667.
cursos por completo
o A y 33 m3 de piso B.
 Formulación problema primal
Mín Z = 450000 U1 + 620000 U2 + 680000 U3
72 U1 + 28 U2 + 25 U3 > 17000
0 U1 + 35 U2 + 45 U3 > 15000
50 U1 + 30 U2 + 35 U3 > 11000
 Problema en forma estandar
Z - 450000 U1
- 72 U1 - 28
- 0 U1 - 35
- 50 U1 - 30

Incógnitas b U1 U2 U3 S1
S1 -17000 -72 -28 -25 1
S2 -15000 0 -35 -45 0
S3 -11000 -50 -30 -35 0
Z 0 -450000 -620000 -680000 0
b/a 6250 22142.857143 27200

Incógnitas b U1 U2 U3 S1
U1 236.11111111 1 0.3888888889 0.3472222222 -0.0138888889
S2 -15000 0 -35 -45 0
S3 805.55555556 0 -10.555555556 -17.638888889 -0.6944444444
Z 106250000 0 -445000 -523750 -6250
b/a 12714 11639

Incógnitas b U1 U2 U3 S1
U1 120.37037037 1 0.1188271605 0 -0.0138888889
U3 333.33333333 0 0.7777777778 1 0
S3 6685.1851852 0 3.1635802469 0 -0.6944444444
Z 280833333.33 0 -37638.888889 0 -6250

Z U1
280833333.33333 120.37037037
Pigmento U2
-17000 0
Aglutinante U3
-15000 333.33333333
Disolvente
-17685.18518519
forma estandar
- 620000 U2 - 680000 U3 = 0
U2 - 25 U3 + S1 = - 17000
U2 - 45 U3 + S2 = - 15000
U2 - 35 U3 + S3 = - 11000

S2 S3
0 0
1 0
0 1
0 0

S2 S3
0 0
1 0
0 1
0 0

S2 S3
0.0077160494 0
-0.0222222222 0
-0.3919753086 1
-11638.888889 0
 Formulación problema dual
Máx Z = 17000 V1 + 15000 V2 + 11000 V3
72 V1 + 0 V2 + 50 V3 < 450000
28 V1 + 35 V2 + 30 V3 < 620000
25 V1 + 45 V2 + 35 V3 < 680000
 Problema en forma estandar
Z - 17000 V1 - 15000 V2
72 V1 + 0 V2 + 50
28 V1 + 35 V2 + 30
25 V1 + 45 V2 + 35

Incógnitas b V1 V2 V3 S1 S2
S1 450000 72 0 50 1 0
S2 620000 28 35 30 0 1
S3 680000 25 45 35 0 0
Z 0 -17000 -15000 -11000 0 0

Incógnitas b V1 V2 V3 S1 S2
V1 6250 1 0 0.6944444444 0.0138888889 0
S2 445000 0 35 10.555555556 -0.3888888889 1
S3 523750 0 45 17.638888889 -0.3472222222 0
Z 106250000 0 -15000 805.55555556 236.11111111 0

Incógnitas b V1 V2 V3 S1 S2
V1 6250 1 0 0.6944444444 0.0138888889 0
S2 37638.888889 0 0 -3.1635802469 -0.1188271605 1
V2 11638.888889 0 1 0.3919753086 -0.0077160494 0
Z 280833333.33 0 0 6685.1851852 120.37037037 0

Fun. Objetivo V1
280833333 6250
V2
11639
V3
0
 - 11000 V3 = 0
V3 + S1 = 450000
V3 + S2 = 620000
V3 + S3 = 680000

S3 b/a
0 6250
0 22143
1 27200
0

S3 b/a
0
0 12714
1 11639
0

S3 b/a
0
-0.7777777778
0.0222222222
333.33333333
 Interpretación de resultados

Se obtuvo de la solución del problema primal que se van a usar todos los recursos al mínimo excepto el del di
se necesita un poco más, se van a producir y comercializar 120 canecas de pintura tipo 1 y 333 tipo 2. Esto co
obtener un costo de producción total de $280833333.
 al mínimo excepto el del disolvente que
ra tipo 1 y 333 tipo 2. Esto con el fin de
33333.
 Formulación problema primal
Máx Z = 1500000 X1 + 1300000 X2 + 1500000 X3
120 X1 + 100 X2 + 200 X3 < 100000
20 X1 + 20 X2 + 20 X3 < 15000
60 X1 + 20 X2 + 20 X3 < 30000
 Problema en forma estandar
Z - 1500000 X1 -
120 X1 + 100 X2
20 X1 + 20 X2
60 X1 + 20 X2

Incógnitas b X1 X2 X3
S1 100000 120 100 200
S2 15000 20 20 20
S3 30000 60 20 20
Z 0 -1500000 -1300000 -1500000

Incógnitas b X1 X2 X3
S1 40000 0 60 160
S2 5000 0 13.333333333 13.333333333
X1 500 1 0.3333333333 0.3333333333
Z 750000000 0 -800000 -1000000

Incógnitas b X1 X2 X3
X3 250 0 0.375 1
S2 1666.66666666667 0 8.3333333333 0
X1 416.666666666667 1 0.2083333333 0
Z 1000000000 0 -425000 0

Incógnitas b X1 X2 X3
X3 175 0 0 1
X2 200 0 1 0
X1 375 1 0 0
Z 1085000000 0 0 0

Fun. Objetivo X1
1085000000 375
Cacao X2
100000 200
Manteca de cacao X3
15000 175
Azucar
30000
n forma estandar
1300000 X2 - 1500000 X3 = 0
+ 200 X3 + S1 = 100000
+ 20 X3 + S2 = 15000
+ 20 X3 + S3 = 30000

S1 S2 S3 b/a
1 0 0 833
0 1 0 750
0 0 1 500
0 0 0

S1 S2 S3 b/a
1 0 -2 250
0 1 -0.3333333333 375
0 0 0.0166666667 1500
0 0 25000

S1 S2 S3 b/a
0.00625 0 -0.0125 667
-0.0833333333 1 -0.1666666667 200
-0.0020833333 0 0.0208333333 2000
6250 0 12500

S1 S2 S3 b/a
0.01 -0.045 -0.005
-0.01 0.12 -0.02
0 -0.025 0.025
2000 51000 4000
 Analisis de sensibilidad
Final Reducido Objetivo Permisible Permisible
Nombre Valor Coste Coeficiente Aumentar Reducir
C. dulce 375 0 1500000 2040000 160000
C. semidulce 200 0 1300000 200000 425000
C. amargo 175 0 1500000 800000 200000
Final Sombra Restricción Permisible Permisible
Nombre Valor Precio Lado derecho Aumentar Reducir
Cacao 100000 2000 100000 20000 17500
Manteca de cacao 15000 51000 15000 3888.8888889 1666.6666667
Azúcar 30000 4000 30000 10000 15000

En este se puede ver cual es el resultado de realizar diferentes cambios en el modelo,

tanto en la variable incógnitas como en la restricciones por recursos.
 X1 X2 X3 Z

250 0 0 375000000
120 100 200 30000 <
20 20 20 5000 <
60 20 20 15000 <

Se ve que como se redujeron los recursos las producción baja considerablemente.

X1 X2 X3 Z

75.0000008032657 0 0 112500001
120 100 200 9000 <
20 20 20 1500 <
60 20 20 4500 <
4 5 7 300 <

Se ve como la nueva restricción cambio los resultados iniciales debido a el uso de cada tipo de
chocolate en esta.

X1 X2 X3 Z

0 749.9999987 0 1124999998
120 100 200 75000 <
20 20 20 15000 <
60 20 20 15000 <

Se ve como las nuevas utilidades asignadas hacen que el modelo se incline sobre la producción del
chocolate semidulce.

X1 X2 X3 X4 Z

0 0 0 3000 5400000052
120 100 200 20 60000
20 20 20 5 15000
60 20 20 8 24000

Se ve como el modelo se inclina a la producción de la nueva actividad, ya que esta resulta más rentable y deja
mayores utilidades.
 Z

75000000
40000
5000
15000

iderablemente.

12500001
100000
15000
30000
300

el uso de cada tipo de

100000
15000
30000

sobre la producción del

5400000052
< 100000
< 15000
< 30000

ue esta resulta más rentable y deja