Dualidad a un problema de maximiza

La empresa PISOS PVC DE COLOMBIA S.A., produce y comercializa tres clases de piso de PVC
clase B a $110.000 el m2 y el piso clase C a $85.000 el m2. El piso clase A, requiere 100 t de
materiales. El piso clase B, requiere 140 t de PVC, 90 t de fibra de vidrio, y 110 t de otros ma
PVC, 100 t de fibra de vidrio y 120 t de otros materiales. El inventario de la empresa present
PVC, 7.000 t de fibra de vidrio y 7.500 t de otros materiales. ¿Qué cantidad de cada clase de
con los recursos disponibles PISOS PVC DE COLOMBIA S.A. para maximizar sus ingresos?

Piso Clase A Clase B Clase C Disp_Max

PVC 100 140 150 8,500
Fibra vidrio 80 90 100 7,000
Otros Mat 100 110 120 7,500
Valor m2 $ 90.000 $ 110.000 $ 85.000

X1 = Piso Clase A

Función Objetivo
Maximizar la mayor utilidad en ventas de cada clase de piso con los recursos disponibles.
Max. Y = 90,000 X1 + 110,000 X2 + 85,000 X3

Restricciones
100 X1 + 140 X2 + 150 X3
80 X1 + 90 X2 + 100 X3
100 X1 + 110 X2 + 120 X3
X1 , X2 , X3

Modelo Aumentado
100 X1 + 140 X1 +
80 X2 + 90 X2 +
100 X3 + 110 X3 +

Igualar (Z) a Cero

Z = 90,000
-90,000 X1 -

ME
 ME
Iteracion 0
Y X1 X2 X3
Y 1 -90000 -110000 -85000
h1 0 100 140 150
h2 0 80 90 110
h3 0 100 110 120
Iteracion 1
Y X1 X2 X3
Y 1 -11428.571428572 0 32857.1428571
X2 0 0.71428571428572 1 1.07142857143
h2 0 15.7142857142857 0 13.5714285714
X1 0 21.4285714285714 0 2.14285714286
Iteracion 2
Y X1 X2 X3
Y 1 0 0 34000
X2 0 0 1 1
h2 0 0 0 12
X1 0 1 0 0.1

Solución Optima : 7116666,66666667

X1 = 38,3333333333333
X2 = 33,3333333333333
X3 = 0

Función Objetivo
Maximizar la mayor utilidad en ventas de cada clase de piso con los recursos disponibles.
Max. Y = 90,000 X1 + 110,000 X2 + 85,000 X3

Restricciones
100 X1 + 140 X2 + 150 X3
80 X1 + 90 X2 + 100 X3
100 X1 + 110 X2 + 120 X3
X1 , X2 , X3

Función Objetivo
Min. V = 8.500 Y1 + 7.000 Y2 + 7.500 Y3

Restricciones
100 Y1 + 80 Y2 + 100 Y3
140 Y1 + 90 Y2 + 110 Y3
 150 Y1 + 100 Y2 + 120 Y3

Modelo Aumentado
100 X1 + 80 X1 +
140 X2 + 90 X2 +
150 X3 + 100 X3 +

Igualar (Z) a Cero

V = 8,500
-8,500 Y1 -

Iteracion 0
V Y1 Y2 Y3
V 1 -8500 -7000 -7500
t1 0 -100 -80 -100
t2 0 -140 -90 -110
3 0 -150 -100 -120

Iteracion 1
V Y1 Y2 Y3
V 1 0 -1535.71429 -821.428571
t1 0 0 -15.71429 -21.428571
Y1 0 1 0.64286 0.785714
t3 0 0 -3.57143 -2.142857

Iteracion 2
V Y1 Y2 Y3
V 1 0 -933.33333 0
Y3 0 0 0.73333 1
Y1 0 1 0.06667 0
t3 0 0 -2 0

Solución Optima : 7116666,66666667

Y1 = 366,666666666666
Y2 = 0
Y3 = 533,333333333334

INTERPRETACION

Realizando las solucion con el mismo proposito, se envidencia que la la matriz dual es tran
ma de maximización.

es clases de piso de PVC, el piso clase A a $90.000 el m 2, el piso

se A, requiere 100 t de PVC, 80 t de fibra de vidrio y 100 t de otros
drio, y 110 t de otros materiales. El piso clase C, requiere 150 t de
o de la empresa presenta una disponibilidad máxima de 8.500 t de
ntidad de cada clase de piso de PVC debe producir y comercializar
imizar sus ingresos?

Variables :
se A X2 = Piso Clase B X3 = Piso Clase C Y = Utilidad Pisos

cursos disponibles.

≤ 8,500 (PVC)
≤ 7,000 (Fibra de Vidrio)
≤ 7,500 (Otros Materiales)
≥ 0 (Restricción de NO negatividad)

150 X1 + h1
110 X2 + + h2
120 X3 + +

X1 + 110,000 X2 +
110,000 X2 - 85,000

METODO SIMPLEX PRIMAL

 METODO SIMPLEX PRIMAL

h1 h2 h3 Solución
0 0 0 0
1 0 0 8500
SOLVER
0 1 0 7000
0 0 1 7500 RECTRICCIONES
PVC
h1 h2 h3 Solución Fibra de Vidrio
785.7142857143 0 0 6678571.428571 Otros Materiales
0.007142857143 0 0 60.71428571429
-0.64285714286 1 0 1535.714285714 X1
-0.78571428571 0 1 821.4285714286 38.333
$90,000
h1 h2 h3 Solución
366.6666666667 0 533.3333333333 7116666.66667
0.033333333333 0 -0.03333333333 33.33333333333
-0.06666666667 1 -0.73333333333 933.3333333333
-0.03666666667 0 0.046666666667 38.33333333333

METODO DUAL

cursos disponibles.

≤ 8,500 (PVC)
≤ 7,000 (Fibra de Vidrio)
≤ 7,500 (Otros Materiales)
≥ 0 (Restricción de NO negatividad)

≥ 90,000 (PVC)
≥ 110,000 (Fibra de Vidrio)
 ≥ 85,000 (Otros Materiales)
Y1 , Y2 , Y3 (Irrestrictas)

100 X1 - t1

110 X2 - t2

120 X3 -

Y1 + 7,000 Y2 +
7,000 Y2 - 7,500

t1 t2 t3 Solución
0 0 0 0
1 0 0 -90000
0 1 0 -110000
0 0 1 -85000

t1 t2 t3 Solución
0 -60.7143 0 6678571.43
1 -0.7143 0 -11428.57
0 -0.0071 0 785.71
0 -1.0714 1 32857.14

t1 t2 t3 Solución
-38.3333333 -33.3333 0 7116666.67
-0.0466667 0.0333 0 533.33
0.0366667 -0.0333 0 366.67
-0.1 -1 1 34000.00

6667

ETACION

la la matriz dual es transpuesta de la primal. La matriz primal no

 = 8,500
= 7,000
h3 = 7,500

85,000 X3
X3 = 0
R

X1 X2 X3 L. IZQUIERDO L. DERECHO
100 140 150 8500 8500
80 90 110 6066.66666667 7000
100 110 120 7500 7500

X2 X3 F. OBJETIVO
33.333 0.000
7116666.66666667
$110,000 $85,000
 = 90,000
= 110,000
t3 = 85,000

7,500 Y3
Y3 = 0
 Dualidad a un problema de minimizacion

La empresa PINTURAS DE COLOMBIA S.A., produce pintura tipo 1 a un costo de $450.000 la

pintura tipo 2 a un costo de $620.000 la caneca y la pintura tipo 3 a un costo de $680.000 la
Para la producción de pintura tipo 1, se necesitan 72 t de pigmento y 50 t de disolvente. La p
2 requiere 28 t de pigmento, 35 t de aglutinante y 30 t de disolvente y la pintura tipo 3 neces
pigmento, 45 t de aglutinante y 35 t de disolvente. El inventario de la empresa cuenta con po
17.000 t de pigmento, 15.000 t de aglutinante y 11.000 t de disolvente. ¿Qué cantidad de ca
pintura debe producir PINTURAS DE COLOMBIA S.A. con los recursos disponibles para minim
costos de producción?

Tipo_1 Tipo_2 Tipo_3 Disp

Costo $ 450.000 $ 620.000 $ 680.000
Pigmento 72 28 25 17,000
Aglutinante 0 35 45 15,000
Disolvente 50 30 35 11,000

Variables :
X1 = Tipo_1 X2 = Tipo_2 X3 = Tipo_3

Función Objetivo
Minimizar los costos de producción de pinturas.
Min. Y = 450.000 X1 + 620.000 X2 + 680.000 X3

Restricciones
72 X1 + 28 X2 + 25 X3 ≥ 17,000
0 X1 + 35 X2 + 45 X3 ≥ 15,000
50 X1 + 30 X2 + 35 X3 ≥ 11,000
X1 , X2 , X3 ≥ 0

Modelo Aumentado
72 X1 + 28 X2 + 25 X3 -
0 X1 + 35 X2 + 45 X3
50 X1 + 30 X2 + 35 X3

Igualar (Z) a Cero

Z = 450,000 X1 +
-450,000 X1 - 620,000

METODO SIMPLEX PRIMA

Iteracion 0
 Y X1 X2 X3 e1 e2
Y 1 -450000 -620000 -680000 0 0
e1 0 -72 -28 -25 1 0
e2 0 0 -35 -45 0 1
e3 0 -50 -30 -35 0 0
Iteracion 1
Y X1 X2 X3 e1 e2
Y 1 0 -445000 -523750 -6250 0
X1 0 1 0.389 0.347 -0.014 0
e2 0 0 -35 -45 0 1
e3 0 0 -10.556 -17.639 -0.694 0
Iteracion 2
Y X1 X2 X3 e1 e2
Y 1 0 -37638.889 0 -6250 -11638.8889
X1 0 1 0.1188 0 -0.0139 0.0077
X3 0 0 0.7778 1 0 -0.0222
e3 0 0 3.1636 0 -0.6944 -0.3920

Solución Optima : 280833333,333333

X1 = 120,37037037037
X2 = 0
X3 = 333,333333333333

SOLVER
RESTRICCI X1 X2 X3 L. IZQUIER L. DERECHO

Pigmento 72 28 25 17000 17000

Aglutinant 0 35 45 15000 15000
Disolvente 50 30 35 17685.18519 11000

X1 X2 X3 OBJETIVO
120.37037 0 333.33333333
$450,000 $620,000 $680,000 280833333.3333

METODO DUAL

Función Objetivo
Minimizar los costos de producción de pinturas.
Min. Y = 450.000 X1 + 620.000 X2 + 680.000 X3

Restricciones
72 X1 + 28 X2 + 25 X3 ≥ 17,000
 0 X1 + 35 X2 + 45 X3 ≥ 15,000
50 X1 + 30 X2 + 35 X3 ≥ 11,000
X1 , X2 , X3 ≥ 0

Función Objetivo
Max. V = 17.000 Y1 + 15.000 Y2 + 11.000 Y3

Restricciones
72 Y1 + 0 Y2 + 50 Y3 ≤ 450,000
28 Y1 + 35 Y2 + 30 Y3 ≤ 620,000
25 Y1 + 45 Y2 + 35 Y3 ≤ 680,000

Modelo Aumentado
72 Y1 + 0 Y1 + 50 Y1 -
28 Y2 + 35 Y2 + 30 Y2
25 Y3 + 45 Y3 + 35 Y3

Igualar (Y) a Cero

V = 17,000 Y1 +
-17,000 Y1 - 15,000

Iteracion 0
V Y1 Y2 Y3 e1 e2
V 1 -17000 -15000 -11000 0 0
e1 0 -72 0 -50 1 0
e2 0 -28 -35 -30 0 1
e3 0 -25 -45 -35 0 0
Iteracion 1
V Y1 Y2 Y3 e1 e2
V 1 0 -15000 805.5555556 -236.111111 0
Y1 0 1 0 0.694444444 -0.01388889 0
e2 0 0 -35 -10.5555556 -0.38888889 1
e3 0 0 -45 -17.6388889 -0.34722222 0
Iteracion 2
V Y1 Y2 Y3 e1 e2
V 1 0 0 6685.185185 -120.37037 0
Y1 0 1 0 0.694444444 -0.01388889 0
e2 0 0 0 3.163580247 -0.11882716 1
Y2 0 0 1 0.391975309 0.007716049 0

Solución Optima : 280833333,333333

Y1 = 6250
Y2 = 11638,8888888889
Y3 = 0
 SOLVER
RESTRIC X1 X2 X3 L. IZQUI L. DERE
Pigmento 72 0 50 450000 450000
Aglutinant 28 35 30 582361.1111 620000
Disolvente 25 45 35 680000 680000

X1 X2 X3 F. OBJETIVO
6250 11638.888889 0
$17,000 $15,000 $11,000 280833333.3333
INTERPRETACION

Realizando las solucion con el mismo proposito, se envidencia que ambas matrices tienen
soluciones, se puede apreciar la cantidad de pinturas que se debe vender según el tipo de
Contemplando la cantidad de material que se tiene para la fabricacion.
mizacion

costo de $450.000 la caneca, la

costo de $680.000 la caneca.
0 t de disolvente. La pintura tipo
a pintura tipo 3 necesita 25 t de
mpresa cuenta con por lo menos
¿Qué cantidad de cada tipo de
sponibles para minimizar los

X3 = Tipo_3 Y = Costos_Producción

(Pigmento)
(Aglutinante)
(Disolvente)
(Restricción de NO negatividad)

e1 = 17,000
- e2 = 15,000
- e3 = 11,000

620,000 X2 + 680,000 X3
X2 - 680,000 X3 = 0

SIMPLEX PRIMAL
 e3 Solución
0 0
0 -17000
0 -15000
1 -11000

e3 Solución
0 106250000
0 236.111
0 -15000
1 805.556

e3 Solución
0 280833333.3333
0 120.37037037037
0 333.33333333333
1 6685.1851851852

ETODO DUAL

(Pigmento)
(Aglutinante)
(Disolvente)
(Restricción de NO negatividad)

(PVC)
(Fibra de Vidrio)
(Otros Materiales)

e1 = 450,000
- e2 = 620,000
- e3 = 680,000

15,000 Y2 + 11,000 Y3
Y2 - 11,000 Y3 = 0

e3 Solución
0 0
0 -450000
0 -620000
1 -680000

e3 Solución
0 106250000
0 6250
0 -445000
1 -523750

e3 Solución
-333.333333 280833333.3333
0 6250
-0.77777778 -37638.88888889
-0.02222222 11638.888888889
mbas matrices tienen la misma
ender según el tipo de pintura.
a la fabricacion.
 Analisis de sensibilidad y post-optimo

La empresa CACAOS NACIONALES S.A., produce tres clases de chocolates, dulce, semidulce
chocolate dulce, requiere 120 t de cacao, 20 t manteca de cacao y 60 t de azúcar y le genera
$1.500.000. Para producir chocolate semidulce, requiere 100 t de cacao, 20 t de manteca de
le genera una utilidad de $1.300.000. Para elaborar el chocolate amargo, requiere 200 t de c
cacao y 20 t de azúcar y le genera una utilidad de $1.500.000. El inventario de la empresa cu
disponibilidad máxima de 100.000 t de cacao, 15.000 t de manteca de cacao y 30.000 t de a
cada clase de chocolate debe producir CACAOS NACIONALES S.A. con los recursos disponible
utilidades?

Dulce Semidulce Amargo Disp

$ 1,500,000 $ 1,300,000 $ 1,500,000
Cacao 120 100 200 100,000
Mant-Cacao 20 20 20 15,000
Azucar 60 20 20 30,000

Variables :
X1 = Dulce X2 = Semidulce X

Función Objetivo
Maximizar utilidades
Min. Y = 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 ≥

METODO SIMPLEX P

Iteracion 0
Y X1 X2 X3 e1
Y 1 -1500000 -1300000 -1500000 0
e1 0 120 100 200 1
e2 0 20 20 20 0
e3 0 60 20 20 0
Iteracion 1
Y X1 X2 X3 e1
Y 1 0 -50000 1000000 12500
X1 0 1 0.833 1.667 0.008
e2 0 0 3.3333333333333 -13.3333333333 -0.16666667
 e3 0 0 -30.000 -80.000 -0.500
Iteracion 2
Y X1 X2 X3 e1
Y 1 0 200000.000 0 0
X1 0 1 1.2500 0 -0.0125
X3 0 0 -0.2500 1 0.0125
e3 0 0 -50.0000 0 0.5000

Solución Optima : 1125000000

X1 = 625
X2 = 0
X3 = 125

SOLVER
RESTRICCI X1 X2 X3 L. IZQUIER L. DERECHO

Pigmento (t) 120 100 200 100000 100000

Aglutinante (t) 20 20 20 15000 15000
Disolvente (t) 60 20 20 40000 30000

X1 X2 X3 OBJETIVO
625 0 125
$1,500,000 $1,300,000 $1,500,000 1125000000
t-optimo

dulce, semidulce y amargo. Para producir

azúcar y le genera una utilidad de
0 t de manteca de cacao y 20 t de azúcar y
equiere 200 t de cacao, 20 t de manteca de
o de la empresa cuenta con una
ao y 30.000 t de azúcar. ¿Qué cantidad de
ecursos disponibles para maximizar sus

e X3 = Amargo Y = Utilidad

100,000
15,000
30,000

DO SIMPLEX PRIMAL

e2 e3 Solución
0 0 0
0 0 100000
1 0 15000
0 1 30000

e2 e3 Solución
0 0 1250000000
0 0 833.333
1 0 -1666.666666667
 0 1 -20000.000

e2 e3 Solución
75000 0 1125000000
0.1250 0 625
-0.0750 0 125
-6.0000 1 -10000