Semana 8: Tpicos Avanzados de Programacin Lineal: Programacin lineal Entera, Binaria y Mixta 1.

Presupuesto de capital Se esta evaluando el capital de cinco proyectos a lo largo de un horizonte de planificacin de tres aos. La siguiente tabla proporciona las utilidades para cada proyecto, y los egresos anuales asociados Egresos (millones US$)/ anuales Utilidades (Mill Proyecto 1 2 3 .US.$) 1 5 1 8 20 2 3 4 5 Fondos disponibles 4 3 7 8 25 7 9 4 6 25 10 2 1 10 25 40 20 15 30

Determinar los proyectos que se van a ejecutar durante un horizonte de tres aos 2. Sea p1, p2, y p3 variables cuyos valores son 1, si se va a abrir una planta en particular y 0 en cualquier otro caso. Escriba una restriccin lineal separada para cada caso a- si se abre la planta 1, entonces la planta 2 no debera abrirse b- si se abre la planta 1, entonces la planta 2 debera abrirse c- al menos una de las tres plantas debera abrirse d- no ms de dos de las tres plantas deberan abrirse e- si ni la planta 2 ni la planta 3 se abre, entonces la planta 1, no debera abrirse f- si se abre la planta 1 o la planta 3 no se abre, entonces la planta 2 debe abrirse 3. Inversiones La junta de directores estudia el conjunto de inversiones, donde Ri y Ci representan el rendimiento total y el costo de la inversin i. Se quiere maximizar no ms de M dlares en total. Determinar un plan ptimo de inversin. inversin Condiciones 1 Ninguna 2 Slo si 1 3 Slo si 2 4 Se har si 1 y 2 5 No si 1 o 2 6 No si 2 y 3 7 Solo si 2 y no 3

4. La ciudad de Lima piensa reubicar comisaras de polica para obtener una mejor vigilancia en reas de alta criminalidad. Las ubicaciones bajo consideracin junto con las reas que pueden ser cubiertas a partir de dichas ubicaciones son: Ubicacin potencial de las comisaras A B C D E F G reas cubiertas 1.5.7 1.2.5.7 1.3.5 2.4.5 3.4.6 4.5.6 1.5.6.7

Formular un modelo de programacin de enteros que se pudiera utilizar para encontrar el nmero mnimo de localizaciones necesarias a fin de proporcionar cobertura para todas las reas. 5. El Congreso est en proceso de formar un comit para que maneje las quejas de los estudiantes. Las instrucciones recibidas de la administracin son incluir por lo menos una mujer, un hombre, un estudiante, un administrador y un miembro del profesorado. Diez personas han sido nominadas e identificadas para simplificar, por las letras A a la J. La mezcla de estas personas en las diferentes categoras se da as: Categora Personas Mujeres A, B, C, D, E Hombres F, G, H, I, J Estudiantes A, B, C, J Administradores E, F Profesorado D, G, H, I El Congreso desea formar el comit ms reducido posible y, al mismo tiempo, garantizar la representacin de cada una de las cinco categoras. Formular el modelo. 6. MAYORISTA CORP, fabrica 2 productos A y B. Cada unidad de producto A requiere 1 hora de servicio de ingeniera, 8 horas de mano de obra directa y 4 libras de material. Una unidad de B necesita 3 horas de ingeniera, 3 horas de mano de obra directa y 2 libras de material. Se dispone de 800 horas de ingeniera, 880 horas de mano de obra directa y 3000 libras de material cada mes. Utilidades Producto A Utilidad unitaria Producto B Utilidad unitaria Venta de unidades $ Venta de unidades $ 0-40 10 0-50 6 41-100 9 51-100 4 101-150 8 101-ms 3 151-ms 6 Determinar un plan ptimo para maximizar la utilidad mensual

7. Programacin en una aerolnea Lan Per. Desea programar no ms de un vuelo desde Lima hasta cada una de las siguientes ciudades: Arequipa, Cusco, Trujillo e Iquitos, Los horarios de salida disponibles son 8, 10 y 12 de la maana. Lan Per arrienda los aviones al costo de $5000 hasta la 10am, y de $3000 despus de las 10 y est en posibilidad de arrendar cuando mucho 2 por horario de salida. La tabla muestra las utilidades esperadas por vuelo antes de los costos de arrendamientos. Determinar un plan ptimo de vuelos
Tabla de utilidades en millares de dlar

Arequipa Cusco Trujillo Iquitos

8 am 10 9 14 18

10 am 6 10 11 15

12 pm 6 9 10 10

8. Instalacin Cada da un electricista debe decidir que generadores conectar. Tiene 3 generadores. Hay dos perodos en el da. En el primer perodo se necesitan 2900 MEGAWATTS. En el segundo, 3900 MW. Un generador que se conecte para el primer perodo puede ser usado en el segundo sin causar un nuevo gasto de conexin. Todos los generadores principales como lo son A, B y C son apagados al termino del da. Formular el modelo Costo fijo de Costo por perodo Capacidad mxima Generador conexin por MW usado por perodo MW A $3.000 $5 2.100 B $2.000 $4 1.800 C $1.000 $7 3.000 9. Natacin. el entrenador de natacin debe asignar competidores para la prueba de 200 metros combinados por equipos para mandarlos a las olimpiadas juveniles. En la siguiente tabla se muestra los cinco mejores nadadores y sus mejores tiempos en segundos Tipo nado Carl Cristina David Antonio Jos Dorso 37.7 32.9 33.8 37.0 35.4 Pecho 43.4 33.1 42.2 34.7 41.8 Mariposa 33.3 28.5 38.9 30.4 33.6 Libre 29.2 26.4 29.6 28.5 31.1 Determinar la mejor asignacin para minimizar la suma de los mejores tiempos 10. JOBCO Esta planeando la produccin de 2.000 accesorios en tres mquinas. El volumen mnimo del lote en cualquier mquina es de 500 accesorios. Formular el modelo. maquina Costo del plan Costo produccin Capacidad por unidad Unidades 1 300 2 600 2 100 10 800 3 200 5 1200