PROGRAMACIN LINEAL

Docente: Rubn Daro Buitrago Pulido

E-mail: rbuitragop@ecci.edu.co

Fecha: __/__/__
Para los siguientes problemas de PL, identificar las variables de decisin, la
funcin objetivo y las restricciones.
1. Un ejecutivo empresarial tiene la opcin de invertir en dos planes. El plan A
garantiza que cada dlar invertido ganar $.70 al ao, y el plan B garantiza que
cada dlar invertido ganar $2 despus de 2 aos. En el plan A, las inversiones
pueden hacerse anualmente, y en el plan B slo se permiten durante periodos que
sean mltiplos de 2 aos. Cmo debe invertir el ejecutivo $100,000 para
maximizar las ganancias al final de 3 aos?
Resuelva el modelo utilizando Solver
2. Un fabricante produce tres modelos, I, II y III, de un producto determinado con
las materias primas A y B. La siguiente tabla proporciona los datos del problema:

Las horas de trabajo por unidad del modelo I son dos veces las del II y tres veces
las del III. Toda la fuerza de trabajo de la fbrica puede producir el equivalente a
1500 unidades del modelo 1. Los requerimientos del mercado especifican las
proporciones 3:2:5 para la produccin de los tres modelos respectivos.
Resuelva el modelo utilizando Solver
3. La mayora de los departamentos acadmicos de las universidades contratan
estudiantes para que realicen encargos de oficina. La necesidad de ese servicio

flucta durante las horas hbiles (8:00 A.M. a 5:00 P.M.). En un departamento, la
cantidad mnima de estudiantes requeridos es de 2 entre las 8:00 A.M. y las 10:00
A.M.; 3 entre las 10:01 A.M. y las 11:00 A.M.; 4 entre las 11:01 A.M. y la 1:00
P.M., y 3 entre la 1:01 P.M. y las 5:00 P.M. A cada estudiante se le asignan 3
horas consecutivas (excepto a los que inician a las 3:01 P.M. que trabajan 2 horas,
y a los que inician a las 4:01 que trabajan 1 hora). Debido al horario flexible de los
estudiantes, por lo comn pueden iniciar a cualquier hora durante el da de trabajo,
excepto a la hora del almuerzo (12:00 del da). Desarrolle el modelo de PL y
determine un horario que especifique la hora del da y la cantidad de estudiantes
que se reportan al trabajo.
Resuelva el modelo utilizando Solver.
4. Una ciudad emprender cuatro proyectos de renovacin de vivienda urbana
durante los prximos 5 aos. Cada proyecto tiene distinto ao de inicio y duracin
diferente. La siguiente tabla muestra los datos bsicos de la situacin:

Los proyectos 1 y 4 deben terminarse del todo dentro de su tiempo estipulado. Los
otros dos proyectos pueden terminarse parcialmente de ser necesario, siempre y
cuando no excedan su presupuesto. Sin embargo, cada proyecto debe quedar por
lo menos con un avance de 25%. Al final de cada ao, los inquilinos ocupan de
inmediato la seccin terminada de un proyecto, y as se obtiene una cantidad
proporcional de ingreso. Por ejemplo, si en el ao 1 se completa 40% del proyecto
y 60% en el ao 3, el ingreso asociado para el horizonte de planeacin a 5 aos
es de 0,4 x $50,000 (en el ao 2) + 0,4 x $50,000 (en el ao 3) + (0,4 + 0,6) x
$50,000 (en el ao 4) + (0,4 + . 0,6) x $50,000 (en el ao 5) = ( 4 x 0,4 + 2 + 0,6) +
$50,000. Desarrolle un modelo de PL para determinar el desarrollo de los
proyectos que maximice el ingreso total durante la planeacin a 5 aos. Desarrolle
un modelo de PL para determinar el desarrollo de los proyectos que maximice el
ingreso total durante la planeacin a 5 aos.

Resuelva el modelo utilizando Solver.

5. Hi-V produce tres tipos de jugos enlatados, A, B y C, utilizando fresas, uvas y
manzanas frescas. El abasto diario se limita a 200 toneladas de fresas, 100
toneladas de uvas y 150 toneladas de manzanas. El costo por tonelada de fresas,
uvas y manzanas es de $200, $100 y $90, respectivamente. Cada tonelada rinde
1500 lb de jugo de fresa, 1200 lb de jugo de uva, y 1000 lb de jugo de manzana.
La bebida A es una mezcla de 1:1 de jugo de fresa y jugo de manzana. La bebida
B es una mezcla de 1:1:2 de jugo de fresa, jugo de uva y jugo de manzana. La
bebida C es una mezcla de 2:3 de jugo de uva y jugo de manzana. Todas las
bebidas se envasan en latas de 16 oz. (1 lb). El precio por lata es de $1.15, $1.25
y $1.20 de las bebidas A, B y C. Desarrolle un modelo de PL para determinar la
mezcla de produccin ptima de las tres bebidas.
Resuelva el modelo utilizando Solver.