Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Capitulo 8 PDF
Capitulo 8 PDF
porcelana: un modelo Francés Provincial y un modelo Danés Moderno. Cada vitrina producida debe
pasar por tres departamentos: carpintería, pintura y terminado. La tabla que sigue contiene toda la
información relevante respecto a tiempos de producción por vitrina y capacidades de producción
diarias para cada operación, al igual que el ingreso neto por unidad producida. La empresa tiene un
contrato con un distribuidor de Indiana para producir un mínimo de 300 de cada tipo de vitrina por
semana (o 60 vitrinas por día). El dueño Bob Winkler quiere determinar una mezcla de productos que
maximice su ingreso diario.
X1, X2 ≥ 0
Ingresos= $3,930
8-2 (Problema de decisión de inversión) La agencia de correduría 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 también
tiene sus propias ideas acerca de la distribución 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 deberían constituir al menos 20% de la inversión.
b) Por lo menos 40% de los fondos deben colocarse en una combinación de empresas electrónicas,
empresas aeroespaciales y fabricantes de medicamentos. c) No más de 50% de la cantidad invertida
en bonos municipales tiene que colocarse en acciones de clínicas privadas de alto riesgo y alto
rendimiento. Sujeta a estas restricciones, la meta del cliente es maximizar el rendimiento sobre la
inversión 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:
b) Resuelva el problema.
Minimizar= X1 + X2 + X3 + X4 + X5 + X6
X1 + X2 ≥ 12
X2 + X3 ≥ 16
X3 + X4 ≥ 9
X4 + X5 ≥ 11
X5 + X6 ≥ 4
X1 + X6 ≥ 3
Todas las variables ≥0
Las mezclas de alimento disponibles para la dieta de los caballos son un producto de avena, un grano
enriquecido y un producto mineral. Cada una de las mezclas contiene cierta cantidad de cinco
ingredientes que se necesitan diariamente para mantener saludable al caballo promedio. La tabla con
el número de este problema muestra los requerimientos mínimos, las unidades de cada ingrediente
por libra de mezcla de alimento y los costos de las tres mezclas.
Además, el dueño del establo sabe que un caballo sobrealimentado es un mal trabajador. En
consecuencia, determina que 6 libras de alimento por día es lo más que cualquier caballo necesita
para funcionar bien. Formule este problema y obtenga la mezcla diaria óptima de los tres alimentos.
8-5 La corporación Kleenglass fabrica una lavadora de platos que tiene un poder de limpieza excelente.
Esta lavadora usa menos agua que la mayoría 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 continuación:
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. Además, si hay algunas lavadoras producidas que no se vendieron
ese mes, hay un costo de $20 por almacenarlas para el siguiente mes. Utilice programación lineal para
determinar cuántas 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 reelección como alcalde de un pequeño condado de
Alabama. Jessica Martínez, la jefa de campaña de Kelly durante esta elección, está planeando la
campaña de marketing y sabe que existe una competencia cerrada. Martínez seleccionó cuatro formas
de propaganda: spots de televisión, anuncios de radio, carteles espectaculares e inserciones en
periódicos. Los costos, la audiencia expuesta por tipo de medio y el número máximo de cada uno se
muestran en la siguiente tabla:
Además, Martínez decidió que debería haber al menos seis anuncios en TV o radio, o alguna
combinación de estos. La cantidad gastada en espectaculares y periódicos juntos no debe exceder la
cantidad gastada en TV. Aunque la recolección de fondos continúa, el presupuesto mensual para
propaganda se estableció en $15,000. ¿Cuántos anuncios de cada tipo debería colocar para maximizar
el número de personas expuestas?
T= número de anuncios de TV
R= número de anuncios de radio.
B= número de anuncios por cartelera.
N= número de anuncios por comercio.
Maximizar total de anuncios= 30,000T + 22,000R + 24,000B + 8,000N
El horario de televisión en consideración tiene una tasa de exposición de 5% por spot en los hogares
de la ciudad y de 3% en los suburbios del noroeste. El periódico dominical tiene tasas correspondientes
de exposición de 4% y 3% por anuncio. El costo de media página en el Tribune es de $925; un spot de
televisión cuesta $2,000.
Diversey Paint quiere seleccionar la estrategia de publicidad de menor costo que satisfaga los niveles
de exposición deseados.
b) Resuelva el problema.
X1, X2 ≥ 0
Los autos pueden rentarse al fabricante por tres, cuatro o cinco meses. Se rentan el primer día del
mes y se regresan el último día. Cada seis meses Sundown notifica al fabricante el número de
automóviles 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 cuántos automóviles deberían rentarse cada mes y con qué tipo de
contrato, para minimizar el costo de renta para los seis meses. ¿Cuántos vehículos quedarían la final
de agosto?
Minimizar costo = 1260X13 + 1260X23 + 1260X33 + 1260X43 + 840X53 + 420X63 + 1600X14 + 1600X24 +
1600X34 + 1200X44 + 800X54 + 400X64 + 1850X15 + 1850X25 + 1480X35 + 1110X45 + 740X55 + 370X65
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
8-10 (Problema de transporte de estudiantes de secundaria) El superintendente de educación de
Arden County, Maryland, es responsable de asignar estudiantes a tres escuelas secundarias en su
condado. Reconoce la necesidad de transportar a cierto número de estudiantes, ya que varios sectores
del condado están más allá de una distancia que pueda recorrerse caminando. El superintendente
hace una partición del condado en cinco sectores geográficos con la finalidad de intentar establecer
un plan que minimice el número total de millasestudiante viajadas en el autobús. También reconoce
que si ocurre que un estudiante vive en cierto sector y es asignado a la escuela en ese sector, no hay
necesidad de transportar a ese estudiante, ya que puede caminar a la escuela. Las tres escuelas están
localizadas en los sectores B, C y E.
La siguiente tabla refleja el número de estudiantes en edad de secundaria que viven en cada sector y
la distancia en millas de cada sector a cada escuela:
Cada escuela tiene una capacidad para 900 estudiantes. Establezca la función objetivo y las
restricciones de este problema con PL, de manera que se minimice el número total de millas-
estudiante viajadas en autobús. (Observe el parecido con el problema de transporte ilustrado al inicio
del capítulo.) Luego, resuelva el problema.
Minimizar= 5XAB + 8XAC + 6XAE + 0XBB + 4XBC + 12XBE + 4XCB + 0XCC + 7XCE + 7XDB + 2XDC + 5XDE
12XEB + 7XEC + 0XEE
Sujeto a:
Número de rollos de Supertrex vendidos = 20 X dólares gastados en publicidad + 6.8 X dólares gastados
en exhibidores para las tiendas + 12 X dólares 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 año. Decide que debe gastar por lo menos $3,000 en
publicidad; además, por lo menos 5% de la cantidad invertida en inventario disponible debería
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 también esté en este rango.
b) Resuelva el problema.
¿Qué combinación y qué cantidades de alimentos proporcionará la nutrición que Roniger requiere por
el menor costo total de la comida?
8-13 (Problema de producción de alta tecnología) Quitmeyer Electronics Inc. fabrica los siguientes seis
dispositivos periféricos para microcomputadoras: módem internos, módem externos, tarjeta de
gráficos, lectores de CD, discos duros y tarjetas de expansión de memoria. Cada uno de estos
productos técnicos requiere tiempo, en minutos, sobre tres tipos de equipo electrónico de pruebas,
como se indica en la tabla correspondiente.
Los primeros dos dispositivos de prueba están disponibles 120 horas por semana. El tercero
(dispositivo 3) requiere más 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:
Además, 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.
c) ¿Cuál es el valor de un minuto adicional de tiempo por semana para el dispositivo 1? ¿Para el
dispositivo 2? ¿Y para el dispositivo 3? ¿Debería Quitmeyer Electronics agregar más tiempo de
dispositivo de prueba? Si es así, ¿de qué equipo?
8-14 (Problema de dotación de personal de un planta nuclear) South Central Utilities acaba de
anunciar la inauguración el 1 de agosto del segundo generador a su planta nuclear de Baton Rouge,
Louisiana. Su departamento de personal está dirigido a determinar cuántos técnicos nucleares
necesita contratar y capacitar durante lo que resta del año.
La planta actualmente emplea 350 técnicos completamente capacitados y proyecta las siguientes
necesidades de personal:
Según la ley de Louisiana, un empleado en un reactor de hecho no puede trabajar más de 130 horas
por mes. (Un poco más de una hora por día se usa para entrar y salir, actualización de registros y
análisis médico diario por la radiación). La política de South Central Utilities también dicta que no son
aceptables los despidos en los meses en que la planta nuclear tiene más personal del necesario.
Entonces, si se dispone de más personal capacitado del necesario en cualquier mes, cada trabajador
recibe su paga completa, aunque no haya sido requerido para trabajar las 130 horas.
Los registros del departamento de personal indican una tasa de rotación de técnicos 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 técnico capacitado gana un salario promedio mensual de $2,000 (sin
importar el número de horas que trabajó, como ya se dijo). Quienes están en capacitación ganan $900
durante el mes de instrucción.
La mejor estimación 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.
c) La autoridad del agua informa a Margaret que por una cuota especial de $6,000 este año, su rancho
califica para una asignación adicional de 600 piesacre de agua. ¿Qué debería responder?
8-16 (Problema de mezcla de materiales) Amalgamated Products acaba de recibir un contrato para
construir bastidores de carrocería de acero para automóviles que deben producirse en una nueva
fábrica japonesa en Tennessee. El fabricante de autos nipones tiene estándares 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á cuánto de cada uno de los ocho materiales debería
mezclarse en una carga de 1 tonelada de acero, de manera que Amalgamated cumpla con los
requisitos a un costo mínimo.
8-17 Consulte el problema 8-16. Encuentre la causa de la dificultad y recomiende cómo ajustarla.
Después, resuelva el problema de nuevo.
8-18 (Problema de expansión de un hospital) El hospital Mt. Sinai en Nueva Orleans es una instalación
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 quirófanos 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 cuántas deberían asignarse al personal médico para los pacientes médicos y
cuántas al personal de cirugía para pacientes quirúrgicos.
La contabilidad del hospital y los departamentos de registros médicos ofrecen la siguiente información
pertinente. El promedio de estancia en el hospital para un paciente médico es de 8 días y el paciente
médico promedio genera $2,280 en ingresos. La estancia promedio para pacientes quirúrgicos es de 5
días y recibe una cuenta de $1,515. El laboratorio es capaz de manejar anualmente 15,000 pruebas
más que las que manejaba. El paciente médico promedio requiere 3.1 pruebas de laboratorio, y el
quirúrgico promedio necesita 2.6 pruebas. Más aún, el paciente médico promedio necesita una placa
de rayos X, en tanto que el paciente quirúrgico promedio requiere de dos. Si se expande el hospital
en 90 camas, el departamento de rayos X podría 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 quirófanos existentes. Los pacientes médicos, desde luego, no requieren cirugía,
mientras que los pacientes quirúrgicos generalmente se operan una vez.
Formule este problema para determinar cuántas camas médicas y cuántas camas quirúrgicas deberían
agregarse, con la finalidad de maximizar los ingresos. Suponga que el hospital está abierto 365 días al
año. Luego, resuelva el problema.
8-19 Prepare un informe escrito para el director general del hospital Mt. Sinai del problema 8-18 sobre
la expansión del hospital. Redondee sus respuestas al entero más cercano. El formato de presentación
de los resultados es importante. El director general es una persona ocupada y quiere poder encontrar
la solución óptima con rapidez en su reporte. Cubra todas las áreas dadas en los siguientes incisos,
pero no mencione variables ni precios sombra.
a) ¿Cuál es el máximo ingreso por año, cuántos pacientes médicos/año hay y cuántos pacientes
quirúrgicos/año hay? ¿Cuántas camas médicas y cuántas quirúrgicas de la adición de 90 camas
deberían agregarse?
b) ¿Hay muchas camas vacías con esta solución óptima? Si es así, ¿cuántas son? Analice el efecto de
adquirir más camas, si es necesario.
c) ¿Los laboratorios se utilizan a toda su capacidad? ¿Es posible realizar más pruebas de laboratorio
por año? Si es así, ¿cuántas más? Analice el efecto de adquirir más espacio de laboratorio, si es
necesario.
d) ¿La instalación de rayos X se usa a su máximo? ¿Es posible hacer más pruebas de rayos X por año?
Si es así, ¿cuántas más? Analice el efecto de adquirir más instalaciones de rayos X, si es necesario.
e) ¿El quirófano se usa a toda su capacidad? ¿Es posible realizar más operaciones/año? Si es así,
¿cuántas más? Analice el efecto de adquirir más quiró- fanos, si es necesario. (Fuente: profesor Chis
Vertullo).
8-20 En el problema de mezclas de la compañía Low Knock Oil, se supuso que un barril de crudo daría
un barril de gasolina como producto final. Al procesar un barril de crudo, el rendimiento típico de
gasolina es de cerca de 0.46 barriles, aunque sería mayor o menor, dependiendo del crudo en
particular y del procesamiento utilizado. Sin embargo, otros productos como el diesel, el combustible
para aviación, el petróleo doméstico y el asfalto también vienen del mismo barril. Suponga que tan
solo 46% del crudo se convierte en gasolina, modifique el ejemplo de programación lineal de la
compañía Low Knock Oil para tomar en cuenta esto. Resuelva el programa lineal en una computadora.