porcelana: un modelo Francs Provincial y un modelo Dans Moderno. Cada vitrina producida debe
pasar por tres departamentos: carpintera, pintura y terminado. La tabla que sigue contiene toda la
informacin relevante respecto a tiempos de produccin por vitrina y capacidades de produccin
diarias para cada operacin, al igual que el ingreso neto por unidad producida. La empresa tiene un
contrato con un distribuidor de Indiana para producir un mnimo de 300 de cada tipo de vitrina por
semana (o 60 vitrinas por da). El dueo Bob Winkler quiere determinar una mezcla de productos que
maximice su ingreso diario.
8-2 (Problema de decisin de inversin) La agencia de corredura Heinlein and Krampf acaba de recibir
instrucciones de uno de sus clientes para invertir $250,000 de su dinero obtenido recientemente con
la venta de tierras en Ohio. El cliente tiene mucha confianza en la casa de inversiones, pero tambin
tiene sus propias ideas acerca de la distribucin de los fondos a invertir. En particular pide que la
agencia seleccione las acciones y los bonos que consideren bien clasificados, aunque dentro de los
siguientes lineamientos: a) Los bonos municipales deberan constituir al menos 20% de la inversin.
b) Por lo menos 40% de los fondos deben colocarse en una combinacin de empresas electrnicas,
empresas aeroespaciales y fabricantes de medicamentos. c) No ms de 50% de la cantidad invertida
en bonos municipales tiene que colocarse en acciones de clnicas privadas de alto riesgo y alto
rendimiento. Sujeta a estas restricciones, la meta del cliente es maximizar el rendimiento sobre la
inversin proyectado. Los analistas en Heinlein and Krampf, conscientes de dichos lineamientos,
preparan una lista de acciones y bonos de alta calidad, as como de sus correspondientes tasas de
rendimiento:
8-3 (Problema de programacin del trabajo en un restaurante) El famoso restaurante Y. S. Chang est
abierto las 24 horas. Los meseros y los ayudantes se reportan a trabajar a las 3 A.M., 7 A.M., 11 A.M.,
3 P.M., 7 P.M. u 11 P.M., y cada uno cumple con un turno de 8 horas. La siguiente tabla muestra el
nmero mnimo de trabajadores necesarios durante los seis periodos en que se divide el da. El
problema de programacin de Chang consiste en determinar cuntos meseros y ayudantes deben
reportarse a trabajar al inicio de cada periodo, con la finalidad de minimizar el personal total
requerido para un da de operaciones. (Sugerencia: Sea Xi igual al nmero de meseros y ayudantes
que comienzan a trabajar en el periodo i, donde i = 1, 2, 3, 4, 5, 6).
Minimizar= X1 + X2 + X3 + X4 + X5 + X6
Xi= nmero de trabajadores reportados al comienzo del trabajo en el periodo i.
X1 + X2 12
X2 + X3 16
X3 + X4 9
X4 + X5 11
X5 + X6 4
X1 + X6 3
Todas las variables 0
X1=1.3333
X2=0
X3=3.3333
Valor optimo= 0.687
8-5 La corporacin Kleenglass fabrica una lavadora de platos que tiene un poder de limpieza excelente.
Esta lavadora usa menos agua que la mayora de la competencia y es muy silenciosa. Las rdenes se
reciben de varias tiendas para entregar al final de cada uno de los tres meses siguientes, como se
indica a continuacin:
Debido a la capacidad limitada, tan solo se puede fabricar 200 lavavajillas cada mes en horario regular
y el costo es de $300 cada una. Sin embargo, es posible fabricar otras 15 unidades con horas extra,
pero el costo sube a $325 cada una. Adems, si hay algunas lavadoras producidas que no se vendieron
ese mes, hay un costo de $20 por almacenarlas para el siguiente mes. Utilice programacin lineal para
determinar cuntas unidades fabricar cada mes en horario regular y en tiempo extra, con la finalidad
de minimizar el costo total cubriendo al mismo tiempo las demandas.
8-6 Eddie Kelly est en la competencia para la reeleccin como alcalde de un pequeo condado de
Alabama. Jessica Martnez, la jefa de campaa de Kelly durante esta eleccin, est planeando la
campaa de marketing y sabe que existe una competencia cerrada. Martnez seleccion cuatro formas
de propaganda: spots de televisin, anuncios de radio, carteles espectaculares e inserciones en
peridicos. Los costos, la audiencia expuesta por tipo de medio y el nmero mximo de cada uno se
muestran en la siguiente tabla:
Adems, Martnez decidi que debera haber al menos seis anuncios en TV o radio, o alguna
combinacin de estos. La cantidad gastada en espectaculares y peridicos juntos no debe exceder la
cantidad gastada en TV. Aunque la recoleccin de fondos contina, el presupuesto mensual para
propaganda se estableci en $15,000. Cuntos anuncios de cada tipo debera colocar para maximizar
el nmero de personas expuestas?
T= nmero de anuncios de TV
R= nmero de anuncios de radio.
B= nmero de anuncios por cartelera.
N= nmero de anuncios por comercio.
Maximizar total de anuncios= 30,000T + 22,000R + 24,000B + 8,000N
Sujeto a: 800T + 400R + 500B + 100N 15,000
T 10
R 10
B 10
N 10
T+R6
500B + 100N 800T
T, R, B, N 0
8-7 (Problema de seleccin de medios) El directo de publicidad de Diversey Paint and Supply, una
cadena de cuatro tiendas en el lado norte de Chicago, considera la posibilidad de dos medios de
comunicacin. Un plan es una serie de anuncios de media pgina en el Chicago Tribune dominical y la
otra es tiempo de comerciales en la televisin de Chicago. Las tiendas estn expandiendo sus lneas
de herramientas hgalo usted mismo y el director de publicidad est interesado en un nivel de
exposicin de, al menos, 40% dentro de los vecindarios de la ciudad, y 60% en las reas suburbanas
de noroeste.
El horario de televisin en consideracin tiene una tasa de exposicin de 5% por spot en los hogares
de la ciudad y de 3% en los suburbios del noroeste. El peridico dominical tiene tasas correspondientes
de exposicin de 4% y 3% por anuncio. El costo de media pgina en el Tribune es de $925; un spot de
televisin cuesta $2,000.
Diversey Paint quiere seleccionar la estrategia de publicidad de menor costo que satisfaga los niveles
de exposicin deseados.
a) Formule con programacin lineal.
b) Resuelva el problema.
X1= nmero de anuncios colocados en peridicos.
X2= nmero de spots puestos en TV.
Minimizar costo= $925X1 + $2000X2
Sujeto a: 0.04X1 + 0.05X2 0.40
0.03X1 + 0.03X2 0.60
X1, X2 0
Los autos pueden rentarse al fabricante por tres, cuatro o cinco meses. Se rentan el primer da del
mes y se regresan el ltimo da. Cada seis meses Sundown notifica al fabricante el nmero de
automviles que necesitar durante los siguientes seis meses. El fabricante ha estipulado que al
menos 50% de los autos rentados durante los seis meses deben tener un contrato por cinco meses.
El costo mensual de cada uno de los tres tipos de renta es de $420 por tres meses, $400 por cuatro
meses y $370 por cinco meses.
Actualmente, Sundown tiene 390 autos. El contrato sobre 120 autos expira al final de marzo. El
contrato sobre otros 140 expira al final de abril y el contrato sobre el resto expira al final de mayo.
Utilice PL para determinar cuntos automviles deberan rentarse cada mes y con qu tipo de
contrato, para minimizar el costo de renta para los seis meses. Cuntos vehculos quedaran la final
de agosto?
Xij= nmero de nuevos contratos de arrendamiento en el mes de i-j.
Minimizar costo = 1260X13 + 1260X23 + 1260X33 + 1260X43 + 840X53 + 420X63 + 1600X14 + 1600X24 +
1600X34 + 1200X44 + 800X54 + 400X64 + 1850X15 + 1850X25 + 1480X35 + 1110X45 + 740X55 + 370X65
Sujeto a: X13 + X14 + X15 420 - 390
X13 + X14 + X15 + X23 + X24 + X25 400 - 270
X13 + X14 + X15 + X23 + X24 + X25 + X33 + X34 + X35 430 - 130
X14 + X15 + X23 + X24 + X25 + X33 + X34 + X35 + X43 + X44 + X45 460
X15 + X24 + X25 + X33 + X34 + X35 + X43 + X44 + X45 + X53 + X54 + X55 470
X25 + X34 + X35 + X43 + X44 + X45 + X53 + X54 + X55 + X63 + X64 + X65 440
X15 + X25 + X35 + X45 + X55 + X65 0.50(X13 + X14 + X15 + X23 + X24 + X25 + X33 + X34 + X35 + X43 + X44 +
X45 + X53 + X54 + X55 + X63 + X64 + X65)
Todas las variables 0
8-9 La gerencia de Sundown Renta-a-Car (vase el problema 8-8) ha decidido que tal vez el costo
durante los seis meses no es el adecuado para minimizar, ya que la agencia puede quedar con
obligaciones de renta durante meses adicionales despus de los seis meses. Por ejemplo, si Sundown
recibe algunos autos al principio del sexto mes, la agencia estara obligada por dos meses ms en un
contrato de tres meses. Utilice PL para determinar cuntos autos debera rentar cada mes en cada
tipo de contrato, para minimizar el costo de renta en la vida completa de estos contratos.
Minimizar costo 1260(X13 + X23 + X33 + X43 + X53 + X63) + 1600(X14 + X24 + X34 + X44 + X54 + X64) +
1850(X15 + X25 + X35 + X45 + X55 + X65)
X15= 30
X25=205
X34=65
X43=170
Total costo=$752,950
Cada escuela tiene una capacidad para 900 estudiantes. Establezca la funcin objetivo y las
restricciones de este problema con PL, de manera que se minimice el nmero total de millasestudiante viajadas en autobs. (Observe el parecido con el problema de transporte ilustrado al inicio
del captulo.) Luego, resuelva el problema.
Minimizar= 5XAB + 8XAC + 6XAE + 0XBB + 4XBC + 12XBE + 4XCB + 0XCC + 7XCE + 7XDB + 2XDC + 5XDE
12XEB + 7XEC + 0XEE
Sujeto a:
XAB + XAC + XAE = 700 (nmero de estudiantes en el sector A)
XBB + XBC + XBE = 500 (nmero de estudiantes en el sector B)
XCB + XCC + XCE = 100 (nmero de estudiantes en el sector C)
XDB + XDC + XDE = 800 (nmero de estudiantes en el sector D)
XEB + XEC + XEE = 400 (nmero de estudiantes en el sector E)
XAB + XBB + XCB + XDB + XEB 900 (capacidad de escuela B)
XAC XBC XCC XDC XEC 900 (capacidad de escuela C)
XAE XBE XCE XDE XEE 900 (capacidad de escuela E)
Todas las variables 0
8-11 (Problema de estrategia de marketing y fijacin de precios) La tienda I. Kruger Paint and
Wallpaper es un distribuidor minorista grande de la marca Supertrex de tapiz de vinil. Kruger mejorar
su imagen en toda la ciudad de Miami, si el siguiente ao logra vender ms que otras tiendas del lugar
en cuanto al nmero total de rollos de Supertrex. Es posible estimar la funcin de demanda como
sigue:
Nmero de rollos de Supertrex vendidos = 20 X dlares gastados en publicidad + 6.8 X dlares gastados
en exhibidores para las tiendas + 12 X dlares invertidos en inventario de tapiz disponible 65,000 X
porcentaje de margen de ganancia sobre el costo de venta al mayoreo de un rollo.
La tienda tiene un presupuesto total de $17,000 para publicidad, exhibidores en tienda e inventario
disponible de Supertrex para el siguiente ao. Decide que debe gastar por lo menos $3,000 en
publicidad; adems, por lo menos 5% de la cantidad invertida en inventario disponible debera
dedicarse a exhibidores. El margen de ganancia de Supertrex en otras tiendas locales est entre 20%
y 45%. Kruger decide que ser mejor que su margen de ganancia tambin est en este rango.
a) Formule como un problema de programacin lineal.
b) Resuelva el problema.
c) Cul es la dificultad con la respuesta?
d) Qu restriccin agregara?
8-13 (Problema de produccin de alta tecnologa) Quitmeyer Electronics Inc. fabrica los siguientes seis
dispositivos perifricos para microcomputadoras: mdem internos, mdem externos, tarjeta de
grficos, lectores de CD, discos duros y tarjetas de expansin de memoria. Cada uno de estos
productos tcnicos requiere tiempo, en minutos, sobre tres tipos de equipo electrnico de pruebas,
como se indica en la tabla correspondiente.
Los primeros dos dispositivos de prueba estn disponibles 120 horas por semana. El tercero
(dispositivo 3) requiere ms mantenimiento preventivo y puede usarse tan solo 100 horas semanales.
El mercado para los seis componentes de computadora es enorme y Quitmeyer Electronics cree que
puede vender todas las unidades de cada producto que pueda fabricar. La tabla que sigue resume los
ingresos y costos de materiales para cada producto:
Adems, los costos variables de mano de obra son de $15 por hora del dispositivo de prueba 1, $12
por hora del dispositivo de prueba 2 y $18 por hora del dispositivo de prueba 3. Quitmeyer Electronics
desea maximizar sus ganancias.
a) Formule este problema como un modelo de PL.
b) Resuelva el problema por computadora. Cul es la mejor mezcla de productos?
c) Cul es el valor de un minuto adicional de tiempo por semana para el dispositivo 1? Para el
dispositivo 2? Y para el dispositivo 3? Debera Quitmeyer Electronics agregar ms tiempo de
dispositivo de prueba? Si es as, de qu equipo?
8-14 (Problema de dotacin de personal de un planta nuclear) South Central Utilities acaba de
anunciar la inauguracin el 1 de agosto del segundo generador a su planta nuclear de Baton Rouge,
Louisiana. Su departamento de personal est dirigido a determinar cuntos tcnicos nucleares
necesita contratar y capacitar durante lo que resta del ao.
La planta actualmente emplea 350 tcnicos completamente capacitados y proyecta las siguientes
necesidades de personal:
Segn la ley de Louisiana, un empleado en un reactor de hecho no puede trabajar ms de 130 horas
por mes. (Un poco ms de una hora por da se usa para entrar y salir, actualizacin de registros y
anlisis mdico diario por la radiacin). La poltica de South Central Utilities tambin dicta que no son
aceptables los despidos en los meses en que la planta nuclear tiene ms personal del necesario.
Entonces, si se dispone de ms personal capacitado del necesario en cualquier mes, cada trabajador
recibe su paga completa, aunque no haya sido requerido para trabajar las 130 horas.
La capacitacin de los nuevos empleados es un procedimiento importante y costoso. Toma un mes de
instruccin uno a uno en el saln de clases, antes de que se permita a un nuevo tcnico trabajar solo
en la instalacin del reactor. Por lo tanto, South Central debe contratar a los tcnicos aprendices un
mes antes de que se necesiten. Cada aprendiz hace equipo con un tcnico nuclear experimentado y
requiere 90 horas del tiempo de ese empleado, lo cual significa que ese mes se dispone de 90 horas
menos del tiempo del tcnico para trabajar en el reactor.
Los registros del departamento de personal indican una tasa de rotacin de tcnicos capacitados de
5% al mes. En otras palabras, cerca de 5% de los empleados experimentados al inicio de cualquier mes
renuncian al final de ese mes. Un tcnico capacitado gana un salario promedio mensual de $2,000 (sin
importar el nmero de horas que trabaj, como ya se dijo). Quienes estn en capacitacin ganan $900
durante el mes de instruccin.
a) Formule este problema de dotacin de personal con PL.
b) Resuelva el problema, cuntos aprendices deben iniciar cada mes?
Cada una de las cosechas de Margaret necesita una cantidad mnima de agua por acre, y existe un
lmite proyectado sobre las ventas de cada cosecha. Los datos de la cosecha son:
La mejor estimacin de Margaret es que puede vender trigo con una ganancia neta de $2 por bushel,
alfalfa a $40 por tonelada y cebada a $50 por tonelada. Un acre de tierra da un promedio de 1.5
toneladas de alfalfa y 2.2 toneladas de cebada. La cosecha de trigo es aproximadamente de 50
busheles por acre.
a) Formule el plan de produccin de Margaret.
b) Cul debera ser el plan de cultivo y qu ganancia dar?
c) La autoridad del agua informa a Margaret que por una cuota especial de $6,000 este ao, su rancho
califica para una asignacin adicional de 600 piesacre de agua. Qu debera responder?
8-16 (Problema de mezcla de materiales) Amalgamated Products acaba de recibir un contrato para
construir bastidores de carrocera de acero para automviles que deben producirse en una nueva
fbrica japonesa en Tennessee. El fabricante de autos nipones tiene estndares estrictos de control
de calidad para todos sus contratistas de componentes y ha informado a Amalgamated que el acero
de cada bastidor debe tener el siguiente contenido:
Amalgamated mezcla lotes de ocho materiales disponibles diferentes para producir una tonelada de
acero que se usa en los bastidores. La tabla correspondiente da los detalles de los materiales.
Formule y resuelva el modelo de PL que indicar cunto de cada uno de los ocho materiales debera
mezclarse en una carga de 1 tonelada de acero, de manera que Amalgamated cumpla con los
requisitos a un costo mnimo.
8-17 Consulte el problema 8-16. Encuentre la causa de la dificultad y recomiende cmo ajustarla.
Despus, resuelva el problema de nuevo.
8-18 (Problema de expansin de un hospital) El hospital Mt. Sinai en Nueva Orleans es una instalacin
privada grande con 600 camas, equipada con laboratorios, quir- fanos y dispositivos de rayos X. En
busca de mayores ingresos, la gerencia de Mt. Sinai ha decidido hacer un anexo de 90 camas en una
parte de terreno adyacente que, por lo pronto, se usa para estacionamiento del personal. Los gerentes
piensan que los laboratorios, los quirfanos y el departamento de rayos X no se utilizan totalmente
en la actualidad y no necesitan expandirse para manejar pacientes adicionales. Sin embargo, agregar
90 camas implica decidir cuntas deberan asignarse al personal mdico para los pacientes mdicos y
cuntas al personal de ciruga para pacientes quirrgicos.
La contabilidad del hospital y los departamentos de registros mdicos ofrecen la siguiente informacin
pertinente. El promedio de estancia en el hospital para un paciente mdico es de 8 das y el paciente
mdico promedio genera $2,280 en ingresos. La estancia promedio para pacientes quirrgicos es de 5
das y recibe una cuenta de $1,515. El laboratorio es capaz de manejar anualmente 15,000 pruebas
ms que las que manejaba. El paciente mdico promedio requiere 3.1 pruebas de laboratorio, y el
quirrgico promedio necesita 2.6 pruebas. Ms an, el paciente mdico promedio necesita una placa
de rayos X, en tanto que el paciente quirrgico promedio requiere de dos. Si se expande el hospital
en 90 camas, el departamento de rayos X podra manejar hasta 7,000 rayos X sin costo adicional
significativo. Por ltimo, la gerencia estima que se pueden realizar hasta 2,800 operaciones
adicionales en los quirfanos existentes. Los pacientes mdicos, desde luego, no requieren ciruga,
mientras que los pacientes quirrgicos generalmente se operan una vez.
Formule este problema para determinar cuntas camas mdicas y cuntas camas quirrgicas deberan
agregarse, con la finalidad de maximizar los ingresos. Suponga que el hospital est abierto 365 das al
ao. Luego, resuelva el problema.
8-19 Prepare un informe escrito para el director general del hospital Mt. Sinai del problema 8-18 sobre
la expansin del hospital. Redondee sus respuestas al entero ms cercano. El formato de presentacin
de los resultados es importante. El director general es una persona ocupada y quiere poder encontrar
la solucin ptima con rapidez en su reporte. Cubra todas las reas dadas en los siguientes incisos,
pero no mencione variables ni precios sombra.
a) Cul es el mximo ingreso por ao, cuntos pacientes mdicos/ao hay y cuntos pacientes
quirrgicos/ao hay? Cuntas camas mdicas y cuntas quirrgicas de la adicin de 90 camas
deberan agregarse?
b) Hay muchas camas vacas con esta solucin ptima? Si es as, cuntas son? Analice el efecto de
adquirir ms camas, si es necesario.
c) Los laboratorios se utilizan a toda su capacidad? Es posible realizar ms pruebas de laboratorio
por ao? Si es as, cuntas ms? Analice el efecto de adquirir ms espacio de laboratorio, si es
necesario.
d) La instalacin de rayos X se usa a su mximo? Es posible hacer ms pruebas de rayos X por ao?
Si es as, cuntas ms? Analice el efecto de adquirir ms instalaciones de rayos X, si es necesario.
e) El quirfano se usa a toda su capacidad? Es posible realizar ms operaciones/ao? Si es as,
cuntas ms? Analice el efecto de adquirir ms quir- fanos, si es necesario. (Fuente: profesor Chis
Vertullo).
8-20 En el problema de mezclas de la compaa Low Knock Oil, se supuso que un barril de crudo dara
un barril de gasolina como producto final. Al procesar un barril de crudo, el rendimiento tpico de
gasolina es de cerca de 0.46 barriles, aunque sera mayor o menor, dependiendo del crudo en
particular y del procesamiento utilizado. Sin embargo, otros productos como el diesel, el combustible
para aviacin, el petrleo domstico y el asfalto tambin vienen del mismo barril. Suponga que tan
solo 46% del crudo se convierte en gasolina, modifique el ejemplo de programacin lineal de la
compaa Low Knock Oil para tomar en cuenta esto. Resuelva el programa lineal en una computadora.