EJERCICIO1 ANALISIS DE DUALIDAD

EMPRESA PAINTCOL CO.

VARIABLE PIGMENTO(T) AGLUTINANTE(T)

PINTURA A 72 5
PINTURAB 28 35
PINTURAC 25 45
REQUERIMIENTOS 1700 1500

FUNCION OBJETIVO

MINZ=1120X1+1596X2+1764X3

RESTRICCIONES

72X1+28X2+25X3>=1700
5X1+35X2+45X3>=1500
50X1+30X2+35X3>=1100

X1,X2,X3>=0
DISOLVENTE(T) COSTO
50 1120
30 1596
35 1764
1100
2.METODO SIMPLEX DUAL
FUNCION OBJETIVO

Z-1120X1-1596X2-1764X3=0
RESTRICCIONES
72X1+28X2+25X3-S1 = 1700
5X1+35X2+45X3-S2=1500
50X1+30X2+35X3-S3=1100

MULTIPLICAMOS LAS RESTRICCIONES POR -1

´-72X1-28X2-25X3+S1=-1700
´-5X1-35X2-45X3+S2=-1500
´-50X1-30X2-35X3+S3=-1100
TABLA METODO SIMPLEX DUAL

X1 X2 X3 S1 S2
Z -1120 -1596 -1764 0 0
S1 -72 -28 -25 1 0
S2 -5 -35 -45 0 1
S3 -50 -30 -35 0 0
COCIENTE 15.5555556 57 70.56
MAS CERCA A CERO
X1 X2 X3 S1 S2
Z 0 -1160.44444 -1375.11111 -15.5555556 0
X1 1 0.38888889 0.34722222 -0.01388889 0
S2 0 -33.0555556 -43.2638889 -0.06944444 1
S3 0 -10.5555556 -17.6388889 -0.69444444 0
COCIENTE 35.1058824 31.7842697
MAS CERCA A CERO
X1 X2 X3 S1 S2
Z 0 -109.797753 0 -13.3483146 -31.7842697
X1 1 0.12359551 0 -0.01444623 0.00802568
X3 0 0.76404494 1 0.00160514 -0.02311396
S3 0 2.92134831 0 -0.66613162 -0.40770465

Z=70368,53933
X1=12,52006421
X3=31,94221509

LA UTILIDAD DEL EJERCICIO ES 70368,53933

LAS UNIDADES DE LA PINTURA A ES 12,52006421 Y LAS UNIDADES DE LA PINTURA C SON 31,942215
UNIDADES DE LA PINTOURA B SON CEROS
 S3 RESULTADOS
0 0
0 -1700 MAS NEGATIVO
0 -1500
1 -1100

S3 RESULTADOS
0 26444.444444
0 23.611111111
0 -1381.944444 MAS NEGATIVO
1 80.555555556

S3 RESULTADOS
0 70368.539326
0 12.520064205
0 31.942215088
1 643.98073836

DE LA PINTURA C SON 31,94221509

 LP_min

Linear Programming Enter

Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,
Use one of the three signs below for each constraint
2011).
2011).
< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS Slack/Surplus
Minimize 1120 1596 1764 sign RHS 70368.54
Constraint 1 72 28 25 > 1700 1700 0 Constraint
Constraint 2 5 35 45 > 1500 1500 0 Constraint
Constraint 3 50 30 35 > 1100 1743.981 -643.9807 Constraint

Results
Variables 12.52006 0 31.94222
Objective 70368.54

Page 6
SIMPLEX DUAL

FUNCION OBJETIVO

MAXW=1700Y1+1500Y2+1100Y3

RESTRICCIONES

72Y1+5Y2+50Y3<=1120

28Y1+35Y2+30Y3<=1596

25Y1+45Y2+35Y3<=1764

Y1,Y2,Y2>=0
SIMPLEX DUAL

Y1 Y2 Y3 S1 S2
S1 72 5 50 1 0
S2 28 35 30 0 1
S3 25 45 35 0 0
Z -1700 -1500 -1100 0 0
MAS NEGATIVO

Y1 Y2 Y3 S1 S2
Y1 1 0.06944444 0.69444444 0.01388889 0
S2 0 33.0555556 10.5555556 -0.38888889 1
S3 0 43.2638889 17.6388889 -0.34722222 0
Z 0 -1381.94444 80.5555556 23.6111111 0
MAS NEGATIVO

Y1 Y2 Y3 S1 S2
Y1 1 0 0.66613162 0.01444623 0
S2 0 0 -2.92134831 -0.12359551 1
Y2 0 1 0.40770465 -0.00802568 0
Z 0 0 643.980738 12.5200642 0

Z=70368,53933
Y1=13,34831461
Y2=31,78426966

LA UTILIDAD DEL DUAL CON EL PRIMAL ES LA MISMA

Y1,Y2 SON LOS PRECIOS SOMBRAS

NOS DAMOS CUENTA QUE LA COLUMNA b DEL DUAL COINCIDE

CON LA FILA Z DEL PRIMAL
LA FILA Z DEL DUAL COINCIDE CON LA RESULTADOS DEL PRIMAL

X1 X2 X3 S1 S2
Z 0 -109.797753 0 -13.3483146 -31.7842697
X1 1 0.12359551 0 -0.01444623 0.00802568
X3 0 0.76404494 1 0.00160514 -0.02311396
S3 0 2.92134831 0 -0.66613162 -0.40770465
 COCIENTE
S3 Z b
0 0 1120 15.5555556
0 0 1596 57 MAS PEQUEÑO
1 0 1764 70.56
0 1 0

COCIENTE
S3 Z b
0 0 15.5555555556 224
0 0 1160.44444444 35.1058824
1 0 1375.11111111 31.7842697 MAS PEQUEÑO
0 1 26444.4444444

S3 Z b
-0.00160514 0 13.3483146067
-0.76404494 0 109.797752809
0.02311396 0 31.7842696629
31.9422151 1 70368.5393258

S3 RESULTADOS
0 70368.539326
0 12.520064205
0 31.942215088
1 643.98073836
 LP_max

Linear Programming Enter

Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,
Use one of the three signs below for each constraint
2011).
2011).
< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS Slack/Surplus
Maximize 1700 1500 1100 sign RHS 70368.54
Constraint 1 72 5 50 < 1120 1120 0 Constraint
Constraint 2 28 35 30 < 1596 1486.202 109.7978 Constraint
Constraint 3 25 45 35 < 1764 1764 0 Constraint

Results
Variables 13.34831 31.78427 0
Objective 70368.54

Page 10