Problemas 1 (Hillier)
Problemas 1 (Hillier)
Problemas 1 (Hillier)
3-4 La compañía Toys-R-4-U ha desarrollado dos nuevos juguetes para su posible inclusión en la línea de productos la
próxima temporada de Navidad. La preparación de instalaciones para iniciar la fabricación costaría $50 000 en el caso del
juguete 1 y $80 000 en el del juguete 2. Una vez cubiertos estos costos, se obtendría una ganancia unitaria de $10 por el
juguete 1 y $15 por el juguete 2.
La compañía tiene dos plantas que pueden producir estos juguetes. Sin embargo, para evitar la duplicidad de costos de
preparación, sólo se usará una de ellas, y la elección depende de la maximización de la ganancia. Por razones
administrativas, se usará la misma planta para ambos juguetes nuevos si se producen los dos.
El juguete 1 se puede producir a una tasa de 50 unidades por hora en la planta 1 y 40 por hora en la 2. El juguete 2 se
puede producir a una tasa de 40 unidades por hora en la planta 1 y 25 por hora en la 2. Las plantas 1 y 2 tienen 500 y 700
horas de producción disponibles, respectivamente, antes de Navidad, que se pueden usar para producir estos juguetes.
No se sabe si estos juguetes continuarán fabricándose después de Navidad. Por lo tanto, el problema es determinar cuántas
unidades (si se fabrican) de cada juguete nuevo deben producirse antes de Na- vidad a fin de maximizar la ganancia total.
a) Formule un modelo de PEM para este problema. C b) Use la computadora para resolver este modelo.
11.3-7. La compañía aérea Fly-Right construye jets pequeños que vende a corporaciones para uso ejecutivo. Para cumplir
con sus ne- cesidades, en ocasiones los clientes ordenan aviones con diseño especial. Cuando es así, se incurre en un costo
de preparación para iniciar la producción de las aeronaves.
Fly-Right acaba de recibir pedidos de tres clientes con fechas de entrega cercanas. Debido a que las instalaciones de
producción están comprometidas para cumplir contratos anteriores, no podrán aceptar los tres pedidos. En consecuencia,
debe decidirse el número de aviones que producirán (si lo hacen) para cada uno de los tres clientes.
Los datos relevantes se presentan en la siguiente tabla. El primer renglón contiene los costos fijos para iniciar la
producción de aviones de cada cliente. Con la producción en marcha, el ingreso neto marginal (precio de compra menos
costo marginal de producción) de cada avión se presenta en el segundo renglón. El tercero contiene los porcentajes de
capacidad de producción disponibles para cada avión. El último renglón indica el número máximo de aviones pedidos por
cada cliente (pero aceptarían menos).
Fly-Right desea determinar cuántos aviones debe producir para cada cliente (si lo hace) de modo que se maximice su
ganancia total (ingresos netos menos costos fijos).
a) Formule un modelo con variables enteras y variables binarias para representar este problema.
11.4-7. Cada vez más estadounidenses se mudan a un clima más templado cuando se retiran. Para aprovechar esta
tendencia, Sunny Skies Unlimited emprenderá un proyecto de desarrollo urbano. Se creará una comunidad nueva por
completo (llamada Pilgrim Heaven) que cubrirá varias millas cuadradas. Una de las decisiones que se debe tomar es la
ubicación más conveniente de las dos estaciones de bomberos que se le asignaron a la comunidad. Para propósitos de
planeación, se dividió Pilgrim Heaven en cinco sectores, con sólo una estación de bomberos en cada uno de ellos. Cada
estación debe res- ponder a todos los llamados que reciba del sector en el que se localiza y las de otros que se le asignen.
Entonces, las decisiones son: 1) los sectores que albergarán una estación de bomberos y 2) la asignación de cada uno de
los otros sectores a una de las estaciones. El objetivo es minimizar el promedio global de los tiempos de respuesta a los
incendios.
La siguiente tabla proporciona el tiempo promedio de respuesta (en minutos) a un incendio en cada sector (columnas) si el
servicio se presta desde la estación de un sector dado (renglones). El último renglón proporciona el pronóstico del número
promedio de incendios diarios que ocurrirán en cada uno de los sectores.
Formule un modelo completo de PEB para representar el proble- ma. Identifique la restricción de las alternativas
mutuamente exclu- yentes o de las decisiones contingentes.