TALLER DE PROGRAMACIN LINEAL

1. Cierta empresa elabora dos productos que se venden como materia prima a
compaas que fabrican jabones y detergentes para ropa. Basado en un anlisis de
los niveles de inventario actuales y la demanda potencial para el mes siguiente, la
gerencia de dicha empresa ha especificado que la produccin combinada para los
productos A y B debe ser en total al menos 350 galones. Adems, debe satisfacer un
pedido de un cliente importante de 125 galones del producto A.
El producto A requiere dos horas de procesamiento por galn, mientras que el
producto B requiere una hora de procesamiento por galn. Para el siguiente mes se
dispone de 600 horas de tiempo de procesamiento.
El objetivo de la empresa es satisfacer estos requerimientos con un costo total de
produccin mnimo.
Los costos de produccin son 2000 pesos por galn de A y 3000 pesos por galn de
B.
Cunto debera producir de cada producto?
2. Cierto fondo mutuo invierte en crditos comerciales a corto plazo, bonos corporativos,
acciones en oro y prstamos para construccin. Para promover una cartera
diversificada, la junta de directores impuso lmites a la cantidad que puede ser
comprometida en cualquier tipo de inversin. El fondo dispone de 5000 millones de
pesos para inversin inmediata y desea maximizar el inters que se devenga sobre
las inversiones realizadas durante los siguientes 6 meses, satisfaciendo los
requerimientos de diversificacin que estableci la junta de directores.
Los puntos especficos de las posibilidades de inversin son los siguientes:
En crditos comerciales puede invertir mximo 1000 millones de pesos y el inters
devengado es 7%
En bonos corporativos puede invertir mximo 2500 millones de pesos y el inters
devengado es 11%
En acciones en oro puede invertir mximo 1500 millones de pesos y el inters
devengado es 19%
En prstamos para construccin puede invertir mximo 1800 millones de pesos y el
inters devengado es 15%
Adems, la Junta especifica que, por lo menos, 55% de los fondos invertidos debe
ser en acciones en oro y prstamos para construccin, y que no menos de 15% se
debe invertir en crdito comercial.
Cul debe ser el monto invertido en cada sistema?
3. Una firma fabrica podadoras de csped y barredoras de calles.

La utilidad que deja cada podadora es 30000 pesos, mientras que cada barredora
deja una utilidad de 80000 pesos.
La elaboracin de cada podadora requiere 2 horas de mano de obra, mientras que la
elaboracin de cada barredora requiere de 4 horas de mano de obra.
Cada podadora requiere para su elaboracin de 6 libras de acero y una barredora
necesita 2 libras de acero. Cada barredora necesita un motor.

Se dispone de 1000 horas de mano de obra, 1200 libras de acero y 200 motores.
a) Cul es la mejor mezcla de productos? Cul es la utilidad ptima?
b) Cules son los precios sombra? Explique
c) Dentro de qu rango de cada uno de los valores del lado derecho son vlidos
esos precios sombra?
d) Cules son los rangos dentro de los cules los coeficientes de la funcin objetivo
pueden variar con cada una de las dos variables de decisin?

4. HiDec produce dos modelos de artculos electrnicos: 1 y 2. Para la elaboracin del
artculo 1 se usan 2 resistores y 2 capacitores; para la elaboracin del artculo 2 se
necesitan 3 resistores, un capacitor y 4 chips.
Una unidad del modelo 1 produce $3 de ganancia, mientras que una unidad del
modelo 2 produce $4 de ganancia. Se dispone de 1200 resistores, 1000 capacitores
y 800 chips.
a) Determinar la mezcla ptima de modelos.
b) Si la cantidad disponible de resistores aumenta a 1300 unidades, determine la
nueva solucin ptima
c) Si se reduce la cantidad de chips disponibles a 350 unidades, cul sera la
nueva solucin ptima?
d) Un nuevo contratista ofrece vender a HiDec ms resistores a 400 pesos cada
uno, pero slo si HiDec compra un mnimo de 500 unidades. Debe aceptar la
oferta HiDec?


5. Una pequea empresa fabrica una variedad de productos basados en sustancias
qumicas. En un proceso de produccin particular se emplean tres materias primas
para producir dos productos: Un aditivo para combustible y una base para solvente.
Las tres materias primas se mezclan para fabricar los dos productos de la siguiente
forma: Una tonelada de aditivo para combustible es una mezcla de 0.4 toneladas de
material 1 y 0.6 toneladas de material 3; una tonelada de base para solvente es una
mezcla de 0.5 toneladas del material 1, 0.2 toneladas del material 2 y 0.3 toneladas
del material 3.
Existen las siguientes cantidades disponibles para la produccin:
Material 1: 20 toneladas
Material 2: 5 toneladas
Material 3: 21 toneladas
El departamento de contabilidad analiz las cifras de produccin, asign todos los
costos relevantes y lleg a precios que, para ambos productos, produciran una
contribucin a la utilidad de $40000 por cada tonelada de aditivo para combustible
producida y $30000 por cada tonelada producida de base para solvente.
La administracin tambin est considerando producir un lquido limpiador de
alfombras. Las estimaciones son que cada tonelada de ese lquido requerir 0.6
toneladas del material 1, 0.1 toneladas del material 2 y 0.3 toneladas del material 3.
Debido a las capacidades nicas del nuevo producto, la administracin cree que la
compaa realizar una contribucin a la ganancia de $50000 por cada tonelada de
lquido limpiador de alfombras elaborado durante el perodo de produccin actual.

a) Halle la solucin ptima y la correspondiente ganancia cuando slo se fabrican
los dos productos originales.
b) En cunto aumentara la ganancia si la disponibilidad de material 3 aumenta a
23 toneladas?
c) Cul sera la solucin ptima y la correspondiente ganancia si se considera el
nuevo producto?
d) Qu pasa con la solucin ptima anterior si la contribucin a la ganancia del
limpiador para alfombras aumenta a $65000 por tonelada?
e) Cules son los precios sombra de los materiales? Explique su significado.
f) Suponga que la administracin decide agregar el requerimiento de que la
cantidad de toneladas de base para solvente producidas debe ser al menos 25%
de la cantidad de toneladas de aditivo para combustible producidas. Cul es la
nueva solucin ptima?

6. Resuelva por el mtodo grfico:

Un banco tiene dos tipos de sucursales. Una sucursal satlite emplea a 3 personas,
requiere 100 millones de pesos para construccin y apertura y genera un ingreso
promedio diario de 10 millones de pesos. Una sucursal que ofrece todos los servicios
emplea a 6 personas, requiere 140 millones de pesos para construccin y apertura y
genera un ingreso promedio diario de 18 millones de pesos.
El banco tiene hasta 2980 millones de pesos disponibles para abrir nuevas
sucursales y decidi limitar las sucursales nuevas a un mximo de 25. Si despus el
banco decide contratar como mximo a 120 empleados nuevos, cuntas sucursales
de cada tipo debera abrir para maximizar los ingresos diarios promedio?