RELACION PRIMAL- DUAL

Hemos visto como la programacin lineal puede ser usada para resolver una extensa variedad de problemas propios de los negocios, ya sea para maximizar utilidades o minimizar costos. Las variables de decisin en tales problemas fueron, por ejemplo, el nmero de productos a producir, la cantidad de pesos a emplear, etc. En cada caso la solucin ptima no explic cmo podran ser asignados los recursos (ejemplo: materia prima, capacidad de las mquinas, el dinero, etc.) para obtener un objetivo establecido. En este captulo veremos que a cada problema de programacin lineal se le asocia otro problema de programacin lineal, llamado el problema de programacin dual

1. La solucin ptima del problema dual proporciona los precios en el mercado o los beneficios de los recursos escasos asignados en el problema original.
El dual es un problema de PL que se obtiene matemticamente de un modelo primal de PL dado. Los problemas dual y primal estn relacionados a tal grado, que la solucin smplex ptima de cualquiera de los dos problemas conduce en forma automtica a la solucin ptima del otro. El problema dual nos permite realizar un mejor anlisis econmico

CONSTRUCCION DEL PROBLEMA DUAL

Primal Ejemplo:

b = unidades de recursos i Maximizar : Z = 60 X1 + 30 X2 + 20 X3 variables duales(precios sombra) sujeto a: 8X1 + 6X2 + X3 <= 48 y1 4X1 + 2X2 + 1.5X3 <= 20 y2 2X1 + 1.5X2 + 0.5X3 <= 8 y3 X1, X2, X3 >=0 Yi= valor por unidad de recurso i o precios duales o precios sombra

Dual:

Minimizar sujeto a:

w = 48 y1 + 20 y2 + 8y3 8y1 + 4y2 + 2y3 >= 60 6y1 + 2y2 + 1.5y3 >= 30 y1 + 1.5y2 + 0.5y3 >= 20 y1, y2, y3>= 0

Z=W

SOLUCION

ANALISIS DE SENSIBILIDAD - PRECIOS SOMBRA

recursos Variables duales (precios sombra)

R3 --- y3

R1 --- y1 R2 --- y2 R3 --- y3

R2 ---- y2 R1 --- y1

Hallando rango de en el que pueden variar la cantidad de recurso Debido a que el pto optimo se encuentra en la interseccin de 2x2=12 con R2 y 3x1+2x2 =18 con R3 Solamente podr variar b2 para un incremento en Z y b3 para un incremento en Z Entonces para R3 de acuerdo al grafico se considera los ptos (0,6) y (4,6) Reemplazado en la ecuacin 3X1+2X2 los ptos (0,6) (4,6) 3(0) + 2(6)= 12 y 3(4) + 2(6)= 24 entonces la restriccin R3 podr variar entre 12<= R3 <=24 Y para R2 de acuerdo al grafico se considera los ptos (0,9) y (4,3) Reemplazado en la ecuacin 2X2 los ptos (0,9) (4,3) 2(9)= 18 y 2(3) = 6 entonces la restriccin R2 podr variar entre

6<= R2 <=18

APLICANDO EL METODO SIMPLEX PRIMAL

FORMA ESTANDAR

iteraciones

Precios sombra
Y1= 0 Y2= 3/2 Y3= 1

Anlisis de sensibilidad: Precios sombra

METODO SIMPLEX DUAL REGLAS:

EJEMPLO:

SOLUCION GRAFICA