Sesin 1
Gua de Ejercicios
1) Una empresa de transporte ha decidido invertir un presupuesto de US$500.000 en la
compra de al menos 40 camiones de origen norteamericano o japons. Tambin se ha
decidido a comprar el doble de camiones de origen norteamericanos que japoneses.
Se desea comprar al menos 20 modelos de doble asiento y se manejan 3 marcas de
cada pas. El cuadro siguiente resume los datos para cada uno de los 6 modelos
escogidos :
Formular este problema como un Programa Lineal con el objetivo de maximizar la capacidad
global de transportar.
2) Una empresa fabricante de tostadoras elctricas, debe tomar una decisin sobre la produccin de
un nuevo modelo. La empresa tiene la posibilidad de emplear 3 tcnicas alternativas de
produccin: manual, semi-automtica y mediante el empleo de robots. Los requerimientos de
cada tcnica se resumen en el siguiente Cuadro
La disponibilidad de recursos para este producto son los siguientes: 4500 minutos de MdO
especializada, 36000 minutos de MdO no-especializada y 2700 minutos de tiempo disponible de taller de
ensamblado. El costo total de produccin manual es de $7 por tostadora, de $8 por tostadora para la
produccin semiautomtica, y de $8,5 por tostadora para la produccin robotizada. Formular el problema
de produccin de 1000 tostadoras al mnimo costo. Definir claramente las variables de decisin, la
funcin objetivo y las restricciones.
3) Cierta compaa tiene tres plantas con un exceso en su capacidad de produccin. Por fortuna, la
corporacin tiene un nuevo producto listo para produccin y las tres plantas pueden fabricarlo, as que se
podr usar parte de este exceso de capacidad. El producto puede hacerse en tres tamaos: grande,
mediano y chico; y darn una ganancia neta de $420, $360 y $300, respectivamente. Las plantas 1, 2 y 3
tienen capacidad de mano de obra y equipo para producir 750, 900 y 450 unidades diarias de este
producto, respectivamente, sin importar el tamao o la combinacin de tamaos de que se trate. La
cantidad de espacio disponible para almacenar material en proceso impone tambin una limitacin en las
tasas de produccin del nuevo producto. Se cuenta con 13 000, 12 000 y 5000 pies cuadrados de espacio
correspondiente a las plantas 1, 2 y 3, para los materiales en proceso de la produccin diaria de este
producto. Cada unidad grande, mediana y chica que se produce requiere 20, 15 y 12 pies cuadrados,
respectivamente.
Los pronsticos de mercado indican que, si se dispone de ellas, se pueden vender 900, 1200 y 750
unidades diarias, correspondientes a los tamaos grande, mediano y chico.
El gerente quiere saber cuntas unidades de cada tamao debe producir en cada planta para maximizar
la ganancia. Formule un modelo de programacin lineal para este problema.
4) Un firma de la industria metlica est interesada en fabricar una nueva aleacin con 40% de
aluminio, 35% de zinc y 25% de plomo a partir de varias aleaciones disponibles en el mercado y
que tiene las siguientes propiedades:
El objetivo es determinarlas proporciones de estas aleaciones que deben mezclarse para producir la nueva
aleacin a un costo mnimo. Formular un modelo de Programacin Lineal
5) Una empresa produce 2 tipos de producto qumicos : A y B. Estos productos son fabricados va 2
procesos de produccin diferentes. El proceso 1 requiere 2 hs. De Mano de Obra y 1 kg de
materia prima para producir 2 onzas de A y 1 onza de B. El Proceso 2 requiere 3 horas de MdO
y 2 kg de materia prima para producir 3 onzas de A, y 2 onzas de B. La disponibilidad de Mano
de Obra es de 60 horas y se cuenta con un mximo de 40 kg de materia prima. La ganancia del
producto A es de $16 por onza y de $14 por onza del producto B. Cual debera ser la estrategia
de produccin ptima por da ?
6) Una planta produce 2 tipos de computadores, A y B. Hay 2 lneas de produccin, una dedicada a
la produccin de computadores de tipo A y la otra dedicada a la produccin de computadores de
tipo B. La capacidad de produccin de la Lnea A es de 60 unidades por da, la capacidad de la
lnea B es de 50 unidades por da. A requiere 20 minutos de Mano de Obra, mientras que B
requiere 40 minutos de Mano de obra. Actualmente, hay un mximo de 40 horas de Mano de
obra por da que puede ser asignado a cada una de las lneas. La contribucin a las ganancias son
de $20 por computador de tipo A, y $30 del tipo B. Cual debera ser la estrategia de produccin
ptima por da ?
7) La empresa AMAZONAS tiene un sistema de produccin constituido por 3
secciones: A, B, C a travs de los cuales elabora dos productos. En la seccin A lo
mas que se pueden procesar son 300 unidades del artculo 1 400 del producto 2
diariamente, la seccin B fabrica como mnimo 350 unidades del producto 1 450
unidades del producto 2 x da. La seccin C puede elaborar hasta 400 unidades del
artculo 1 500 unidades del artculo 2 diariamente.
Si los prods. 1 y 2 generan una utilidad de $1000 y $700 respectivamente Cuntos
prods. de cada uno se deben fabricar para maximizar la utilidad?
8) Un fabricante de muebles dispone de dos diferentes tipos de madera, tiene 1500
pies del tipo A y 1000 pies del tipo B, tambin dispone de 800 horas-hombre
para efectuar el trabajo. La demanda que ha estimado es la siguiente: Cuando
menos 40 mesas, 130 sillas, 30 escritorios y no ms de 10 estantes. Las
cantidades de madera A y B, y las horas-hombre que requiere la elaboracin de
cada unidad de artculo, estn indicados en la siguiente tabla:
Articulo Madera Horas- Utilidades
A B Hombre por
unidad($)
Mesa 5 2 3 12
Silla 1 3 2 5
Escritorio 9 4 5 15
Estante 12 1 10 10
Formular el modelo de P.L. con el fin de maximizar las utilidades.
9) Se elaboran cuatro productos en forma consecutiva en dos mquinas. Los
tiempos de manufactura en horas por unidad de cada producto se tabulan para
las dos mquinas:
Mquina Tiempo por unidad (hr)
Producto 1 Producto 2 Producto 3 Producto 4
1 2 3 4 2
2 3 2 1 2
Suponer que el costo total por horas de las mquinas 1 y 2 es $10 y $5 respectivamente.
El total de horas presupuestadas para todos los productos en las mquinas 1 y 2 son 500
y 380. Si el precio de venta unitario de los productos 1, 2, 3 y 4 son $65, $70, $55 y
$45, formular el problema como un modelo de programacin lineal para maximizar la
ganancia neta total.
10) Ud. Es el presidente de una firma de inversiones, que maneja cartera de valores de
cierto numero de clientes . Un cliente nuevo ha solicitado que la firma le maneje una
cartera de $100,000. Al cliente le gustara limitar su cartera a una combinacin de las 3
accciones que se muestran. Formule el problema de PL para determinar cuantas
acciones de cada clase se debera comprar para maximizar el beneficio anual
estimado.
Accin Precio por accin Utilidad Mxima inversin
anual(estimada por posible
accin)
Gofer Crude 60 7 60000
Can Oil 25 3 25000
Sloth Petroleum 20 3 30000
11) Una empresa produce 2 salsas para bistec, Diablo Picante y Baron Rojo.Ambas salsas
se hacen mezclando dos ingredientes, A y B. Se permite un cierto nivel de flexibilidad
en la frmulas de estos 2 productos. En la figura se presentan los porcentajes
permisibles , junto con datos de ingresos y costos . Se pueden comprar hasta 40
cuartos de A y 30 cuartos de B. Esta empresa puede vender todas las salsas que
produzca . Elabore un modelo de PL cuyo objetivo sea maximizar el ingreso neto
proveniente de la venta de las salsas.
Salsa Ingrediente Precio de venta por
A B cuarto
Diablo picante Por lo menos un por o menos $3.35
25% un 50%
Baron rojo Cuando mucho * $2.85
un 75%
Costo por cuarto $1.6 $2.59
12) Un fabricante de equipos de filtracin de aire superfluo, produce dos modelos, el
Unidaire y el Depolinador. En el cuadro se muestran los datos relativos a precios de
venta y costo. Esta empresa ya tiene contratados 500 Umidaires y deseara calcular el
punto de equilibrio para ambos modelos. Formule un modelo de PL que minimice
costos
Producto Precio de venta x Costo variable x Costo fijo
unidad unidad
Umidaire $450 $240 $150000
Depolinador $700 $360 $240000
13) una compaa de inversiones tiene actualmente $10 millones para invertir. La meta
consiste en maximizar los rditos que se espera devengar en el prximo ao. Las 4
posibilidades de inversin se resumen en el cuadro. Adems la compaa ha
establecido que por lo menos el 30% de los fondos deber ser colocado en acciones y
en bonos de la tesorera , y no mas del 40% en el mercado de valores y bonos
municipales . se deben colocar completamente los $10 millones disponibles. Formule
un modelo de PL que diga cuanto dinero invertir en cada instancia.
Posibilidades de inversin Rditos esperados % Inversin mxima
permisible (millones)
Bonos de la tesorera 8 $5
Acciones 6 $7
Mercado de dinero 12 $2
Bonos municipales 9 $4
14) Una empresa empaca frutas exticas envueltas para regalo. Sus paquetes son
envueltos en dos tiendas diferentes que las envan a 5 diferentes vendedores . El
costo de empacar los productos en las tiendas 1 y 2 es de $5.25 y $5.7
respectivamente. El pronostico de la demanda indica que los envos deben ser como se
indica en el cuadro. la capacidad de empaque de la tienda1 es de 20000 paquetes y la
de la tienda 2 es es 12000. Los costos de distribucin desde las 2 tiendas se dan en el
otro cuadro. Formule un modelo de PL para determinar cuantos paquetes debe enviar
esta empresa desde cada tienda a cada vendedor
Mayorista 1 2 3 4 5
Envos 4000 6000 2000 10000 8000
requeridos
De la Al vendedor mayorista
localidad 1 2 3 4 5
1 0.06 0.04 0.12 0.09 0.05
2 0.15 0.09 0.05 0.08 0.08
15) Acaba de ganar un premio de $10000. Dedicara $4000 a impuestos y diversiones, pero
ha decidido invertir los otros $6000. Al oir esta noticia , dos amigos le han ofrecido una
oportunidad de convertirse en socio en 2 empresas distintas, cada una planeada por
uno de ellos. En ambos casos la inversin incluye dedicar parte de su tiempo el sgte.
Verano y dinero en efectivo. Para ser un socio pleno en el caso del primer amigo debe
invertir $5000 y 400 horas, y su ganancia estimada seria de $4500. Las cifras
correspondientes para el segundo caso son $4000 y 500 horas con una ganancia
estimada de $4500. Sin embargo ambos amigos son flexibles y le permitiran participar
con cualquier fraccion de participacin que quiera. Si elige una participacin parcial,
todas las cifras dadas para la sociedad plena se pueden multiplicar por esta fraccin.
Como de todas maneras ud. Busca un trabajo de verano interesante(max 600 horas),
ha decidido participar en una o ambas empresas en alguna combinacin que
maximice su ganancia total estimada.
Formule un modelo de PL
