GUIA DE MODELAMIENTO Y OPTIMIZACION

ENERO 2013

1.- Un granjero tiene 100 acres de terreno que puede dedicar a cultivar trigo o maíz o ambos en cualquier proporción. La cosecha anual es de 60 fanegas por acre de trigo y de 95 fanegas por acre de maíz. Las necesidades de mano de obra son anualmente de cuatro (4) horas por acre cultivado mas 0.15 horas por fanega de trigo y 0.70 horas por fanega de maíz. El costo de las semillas, fertilizantes, etc. es de $20 por fanega de trigo y de $12 por fanega de maíz. El trigo puede venderse a $175 por fanega y el maíz a $95.
Además, el granjero quiere criar cerdos o gallinas o ambos, en cualquier proporción, disponiendo para ello de un terreno de 10000 pies cuadrados. Los cerdos se venden …ver más…

¿Cómo evaluaría rápidamente el costo del vecino? ¿Cómo sería la Lista Tabú?

4.- Explique el algoritmo de p-medianas, qué tipo de problemas resuelve (aplicaciones)?, Cuál es su complejidad?

5.- Qué algoritmos se utilizan para resolver el problema de p-medianas?

6.- Cómo se utiliza Relajación Lagrageana para resolver el problemas de p-medianas?.

7.- Señale 2 similitudes y 2 diferencias entre los enfoques de Tabú Search y de Simulated Annealing para la resolución de un problema de optimización. * *
8.- Que ventajas y que desventajas tiene el Algoritmo de Ramificación y Corte para resolver problemas de p-medianas.
Ventajas

9.- Explique cómo se resuelve un problema con múltiples objetivos?

10.- Una determinada empresa tiene M plantas de productos ubicadas en diferentes regiones, siendo Si la capacidad de producción por período de la planta i (i=1,...,M). Esta empresa produce un único artículo en todas sus plantas, este artículo es demandado en N ciudades diferentes durante T períodos, siendo Djt la demanda de la ciudad j (j=1,...,N) para el período t (t=1,...,T), demandas que deben ser satisfechas. El costo unitario de producción en la planta i en el período t es Cit. No se puede guardar inventario en las plantas.
La empresa cuenta con P bodegas ubicadas en diferentes puntos geográficos del país. De esta manera la producción de las plantas se llevará a las bodegas y desde allí se abastecerá a las ciudades. Si una unidad