ANALISIS DE DUALIDAD A UN PROBLEMA DE MINIMIZACION

Sea el problema primal:

Función objetivo:

Sujeto a:

Sea la forma estándar del problema dual por el método simplex dual:

Función objetivo:

Sujeto a:

Aplicando el método simplex dual al problema primal de minimización:

Tabla inicial:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 -1000 -6300 -2200
S1 0 -1 -7.5 -3
S2 0 -1 -15 -2
S3 0 -1 -5 -2

Razón más pequeña -250000 -280000 -260000

VE

Iteración 1:

VARIABLES VARIABLES NO BASICAS

NO BASICAS Z X1 X2 X3
Z 1 -580 0 -1360
S1 0 -0.5 0 -2
X2 0 0.06666666667 1 0.1333333333
S3 0 -0.6666666667 0 -1.333333333
Razón más pequeña -94444.44444 0 -73333.33333
VE

Iteración 2:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 0 0 0
X3 0 0 0 1
X2 0 0 1 0
X1 0 1 0 0
BASICAS
SOLUCION
S1 S2 S3
0 0 0 0
1 0 0 -150
0 1 0 -200
0 0 1 -120

0.00

BASICAS
SOLUCION
S1 S2 S3
0 -420 0 84000 Valor más negativo
1 -0.5 0 -50 -50
0 -0.066666667 0 13.33333333 VS
0 -0.333333333 1 -53.33333333 -53.3333333
 0 0 31111.11111

BASICAS
SOLUCION
S1 S2 S3
-200 -80 -720 132400 SOLUCION OPTIMA
-1 0.25 0.75 10
0 -0.1 0.1 8
2 0 -3 60
 EXCEL QM PRIMAL
Enter the values in the shaded area then use the Run Excel's Solver button.
Alternatively, or to view the sensitivity results, open Solver by going to the Data Tab
(Excel 2007, 2010, 2013, 2016) or the Tools menu (Excel 2003, 2011).
Linear Programming

Use one of the three signs below for each constraint

< 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 8500 9500 8000 sign RHS 3799880
Constraint 1 1.2 1.4 1.1 > 400 543.316 -143.316 Constraint 1
Constraint 2 0.4 0.2 0.3 > 150 149.996 0.004 Constraint 2
Constraint 3 11 13 9> 5000 4999.84 0.16 Constraint 3

Results
Variables 316.66 116.66 0
Objective 3799880

Page 5
ANALISIS DE DUALIDAD

Sea el problema primal:

Función objetivo:

Sujeto a:

Función objetivo

Min Z 132400

X1 X2 X3
60 8 10
1000 6300 2200

Restricciones
LAD IZQ LAD DER
1 7.5 3 150 ≥ 150
1 15 2 200 ≥ 200
1 5 2 120 ≥ 120
ANALISIS DE DUALIDAD

Sea el problema dual:

Función objetivo:

Sujeto a:

Funcion Objetivo
Min Z 132400

X1 X2 X3 X4
60 8 10 0
1000 6300 2200 5000

Restricciones
LAD IZQ
1 7.5 3 4 150 ≥
1 15 2 5 200 ≥
1 5 2 3 120 ≥
LAD DER
150
200
120
 EXCEL QM DUAL
Enter the values in the shaded area then use the Run Excel's Solver button.
Alternatively, or to view the sensitivity results, open Solver by going to the Data
Tab (Excel 2007, 2010, 2013, 2016) or the Tools menu (Excel 2003, 2011).
Linear Programming

Use one of the three signs below for each constraint

< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
Y1 Y2 Y3 LHS Slack/Surplus
Maximize 400 150 5000 sign RHS 3800000
Constraint 1 1.2 0.4 11 < 8500 8500 0 Constraint 1
Constraint 2 1.4 0.2 13 < 9500 9500 0 Constraint 2
Constraint 3 1.1 0.3 9< 8000 6900 1100 Constraint 3

Results
Variables 0 2000 700
Objective 3800000

Page 9