Documentos de Académico
Documentos de Profesional
Documentos de Cultura
(2)
(3)
(4)
- 1/5 -
N
Rengln
(0)
x1
x2
x3
x4
x5
(4.b)
z 2 -c 2
Variables de Decisin
Variables de Holgura
y1
y2
y3
Variables de Superavit
(Costos Reducidos)
Variables de Decisin del
DUAL
(Precios Sombra)
0
z1-c1
z2-c2
y1
y2
y3
Propiedad de Holgura Complementaria (Relacin entre Variables Bsicas y NoBsicas del Primal y del Dual)
Dada la asociacin entre variables dadas en la Tabla anterior, las variables en la Solucin
Bsica Primal y en la Solucin Bsica Dual complementaria satisfacen las siguientes
relaciones de holgura complementaria:
PRIMAL
Var. Bsica
Var. No Bsica
DUAL
Var. No Bsica
Var. Bsica
"m" variables
"n-m" variables
Esta relacin es simtrica, de manera que las dos soluciones bsicas son
complementarias entre s.
(5)
Propiedad de Simetra
Para cualquier problema PRIMAL y su Problema DUAL, las relaciones entre ellos deben
ser simtricas debido a que el DUAL de este problema Dual es el problema PRIMAL.
- 2/5 -
TEOREMA DE LA DUALIDAD
EN PROGRAMACION LINEAL
Las siguientes relaciones son las nicas relaciones posibles entre los Problemas PRIMAL y
DUAL de un Problema de Programacin Lineal :
1.
2.
3.
- 3/5 -
N Iter.
Var. Bsica
X1
X2
X3
X4
X5
Lado
Derecho
(0)
-3
-5
(1)
X3
(2)
X4
12
(3)
X5
18
(0)
-3
5/2
30
(1)
X3
(2)
X2
(3)
X5
-1
(0)
3/2
36
(1)
X3
1/3
-1/3
(2)
X2
(3)
X1
-1/3
1/3
N Ec.
- 4/5 -
Tabla N 2 :
Coeficientes del Rengln 0 del Ejemplo Wyndor Glass Co.y la Solucin del DUAL
N
Iteracin
N
Rengln
PROBLEMA PRIMAL
x1
x2
x3
x4
x5
L.D.
z 1 -c 1
z 2 -c 2
y1
y2
y3
(0)
-3
-5
-3
-5
(0)
-3
5/2
30
-3
5/2
30
(0)
3/2
36
3/2
36
Tabla N 3 :
SOLUCIONES BASICAS COMPLEMENTARIAS PRIMAL-DUAL
Ejemplo Wyndor Glass Co.
PROBLEMA PRIMAL
N Sol.
PROBLEMA DUAL
Z=W
Solucin Bsica
Factible?
Solucin Bsica
Factible?
( x1 , x2 , x3 , x4 , x5)
( y1 , y2 , y3 , y4 , y5)
SI
NO
(4, 0, 0, 12, 6)
SI
12
NO
(3, 0, 0, 0, -5)
(4, 3, 0, 6, 0)
SI
27
NO
( -9/2, 0, 5/2, 0, 0 )
(0, 6, 4, 0, 6)
SI
30
NO
( 0, 5/2, 0, -3, 0 )
(2, 6, 2, 0, 0)
SI
36
SI
( 0, 3/2, 1, 0, 0)
(4, 6, 0, 0, -6)
NO
42
SI
( 3, 5/2, 0, 0, 0 )
(0, 9, 4, -6, 0)
NO
45
SI
( 0, 0, 5/2, 9/2, 0)
- 5/5 -