Universidad Nacional de Ingeniera UNI RUACS

Investigacin de Operaciones I

Teora de la dualidad

Docente:
Ing. Mario Pastrana Moreno.

Elaborado por:
Jorshua Alberto Aruz Cantarero

28 de Septiembre 2011 Jorshua Alberto Aruz Cantarero

Una empresa de auditoria informticos se especializa en preparar liquidaciones y auditoras de pequeas empresas. Tienen inters saber cuntas auditorias y liquidaciones pueden realizar mensualmente para maximizar sus ingresos utilizando as el mtodo de la dualidad. Se dispone de 80 horas de trabajo directo y 40 de revisin. Una auditoria en promedio requiere de 40 horas de trabajo directo y 10 horas de revisin, adems aporta un ingreso de 300 dlares. Una liquidacin de impuesto requiere de 8 horas de trabajo directo y 5 horas de revisin produce un ingreso de 100 dlares. El mximo de liquidaciones mensuales disponible es de 60.

Ecuacin Primal Z=600x1+6000x2 Restriccin. 80x1+480x2 800 20x1+300x2 320

Ecuacin Dual (Minimizar) (fo) W=800y1+320y2 Restriccin. 80 y1 + 480 y2 600 20 y1 + 300 y2 6000

Jorshua Alberto Aruz Cantarero

En qu consiste la teora de la dualidad? Cada problema de programacin lineal tiene un segundo problema asociado con l. Uno se denomina primal y el otro dual. Los 2 poseen propiedades muy relacionadas, de tal manera que la solucin ptima a un problema proporciona informacin completa sobre la solucin ptima para el otro. Si el primo tiene ms ecuaciones que variables, es frecuentemente ms fcil obtener la solucin del dual ya que menor nmero de iteraciones son requeridas. Adems si el primo tiene solucin, el dual tendr solucin. Una vez que el problema dual es formulado, el procedimiento de solucin es exactamente el mismo que para cualquier problema de programacin lineal.

Para qu sirve la dualidad? Las relaciones entre el primal y el dual se utilizan para reducir el esfuerzo de cmputo en ciertos problemas y para obtener informacin adicional sobre las variaciones en la solucin ptima debidas a ciertos cambios en los coeficientes y en la formulacin del problema. Esto se conoce como anlisis de sensibilidad o post-optimidad.

Jorshua Alberto Aruz Cantarero