Beruflich Dokumente
Kultur Dokumente
Operaciones I
Dualidad
Mtodos de
Solucin
Interpretacin
de Resultados
Transporte
Formulacin de
Modelos
Mtodo
Grafico
Dualidad y
Sensibilidad
Programacin
Lineal
Mtodo
Simplex
Programacin
Lineal Entera
Aplicaciones
Transbordo y
Asignacin
Pert-Cpm
Inventarios
M
O
D
E
L
O
Mtodo
Simplex
Forma estndar
Holguras y
exceso
Rango de
Optimalidad
Soluciones
Bsicas Factibles
Costos
Reducidos
Simplex Tabular
Anlisis de
Sensibilidad y
Dualidad
Precios Sombra
Variables
Artificiales
Rango Optimo
Lado Derecho
Big M
Holguras y
Excesos
1. Objetivo de la Sesin
2. Dualidad
Para todo problema de maximizacin de programacin
lineal existe un problema equivalente de minimizacin; y a
la inversa, para todo problema de minimizacin de
programacin lineal existe un problema equivalente de
maximizacin.
Importancia de la Dualidad en IO
Planteamiento Dual
1. Reemplazar las variables xj del problema primario
por variables yi en el dual.
2. Colocar los coeficientes de la F.O del primario como
los valores del Segundo Trmino en el dual.
3. Colocar los valores del Segundo Trmino del
primario como los coeficientes de la F.O en el dual.
4. Transponer los renglones de los coeficientes de
restriccin del primario para convertirlos en
columnas de coeficientes en el dual.
5. Invertir la direccin de las desigualdades, es decir, si
las desigualdades del primario son de mayor o igual,
las desigualdades en el dual sern de menor o igual.
7
Ejemplo de Transformacin de
modelo Primal a Dual
10
11
12
15
16
Modelo Dual
17
18
19
20
21
Investigacin de
Operaciones
BIBLIOGRFIA EN INVESTIGACIN DE OPERACIONES
1. Introduccin a la Investigacin de Operaciones, F.S.
Hillier y G.J. Lieberman, McGraw Hill, Sexta Edicin, 1997.
2. Investigacin de Operaciones, una introduccin, H.A.
Taha, Prentice Hall, Mxico, Sexta Edicin, 1998.
3. Introduction to Management Science, F. Hillier, M. Hillier
and G.J. Lieberman. Irwin McGraw-Hill, 1999.
4. Model Operations Research: A practical Introduction.
M.W. Carter and C.C.Price. CRC Press, 2000.