1. Fagersta Steelworks explota dos minas para obtener mineral de hierro.
Este mineral de hierro se
envía a una de dos instalaciones de almacenamiento. Cuando se necesita se manda a la planta de
acero de la compañía. El siguiente diagrama describe la red de distribución, donde M1 y M2 son las
dos minas, S1 y S2, los dos almacenes y P es la planta de acero. También muestra las cantidades
producidas en las minas. al igual que el costo de envío y la cantidad máxima que se puede enviar al
mes por cada vía. La Planta (P) requiere 100 toneladas de mineral de hierro.
Formule un modelo de Programación Lineal correspondiente
2. Web Mercantile vende muchos productos para el hogar mediante un catálogo en línea. La
compañía necesita un gran espacio de almacén para los productos. Ahora planea rentar espacio
para los siguientes 5 meses. Se sabe cuánto espacio necesitará cada mes; pero como varía mucho,
puede ser más económico rentar sólo la cantidad necesaria cada mes con contratos mensuales. Por
otro lado, el costo adicional de rentar espacio para meses adicionales es menor que para el primero,
y puede ser menos costoso rentar el espacio máximo los 5 meses. Otra opción es el enfoque
intermedio de cambiar la cantidad total de espacio rentado (con un nuevo contrato y/o la
terminación del anterior) al menos una vez, pero no cada mes.
El espacio requerido y los costos para los periodos de arrendamiento son los siguientes:
El objetivo es minimizar el costo total de arrendamiento para cumplir con los requerimientos.
Formule un modelo de PROGRAMACION LINEAL.
3. Una familia campesina es propietaria de 125 acres y tiene un presupuesto anual de
$40,000. Sus miembros pueden producir un total de 5000 horas-hombre de mano de obra
durante los meses de invierno (mediados de septiembre a mediados de mayo) y 8000
horas-hombre durante el verano. En caso de que no se necesite una parte de estas horas-
hombre, los jóvenes de la familia las emplearán para trabajar en un campo vecino por $5.00
la hora durante los meses de invierno y por $6,00 la hora en el verano.
Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y dos tipos de
animales de granja: vacas lecheras y gallinas ponedoras. Para las cosechas no se necesita
inversión, pero cada vaca requerirá un desembolso de $1,200 y cada gallina costará $9.
Cada vaca necesita 1.5 acres, 100 horas-hombre durante el invierno y otras 50 horas-
hombre en el verano; cada una producirá un ingreso anual neto de $1000 para la familia.
Las cifras correspondientes para cada gallina son nada de terreno, 0.6 horas-hombres en
el invierno, 0.3 horas-hombre en el verano y un ingreso anual neto de $5. Caben 3000
gallinas en el gallinero y el corral limita el ganado a un máximo de 32 vacas. Los cultivos de
soya y avena deben ser de por lo menos 40 acres y 20 acres al año respectivamente.
Las estimaciones de las horas-hombres y el ingreso por acre plantado con cada tipo de
cosecha son:
Soya Maíz Avena
Horas-hombre en invierno 20 35 10
Horas-hombre en verano 50 75 40
Ingreso neto anual ($) 600 900 450
La familia quiere maximizar su ingreso neto. Formule el modelo de programación lineal para
este problema.
4. Un fabricante produce tres modelos (I, II y III) de cierto producto. El utiliza dos tipos de materia
prima (A y B), de los cuales se dispone de 4000 y 6000 unidades, respectivamente. Los requisitos de
materias primas por unidad de los tres modelos son:
Requisitos por unidad
del modelo dado
Materia prima I II III
A 2 3 5
B 4 2 7
El tiempo de mano de obra para cada unidad del modelo I es dos veces mayor que el del modelo II
y tres veces mayor que el del modelo III. Toda la fuerza de trabajo de la fábrica puede producir el
equivalente de 1500 unidades del modelo I. Un estudio del mercado indica que la demanda mínima
de los tres modelos es 200, 200 y 150 unidades, respectivamente. Sin embargo, las razones del
número de unidades producidas deben ser iguales a [Link]. Supóngase que la ganancia por unidad
de los modelos I, II y III es $30, $20 y $50, respectivamente. Formule el problema como un modelo
de programación lineal para determinar el número de unidades de cada producto que van a
maximizar la ganancia.
5. Considere el problema de asignar tres tipos de avión a cuatro rutas. La tabla ofrece los datos
pertinentes:
Número de viajes
diarios en la ruta
Tipo de Capacidad Número de 1 2 3 4
avión (pasajeros) avión
1 50 5 3 2 2 1
2 30 8 4 3 3 2
3 20 10 5 5 4 2
Número diario de clientes 250 700 500 450
Los costos asociados son:
Costo de operación por viaje
en la ruta dada ($)
Tipo de avión 1 2 3 4
1 1000 1100 1200 1500
2 800 900 1000 1000
3 600 800 800 900
Costo de penalización
por cliente 40 50 45 70
Formule el problema como un modelo de programación lineal.
