1

GERENCIA DE OPERACIONES I
PROBLEMAS SOBRE PROGRAMACION LINEAL DE MAS DE DOS VARIABLES
1) Failsafe Electronics Corporation fabrica principalmente cuatro productos de alta tecnologa, con
los que abastece a empresas aeroespaciales que tienen contratos con la NASA. Cada uno de estos
productos debe pasar, antes de ser transportado, por los siguientes departamentos: cableado,
perforacin, montaje e inspeccin. En la tabla siguiente se resume, por cada unidad producida, los
tiempos requeridos en cada departamento (en horas) y su correspondiente beneficio:
Producto Cableado Perforacion Montaje Inspeccin Beneficio por unidad
XJ201 0.5 3 2 0.5 $9
XM9807 1.5 1 4 1 $12
TR29 1.5 2 1 0.5 $15
BR788 1 3 2 0.5 $11
El tiempo de produccin disponible cada mes en cada departamento y la produccin mensual
necesaria para cumplir con los contratos se especifican a continuacin:
Departamento
Capacidad
(horas)
Producto
Nivel mnimo de
produccin (unidades)
Cableado 1500 XJ201 150
Perforacin 2350 XM9807 100
Montaje 2600 TR29 300
Inspeccin 1200 BR788 400
Se pide determinar:
a) El mix de produccin que permita maximizar los beneficios mensuales de Failsafe Electronics
Corporation
b) Cul es la capacidad sobrante en horas en el departamento de cableado?
c) Qu porcentaje de la capacidad en horas del departamento de inspeccin puede ser
utilizada?
d) Como se ven afectados estos beneficios si la capacidad mensual del departamento de
cableado disminuye en 2 horas?
e) Como se ven afectados estos beneficios si la capacidad mensual del departamento de
perforacin aumenta en 4 horas?







2


2) La empresa FeedN Ship tiene unas instalaciones en las que se encarga de engordar ganado para
los granjeros locales y, una vez cebado, el ganado se transporta a los mercados de carne de Kansas
City y Omala. Los dueos de las instalaciones de cebado quieren determinar la cantidad de
diferentes piensos para ganado que deben comprar, para satisfacer los mnimos estndares
nutritivos y al mismo tiempo, minimizar los costos totales de los piensos. Cada pienso contiene
distintas cantidades de cuatro ingredientes nutricionales: A, B, C y D. La siguiente tabla muestra
los contenidos de estos ingredientes en cada pienso, en onzas por libras de pienso:
Ingrediente Pienso X Pienso Y Pienso Z
A 3 onzas 2 onzas 4 onzas
B 2 onzas 3 onzas 1 onza
C 1 onzas 0 onzas 2 onzas
D 6 onzas 8 onzas 4 onzas

El costo por libra de los piensos X, Y y Z es de $0,02 dlares, $0,04 dlares y $0,025 dlares
respectivamente. La necesidad mnima de cada ingrediente por vaca y por mes es de 64
onzas del ingrediente A, 80 onzas del ingrediente B, 16 onzas del ingrediente C y 128 onzas
del ingrediente D. La empresa de engorde se enfrenta a una restriccin adicional: a pesar de
su necesidad, solo puede obtener los suministradores de piensos, 500 libras del pienso Z por
mes. Dado de FeedN Ship tiene normalmente, en cualquier momento, 100 vacas en sus
instalaciones de engorde, esta restriccin limita la cantidad de pienso Z en la alimentacin de
cada vaca a no ms de 5 libras u 80 onzas por mes. Se pide determinar la solucin ms
econmica para comprar los diferentes piensos que requiere esta granja, de modo que
pueda cumplir con el engorde del ganado



















3

3) Banco Nuevo Mundo est desarrollando una poltica de prstamos por un mximo de 30 millones
de dlares. La siguiente tabla muestra los datos pertinentes acerca de la informacin histrica de
los distintos tipos de prstamos:
Tipo de prstamo Tasa de Inters anual % de deuda incobrable
Personal 14% 0,05
Vehculo 13% 0,08
Vivienda 12% 0,03
Agrcola 12,5% 0,10
Comercial 10% 0,02

Las deudas impagables no se recuperan y no producen ingresos por intereses.
Para competir con otras instituciones financieras se necesita que el banco asigne un mnimo de
40% de los fondos a prstamos agrcolas y comerciales. Para ayudar a la industria de la
construccin de vivienda, los prstamos deben ser iguales, cuando menos, al 50% de los
prstamos personales, para automvil y para casa. Tambin el banco tiene una poltica explcita
que no permite que la relacin general de prstamos incobrables entre todos los prstamos sea
mayor a 4%. Se pide determinar cul debe ser la cantidad de dinero del monto de 30 millones de
dlares, que debe ser asignada a cada tipo de prstamo, para maximizar la ganancia neta del
banco.

























4

4) La empresa T.E. Callarman Appliance Company est pensando en producir y vender
compactadores de basura de forma experimental durante los prximos seis meses. Se sabe que
los costos de fabricacin y los precios de venta de los compactadores variarn cada mes. La
siguiente tabla reconoce estas previsiones de gastos y de precios.
Mes
Costo de
fabricacin ($)
Precio de venta
durante el mes ($)
Julio 60
Agosto 60 80
Septiembre 50 60
Octubre 60 70
Noviembre 70 80
Diciembre 90

Todos los compactadores fabricados durante cualquier mes se envan en un gran envio al final de
ese mes al almacn, y desde all se venden a partir del mes siguiente. La empresa puede vender
hasta 300 unidades por mes, pero su operacin est limitada por el tamao de su almacn, que
puede tener contener un mximo de 100 compactadores. El director de operaciones de esta
empresa, tiene que determinar el nmero de compactadores que hay que producir y vender cada
mes con el fin de maximizar el beneficio de la empresa. La empresa no tiene compactadores
disponibles en stock al inicio del mes de julio y desea no tener compactadores en stock al final del
proceso experimental, en diciembre. Se pide determinar la cantidad de unidades producidas y
vendidas por mes para maximizar el beneficio de la empresa.













5

5) Arlington Bank, es un banco con mucho movimiento que requiere entre 10 y 18 cajeros,
dependiendo de la hora del da. La hora del almuerzo, desde el medioda hasta las dos de la tarde,
es normalmente el momento con mayor afluencia de gente. La siguiente tabla indica los
trabajadores que son necesarios en las diferentes horas en las que el banco est abierto:
Periodo de Tiempo
Nmero de cajeros
necesarios
Periodo de
tiempo
Nmero de cajeros
necesarios
9-10 de la maana 10 1-2 de la tarde 18
10-11 de la maana 12 2-3 de la tarde 17
11-12 medioda 14 3-4 de la tarde 15
12-1 de la tarde 16 4-5 de la tarde 10

El banco emplea ahora a 12 cajeros con dedicacin a tiempo completo, pero tiene a mucha gente en
su lista de empleados disponibles con dedicacin a tiempo parcial. Un empleado a tiempo parcial
debe trabajar exactamente 4 horas al da, pero puede empezar a trabajar a cualquier hora entre las
nueve de la maana y la una de la tarde. Los empleados a tiempo parcial son una mano de obra
bastante barata, debido a que no tienen prestaciones por jubilacin ni comidas. Por otro lado, los
empleados a tiempo completo trabajan desde las nueve de la maana, pero disponen de una hora
libre para el almuerzo. La mitad de los empleados a tiempo completo comen a las 11 de la maana y
la otra mitad al medioda. Por tanto un empleado a tiempo completo proporciona 35 horas
semanales de tiempo productivo de un trabajo. Por poltica corporativa, el banco limita las horas de
trabajo a tiempo parcial hasta un mximo del 50% de su total de necesidades diarias. Los empleados
a tiempo parcial ganan una media de $6 dlares por hora (o 24 dlares por da), mientras que los
empleados a tiempo completo ganan una media de $75 dlares por da sumando prestaciones y
salario. Al banco le gustara establecer una programacin que minimizara sus costos totales de
mano de obra. El banco despedira a uno o ms de sus empleados a tiempo completo si le fuera
rentable hacerlo.










6

EJERCICIOS PROPUESTOS PARA RESOLUCION CON SOFTWARE
6) Considere el siguiente problema de PL
Minimizar: Z = 5 X1 + 4 X2
Sujeta a:
4 X1 + 3 X2 4
2 X1 + X2 3
X1 + 2 X2 1
X1 + X2 2 con X1 ; X2 0


a) Determinar los valores de las variables de decisin X1, X2 y de la funcin objetivo
b) Determine los precios sombra de cada uno de los recursos asociados a las
restricciones.


































7


7) La agencia de publicidad de Denver que promociona el nuevo detergente de
lavavajillas Breem quiere lograr la mayor exposixin posible para el producto con el
presupuesto pubilicitario de $100.000 dlares que dispone. Para ello la agencia tiene
que decidir cunto va a gastar en cada uno de sus medios ms eficaces: (1) anuncios
de televisin por la tarde y (2) grandes anuncios en el peridico del domingo de la
ciudad. Cada anuncio en televisin cuesta 3000 dlares; cada anuncio dominical en el
peridico cuesta $1250 dlares. La exposicin esperada, a partir del rating de la
industria es de 35.000 telespectadores por anuncio en televisin y 20.000 lectores por
cada anuncio en el dominical. La directora de la agencia Debora Kellogg, sabe por
experiencia que es importante utilizar los dos medios para llegar al mayor espectro
posible de consumidores potenciales de Breem. Decide que se deben contratar como
mnimo, 5 anuncios en televisin, pero no ms de 25, y que al menos hay que
contratar 10 anuncios en el peridico. Cuntas veces hay que utilizar cada uno de los
dos medios para lograr la mayor exposicin posible sin sobrepasar el presupuesto?





















8


8) Libby Temple Manufacturing tiene 3 fbricas (1, 2 y 3) y tres almacenes (A, B, C). La siguiente tabla
recoge los costos de transporte entre cada fbrica y almacn, las capacidades de produccin de las
fbricas (en miles) y las capacidades de los almacenes (en miles)
a) Escriba la funcin objetivo y las ecuaciones de las restricciones. Sea X
1A
= los miles de unidades
transportadas de la fbrica 1 hasta el almacn A, etc. si lo que se desea es minimizar el costo
de transporte.
b) Resuelva el problema mediante un programa informtico