PONTIFICIA UNVERSIDAD CATOLICA DEL ECUADOR

INGENIERIA DE SISTEMAS
Materia: Investigacin de Operaciones
DEBER 1: MODELIZACION CON PL
1. Una compaa produce dos productos. Las estimaciones de las utilidades son de $25 (dlares) por
cada unidad que se venda del producto 1, y $30 por cada unidad del producto 2. A continuacin se
resumen los requerimientos de mano de obra por hora para los productos en cada uno de los
departamentos:

Departamento A
Departamento B
Departamento C

Producto
1
1.50
2.00
0.25

Producto
2
3.00
1.00
0.25

Los supervisores de cada departamento han estimado que estarn disponibles las siguientes cantidades
de mano de obra para el siguiente mes: 450 horas en el departamento A, 350 horas en el departamento
B, y 50 horas en el departamento C. Suponiendo que a la empresa le interesa maximizar las utilidades,
encuentre:
a) El modelo de programacin lineal para este problema
b) La solucin ptima. Qu cantidad se debe fabricar de cada producto, y cul es la utilidad que
se proyecta?
c) Cul es el tiempo programado de produccin y el tiempo de holgura en cada departamento?

2. Una empresa de fertilizantes fabrica diversos productos para jardn, incluyendo dos fertilizantes
muy conocidos. Cada uno de los fertilizantes en una mezcla de dos materias primas conocidas como
K40 y K50. Durante el periodo de fabricacin actual existen disponibles 900 libras de K40 y 400
libras de K50. Cada libra del producto llamado Jardn verde utiliza 3/5 de libra de K40 y 2/5 de
K50. Cada libra del producto llamado Atencin al jardn utiliza de libra de K40 y de libra de
K50. Adems, un determinado lmite sobre la disponibilidad en materiales de empaque restringe la
produccin de Atencin al jardn a un mximo de 500 librasa) Si la contribucin a las utilidades para ambos productos es de $3 (dlares) por libra, cuntas
libras debe fabricar la compaa de cada producto?
b) Debe preocuparle a la compaa que la disponibilidad de materiales de empaque est
restringiendo la produccin de Atencin al jardn? Qu sucedera con las cantidades de
produccin y con las utilidades esperadas si la empresa pudiera eliminar la restriccin sobre la
cantidad de Atencin al jardn que se puede fabricar?

3. La firma Mascotas felices ofrece alojamiento nocturno para diversos tipos de mascotas. Una
caracterstica especial de la empresa es la calidad de la atencin que se da a las mascotas, incluyendo
excelentes alimentos. El alimento para perros se hace mezclando dos productos alimenticios caninos
de alta calidad para obtener los que se denomina dieta bien balanceada para perros. Los datos de los
dos alimentos son los siguientes:

Alimento para
perros
Bark Bits
canine Chow

Costo por
onza
$0.06
$0.05

Protenas Grasa
(%)
s (%)
30
15
20
30

Si la firma desea asegurarse de que los canes reciben cuando menos 5 onzas de protenas y cuando
menos 3 onzas de grasas por da, cul es la mezcla de costo mnimo de los dos productos alimenticios
para perros?

4. Eli Daisy usa 2 productos qumicos (1 y 2) para producir dos medicamentos. El medicamento 1
tiene que contener por los menos 70% del producto qumico 1, y el medicamento 2 tiene que contener
por lo menos 60% del producto qumico 2. Se puede vender hasta 40 oz del medicamento 1, a 6
dlares la onza, y hasta 30 oz del medicamento 2, a 5 dlares la onza. Se puede comprar hasta 45 oz
del producto qumico 1, a 6 dlares la onza, y hasta 40 oz del producto qumico 2, a 4 dlares la onza.
Formule un PL que se pueda utilizar para maximizar las ganancias de Daisy.
5. Cada semana, Ctricos S.A. usa una sola mquina durante 150 horas para destilar jugo de naranja y
de toronja en concentrados almacenados en dos tanques separados de 1000 galones antes de
congelarlos. La mquina puede procesar 25 galones de jugo de naranja por hora, pero slo 20 galones
de jugo de toronja. Cada galn de jugo de naranja cuesta $1.50 y pierde 30% de contenido de agua al
destilarse en concentrado. El concentrado de jugo de naranja se vende despus en $6.00 por galn.
Cada galn de jugo de toronja cuesta $2.00 y pierde 25% de contenido de agua al destilarse en
concentrado. El concentrado de jugo de toronja se vende despus en $8.00 por galn. Formule un
modelo de Programacin Lineal para determinar un plan de produccin que maximice la ganancia para
la siguiente semana usando las variables:

JN
= el nmero de galones de jugo de naranja por utilizar esta semana

JT
= el nmero de galones de jugo de toronja por utilizar esta semana
6. Salsas produce dos tipos de salsas para bistec: Diablo picante y Barn Rojo, las cuales se
producen mezclando dos ingredientes A y B. Se permite cierto grado de flexibilidad en las frmulas de
estos dos productos. En la tabla se presentan los porcentajes permisibles, junto con datos de ingresos y
costos. Se puede comprar hasta 40 litros de A y 30 litros de B. Se puede vender todas las salsas que se
produzcan. Formule un PL que permita maximizar la utilidad de la empresa.
INGREDIENTE
SALSA

Precio por litro

Diablo picante

por lo menos un 25%

por lo menos un 50%

$ 3,35

Barn rojo

cuando ms un 75%

$ 2,85

$ 1,60

$ 2,59

Costo por litro

* No existe un porcentaje mximo o mnimo explcito.

7. La empresa Innis Investments administra los fondos de diversas compaas y clientes de alto poder
econmico. La estrategia de inversin se disea en especial para las necesidades de cada cliente. Un
cliente nuevo ha autorizado a la Innis invertir hasta 1.2 millones de dlares en dos fondos de inversin:
Uno de acciones y uno de mercado de dinero. Cada unidad del fondo de acciones cuesta $50 (dlares)
y ofrece una tasa anual de rendimiento de 10%; cada unidad del fondo de mercado de dinero cuesta
$100 y ofrece una tasa anual de rendimiento de 4%.
El cliente desea minimizar el riesgo, sujeto al requisito de que los ingresos anuales de la inversin sean
menos de $60.000. De acuerdo con el sistema de medicin de Innis, cada unidad invertida en el fondo
de acciones tiene un ndice de riesgo de 8, y cada unidad que se invierte en el fondo de mercado de
dinero tiene un ndice de riesgo de 3. El ndice mayor asociado al fondo de acciones simplemente
seala que el riesgo de la inversin es mayor. El cliente tambin ha especificado que se deben invertir
cuando menos $300.00 en el fondo de mercado de dinero.
a) Determine cuantas unidades de cada fondo debe adquirir Innis para que el cliente pueda
minimizar el ndice de riesgo total de la cartera
b) Cuntos ingresos anuales se generaran en esta estrategia de inversin?
c) Supngase que el cliente desea maximizar el rendimiento anual. Cmo se deben invertir los
fondos?

8. CSL es una cadena de tiendas de servicio para computadoras. El nmero de horas de reparacin
especializada que requiere CSL durante los prximos cinco meses, se da a continuacin:
Mes 1: (enero): 6.000 horas
Mes 2: (febrero):

7.000 horas

Mes 3: (marzo):

8.000 horas

Mes 4: (abril):

9.500 horas

Mes 5: (mayo): 11.000 horas

Al principio de enero, 50 tcnicos especializados trabajan para CSL. Cada tcnico especializado puede
trabajar hasta 160 horas al mes. Para satisfacer futuras demandas, hay que capacitar nuevos tcnicos.
La capacitacin de un nuevo tcnico dura un mes. Un tcnico experimentado tiene que supervisar al
aprendiz durante 50 horas del mes de entrenamiento. A cada tcnico experimentado se le paga
mensualmente $1.200. Durante el mes de entrenamiento, se paga al aprendiz $500. Al final de cada
mes, 5% de los tcnicos experimentados renuncian y cambian de trabajo. Formule un P.L. cuya
solucin permitir a CSL minimizar los costos de trabajo que se presentan al cumplir con los
requerimientos de servicio durante los prximos meses.
Sugerencia: defina las variables de decisin:
xt

t 1, 2, ... , 5

= nmero de tcnicos capacitados durante el mes

yt

)
t 1, 2, ... , 5

= nmero de tcnicos experimentados al principio del mes

9. Una refinera transforma petrleo en queroseno y en aceite combustible. Cuesta 40 dlares comprar
1000 barriles de petrleo, que se destilan y producen 500 barriles de queroseno y 500 barriles de
aceite. Se puede vender directamente lo que se obtiene de la destilacin, o se puede pasarlo por un
reactor cataltico. El queroseno obtenido despus de la destilacin y sin mas procesos, se puede vender
a 60 dlares los 1000 barriles. El aceite combustible obtenido despus de la destilacin y sin ms
procesos, se puede vender a 40 dlares los 1000 barriles. Tarda una hora procesar 1000 barriles de
queroseno en el reactor cataltico , y se pueden vender estos 1000 barriles a 130 dlares. El proceso de
1000 barriles de aceite en el reactor cataltico tarda 45 minutos, y se puede vender estos 1000 barriles
a 90 dlares. Se pueden comprar diariamente a lo ms 20.000 barriles de petrleo, y se disponen de 8
horas de desintegracin cataltica. Formule un PL que permita maximizar las ganancias a la refinera.

10. Una compaa fabrica dos tipos de productos. El nico recurso que utiliza es la mano de obra
artesanal y especializada. De mano de obra artesanal se dispone de 40 horas al da y cuesta 5 dlares
la hora, de mano de obra especializada se dispone de 50 horas al da y cuesta 6 dlares la hora. En la
tabla se dan los precios de cada producto, as como los recursos necesarios para su produccin.

PRODUCTO 1

PRODUCTO 2

Precio
(Dlares)

Recursos requeridos

Precio
(Dlares)

Recursos requeridos

25

Artesano:

22

Artesano:

1 hora

2 horas

Especialista:

Especialista:

2 horas

1 hora

Materia Prima

Materia Prima

costo:

costo:

5 dlares

4 dlares

Formule y resuelva un PL que permita maximizar las ganancias a la compaa.

11. Un fabricante elabora tres componentes que vende a compaas de refrigeracin, los cuales se
procesan en dos maquinas: una cepilladora y una rectificadora. Los tiempos (en minutos) que se
requieren en cada mquina son los que se presentan a continuacin:

Componente

Mquinaherramienta
Cepillador Rectificador
a
a

1
2
3

6
4
4

4
5
2

La cepilladora est disponible durante 120 horas y la rectificadora lo est durante 110 horas. No se
pueden vender ms de 200 unidades del componente 3, pero pueden venderse hasta 1000 unidades de
cada uno de los otros componentes. De hecho, la compaa ya tiene pedidos para 600 unidades del
componente 1 que debe satisfacer. Las contribuciones a las utilidades de los componentes 1, 2 y 3 son
$8, $6 y $9, respectivamente.
Plantee el problema y determine las cantidades de produccin que se recomiendan. Utilice un
programa de computadora.
12. Un hospital programa a los mdicos residentes para turnos de 8 horas. Los inicios de los turnos son 8:00
a.m., medioda, 4:00 p.m., 8:00 p.m., medianoche y 4:00 a.m. Los residentes que comienzan en alguno de los
horarios anteriores de inicio trabajan durante las siguientes 8 horas.
Durante las operaciones normales entre semana, el nmero de residentes que se requieren vara dependiendo del
momento del da. Los lineamientos de asignacin de personal del departamento mdico fijan el nmero mnimo
siguiente de residentes de guardia:
Hora del da
8:00 a.m. Medioda

Nmero mnimo de
residentes
5

Medioda 4:00 p.m.

4:00 p.m. 8:00 p.m.

10

8:00 p.m. Medianoche

Medianoche 4:00 a.m.

4:00 a.m. 8:00 a.m.

Encuentre un PL que permita determinar el nmero de residentes que se deben contratar para comenzar en los
turnos de 8 horas, en cada uno de los horarios de inicio

13. Un banco est en proceso de formular una poltica de prstamos que incluye un mximo
de diez millones de dlares. La tabla proporciona los datos pertinentes acera de los diferentes
tipos de prstamos. Los malos crditos son irecuperables (no se recupera ni el capital ni
intereses). Para diversificar la cartera se tienen las siguientes reglas:
Se debe asignar por lo menos el 40% de los fondos a prstamos agrcolas y para vivienda. Los
prstamos para vivienda deben ser equivalentes por lo menos al 60% de los prstamos
personales. Los prstamos para automviles y comerciales deben ser equivalentes a lo ms al
50% del total de prstamos entregados.
Formule un modelo de PL que permita al banco maximizar su utilidad.
Tipo de prstamo Tasa de inters Probabilidad de un mal crdito
Personal
14%
10%
Automvil
13.%
8%
Vivienda
9%
5%
Agrcola
10%
15%

Comercial

11%

9%

14. Se usan 2 productos qumicos (1 y 2) para producir dos medicamentos. El medicamento 1 tiene que contener
por los menos 70% del producto qumico 1, y el medicamento 2 tiene que contener por lo menos 60% del
producto qumico 2. Se puede vender hasta 40 oz del medicamento 1, a 6 dlares la onza, y hasta 30 oz del
medicamento 2, a 5 dlares la onza. Se puede comprar hasta 45 oz del producto qumico 1, a 6 dlares la onza, y
hasta 40 oz del producto qumico 2, a 4 dlares la onza. Formule un PL que se pueda utilizar para maximizar las
ganancias.

15. Muchas empresas de Wall Street usan modelos de PL para tratar de escoger una atractiva cartera de
bonos. Lo siguiente es una versin simplificada de tal modelo. Solodrex considera invertir en cuatro
bonos, y dispone de 1000000 de dlares para la inversin. El inters anual esperado, el inters anual en
el peor de los casos y la duracin se dan en la tabla, para cada tipo de bono. La duracin de un bono
es una medida de la sensibilidad del bono respecto a las tasas de inters. Solodrex quiere maximizar la
ganancia esperada de sus inversiones en bonos, sujeta a las tres restricciones siguientes:

El inters en el peor de los casos de la cartera, tiene que ser de por lo menos 8%
La duracin media de la cartera tiene que ser a lo ms 6. Por ejemplo una cartera que invierte
600000 dlares en el bono 1, y 400000 en el bono 4 tendra una duracin media de

600000(3) 400000(9)
5 .4
1000000

Se puede invertir a lo ms 40% de la cantidad total invertida en un solo bono, debido a las
necesidades de la diversificacin.
Inters
Esperado
Bono 1
Bono 2
Bono 3
Bono 4

13%
8%
12%
14%

Inters
En el peor
De los
casos
6%
8%
10%
9%

Duracin
3
4
7
9

16. Los empleados de una fbrica, trabajan cuatro das a la semana, 10 h al da. Cada da de la
semana, se necesitan (por lo menos) las siguientes cantidades de empleados: de lunes a
viernes, 7 empleados; sbado y domingo, 3 empleados. La empresa tiene 11 empleados.
Formule un PL que se pueda utilizar para maximizar el nmero de das de descanso
consecutivos de los empleados. Por ejemplo, un trabajador que descansa el domingo, el lunes
y el mircoles tiene solamente dos das consecutivos de descanso.
17. Al principio del mes 1, Finco tiene 400 dlares en efectivo. Al principio de los meses 1, 2, 3 y 4,
Finco recibe ciertos ingresos, despus de lo cual paga sus cuentas (Tabla). Se puede invertir el dinero
que sobre, por un mes, a una tasa mensual de 0,1%; por dos meses, a una tasa mensual de 0,5%; por
tres meses, a una tasa mensual de 1%; por cuatro meses, a una tasa mensual de 2%. Utilice PL para
determinar una estrategia de inversin que maximice el efectivo en caja al principio del mes 5.
Ingresos Cuentas

Mes 1
Mes 2
Mes 3
Mes 4

400
800
300
300

600
500
500
250

18. Sunco transforma petrleo en queroseno y en aceite combustible. Cuesta 40 dlares comprar 1000
barriles de petrleo, que se destilan despus y producen 500 barriles de queroseno y 500 barriles de
aceite. Se puede vender directamente lo que se obtiene de la destilacin, o se puede pasarlo por un
reactor cataltico. El queroseno obtenido despus de la destilacin y sin ms procesos, se puede vender
a 60 dlares los 1000 barriles. El aceite combustible obtenido despus de la destilacin y sin ms
procesos, se puede vender a 40 dlares los 1000 barriles. Tarda una hora procesar 1000 barriles de
queroseno en el reactor cataltico, y se pueden vender estos 1000 barriles a 130 dlares. El proceso de
1000 barriles de aceite en el reactor cataltico tarda 45 minutos, y se puede vender estos 1000 barriles
a 90 dlares. Se pueden comprar diariamente a lo ms 20.000 barriles de petrleo, y se disponen de 8
horas de desintegracin cataltica. Formule un PL para maximizar las ganancias de Sunco.

19. La compaa TJs produce tres mezclas de nueces para venderlas a cadena de tiendas de abarrotes.
Las tres clases, a las que denomina Mezcla regular, Mezcla de lujo y Mezcla Holiday, se producen
mezclando diferentes porcentajes de 5 tipos de nueces.
Al prepararse para la temporada de otoo, la firma acaba de adquirir las siguientes cantidades de
nueces, a los precios que se indican:
Tipo de nuez
Almendra
Nuez de Brasil
Avellana
Nuez comn
Nuez de Castilla

Cantidad en el
envo (lb)
6000
7500
7500
6000
7500

Costo por
remesa
$ 7.500
$ 7.125
$ 6.750
$ 7.200
$ 7.875

La mezcla Regular consiste en 15% de almendras, 25% de nueces de Brasil, 25% de avellanas, 10% de
nueces comunes y 25% de nueces de Castilla. La Mezcla de Lujo consiste en 20% de cada tipo y la
Mezcla Holiday consiste en 25% de almendras, 15% de nueces de Brasil, 15% de avellanas, 25% de
nueces comunes y 20% de nueces de Castilla.
El contador de la compaa ha analizado el costo de los materiales de empaque, el precio de venta por
libra, etc., y determinado que la contribucin a las utilidades es de $1,65 (dlares) por libra de la
Mezcla Regular, $2,00 por libra de la Mezcla de Lujo y $2,25 por libra de la Mezcla Holiday. Estas
cifras no incluyen el costo de las nueces que se tienen en las diferentes combinaciones, porque los
costos pueden variar en gran medida en elmercado de productos perecederos.
Ya se han recibido los siguientes pedidos de clientes:
Tipo de
mezcla
Normal

Pedido (libras)
10.000

de Lujo
Holiday

3.000
5.000

Como la demanda est siendo alta, se espera que la empresa reciba muchos ms pedidos de los que
puede satisfacer.
El compromiso de TJs es utilizar las nueces disponibles para maximizar las utilidades en la temporada
de otoo. Las que no se utilizan se regalan a un albergue. Pero, aun cuando no es redituable hacerlo, el
presidente de la empresa ha dado rdenes de que se satisfagan todos los pedidos que ya se han
recibido.
REPORTE DE ADMINISTRACIN
Realice un anlisis del problema y elabore un reporte para el presidente en el que se resuman los
resultados. Es importante asegurarse de incluir la informacin y los anlisis sobre lo siguiente:
1. El costo por libra de las nueces que se incluyen en cada una de las mezclas
2. La mezcla ptima de productos y su contribucin a las utilidades
3. Recomendaciones sobre la forma en que pueden aumentarse las contribuciones a las utilidades
si es posible adquirir cantidades adicionales de nueces.
4. Una recomendacin con respecto a si TJs debe adquirir mil libras adicionales de almendras
en $1.000, a un proveedor que tiene excedentes.
5. Recomendaciones con respecto a la forma en que pueden aumentarse las contribuciones a las
utilidades (si es que fuera posible) en caso de que TJs no satisfagan todos los pedidos
existentes.

20. Una inmobiliaria est realizando el proceso de desarrollo de un centro habitacional que se ubicar
en uno de los valles cercanos a la ciudad, y el negocio consiste en la venta de inmuebles para
vacaciones o de albergues para retiro. El principal mercado para estos lotes incluye a las familias e
ingresos medios y altos. La inmobiliaria ha utilizado a una reconocida firma de publicidad para la
campaa promocional.
Despus de considerar los posibles medios publicitarios y el mercado que se debe cubrir, la publicista
ha hecho la recomendacin preliminar de restringir la publicidad del primer mes a cinco fuentes. Al
final del mes la publicista reevaluar su estrategia, con base en los resultados del mes. Ha recopilado
datos acerca del nmero de familias potencialmente compradoras a las que se llega, el costo por
publicidad, el nmero de familias potencialmente compradoras a las que se llega, el costo por
publicidad, el nmero mximo de veces que est disponible cada medio, y la disposicin esperada para
cada uno de los cinco medios publicitarios. La exposicin esperada se mide en trminos de una unidad
de exposicin, que es una medida del valor relativo de un anuncio en cada uno de los medios. Tales
mediciones, con base en la experiencia que la compaa tiene en el negocio de la publicidad, toman en
consideracin factores tales como perfil de la audiencia (edad, ingresos y grado de educacin), imagen
que se presenta y calidad del anuncio. En la tabla se presenta la informacin recopilada:
Medios de publicidad

Nmero de Costo Mximo Unidad

familias
por
de
es de
potencialm anunci ocasion exposic
ente
o
es que
in
comprador
estn
espera

as que se
alcanzan
1000
2000

disponi
bles por
mes*
$ 1.500
15
$ 3.000
10

1. TV diurna (1 min)
2. TV nocturna (30 seg)
3. Peridico diario (pgina
completa)
1500
$ 400
4. Suplemento de peridico
dominical (1/2 pag. a color)
2500
$ 1.000
5. Radio: noticias 8:00 A.M. o
5:00 P.M. (30 seg)
300
$ 100
*El nmero mximo de ocasiones que est disponible el medio es el nmero mximo

das
65
90

25

40

60

30

20

de ocasiones en que se presenta el

medio de publicidad (por ejemplo, cuatro domingos para el medio nmero 4) 0 el nmero mximo de ocasiones en que la
publicista permitir que se utilice el medio.

La firma ha proporcionado a la publicista un presupuesto de publicidad de $30.000 (dlares) para la

campaa del primer mes. Adems, ha impuesto las siguientes restricciones sobre la forma en que se
deben asignar estos fondos: se deben utilizar cuando menos 10 anuncios (o comerciales) de televisin,
y se debe llegar cuando menos a 50.000 compradores potenciales durante el mes. Adems, no pueden
invertirse ms de $18.000 en anuncios por televisin. Qu plan de seleccin de medios debe
recomendar la empresa publicitaria?