Taller 1.

Planteamiento de Problemas de PL
Docente: Efrain De La Hoz G.
Nombre:______________________________________________
1.

Objetivo:

Función objetivo:

Variable de decisión:
2, Un avión de carga tiene tres compartimientos para almacenar: delantero, central y trasero.
Estos compartimientos tienen un limite de capacidad tanto de peso como de espacio. Los datos se
resumen a continuación:

Compartimiento Capacidad de Peso (Ton) Capacidad de Espacio (ft2)

Delantero 12 7000
Central 18 9000
Trasero 10 5000

Más aún, para mantener el avión balanceado, el peso de la carga en los respectivos
compartimientos debe ser proporcional a su capacidad.

Se tienen ofertas para transportar cuatro cargamentos en su vuelo próximo ya que se cuenta con
espacio:

Carga Peso(tn) Volumen (ft3 /ton Ganancia ($/ton)

1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290

Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar cual cantidad de
cada carga debe aceptarse (si se acepta) y como distribuirla en los compartimientos para
maximizar la ganancia del vuelo. Formule un modelo de programación lineal.

3. Fred Jonhson administra la granja de su familia. Para complementar varios alimentos que se
cultivan en la granja, Fred también cría cerdos para venta y desea determinar las cantidades de los
distintos de alimento disponibles (maíz, grasa y alfalfa) que debe dar a cada cerdo. Como estos se
comerían cualquier mezcla de estos tipos de alimento, el objetivo es determinar cuál de ellas
cumple ciertos requisitos nutritivos a un costo mínimo. En la siguiente tabla se presentan las
unidades de cada tipo de ingrediente nutritivo básico que contiene 1 kilogramo de cada tipo de
alimento, junto con los requisitos de nutrición diarios y los costos de los alimentos.

Ingrediente Kilogramo de Kilogramo de Kilogramo de Requerimiento

nutritivo maíz nutrientes alfalfa mínimo diario
Carbohidratos 90 20 40 200
Proteína 30 80 60 180
Vitaminas 10 20 60 150
 Costo ($) 84 72 60

Formule el modelo de programación lineal para este problema