Repblica Bolivariana de Venezuela Ministerio del Poder Popular Para la Defensa Universidad Experimental de la Fuerza Armada Nacional Ncleo

Carabobo Extensin Guacara

Teora de la dualidad Cada problema de programacin lineal tiene un segundo problema asociado con el. Uno se denomina primal y el otro dual. Los dos poseen propiedades relacionadas, de tal manera que la solucin ptima a un problema proporciona informacin completa sobre la solucin ptima para el otro. 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. Formulacin del problema Dual, algoritmo primal-dual El problema dual se puede obtener a partir del problema primal y viceversa de la siguiente manera: 1. Cada restriccin de un problema corresponde a una variable en el otro. 2. Los elementos del lado derecho de las restricciones en un problema son iguales a los coeficientes respectivos de la funcin objetivo en el otro. 3. Un problema busca maximizar y el otro minimizar. 4. El problema de maximizacin tiene restricciones minimizacin tiene restricciones que. 5. Las variables en ambos casos son no negativas. que y el problema de

Cuando el problema primal no est en forma cannica, es necesario hacer ajustes para poder presentarlo as. Los cambios ms frecuentes son: 1. Si la funcin objetivo es minimizar, se puede transformar a una funcin objetivo de maximizar de la siguiente forma: Minimizar

Maximizar 2. Una restriccin mayor o igual que se transforma en una restriccin menor o igual que de la siguiente manera: Integrante: Jos Labrador Seccin: G-001-D

Repblica Bolivariana de Venezuela Ministerio del Poder Popular Para la Defensa Universidad Experimental de la Fuerza Armada Nacional Ncleo Carabobo Extensin Guacara

3. Una restriccin de igualdad se transforma en 2 inecuaciones.

Ejercicio Una compaa produce y vende 2 tipos de mquinas de escribir: manual y elctrica. Cada mquina de escribir manual es vendida por un ingreso de 40 dls. y cada mquina de escribir elctrica produce un ingreso de 60 dls. Ambas mquinas tienen que ser procesadas (ensambladas y empacadas) a travs de 2 operaciones diferentes (O1 y O2). La compaa tiene una capacidad de 2000 hrs. Mensuales para la operacin O1 y 1000 hrs. Mensuales de la operacin O2.

Integrante: Jos Labrador Seccin: G-001-D

Repblica Bolivariana de Venezuela Ministerio del Poder Popular Para la Defensa Universidad Experimental de la Fuerza Armada Nacional Ncleo Carabobo Extensin Guacara El nmero de horas requeridas de O1 y O2 para producir un modelo terminado se da en la siguiente tabla.

HORAS OPERACIN O1 O2 MANUAL 3 1

REQUERIDAS ELECTRICA 2 2

CAPACIDAD (HRS MENSUALES) 2000 1000

Encuentre el nmero ptimo de unidades de cada tipo de mquina de escribir que se debe producir mensualmente para maximizar el ingreso. Objetivo: Maximizar el ingreso total Restricciones: horas mensuales de las operaciones Variables de decisin: nmero de mquinas de escribir a producir X1 = nmero de mquinas de escribir manuales X2 = nmero de mquinas de escribir elctricas

Maximizar Sujeto a:

Minimizar Sujeto a:

Integrante: Jos Labrador Seccin: G-001-D

Repblica Bolivariana de Venezuela Ministerio del Poder Popular Para la Defensa Universidad Experimental de la Fuerza Armada Nacional Ncleo Carabobo Extensin Guacara

V. Bsica Z S1 W1

Z 1 0 0

W1 0 1 0

W2 0 0 1

S1 5 1/ 2 -1/ 4

S2 25 -1/2 3/ 4

Solucin 35000 500 250

Integrante: Jos Labrador Seccin: G-001-D