Taller Programación Lineal
Taller Programación Lineal
Taller Programación Lineal
Herencia, Lieberman
Supóngase que una persona acaba de heredar $6000 y que desea invertirlos. Al o´ır esta noticia dos amigos
distintos le ofrecen la oportunidad de participar como socio en dos negocios cada uno planeado por cada amigo.
En ambos casos, la inversión significa dedicar un poco de tiempo el siguiente verano, al igual que invertir efectivo.
Con el primer amigo al convertirse en socio completo tendría que invertir $5000 Y 400 horas. y la ganancia
estimada (ignorando el valor del Tiempo) seria $4500. Las cifras correspondientes a la proposici´on del
segundo amigo son $4000 y 500 horas. Con una ganancia estimada de $4500. Sin embargo, ambos amigos son
flexibles y
le permitirían entrar en el negocio con cualquier fracción de la sociedad; la participación en las utilidades seria
proporcional a esa reacción.
Como de todas maneras, esta persona est´a buscando un trabajo interesante para el verano (600 horas a lo
sumo), ha decidido participar en una o ambas propuestas, con la combinacion que maximice la ganancia total
esperada.
Tabla 1: Recursos
disponibles
Finca Terreno para uso (hectareas) Asignacion de agua (Decalitros)
1 400 600
2 450 580
3 150 220
4 300 375
1
3. Avi´on, Lieberman
Un avi´on de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos
compar- timientos tienen un limite de capacidad tanto en peso como en espacio. Los datos se resumen en
la tabla 3:
Para mantener el avi´on balanceado, el peso de la carga en cada uno de los respectivos
compartimientos debe mantener la proporci´on existente entre las capacidades de los mismos. Se tienen ofertas
para los siguientes cuatro env´ıos en un vuelo pr´oximo ya que se cuenta con espacio, dicha informaci´on se
presenta en la tabla 4:
Tabla 4: Cargas pendientes por transportar
Carga Peso (toneladas) Volumen (pies3 /ton) Ganancia ($/ton)
1 20 500 280
2 16 700 360
3 25 600 320
4 13 400 250
Se puede aceptar cualquier porci´on de estas cargas. El objetivo es determinar qu´e cantidad de cada
carga debe aceptarse (si se acepta) y como distribuirla en los compartimientos para maximizar la ganancia del
vuelo.
5. Naranjas, Winston
O. J. Juice Company vende bolsas con naranjas y cajas de cart´on con jugo de naranja. O. J. clasifica
las naranjas segu´n una escala desde 1(deficiente) hasta 10 (excelente). Actualmente O. J. tiene 100000
libras de naranjas clase 9 y 120000 libras de naranjas clase 6. La calidad media de naranjas que se venden en
bolsas debe ser por lo menos 7, y la calidad media de las naranjas que se utilizan para producir jugo debe ser
por lo menos 8.
Cada libra de naranjas que se utilizan para producir jugo proporciona un ingreso de 1.50 d´olares y produce un
costo variable (costo de mano de obra, costos generales, costo de inventario, etc) de 1.05 d´olares. Cada libra de
naranjas vendida en bolsa, proporciona un ingreso de 50 centavos y produce un costo variable de 20 centavos.
Formule un PL para ayudar a O. J. a maximizar sus utilidades.