Beruflich Dokumente
Kultur Dokumente
Un modelo matemtico que tiene una funcin objetivo lineal y restricciones lineales pero que requiere de algunas (o todas) variables estn restringidas a tener valores enteros.
Cuando se usa el LINDO en la solucin de este tipo de problemas, suele presentarse en algunos casos valores de variables en decimales, por lo cual la forma mas simple de obtener una solucin ptima entera es redondear los valores en la solucin de PL ptima hacia arriba o hacia abajo. Hacer esto no siempre es garanta de una solucin ptima.
CASO 1: PROBLEMA SOBRE CONSTRUCCION La Cia. ALFA ha obtenido del gobierno central una subvencin de $5 millones para desarrollar edificios de departamentos para personas de ingresos bajos y medianos en una extensin de 180,000 pies cuadrados de terreno. Cada tipo de edificio requiere 20,000 pies cuadrados. El costo estimado de cada edificio de bajos ingresos es de $300,000, y el costo estimado de cada edificio de ingresos medianos es de $600,000. Cada edificio de bajos ingresos proporciona 15 unidades, y cada edificio de medianos ingresos proporciona 12 unidades. Para mantener el vecindario bien balanceado, el gobierno requiere que la proporcin de los departamentos de ingresos medianos con los de ingresos bajos sea de al menos 0.80. El Director de ALFA desea determinar el mayor nmero de departamentos individuales que pueden construirse en el terreno disponible con el presupuesto dado.
X1: N de edificios de dptos. de ingresos bajos a construirse. X2: N de edificios de dptos. de ingresos medianos a construirse.
Max (Z) = 15 X1 + 12 X2
s.a. 3 X1 + 6X2 50
VARIABLE X1 X2
$120.
Cada uno de los cuatro proyectos requiere inversiones de una cantidad conocida al principio de cada uno de los siguientes cuatro aos, como se muestra en la tabla. El departamento de contabilidad de Gamma Tech ha preparado una estimacin de los fondos totales que Gamma Tech tiene para invertir a principios de cada uno de los siguientes cuatro aos, que se da en la ultima fila de la tabla. Observe que los fondos no usados de cualquier ao no estn disponibles para su inversin en los aos posteriores. Cada uno de los socios generales de Gamma Tech, se le ha pedido hacer recomendaciones respecto a cuales de estos proyectos elegir, si acaso, para invertir y lograr l mas alto rendimiento total en dlares actuales. Ud. y los otros socios han acordado que Gamma Tech, en un esfuerzo por diversificarse, no invertir conjuntamente en Tele-Comm y Laser-Optics, que estn desarrollando el mismo tipo de tecnologa.
Variables de decisin:
Pregntese que puede controlar libremente en este problema y se dar cuenta de que puede elegir aceptar o rechazar cada una de las cuatro propuestas. Debe reconocer que estas decisiones implican una decisin si no. Parece razonable entonces crear una variable entera para cada proyecto de la siguiente manera 1 si Gamma debe invertir en el Proyecto j (j=1,4) X j= 0 si Gamma no debe invertir en el Proyecto j El PL seria: Max (z)= 250X1 + 375 X2 + 275 X3 + 140 X4
60X1 + 35X2 + 10X3 + 15X4 10X1 + 35X2 +50 X3 +10 X4 10X1 + 35X2 + 50X3 +10 X4 10X1 +35 X2 +10 X3 +40 X4 X2 + X3 1
X1 , X2 , X3 , X4 = 0 1
90 80 80 50
La Cia. Gamma dirige sus gastos de venta en diversos rubros con el objeto de producir ventas. Uno de los tipos de actividad que es efectiva es la Conferencia Regional de Ventas. Existen 6 regiones (designadas I a VI) en las cuales estas conferencias toman lugar semanalmente y en algunas mensualmente. Cada una de las conferencias puede ser de un da completo o de medioda. Existe un costo por persona y un resultado esperado de ventas para cada uno de estos tipos de conferencias. Los tipos de conferencias disponibles, sus costos y sus ventas resultantes se listan a continuacin.
Semanal II - Todo el da Semanal II - Medioda Semanal III - Todo el da Mensual IV - Todo el da Mensual IV - Medioda Semanal V - Todo el da
Semanal VI - Todo el da
Semanal VI - Medioda
600
350
97,000
50,000
Adems de estas actividades, un comercial de tv que cuesta $1,250 debe producir $118,500 en ventas. Un anuncio en un grupo de peridicos locales costar $330 y producir $57,000 en ventas.} Finalmente, el tener abierta una oficina de consultas durante un da costar $180 y producir $23,800 en ventas. A la Cia. le gustara maximizar sus ventas manejando sus gastos de venta, pero desea mantener algunas restricciones. El plan fue cubrir un perodo de 6 meses y para ese periodo el presupuesto de gastos de ventas es $52,500. Se decidi que al menos la mitad del presupuesto deba ir a las conferencias semanales y mensuales de ventas. Al menos una persona deba ser enviada a la semanal VI y mensual I (das completos). El comercial de tv. Debe ser usado al menos una vez, adems no debe enviarse mas de una persona a las conferencias Mensual IV como a la semanal II (das completos) Explique la distribucin ptima de los gastos de venta.