Vous êtes sur la page 1sur 12

PROGRAMACION LINEAL ENTERA

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.

La formulacin matematica del problema de PLE para ALFA sera:

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

20X1 + 20X2 180 12X2 /15X1 0.80 X1, X2 0

(presupuesto) (terreno) (proporcin)

Utilizando el LINDO, tendriamos:


Max 15X1 + 12X2 st 3X1 + 6X2 < 50 20X1 + 20X2 < 180 -12X1 +12 X2 > 0 End LP OPTIMUM FOUND AT STEP 3

OBJECTIVE FUNCTION VALUE


1) 121.5000 VALUE 4.500000 4.500000 REDUCED COST 0.000000 0.000000

VARIABLE X1 X2

Utilizando el DSWIN, para Programacin Lineal Entera, tendriamos


Maximize Constraint 1 Constraint 2 Constraint 3 Solution-> X1 15 3 20 -1 4 X2 12 6 20 1 5 RHS <= 50 <= 180 >= 0 Optimal Z->

$120.

CASO 2: ADMINISTRACION DE CARTERA


Los socios generales de Gamma Tech, una compaa de inversin de capital de riesgo estn considerando invertir en una o ms propuestas que han recibido de varios negocios empresariales. El departamento de investigacin ha examinado cada propuesta, y cuatro de los empresarios cumplen con el requerimiento de Gamma Tech de lograr un rendimiento lo suficientemente alto para el riesgo asociado. Estas compaas son: Bio Tech, Tele Comm, Laser-Optics y Compu-Ware. El departamento de investigacin de Gamma Tech tambin ha estimado el rendimiento total de estos negocios en dlares actuales, dado en la ltima columna de la tabla siguiente:
PROYECTOS AO 1 Bio Tech 60 Tele Comm 35 Laser-Optics 10 Compu-Ware 15 Fondos para 90 inversin AO 2 10 35 50 10 80 AO 3 10 35 50 10 80 AO 4 DEVOLUCION 10 250 35 375 10 275 40 140 50

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

(ao 1) (ao 2) (ao 3) (ao 4)

CASO 3: MAXIMIZACION DE VENTAS

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.

Conferencias de Ventas Mensual I - Todo el da

Costo($) 120 130 80 60 100 60 200

Ventas resultantes($) 13,500 21,500 11,500 7,500 11,800 9,500 22,000

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.