Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introducción.......................................................................................................................3
Análisis de Dualidad y Sensibilidad Dualidad y significacion matematica y económica.4
Definicion (Forma simetrica de minimizacion)............................................................4
Definición de la DUALIDAD EN PROGRAMACION LINEAL................................4
Realizar una Tabla de TUCKER...................................................................................4
Definir Relación primal-dual, realizar un ejercicio.......................................................7
Cual es el Componentes de los modelos primal y dual................................................8
Indicar el caso general Dualidad, y demostrar., de un ejemplo....................................8
Definir los Teoremas de dualidad con demonstration , ejemplo y grafica....................9
Definir Condiciones de holgura complementaria y sus teoremas................................10
Interpretación de las condiciones.................................................................................11
2. Si una restricción primal no se verifica con igualdad, la correspondiente..............11
Teoremas , Demostración y ejemplo de Solución dual optima..................................12
Defina Interpretación economica de la dualidad de un ejemplo..................................12
Definir el El metodo simplex dual...............................................................................13
Explique el Algoritmo simplex dual............................................................................13
Explique la Solucion de modelos lineales...................................................................13
Señale un ejemplo de Problema infactible...................................................................14
Conclusion.......................................................................................................................15
Introducción
• el objetivo es maximizar
s.a.:
20 T + 10 C ≤ 2000
0.02 T + 0.03 C ≤ 1
T ≥ 0, C ≥ 0.
20 T + 10 C + S1 = 2000
0.02 T + 0.03 C + S2 = 1
básicas:
=0.02 0
20 1
0 50 1 B
− 1000
50
2000
1 1000
0 50
− 0 20 1 1000
1 1.5 0 50
0.02 0.03 0 1
20 10 1 0
1 1000
0 50
100000 50000 0 0
T C S1 S2
100000 T 1 1.5 0 50 50
s.a.:
20 T + 10 C ≤ 2000
0.02 T + 0.03 C ≤ 1
T ≥ 0, C ≥ 0.
Será:
Min G = 2000 λ1 + λ2
s.a.:
20 λ1 + 0.02 λ2 ≥ 100000
10 λ1 + 0.03 λ2 ≥ 50000
λ1 ≥ 0, λ2 ≥ 0
Los términos independientes del conjunto de las restricciones del problema primal
forman los coeficientes de la función objetivo del dual.
Los coeficientes de la función objetivo del primal forman los términos independientes
de las restricciones del dual.
Las restricciones del dual cambian su sentido al igual que el criterio de optimización en
términos de mínimo o máximo.
A cada restricción del problema primal le corresponde una variable dual y análogamente
a cada restricción del dual le corresponde una variable del primal.
dual.
dual.
max z = c
Tx
sujeto a
Ax ≥ b
x≥0
el dual asociado es
min G = b
Ty
sujeto a
AT y ≥ c
y≤0
Primal Dual
max z = c
T x min G = b
Ty
sujeto a sujeto a
Ax ≤ b AT y ≥ c
x ≥ 0 y ≥ 0
Demostración. ´ Considerar el problema dual
min G = b
Ty
sujeto a
AT y ≥ c
y≥0
− max (−G) = −b
Ty
sujeto a
−AT y ≤ −c
y≥0
− min (−z) = −c
Tx
sujeto a
−Ax ≥ −b
x≥0
max z = c
Tx
sujeto a
Ax ≤ b
x ≥ 0
decir,
∗ > 0 ⇒ AT y
∗ − c = 0.
2. Si una restricción primal no se verifica con igualdad, la correspondiente
variable dual toma el valor cero. Es decir,
Ax∗ < b ⇒ y
∗ = 0.
∗ > 0 ⇒ Ax∗ − b = 0.
AT y
∗>c⇒x
∗ = 0.
Se hace el siguiente cambio de base para obtener factibilidad dual. Entra en la base el
vector asociado al indicador negativo más pequeño, a2, y sale de la base el vector de
holgura de la restricción artificial, a5. Haciendo operaciones elementales se tiene la
siguiente tabla:
Se observa que en la tabla hay factibilidad dual y se puede continuar con los pasos del
algoritmo. Sale de la base el vector a3 y entra el vector a5 y con las operaciones
elementales habituales se obtiene la siguiente tabla:
En esta tabla hay factibilidad primal y la variable de holgura de la restricción artificial
es básica; la solución ´optima es x ∗ 1 = 0 , x ∗ 2 = 10 , z ∗ = 60.