You are on page 1of 3

106 Capítulo Tres Programación lineal: formulación y aplicaciones

Caso 3-1
Embarque de madera al mercado
Alabama Atlantic es una empresa maderera que cuenta con tres investigando la alternativa de utilizar barcos para hacer algunas
fuentes de madera y provee cinco mercados. La disponibilidad anual entregas. Esta alternativa requeriría que la empresa invirtiera en la
de madera en las fuentes 1, 2 y 3 es 15, 20 y 15 millones de pies de compra de algunos barcos. A excepción de estos costos de inversión,
tablas, respectivamente. La cantidad que se puede vender anualmente los costos de embarque en miles de dólares por millón de pies por
en los respectivos mercados 1, 2, 3, 4 y 5 es de 11, 12, 9, 10 y 8 millones tren y por agua (cuando sea posible) serían los siguientes para cada
de pies. una de las rutas:
En el pasado, la empresa enviaba la madera por tren. Sin em-
bargo, dado que los costos de embarque han aumentado, se está

Costo unitario por tren al mercado Costo unitario por barco
(miles de dólares) (miles de dólares) al mercado
Fuente 1 2 3 4 5 1 2 3 4 5
1 61 72 45 55 66 31 38 24 — 35
2 69 78 60 49 56 36 43 28 24 31
3 59 66 63 61 47 — 33 36 32 26

La inversión de capital (en miles de dólares) en los barcos requeridos barco en cada ruta es la siguiente:
para transportar anualmente cada millón de pies de madera por

Inversión unitaria por barco
(miles de dólares) al mercado
Fuente 1 2 3 4 5
1 275 303 238 — 285
2 293 318 270 250 265
3 — 283 275 268 240

Si se considera la vida útil esperada de los barcos y el valor del Opción 3: hacer envíos por tren o por agua, dependiendo de cuál
dinero en tiempo, el costo anual uniforme equivalente de estas inver- sea menos costoso en cada ruta.
siones es un décimo de la cantidad dada en la tabla. El objetivo es
Presente sus resultados para cada opción. Compare.
determinar el plan general de embarque que minimiza el costo total
Por último, considere el hecho de que estos resultados se basan
anual uniforme equivalente (incluyendo los costos de embarque).
en los costos actuales de embarque e inversión, por lo que la decisión
Usted es la cabeza del equipo de ciencia administrativa al que se
de qué opción elegir ahora debe tomar en cuenta la proyección de la
ha asignado la tarea de determinar este plan de embarque para cada
administración del cambio posible en estos costos en el futuro. Para
una de las siguientes tres opciones:
cada opción describa un escenario de cambios futuros en los costos
Opción 1: continuar enviando exclusivamente por tren. que justifique adoptar esa opción ahora.
Opción 2: cambiar a enviar exclusivamente por agua (excepto
donde sólo se puede optar por el tren).

Caso 3-2
Preocupación por la capacidad
Bentley Hamilton arroja la sección de negocios de The New York El Sr. Hamilton quiere dejar claro algo importante.
Times a la mesa de la sala de conferencias y observa cómo sus socios Luego arroja la primera sección de The Financial Times sobre
se enderezan rápidamente en sus sillas extra acolchonadas. los periódicos y observa cómo las cejas de todos comienzan a cubrirse
El Sr. Hamilton quiere dejar claro algo. de sudor.
Arroja la primera plana de The Wall Street Journal sobre The El Sr. Hamilton quiere dejar grabado algo en forma indeleble en
New York Times y observa cómo sus socios abren los ojos que antes las mentes de sus asociados.
se cerraban de aburrimiento.



.

.

   .

Deben usarse 30 000 dólares a la semana para tratar estos materiales. Ellos asignan puntos a cada proyecto. b) Formule y resuelva un modelo de hoja de cálculo para este pro. tiene la responsabilidad de seleccionar proyectos potenciales cabezar. c) Exprese en forma algebraica este modelo de programación blema de programación lineal. tedoras de investigación médica. Para garantizar la asignación de científicos veteranos (o de una investigación y desarrollo extensos. La patente de la droga expira en cinco años1 y Tazer sabe que una vez En cada uno de los cinco proyectos sólo puede especificar el que expire. Ahora Tazer busca invertir cantidades importantes de dinero en También cuenta con cinco científicos importantes para encabe- investigación y desarrollo este año para iniciar la búsqueda de una zar cada proyecto. y ofrecen Como cabeza del departamento de investigación y desarrollo de una cantidad mayor de puntos por los proyectos que prefieren en- Tazer. Mickey Dra. se incorporó al actuales y entrevistar a numerosos científicos sobre las áreas prome- mercado hace 12 años con la introducción de seis nuevas drogas. Como Tazer tenía la patente de la droga Proyecto Arriba: desarrollar un antidepresivo más eficaz que no para hipertensión. que se enumeran a con- no se vendieron mucho. tiene muchas probabilidades alto rango) a proyectos que los motiven. Sabe que los científicos son muy temperamentales nueva droga revolucionaria que ofrezca a la compañía el mismo éxito y sólo trabajarán si el proyecto representa un reto para ellos y los que tuvo con la de hipertensión. Caso 3-7 Elección de proyectos Tazer. ha establecido un sistema de encontrar una droga exitosa una vez que expire la patente de la de subasta de proyectos. La patente de la droga para la hipertensión de Tazer fue emiti- En 1995 la legislación del GATT (acuerdo general sobre aranceles y da antes de esta legislación. Disfrutaba Proyecto Esperanza: desarrollar una vacuna para prevenir la las ganancias obtenida con la droga para la hipertensión y no sintió la infección del VIH. Por cada material. 4 1 000 5.00 recolectarse y tratarse. la compañía continuó con acti. puntos para pujar. Por ello la patente sólo protege la droga comercio) amplió la protección a nuevas patentes farmacéuticas a 20 17 años. Después de investigar En la siguiente tabla se presentan las ofertas de los cinco cientí- las necesidades del mercado. padecimiento médico que la investigación debe estudiar puesto que dirán mercado como buitres. La sexta.00 de las libras/semana disponibles deben 3 4 000 4. nunca se tropezó con una droga tan exitosa como la de hipertensión. Caso 3-7 Elección de proyectos 113 Libras/semana Costo de tratamiento Material disponibles por libra Restricciones adicionales 1 3 000 $3. hacer grandes inversiones en investigación y desarrollo. Ahora Tazer comienza a temer la presión de la competencia. pero sión maníaca. Proyecto Elección: desarrollar un método de control de la nata- Una de las razones es que la empresa nunca tuvo la motivación para lidad que sea menos agresivo para las mujeres. las patentes protegen los inventos durante 17 años. Zuner Dr. Proyecto Liberación: desarrollar una droga más eficaz para reducir la presión sanguínea. lineal de hoja de cálculo. tigación. Las tendencias históricas muestran que no sabe qué compuestos existirán y cuáles serán efectivos sin inves- las drogas genéricas reducen 75% las ventas de las drogas de marca. droga la mantuvieron operando. una compañía de productos farmacéuticos. Tsai Dr. Proyecto Estable: desarrollar una droga que ayude a la depre- vidades moderadas en las áreas de investigación y desarrollo. sin embargo. años. analizar las carencias de las drogas ficos para cada proyecto individual: Proyecto Dr. necesidad de dedicar recursos a la investigación de nuevos medica- mentos innovadores. Durante los últimos 12 años. tinuación: sión y tuvo enorme éxito. trataba la hiperten. Tazer piensa que si comienza ahora motiva. no tuvo competencia y sólo las ganancias de la provoque cambios de humor importantes. Kvaal Dra. al menos la mitad 2 2 000 6.00 2.00 1. y asignar directores de proyecto a cada uno. ha decidido que su departamento Cinco de ellas eran sólo permutaciones de otras existentes y por tanto promoverá cinco proyectos independientes. Ha dado a cada uno de los científicos 1 000 droga para hipertensión. las empresas que fabrican medicamentos genéricos inva. Rollins Proyecto Arriba 100 0 100 267 100 Proyecto Estable 400 200 100 153 33 Proyecto Elección 200 800 100 99 33 Proyecto Esperanza 200 0 100 451 34 Proyecto Liberación 100 0 600 30 800 1 En general. .

.

.

   .

ofrecen 0 puntos de subasta para riencia en investigación del sistema inmunológico. En la tabla que sigue se enumeran todos los pro- no puede dirigir el Proyecto Esperanza. En particular. Zuner para cada pro- Proyecto Arriba 300 86 No puede dirigirlo yecto son las siguientes: Proyecto Estable No puede dirigirlo 343 50 Proyecto Arriba: 20 Proyecto Elección 125 171 50 Proyecto Estable: 450 Proyecto Esperanza No puede dirigirlo No puede dirigirlo 100 Proyecto Elección: 451 Proyecto Liberación 175 No puede dirigirlo 600 Proyecto Esperanza: 39 Proyecto Liberación: 40 ¿Qué científicos deben dirigir qué proyectos para maximizar En esta nueva situación con sólo cuatro científicos veteranos. Decide que la Dra. pero el prestigio de tiene experiencia en investigación del sistema cardiovascular. Mickey pueden dirigir dos proyectos. La Dra. En este nuevo sólo 800 porque no puede encargarse de uno de los cinco pro- escenario. preferencias? ¿qué científicos dirigirán qué proyectos si desea maximizar las g) Ahora decide que los Proyectos Esperanza y Liberación son preferencias? demasiado complejos como para que los dirija un solo cientí- e) ¿Apoya usted las asignaciones que resultaron en el inciso d)? fico. Rollins no puede dirigir el Proyecto Arriba naría el proyecto que menos entusiasmo despertara. tema inmunológico y no puede dirigir el Proyecto Esperanza. necesita asignar un científico veterano a cada Estable para funcionar como líder de proyecto efectivo. por lo cual este proyecto. la Dra. Arriaga y el Dr. Usted lucha de. Mickey ni el Dr. Zuner de que ella y el Dr. Rollins para que acepte un puesto académico. Mickey no tiene expe. Zuner tos. ninguno de ellos quiere dirigir el Pro- yectos. Mickey podrían encargarse de dos proyectos. Por lo uno de los cinco proyectos de manera que se maximicen las pre. los científicos y las ofertas. Por último. yecto Elección y. por tanto. Y usted decide contratar a dos científicos más f) Ahora considera de nuevo los cinco científicos. yectos. Mickey Dr. Su familia también yectos. Harvard quizá la atraiga. para cubrir todos los proyectos: el Dr. Santos. Proyecto Kvaal Zuner Tsai Mickey Rollins Arriaga Santos Arriba 86 0 100 300 No puede dirigirlo 250 111 Estable 343 200 100 No puede dirigirlo 50 250 1 Elección 171 800 100 125 50 0 0 Esperanza No puede dirigirlo 0 100 No puede dirigirlo 100 250 333 Liberación No puede dirigirlo 0 600 175 600 250 555 ¿Qué científicos deben dirigir qué proyectos para maximizar las h) ¿Considera que es sensato fundamentar su decisión del inciso g) preferencias? sólo en una solución óptima de una variante de un problema de asignación? . Kvaal tampoco tiene experiencia en investigación del sis- b) La Harvard Medical School está en conversaciones con la Dra. decidió modificar Proyecto Dr. Si esto sucediera. ¿Qué pro. parece que el Dr. Las nuevas ofertas de la Dra. proyecto como para funcionar como líder eficaz. ¿Cuáles son las asignaciones? Dr. tiene antecedentes de depresión maníaca y usted considera que estaría demasiado involucrado personalmente en el Proyecto a) Dadas las ofertas. la empresa abando. decide que varios de ellos no pueden dirigir determinados pro. gan sólo cuatro proyectos se reduce la probabilidad de encon. en el que sólo se cuenta con cuatro científicos vetera. ¿quién dirigirá qué proyectos si desea maximizar las prefe. Por razones religiosas. porque su familia tiene antecedentes depresivos y usted consi- yecto no se realizaría? dera que estaría demasiado involucrada personalmente en el c) Usted no quiere sacrificar un proyecto puesto que si se investi. tanto. Como ni el Dr.114 Capítulo Tres Programación lineal: formulación y aplicaciones Decide evaluar diversos escenarios que considera probables. Entonces se asignarán a dos científicos por cada uno de ¿Por qué sí o por qué no? estos proyectos. cada uno cuenta con sólo 600 puntos. Sin embargo. Rollins tiene o el Dr. doctores Mickey. Kvaal Dra. Kvaal pueden dirigir dos de los cinco proyec- trar una nueva droga revolucionaria. Mickey no puede dirigir el Proyecto Estable. Kvaal y Rollins: rencias? d) Después de que se informó a la Dra. Además. El ferencias de los científicos. En la tabla que sigue se indican las nuevas ofertas de los nos. el Dr. no puede dirigir el Proyecto Liberación porque no sesperadamente para mantenerla en Tazer. Rollins sus ofertas.

.

.

   .