P2 P3 P4 F1 A 1 2 4 0 M B 0 0 0 5 M B 0 0 0 5 3 C 3 4 3 4 0 D 0 7 1 2 0 Con M positivo
suficientemente grande. Se obtiene la siguiente asignación óptima: A → Polideportivo 4, B→
Polideportivos 2 y 3, D → Polideportivo 1. Valor óptimo, 7500 usuarios semanales. 132 INVESTIGACION OPERATIVA (3º LADE) Junio 2009 1. Una plantación hortícola dispone de un terreno de 100 hectáreas en el que se desea cultivar tomates, pimientos, zanahorias, cebollas y lechugas. Las horas de trabajo totales disponibles para cultivar toda la plantación son 300. Las horas por hectárea necesarias para el cultivo de cada uno de los productos aparecen recogidas en la siguiente tabla: Tomates Pimientos Zanahorias Cebollas Lechugas Horas/ha 5 4 5 2 3 El coste de las semillas y fertilizantes por hectárea cultivada, para cada uno de los productos, junto con el coste fijo del cultivo de cada uno de ellos vienen reflejados en la siguiente tabla: El capataz de la plantación ha determinado que: plantará como mínimo 3 productos y a lo sumo 4 de los 5 posibles, si planta tomates, entonces no plantará cebollas, plantará lechugas sólo si planta pimientos a) (7 puntos) Modelizar el problema como un problema de Programación Lineal Entera para minimizar los costes. b) (3 puntos) La emp