Problema 1.

-
Problema 2.-
Problema 3.- Formulacin de Modelos de Programacin Lineal.

Suponga que Ud. trabaja para una empresa que fabrica mesas y sillas utilizando bloques Lego. La
utilidad por cada mesa es $20 y por cada silla es $16. Una mesa se ensambla utilizando 2 bloques
grandes y 2 bloques pequeos, mientras que una silla se ensambla a partir de 1 bloque grande y 2
bloques pequeos. Se disponen de 6 bloques grandes y 8 bloques pequeos diariamente.
Determinar la cantidad de mesas y sillas a producir para maximizar la utilidad diaria.

Problema 4.- Formulacin de Modelos de Programacin Lineal.

Un distribuidor de juguetes est analizando su estrategia de ensamble para la siguiente temporada.

Se ensamblan 2 clases de juguetes, el modelo Big est compuesto de 60 barras y 30 conectores,
mientras que el modelo Tot est conformado por 30 barras y 20 conectores. Un factor importante
a considerar es que para dicha temporada se tendr un suministro de solamente 60,000 conectores
y 93,000 barras. Existe la demanda suficiente para vender todo lo que se fabrique. Los mrgenes
de contribucin son $5.5 y $3.5 por cada tipo de juguete respectivamente. Cunto debe de vender
de cada tipo de juguete para maximizar la utilidad?
Problema 5.- Formulacin de Modelos de Programacin Lineal.

Una empresa fabrica 4 productos utilizando 3 recursos. Los requerimientos de recursos por
producto se muestran a continuacin:

Producto 1 Producto 2 Producto 3 Producto 4 Disponibilidad

3 5 2 3 150
Recurso 1
Recurso 2 2 1 6 1 267
Recurso 3 3 2 8 6 201
Utilidad 3 2 4 6 ------
($/unidad)

Formule el modelo que maximice la utilidad total.

Problema 6.- Formulacin de Modelos de Programacin Lineal.

En un pequeo hospital se est llevando a cabo un anlisis financiero de la unidad de ciruga. El

hospital no puede controlar muchos factores importantes que influyen en los resultados financieros.
Por ejemplo, la cantidad de tiempo de permanencia en el hospital para un determinado tipo de
ciruga est determinada en gran parte por regulaciones del estado. La cantidad que puede ser
cobrada por un determinado tipo de ciruga est determinada en gran parte por el mercado y las
regulaciones del estado. La mayora de los procedimientos de ciruga del hospital son electivos,
pero el hospital tiene el control sobre el tipo de pacientes y los procedimientos asociados que son
atractivos financieramente. La unidad de ciruga tiene 2 recursos escasos, las camas disponibles,
que ascienden a 70 en una semana tpica, y las horas disponibles de sala de ciruga (165 en una
semana tpica). Los pacientes admitidos a la unidad de ciruga pueden ser clasificados en las
siguientes 3 categoras:

Tipo de Paciente Das de Permanencia Horas de Ciruga Contribucin Financiera

A 3 2 $240
B 5 1.5 $225
C 6 3 $425
Por ejemplo, cada paciente de tipo B admitido utiliza 5 das de las 7X70 = 490 das-cama disponibles
cada semana, y 1.5 horas de las 165 horas disponibles cada semana. Uno de los doctores argumenta
que la unidad de ciruga debera admitir ms pacientes del tipo A, su argumento es que en trminos
de $/da de permanencia, el tipo A es definitivamente el mejor, mientras en trminos de $/(horas
de ciruga) no es mucho peor que B y C.

Suponga que la unidad de ciruga puede controlar la cantidad de cada tipo de pacientes admitidos
cada semana. Cuntos pacientes de cada tipo deberan de admitirse cada semana?

Problema 7.- Formulacin de Modelos de Programacin Lineal.

Willie Hanes es presidente de una pequea empresa de inversiones que se dedica a administrar
carteras de acciones de varios clientes. Un nuevo cliente ha solicitado que la compaa se haga
cargo de administrar para l una cartera de $100,000. A ste cliente le agradara restringir la cartera
a una mezcla de 3 tipos de acciones nicamente, como se puede apreciar en la siguiente tabla.
Formule Ud. un programa lineal para mostrar cuntas acciones de cada tipo tendra que comprar
Willie con el fin de maximizar el rendimiento anual total estimado de esta cartera.

Acciones Precio por Accin ($) Rendimiento Anual ($) Inversin Mxima ($)
Gofer Crude 60 7 60,000
Can Oil 25 3 25,000
Sloth Petroleum 20 3 30,000
Problema 8.- Formulacin de modelos de programacin lineal: Modelo de transporte.

Una empresa est desarrollando un plan de embarques mensual de computadoras para sus sistemas
de cmputo. Los datos respectivos se muestran a continuacin:

Costos de Embarque ($/computadora)

Planta Almacn 1 Almacn 2 Almacn 3 Almacn 4 Almacn 5
1 45 50 70 55 100
2 60 40 45 105 50

Planta Capacidad Mensual

(computadoras)
1 1,600
2 2,400

Almacn Requerimientos Mensuales

(computadoras)
1 500
2 1,000
3 800
4 1,200
5 500

a) Formule el modelo de programacin lineal. (4 puntos)

b) Qu plan de embarques minimizar los costos mensuales de embarque? (1.5 puntos)
c) Cules sern los costos mensuales de embarque del plan ptimo? (1.5 puntos)

Problema 9.- Formulacin: Mezcla de Productos

American Metal Fabricating Company (AMFC) produce varios productos a partir de barras de acero.
Para el proceso inicial existen 3 mquinas disponibles, B3, B4 y B5. La siguiente tabla muestra los
datos respectivos:

Mquina Velocidad Grosor de Horas Costo de Mano

(pies/minuto) Materia Prima Disponibles por de Obra por Hora
(pulgadas) Semana
B3 150 3/16 a 3/8 35 $10
B4 100 5/16 a 1/2 35 $15
B5 75 3/8 a 3/4 35 $17

La presente semana deben de producirse 3 productos: al menos se deben producir 218,000 pies de
, 114,000 pies de 3/8 y 111,000 pies de . Los mrgenes de contribucin por pie sin considerar
la mano de obra para estos 3 productos son 0.017, 0.019 y 0.02 dlares/pie. La capacidad de
almacenamiento es de 600,000 pies semanales. Cul es el plan ptimo de produccin?

Problema 10.- Formulacin: Programacin de Horarios: Progress City estudia la factibilidad de

introducirn sistema de autobuses de trnsito masivo que aliviar el problema del smog
reduciendo el trnsito en la ciudad. El estudio inicial busca determinar el nmero mnimo de
autobuses que pueden manejar las necesidades de transporte. Despus de recolectar la
informacin necesaria, el ingeniero de la ciudad advierte que el nmero mnimo de autobuses
que se necesitan para cubrir la demanda flucta con la hora del da. Estudiando los datos ms
a fondo, descubri que el nmero requerido de autobuses se puede suponer constante en
intervalos sucesivos de 4 horas cada uno. La tabla siguiente muestra un resumen de los
hallazgos del ingeniero. Se decidi que para realizar el mantenimiento diario requerido, cada
autobs poda operar slo 8 horas sucesivas al da. Hallar el nmero total de autobuses que se
deben utilizar.
 Horario # Autobuses Requerido
12:00 m 4:00 p.m. 4
4:00 p.m. 8:00 p.m. 8
8:00 p.m. 12:00 p.m. 10
12:00 p.m. 4:00 a.m. 7
4:00 a.m. 8:00 a.m. 12
8:00 a.m. 12:00 m 4

Problema 11.- Formulacin: Alternativas de Inversin

Un inversionista tiene dos alternativas de inversin A y B, disponibles al comienzo de cada uno de

los siguientes 5 aos. Cada $1,000 invertidos en A al inicio de un ao retornan $1,500 (una utilidad
de $500) despus de dos aos, cada $1,000 invertidos en B al comienzo de un ao, retornan $1,900
tres aos despus. Adems de estas dos alternativas existen otras dos C y D, las cuales estarn a
disposicin del inversionista por una nica vez. La C estar disponible al inicio del primer ao y
retornar $2,000 cuatro aos despus por cada $1,000 invertidos. La D estar accesible al inicio del
tercer ao y retornara $1,300 un ao despus por cada $1,000 invertidos. El inversionista cuenta
con 10 millones de dlares al inicio del primer ao. l desea maximizar la cantidad de dinero que
puede acumular al final del quinto ao. Durante estos 5 aos l es libre de invertir y de reinvertir
todo su dinero entre las alternativas disponibles. Formular el modelo de programacin lineal para
este problema.

Problema 12.- Formulacin: Mezcla de productos.

Un problema comn que deben de solucionar las empresas ferroviarias es la asignacin del conjunto
de motores para cada tren en particular. Existen 3 caractersticas importantes asociadas con cada
tipo de motor: el costo operativo por hora, la potencia del motor y la potencia de traccin. Cada
tren tiene asociado una determinada potencia del motor y una determinada potencia de traccin.
La potencia requerida del motor depende en gran parte de la velocidad requerida, mientras que la
potencia de traccin requerida depende del peso del tren y de la pendiente de la ruta. Para un tren
en particular el problema consiste en encontrar la combinacin de motores que satisfagan la
potencia del motor y la potencia de traccin requeridas al menor costo.

Teniendo en cuenta las consideraciones anteriormente mencionadas se debe de determinar el

conjunto de motores necesarios para el tren que va de Lima a Huancayo, este tren requiere 12,000
unidades de potencia de motor y 50,000 unidades de potencia de traccin. Existen 2 tipos de
motores disponibles para este tren: el GM-I y el GM-II. El motor GM-I tiene 2,000 unidades de
potencia de motor y 10,000 unidades de potencia de traccin y su costo operativo variable es de
150 $/hora. El motor GM-II tiene 3,000 unidades de potencia de motor y 10,000 unidades de
potencia de traccin y su costo operativo variable es de 180 $/hora. Determinar la combinacin
ptima de motores.

Problema 13.- Formulacin Mezcla de Productos.

Una empresa que elabora alimento balanceado para animales desea obtener una mezcla de 5,000
kg. con el mnimo costo para su producto PREMIUM. La mezcla se elabora a partir de 3 ingredientes,
la misma que debe satisfacer los requerimientos nutricionales mostrados a continuacin:

Por lo menos 2% de calcio.

Por lo menos 20% de protena.
Por lo menos 5% de minerales.
A lo ms 10% de fibra.

Ingrediente Calcio Protena Minerales Fibra Precio

(Soles/kg.)
1 0.5% 35% 5% 2% 7
2 2.5% 10 12% 1% 15
3 4% 40% 0% 12% 20
Determinar la combinacin ptima de ingredientes de tal forma que el costo de la mezcla sea el
menor posible.

Problema 14.- Formulacin Modelo de Transporte.

Una empresa produce papas fritas congeladas en cajas en 5 plantas de la costa oeste de Estados
Unidos. Los productos se embarcan a 4 almacenes regionales. La tabla que se da a continuacin
muestra el costo del transporte por caja de cada una de las plantas a cada almacn regional, los
requerimientos mensuales mnimos y mximos de los almacenes y la capacidad mensual mxima
de cada una de las plantas. La empresa desea embarcar toda su capacidad de planta a los
almacenes regionales, de tal forma que los requerimientos mximos y mnimos mensuales de los
almacenes se queden satisfechos y que se minimice el costo total mensual de transporte.

Costos de Transporte ($/unidad)

Almacenes Regionales

Plantas Seattle Los ngeles Denver Dallas Capacidad

Mensual (cajas)

San Jos, CA 2.90 1.25 3.75 4.80 10,000

Stockton, CA 3.10 1.50 3.40 4.65 25,000

Phoenix, AZ 5.40 1.05 2.10 2.75 20,000

Eugene, OR 0.85 2.25 4.05 6.75 15,000

Bakersfield, CA 3.45 0.65 3.25 3.95 20,000

Req. Mensual 20,000 30,000 20,000 40,000

Mximo (cajas)

Req. Mensual 15,000 20,000 15,000 30,000

Mnimo (cajas)
a) Formule el modelo de programacin lineal. (4 puntos)
b) Resuelva el modelo utilizando el software LINGO. Explique completamente el significado
de las variables bsicas, holguras y excesos. (2 puntos)
c) Cmo cambiaran los costos si la capacidad de la planta San Jos se redujera a 5,000
cajas? Y si se incrementara a 15,000 cajas? (1 punto)
d) Cmo cambiaran los costos si se redujeran los requerimientos mnimos mensuales en el
almacn de Dallas a 29,000 cajas? Y si se incrementaran a 31,000 cajas? (1 punto)