Dual Id Ad

UNIDAD 3 TEORIA DE LA DUALIDAD
UNIDAD
TEORIA DE LA DUALIDAD
CONTENIDO:
3.1.- FORMULACION DEL PROBLEMA DUAL
3.2.- RELACION PRIMAL-DUAL
3.3.- INTERPRETACION ECONOMICA DEL DUAL
3.4.- DUAL-SIMPLEX
V. GAUCIN C.
-1-
3.1.- FORMULACION DEL PROBLEMA DUAL
Emos visto como la programacin lineal puede ser usada para resolver una extensa variedad de problemas propios de negocios, ya sea para maximizar utilidades o minimizar costos. En cada caso la solucin ptima nos explic cmo podran ser asignados los recursos.
En esta seccin veremos que a cada problema de programacin lineal se le asocia otro problema de
programacin lineal llamado el Problema de Programacin Dual. La solucin ptima del problema de programacin dual, proporciona la siguiente informacin respecto al problema de programacin original. La solucin ptima del problema dual proporciona los precios en el mercado o los beneficios de los recursos escasos asignados en el problema original. Por lo tanto tenemos lo siguiente:
PROBLEMA PRIMAL Maximizar Z = Cx Sujeto a: Ax b Y X 0
PROBLEMA DUAL Minimizar Z = Yo Sujeto a: YA c Y Y 0
POR EJEMPLO: ( EL DE LA IBM QUE ESTUDIAMOS EN LA UNIDAD 2) La IBM de Mxico, produce y vende 2 tipos de mquinas de escribir. (Elctricas y manuales). Cada mquina de escribir manual es vendida con un ingreso de $40.0 y cada maquina de escribir elctrica produce un ingreso de $60.0, ambas mquinas tienen que ser procesadas (ensambladas y empacadas). La IBM tiene las siguientes capacidades mensuales en cada proceso: 2,000 Horas para ensamble 1,000 Horas para empaque El nmero de horas requeridas para producir un modelo terminado se da en la siguiente tabla:
V. GAUCIN C.
-2-
PROCESO ENSAMBLE EMPAQUE
HORAS REQUERIDAS MAQ'S MANUALES MAQ'S. ELECTRICAS 3 2 1 2
CAPACIDAD DE PROD. 2,000 1,000
FORMULACION DEL PROBLEMA PRIMAL-DUAL
PROBLEMA PRIMAL Maximizar Z = 40 X1 + 60 X2 S.A 3X1 + 2X2 2,000 X1 + 2X2 1,000 OBJETIVO: Encontrar el nmero ptimo de mquinas de escribir a fabricar para incrementar las utilidades. 3X1 + 2X2 2,000.- las horas requeridas deben ser iguales o menores que las 2,000 horas que tiene disponible el Depto. de Ensamble.
PROBLEMA DUAL Minimizar C = 2,000 Y1 + 1,000 Y2 S.A. 3Y1 + Y2 40 2Y1 + 2Y2 60 OBJETIVO: Determinar los precios a los cuales la IBM debera valorar sus recursos mnimos, para arrendar o vender, sea Y1 y Y2 la renta o venta percibida por hora para las operaciones de empacado y ensamblado. 3Y1 + Y2 40, los precios de 3Y1 + Y2 deben ser iguales o mayores a la contribucin a la utilidad de $40.0
MODELO PRIMAL 2,000 1,000
MODELO DUAL MIN. C = 2,000 y1 + 1,000 y2
V. GAUCIN C.
-3-
UNIDAD 3 TEORIA DE LA DUALIDAD MODELO PRIMAL MAX. Z = 40X1 + 60X2 MODELO DUAL 40 60
MODELO PRIMAL
MODELO DUAL 3Y1 + Y2 FILA 1 FILA 2
3X1 X1
COLUMNA1
+ +
2X2 2X2
COLUMNA2
2Y1 + 2Y2
CONSTRUCCION DEL MODELO DUAL A TRAVES DEL MODELO PRIMAL Una de las condiciones para la elaboracin de un planteamiento del modelo primal al dual, es que todas las restricciones del modelo primal, deben de tener la condicin de , y como MAXIMIZAR. MODELO PRIMAL MAXIMIZAR Z= 2X1 + 3X2 + 2X3 S.A. X1 + 2X2 + 3X3 4 2X1 + X2 + X3 6 DONDE X1,X2 y X3 0 MODELO DUAL MINIMIZAR C = 4Y1 + 6Y2 S.A. Y1 + 2Y2 2 2Y1 + Y2 3 3Y1 + Y2 2 DONDE Y1,X2 0
V. GAUCIN C.
-4-
MODELO PRIMAL 1 MAXIMIZAR Z= -10X1 + 20X2 S.A. X1 + 2X2 4 2X1 - 3X2 6 (MULTIPLICAMOS ESTA ECUACION (-1) PARA CONVERTIRLA A ECUACION ) DONDE X1,X2 0 MODELO PRIMAL 2 MAXIMIZAR Z= -10X1 + 20X2 S.A. X1 + 2X2 4 -2X1 +3X2 -6 DONDE X1,X2 0
MODELO DUAL MINIMIZAR C = 4Y1 6Y2 S.A. Y1 2Y2 -10 2Y1 + 3Y2 20 DONDE Y1,Y2 0
MODELO PRIMAL 1 MAXIMIZAR Z= 10X1 + 20X1 S.A. X1 + 2X2 = 4 (*) 2X1 - 3X2 7 (*) EL EQUIVALENTE A ESTA ECUACION SON 2 ECUACIONES CON UNA POSITIVA Y OTRA NEGATIVA. MODELO PRIMAL 2 MAXIMIZAR Z= 10X1 + 20X1 S.A. X1 + 2X2 4 -X1 - 2X2 -4 2X1 - 3X2 7
MODELO DUAL MINIMIZAR C = 4Y1 4Y2 + 7Y3 S.A. Y1 - Y2 + 2Y3 10 2Y1 -2Y2 3Y3 20
V. GAUCIN C.
-5-
MODELO PRIMAL 1 MINIMIZAR Z= 10X1 - 20X2 + 10X3 S.A. X1 + X2 4X3 11 2X1 + 6X2 + 10X3 20 MODELO PRIMAL 2 PARA CONVERTIR EN MODELO DE MAXIMIZAR MULTIPLICAMOS LA ECUACION DE LA FUNCION OBJETIVO POR (-1) Y NOS QUEDA: MAXIMIZAR Z = -10X1 + 20X2 10X3 S.A. X1 + X2 - 4X3 11 2X1 + 6X2 + 10X3 20
MODELO DUAL MINIMIZAR C= 11Y1 + 20Y2 S.A. Y1 + Y2 -10 Y1 + 6Y2 20 -4Y1 + 10Y2 -10
MODELO PRIMAL 1 MINIMIZAR Z = 10X1 20X2 + 10X3 S.A. X1 + 2X2 3X3 = 6 4X1 11X2 + 10X3 17 2X1 + 5X2 + 7X3 9 MODELO PRIMAL 2 MAXIMIZAR Z = -10X1 + 20X2 - 10X3 S.A. X1 + 2X2 3X3 6 -X1 - 2X2 + 3X3 -6 -4X1 + 11X2 - 10X3 -17 2X1 + 5X2 + 7X3 9
MODELO DUAL MINIMIZAR C = 6Y1 6Y2 17Y3 + 9Y4 S.A. Y1 - Y2 - 4Y3 + 2Y4 -10 2Y1 2Y2 + 11Y3 + 5Y4 20 -3Y1 + 3Y2 10Y3 + 7Y4 -10
V. GAUCIN C.
-6-
V. GAUCIN C.
-7-

Dual Id Ad

Cargado por

Copyright:

Formatos disponibles

Dual Id Ad

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Dual Id Ad

Cargado por

Copyright:

Formatos disponibles

UNIDAD 3 TEORIA DE LA DUALIDAD

3.1.- FORMULACION DEL PROBLEMA DUAL

3.2.- RELACION PRIMAL-DUAL

3.3.- INTERPRETACION ECONOMICA DEL DUAL

UNIDAD 3 TEORIA DE LA DUALIDAD

3.1.- FORMULACION DEL PROBLEMA DUAL

PROBLEMA PRIMAL Maximizar Z = Cx Sujeto a: Ax b Y X 0

PROBLEMA DUAL Minimizar Z = Yo Sujeto a: YA c Y Y 0

UNIDAD 3 TEORIA DE LA DUALIDAD

PROCESO ENSAMBLE EMPAQUE

HORAS REQUERIDAS MAQ'S MANUALES MAQ'S. ELECTRICAS 3 2 1 2

CAPACIDAD DE PROD. 2,000 1,000

FORMULACION DEL PROBLEMA PRIMAL-DUAL

MODELO PRIMAL 2,000 1,000

MODELO DUAL MIN. C = 2,000 y1 + 1,000 y2

MODELO DUAL 3Y1 + Y2 FILA 1 FILA 2

UNIDAD 3 TEORIA DE LA DUALIDAD

UNIDAD 3 TEORIA DE LA DUALIDAD

UNIDAD 3 TEORIA DE LA DUALIDAD

También podría gustarte