Métodos cuantitativos

Carolina Ríos
2019-02

Trabajo en equipo No. 2

1. Solucionar el caso que le sea asignado al equipo.

2. Entregar dos archivos, uno de Word y otro de Excel. En el archivo de Word debe estar la
formulación matemática del problema, definiendo variables de decisión, función objetivo,
restricciones e interpretación de los resultados (usar el editor de ecuaciones). El archivo de Excel
debe tener los datos organizados del problema y su solución con Solver.

Caso 1. Movimiento de tierras en la construcción de una carretera

Se va a construir una carretera entre dos ciudades que distan 38 km. En esta obra existen, por una
parte, zonas de desmonte en las que hay que excavar y quitar la tierra sobrante; por otra, zonas de
relleno a las que hay que traer tierra para su nivelación. Se desea utilizar la tierra de los desmontes
para rellenar las zonas profundas. Si sobra, se llevaría a un vertedero que dista 7km del Km 3 de la
carretera. Si fuera necesario, se podría traer tierra para relleno de un depósito de gran capacidad
situado a 6 km del Km 23.
Los datos relativos a los lugares donde hay que desmontar y rellenar en m3 de tierra a lo largo de la
carretera son:
Km en la carretera m3 de desmonte m3 de relleno
3 460 -
4 - 975
12 750 -
18 - 420
23 - 370
25 - 140
35 665 -

Los costes de transporte se suponen proporcionales a la distancia. Si se utiliza el depósito obligan a

extraer un mínimo de 60 m3. Determinar el movimiento de tierras con coste mínimo.
a) Grafique la red de nodos que corresponde al problema.
b) Formule con programación lineal como un problema de transporte.

Recomendaciones:

• Dibuje un esquema de la carretera con los puntos kilométricos donde hay que hacer
desmontes, rellenos y la situación del vertedero y el depósito.
• Considere la distancia mínima hasta los puntos de Depósito y de Vertedero (consultar cómo
se calcula la distancia mínima entre dos puntos en el plano cartesiano).
• El problema debe ser equilibrado, consultar qué significa esto en problemas de transporte.
 Métodos cuantitativos
Carolina Ríos
2019-02
Caso 2. Elección de proyectos de investigación y desarrollo

Tazer, una compañía de productos farmacéuticos se incorporó al mercado hace 12 años con la
introducción de seis nuevas drogas. Cinco de ellas eran sólo permutaciones de otras existentes y por
tanto no se vendieron mucho. La sexta, sin embargo, trataba la hipertensión y tuvo enorme éxito.
Como Tazer tenía la patente de la droga para hipertensión, no tuvo competencia y sólo las ganancias
de la droga la mantuvieron operando.
Durante los últimos 12 años, la compañía continuó con actividades moderadas en las áreas de
investigación y desarrollo, pero nunca se tropezó con una droga tan exitosa como la de hipertensión.
Una de las razones es que la empresa nunca tuvo la motivación para hacer grandes inversiones en
investigación y desarrollo. Disfrutaba las ganancias obtenida con la droga para la hipertensión y no
sintió la necesidad de dedicar recursos a la investigación de nuevos medicamentos innovadores.
Ahora Tazer comienza a temer la presión de la competencia. La patente de la droga expira en cinco
años1 y Tazer sabe que una vez que expire, las empresas que fabrican medicamentos genéricos
invadirán mercado como buitres. Las tendencias históricas muestran que las drogas genéricas reducen
75% las ventas de las drogas de marca.
Ahora Tazer busca invertir cantidades importantes de dinero en investigación y desarrollo este año
para iniciar la búsqueda de una nueva droga revolucionaria que ofrezca a la compañía el mismo éxito
que tuvo con la de hipertensión. Tazer piensa que, si comienza ahora una investigación y desarrollo
extensos, tiene muchas probabilidades de encontrar una droga exitosa una vez que expire la patente
de la droga para hipertensión.
Como cabeza del departamento de investigación y desarrollo de Tazer, tiene la responsabilidad de
seleccionar proyectos potenciales y asignar directores de proyecto a cada uno. Después de investigar
las necesidades del mercado, analizar las carencias de las drogas actuales y entrevistar a numerosos
científicos sobre las áreas prometedoras de investigación médica, ha decidido que su departamento
promoverá cinco proyectos independientes, que se enumeran a continuación:

• Proyecto Reanimación: desarrollar un antidepresivo más eficaz que no provoque cambios de

humor importantes.
• Proyecto Estabilización: desarrollar una droga que ayude a la depresión maníaca.
• Proyecto Elección: desarrollar un método de control de la natalidad que sea menos agresivo
para las mujeres.
• Proyecto Esperanza: desarrollar una vacuna para prevenir la infección del VIH.
• Proyecto Liberación: desarrollar una droga más eficaz para reducir la presión sanguínea.
En cada uno de los cinco proyectos sólo puede especificar el padecimiento médico que la
investigación debe estudiar puesto que no sabe qué compuestos existirán y cuáles serán efectivos sin
investigación.
También cuenta con cinco científicos importantes para encabezar cada proyecto. Sabe que los
científicos son muy temperamentales y sólo trabajarán si el proyecto representa un reto para ellos y
los motiva. Para garantizar la asignación de científicos veteranos (o de alto rango) a proyectos que
los motiven, ha establecido un sistema de subasta de proyectos. Ha dado a cada uno de los científicos
1 000 puntos para pujar. Ellos asignan puntos a cada proyecto, y ofrecen una cantidad mayor de
puntos por los proyectos que prefieren encabezar.
 Métodos cuantitativos
Carolina Ríos
2019-02
En la siguiente tabla se presentan las ofertas de los cinco científicos para cada proyecto individual:

Proyecto Dr. Kvaal Dra. Zuner Dr. Tsai Dr. Mickey Dra. Rollins
Proyecto Reanimación 100 0 100 267 100
Proyecto Estabilización 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

a) Dadas las ofertas, necesita asignar un científico veterano a cada uno de los cinco proyectos de
manera que se maximicen las preferencias de los científicos. ¿Cuáles son las asignaciones?
b) La Harvard Medical School está en conversaciones con la Dra. Rollins para que acepte un puesto
académico. Usted lucha desesperadamente para mantenerla en Tazer, pero el prestigio de Harvard
quizá la atraiga. Si esto sucediera, la empresa abandonaría el proyecto que menos entusiasmo
despertara. ¿Qué proyecto no se realizaría?
c) La administración de Tazer ha concluido que la empresa no le puede dedicar suficiente dinero a la
investigación y desarrollo para emprender todos estos proyectos. Sólo se puede disponer de 1200
millones de dólares, los cuales bastarán únicamente para dos o tres de ellos. En el primer renglón de
la tabla se muestra la cantidad que se necesita (en millones de dólares) para cada uno de estos
proyectos. En el segundo renglón se calcula la probabilidad de que cada proyecto tenga éxito. Si un
proyecto es exitoso, se calcula que el medicamento resultante generará el ingreso que se muestra en
el tercer renglón. De esta manera, los ingresos esperados (en sentido estadístico) de un medicamento
potencial son el producto de sus números en el segundo y el tercer renglón, mientras que su utilidad
esperada es este ingreso esperado menos la inversión dada en el primer renglón. Esas utilidades
esperadas se muestran en el renglón inferior de la tabla. La administración de Tazer quiere determinar
cuál de estos proyectos debe emprender para maximizar su utilidad esperada total.

Proyecto
Reanimación Estabilización Elección Esperanza Liberación
Inversión en I y D (millones) 400 300 600 500 200
Tasa de éxito 50% 35% 35% 20% 45%
Ingresos si se tiene éxito
(millones) 1400 1200 2200 3000 600
Utilidad esperada (millones) 300 120 170 100 70
 Métodos cuantitativos
Carolina Ríos
2019-02
Caso 3. Embarque de madera al mercado

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

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

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

Inversión unitaria por barco (miles de dólares)

1 2 3 4 5
Fuente 1 275 303 238 — 285
Fuente 2 293 318 270 250 265
Fuente 3 — 283 275 268 240

Si se considera la vida útil esperada de los barcos y el valor del dinero en tiempo, el costo anual
uniforme equivalente de estas inversiones es un décimo de la cantidad dada en la tabla. El objetivo es
determinar el plan general de embarque que minimiza el costo total anual uniforme equivalente
(incluyendo los costos de embarque).
Usted es la cabeza del equipo de ciencia administrativa al que se ha asignado la tarea de determinar
este plan de embarque para las siguientes dos opciones:
Opción 1: continuar enviando exclusivamente por tren. ¿Qué cantidades se deberían enviar desde
cada fuente de origen?
Opción 3: hacer envíos por tren o por agua, dependiendo de cuál sea menos costoso en cada ruta ¿Qué
cantidades se deberían enviar desde cada fuente de origen? ¿es menos costoso enviar solo por tren o
de forma combinada?
 Métodos cuantitativos
Carolina Ríos
2019-02
Caso 4. Asignación de estudiantes a escuelas

El consejo directivo de Medellín ha decidido cerrar una de sus escuelas de educación media (sexto,
séptimo y octavo grados) al terminar este año escolar y reasignar todos los estudiantes de estos grados
a otras tres escuelas de educación media. El Municipio proporciona autobuses para todos los
estudiantes de educación media que tengan que viajar más de alrededor de un kilómetro, por lo que
el consejo desea un plan para reasignar a los estudiantes que minimice el costo total del transporte
por autobús. El costo anual por estudiante transportado en autobús desde cada una de las seis áreas
residenciales de la ciudad a cada una de las escuelas se muestra en la siguiente tabla (junto con otros
datos básicos para el año próximo), donde 0 indica que no se requiere transporte y un guión indica
que hay una asignación no factible.
Costo de transporte por
estudiante
Número de
Área estudiantes
% en 6o grado % en 7o grado % en 8o grado Escuela 1 Escuela 2 Escuela 3

1 450 32 38 30 $ 300 0 $ 700

2 600 37 28 35 — 400 500
3 550 30 32 38 600 300 200
4 350 28 40 32 200 500 —
5 500 39 34 27 0 — 400
6 450 34 28 38 500 300 0
Capacidad escolar 900 1100 1000

El consejo directivo también ha impuesto la restricción de que cada grado debe constituir entre 30 y
36% de la capacidad de cada escuela. La tabla anterior muestra el porcentaje de población de
educación media de cada área para el año siguiente que está en cada uno de los tres grados. Es posible
dividir el área dada en más de una escuela.
Usted está contratado como administrador para ayudar al consejo directivo a determinar cuántos
estudiantes de cada área deben asignarse a cada escuela.
a) Formule el modelo de programación lineal.
b) Resuelva el problema ¿Cuál es su recomendación para el consejo escolar?, ¿cuántos
estudiantes de cada área y grado deben ir a cada escuela?