Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACIÓN DE OPERACIONES
Problema Dual
Problema Dual
En el desarrollo de la programación Lineal, se descubrió la
existencia de un problema que se encuentra
estrechamente relacionado con un problema de
Programación Lineal dado:
Existe otro
problema, el Dual,
que se expresa así:
El siguiente ejemplo numérico
b) Los Llamados Costos Reducidos Asociados a las variables originales (en este
caso las Xij)
Precios
Duales
Significado Económico de los Precios Sombra /1
Note 20Y1 + 50Y2 + 40Y3 + 25Y4 + 10Y5 + 20Y6 +30Y7 + 15Y8 = $3.525
que:
Significado Económico de los Precios Sombra /5
Zopt = $3.525
Dopt = $3.525
Los cambios en el Zopt al variar los lados derechos de las
restricciones, pueden estudiarse analizando la Función
Objetivo Dual, y observando los cambios en Dopt.