1. INVESTIGACIÓN OPERATIVA Curso 2003/2004 ASPECTOS GENERALES DE PROGRAMACION LINEAL

4. Formulación del problema Función objetivo: Max(Min) Z=c 1 x 1 +c 2 x 2 +..+c n x n Restricciones (limitaciones del conjunto de soluciones) s.a a 11 x 1 +a 12 x 2 +..+a 1n x n   = b 1 a 21 x 1 +a 22 x 2 +..+a 2n x n   = b 2 ................................................. a m1 x 1 +a m2 x 2 +..+a mm x n   = b m Otras restricciones características del tipo de variables x 1 ,x 2 ,...x n  0 Variables de decisión (incógnitas) x j (j=1,2,....n) Recursos disponibles (datos) b 1 ,b 2 ,...b m Coeficientes tecnológicos a ij , c j (i=1,2,..,m: j=1,2,....,n)

5. Ejemplo1 X 1 cantidad de producto 1 X 2 cantidad de producto 2 Planta Capacidad usada Capacidad disponible Producto 1 Producto 2 1 2 3 1 0 3 0 2 2 4 12 18 Ganancia 3  5 

6. Lupita está preocupada por su sobrepeso y el costo de la comida diaria, ella sabe, que para bajar de peso, debe consumir a lo más, 1350 k c alorías, pero requiere de un mínimo de 500 mgr de vitamina A, 350 mgr . de Calcio, 200 m gr . de proteinas y 150 m gr de minerales. Con los alimentos de la tabla, formula el PL que resolvería la dieta de Lupita. ALIMENTO PORCION VITAM. A CALCIO PROTEINAS MINERALES COSTO KALORIAS LECHE 1 TAZA 105 75 50 35 $ 5 60 HUEVO 2 PIEZAS 75 80 50 15 $ 7 50 ESPINACAS 1 RACION 100 125 78 $ 2 CHULETAS 2 CHULETS 25 10 55 $45 175 PESCADO 1 MOJARRA 150 50 100 50 $60 150 PASTEL 2 REB. 30 05 08 $50 200

7. Ejercicio 2 La cadena de re s taurantes California, que trabaja 24 h. a l día, ha abierto un nuevo restaurante en Las Palmas , y por ello requiere contratar camareros . El administrador ha dividido las 24 horas en varios turnos. Si cada camarero trabaja 3 horarios consecutivos, formular el problema de P.L. que determin e el mínimo número de camarero s por contratar. Horario mínimo camarero s 0-3 4 3-6 3 6-9 8 9-12 6 12-15 7 15-18 14 18-21 10 21-24 5

8. Ejercicio 3 U na empresa determinada tiene disponible un millón de euros para invertir. El gerente tiene a su cargo, la díficil tarea de decidir en cuales de los cinco proyectos siguientes desea invertir: Si el elegir un proyecto implica, pagar el costo total del mismo, formular el modelo P.L. que defina la mejor inversión para la empresa. PROYECTO COSTO UTILIDAD 1 500000 325000 2 200000 122000 3 195000 095000 4 303000 111000 5 350000 150000

9. Métodos de resolución: Método Gráfico Muy fácil de utilizar pero sólo es aplicable a problemas con dos variables. Max Z= X1+1.4X2 S.a X1+0.5X2  6, 0.5X1+X2  6, X1+X2  7 1.4X1+X2  9 X1,X2  0

10. Resolver gráficamente el problema de P.L del Ejemplo1: Max Z=3x 1 +5x 2 s.a. x 1  4 2x 2  12 3x 1 +2x 2  18 x 1 ,x 2  0

13. Programación Lineal Binaria De aplicación cuando las variables de decisión sólo pueden tomar dos valores Xi (0,1) “Ejercicio 3” Max Z=325x 1 +122x 2 +95x 3 +11x 4 +150x 5 s.a 500x 1 +200x 2 +195x 3 +303x 4 +350x 5  1000 Resolución: Mediante el algoritmo ABA modificado, sujeto a Xi (0,1)

14. Programación Multiobjetivo En muchas ocasiones, el decisor se enfrenta a situaciones en donde existen varios objetivos a maximizar o minimizar: Ejemplo: Podemos querer maximizar el bienestar de la población minimizando los costes de implantación de una determinada política “ El enfoque multiobjetivo busca el conjunto de soluciones eficientes o pareto óptimas Max Z1=2x 1 -x 2 +95x 3 +11x 4 +150x 5 Max Z2=-x 1 +5x 2 s.a x 1 +x 2  8 -x 1 +x 2  3 x 1  6, x 2  4 , x 1 ,x 2  0

15. Análisis Envolvente de Datos (DEA)