Universidad ESAN

Curso: Profesor:
Investigacin de Operaciones Toms Minauro atorre
!ormu"acin de Pro#"emas
1. Queremos seleccionar una estrategia de publicidad para llegar a dos tipos clientes: amas
de casa de familias con ingresos anuales superiores a 10,000 dlares y amas de casa de
familias con ingresos anuales inferiores a 10,000 dlares. Consideramos que las personas
del primer grupo comprarn dos veces ms nuestro producto que las personas del
segundo grupo, y nuestro objetivo es maimi!ar las compras. "odemos anunciar el
producto en televisin o en una revista# una unidad de publicidad en televisin cuesta
$0,000 dlares y llega a aproimadamente a $,000 personas del primer grupo y a %,000 del
segundo.
&na unidad de publicidad en la revista cuesta 1$,000 dlares y llega a ',000 personas del
primer grupo y a (,000 del segundo grupo. )ay que usar por lo menos seis unidades de
publicidad en televisin y no podemos usar ms de 1$ unidades de publicidad en la revista,
por cuestiones de pol*tica. +l presupuesto para publicidad es de 1%0,000 dlares.
,ormule este problema como un problema de programacin lineal, definiendo todas las
variables que utilice.
$. ,-./01 produce una amplia gama de productos lcteos. 2os productos se 3an separado
en dos categor*as principales, con el fin de planificar la produccin: 3elados 4varios
sabores y tama5os6 y especialidades 43elado en palito, emparedados de 3elado, conos de
3elado, etc.6. Cada clase de producto tiene su propio equipo de empaquetado, pero
ambas usan una misma mquina de fabricacin de 3elado# tambi7n emplean el mismo
grupo de trabajadores para producir y empaquetar cada clase de producto.
2os 3elados requieren dos 3oras de la mquina de fabricacin de 3elados, una 3ora en su
propia l*nea de empaquetado y tres 3oras de trabajo para producir 8000 litros de producto
terminado. 2as especialidades requieren una 3ora de la mquina de fabricacin de
3elado, una 3ora en su propia l*nea de empaquetado y seis 3oras de trabajo para producir
el equivalente de 8000 litros de producto terminado. ,-./01 puede vender 8000 litros de
3elado en (00 dlares, y 8000 litros de especialidades en 900 dlares. 2os costos de
materias primas son aproimadamente iguales para ambas clases de productos. +n la
actualidad, la compon*a tiene un turno de trabajo 480 3oras por semana6 y emplea tres
trabajadores de tiempo completo y un empleado de (:8 de tiempo, para un total de 1$0 ;
(0 < 190 3oras de trabajo a la semana.
,ormule un modelo de programacin lineal para la planificacin de produccin de ,-./01.
(. &n fabricante elabora un producto en tres plantas y lo distribuye a trav7s de cuatro
almacenes de servicio al mercado. 2os datos son los siguientes:
1lmac7n
"recio de =enta
4por unidad6
>emanda 1nual
4unidades6
1 1.00 80 000
$ 1.10 10 000
( 1.00 $0 000
8 0.'0 $9 000
Costo variable
de
Capacidad
1nual
.nvestigacin de /peraciones "rof. ?oms @inauro 2atorre
"g. $
"lanta "roduccin
por unidad
4unidades6
1 0.80 80 000
A 0.(9 (0 000
C 0.89 89 000
1
>e
1lmac7n
1 $ ( 8
1 0.$0 0.$0 0.(0 0.(0
A 0.$0 0.10 0.(9 0.80
C 0.89 0.(0 0.$0 0.$0
a. 0uponga que el gerente de mercadotecnia quiere cumplir con toda la demanda a costo
mnimo. +labore una formulacin de programacin lineal de este problema que
genere las decisiones ptimas de produccin y env*os.
b. 0uponga que el vicepresidente de grupo slo desea satisfacer las demandas que
generen beneficios, es decir, quiere maimi!ar los beneficios 4los ingresos menos los
costos de produccin y transporte6. @odifique su formulacin de programacin lineal
de 4a6 para resolver este problema en forma ptima. Bo resuelva el problema.
8. Cuguetes C).B/ fabrica tres modelos de patinetas: regular, especial y de lujo. +n la
siguiente tabla se muestras los datos de costos, precio de venta y otra informacin
relacionada con cada modelo.
Modelo Regular +special >e lujo
"recio de =enta por unidad DE $15 D$9
Costo de materias primas por unidad D( D ' D10
)oras de trabajo necesarias para el montaje, para
el acabado y para el empaquetado por unidadF 0.1 0.$ 0.9
2*m. 0up. de la demanda para las ventas semanales 1000 %00 (00
F "or ejemplo, en una 3ora de trabajo se pueden producir 10 patinetas regulares cinco
modelos especiales o dos modelos de lujo.
C).B/ tiene una fuer!a de trabajo de cinco individuos asalariados que trabajan un mimo
de 80 3oras por semana y que reciben una paga de $%0 dlares por semana 4incluyendo
prestaciones6 aunque no trabajen las 80 3oras. C).B/ desea encontrar el plan ptimo de
produccin semanal que maimice el beneficio y la contribucin al costo fijo de fuer!a de
trabajo.
,ormule un modelo de programacin lineal que maimice el beneficio ms la contribucin a
los costos fijos de fuer!a de trabajo.
9. 1luminio 0.1. 41016 fabrica rollos de papel de aluminio de distintas anc3uras. 2os clientes
pueden pedir rollos de '0, 90, (0 o $0 cent*metros de anc3o. +l papel se fabrica con un
anc3o normal de 1(9 cent*metros y las anc3uras menores se cortan del rollo normal.
)ay varias maneras de cortar las anc3uras menores, se tienen 1( formas tal como se
indican en la tabla:
.nvestigacin de /peraciones "rof. ?oms @inauro 2atorre
"g. (
1nc3ura
@7todo de corte
10 1$ 1(
'0 cent*metros
90 cent*metros
(0 cent*metros
$0 cent*metros
>esperdicio
4cent*metros6
19 9 9 19 19 9 19 9 19 9 19 19 19
"or ejemplo, con el m7todo ( se cortan del rollo normal un rollo de '0 cm de anc3o, un
rollo de (0 cm de anc3o y dos rollos de $0 cm. Con este m7todo quedan cinco
cent*metros de desperdicio G1(9 H '0 I (0 I $4$06 < 9J. "uesto que el m7todo de corte
genera ciertos desperdicios, 3ay algunas combinaciones 4que no se indican6 que no se
pueden cortar. ?odos los rollos para corte tienen anc3ura de 1(9 cent*metros y todos los
pedidos son para las medidas que se indican en la tabla. 1dems, todos los pedidos
tienen una longitud determinada 4la longitud del rollo6.
101 3a recibido los siguientes pedidos para el mes de julio:
Ancho Rollos pedidos
'0 cent*metros ((0
90 cent*metros 1$0
(0 cent*metros 8%0
$0 cent*metros 1'0
KCmo debe cortar 101 sus rollos para satisfacer los pedidosL ,ormule un modelo de
programacin lineal para el problema, pero no lo resuelva.
'. +l director de servicios para pasajeros de 1mericana intentaba decidir cuntos nuevos
asistentes de vuelo debe contratar y capacitar en los primos seis meses. 2os
requerimientos en nMmero de 3oras de vuelo eigidos a los asistentes eran:
Mes )oras necesarias
+nero %000
,ebrero E000
@ar!o %000
1bril 10000
@ayo N000
Cunio 1$000
>os factores complicaban el problema.
0e requer*a un mes para capacitar a los asistentes antes de que pudieran trabajar en los
vuelos regulares y, por esto, la contratacin ten*a que efectuarse un mes antes de que
surgiera la necesidad. 0egundo, para capacitar a los nuevos asistentes se requer*a el
tiempo de los asistentes ya entrenados. "ara cada asistente nuevo se necesitaban 100
3oras de un asistente entrenado en el mes de capacitacin. +n otras palabras, el nMmero
de 3oras disponibles para vuelo de los asistentes regulares se reduc*a en 100 3oras por
cada nuevo asistente.
.nvestigacin de /peraciones "rof. ?oms @inauro 2atorre
"g. 8
+l director de servicios para pasajeros no se preocup por el mes de enero, ya que 3ab*a
'0 asistentes disponibles. 2os reglamentos de la compa5*a estipulaban que un asistente
no pod*a trabajar ms de 190 3oras en un mes. +sto quer*a decir que el director ten*a un
mimo de N000 3oras disponibles para el mes de enero, mil 3oras por encima de las
necesidades 4en estos casos no se desped*a a los asistentes, slo trabajaban menos
3oras6.
2os registros de la compa5*a indicaban que cada mes un 10O de los asistentes
renunciaban a su empleo por diversas ra!ones.
+l costo de un asistente regular para 1mericana era de 1900 dlares mensuales, lo cual
inclu*a el salario y las prestaciones, sin importar cuntas 3oras trabajara 4por supuesto, no
pod*an trabajar ms de 190 3oras6. +l costo de un asistente en etapa de capacitacin era
de E00 dlares por concepto de salario y prestaciones.
,ormule la situacin anterior como un problema de programacin lineal dise5ado para
resolver el problema del director de servicios de los pasajeros con el menor costo posible.
Bo intente resolver el problema.
E. +l pa*s de >anjoc3i slo produc*a maquinaria, acero y automviles, e importaba todos los
dems bienes. +l ministro de econom*a pensaba que se pod*a mejorar el bienestar del
pa*s maimi!ando el valor monetario neto de las eportaciones 4es decir, el valor de las
eportaciones menos el costo de los materiales que se importaban para producirlas6.
>anjoc3i pod*a vender en el mercado mundial todo el acero, los automviles o la
maquinaria que produjera, a precios de 900 dlares por unidad de acero, 1900 dlares por
automvil y $900 dlares por unidad de maquinaria.
"ara producir una unidad de acero se requer*an 0.09 unidades de maquinaria, 0.01
unidades de automviles, dos unidades de mineral comprado en el mercado mundial a 100
dlares la unidad y otros materiales de importacin con costo de 90 dlares. 1dems, era
necesario medio trabajadorIa5o para producir una unidad de acero. 2as fundidoras de
acero de >anjoc3i ten*an capacidad para producir 100000 unidades cada a5o.
"ara producir una unidad de automviles, se necesitaba una unidad de acero, 0.1
unidades de maquinaria y un trabajadorIa5o, as* como (00 dlares de materiales
importados para producir cada unidad. 2a capacidad de produccin de automviles era de
E00000 unidades anuales.
"ara producir una unidad de maquinaria se requer*an 0.01 unidades de automviles, 0.9
unidades de acero y dos trabajadores a5o, adems de 100 dlares para art*culos
importados de otros pa*ses. 2a capacidad de las plantas de maquinaria era de 90000
unidades por a5o.
+l total de personal disponible para trabajar en >anjoc3i era de %00000 personas por a5o.
a6 0uponiendo que no se puede importar acero, automviles ni maquinaria, formule un
modelo de programacin lineal para determinar la combinacin de produccin que
maimi!a las eportaciones netas 4dlares6. ?enga cuidado en definir todas las
variables y establecer todas las relaciones entre variables.
b6 KCmo formular*a el problema de programacin lineal si no 3ubiera restricciones sobre
la importacin de automviles, acero ni maquinaria con los precios que se indicanL
K)ay alguna solucin obvia para el problema formulado de esta maneraL