8.3-4.

* El entrenador de un equipo de natacin debe asignar competidores para la

prueba de 200 metros de relevo combinado que irn a las Olimpiadas Juveniles. Como
muchos de sus mejores nadadores son rpidos en ms de un estilo, no es fcil decidir
qu nadador asignar a cada uno de los cuatro estilos. Los cinco mejores nadadores y
sus mejores tiempos (en segundos) en cada estilo son los siguientes:
Tipo de
Dorso

Carlos
37.7

Cristina David Antonio Jos

32.9
33.8
37.0
35.4

Pecho

43.4

33.1

42.2

34.7

41.8

Mariposa

33.3

28.5

38.9

30.4

33.6

Libre

29.2

26.4

29.6

28.5

31.1

El entrenador quiere determinar cmo asignar cuatro nadadores a los cuatro estilos de
nado para minimizar la suma de los mejores tiempos correspondientes.
a) Formule este problema como uno de asignacin.
b) Obtenga una solucin ptima.
9.3-6. La compaa Quick ha averiguado que un competidor planea lanzar un nuevo
tipo de producto con ventas potenciales muy grandes. Quick ha trabajado en un
producto similar programado para salir dentro de 20 meses. Sin embargo, la
investigacin est casi terminada y ahora la administracin quiere lanzar el producto
ms rpidamente para hacer frente a la competencia.
Se deben lograr cuatro etapas independientes que incluyen lo que falta de la
investigacin que por el momento se lleva a cabo a paso normal. No obstante, cada
etapa se puede realizar en un nivel de prioridad o de quiebre para acelerar la
terminacin y estos son los nicos niveles considerados en las ltimas tres etapas.
Los tiempos requeridos para cada nivel se muestran en la siguiente tabla. (Los
tiempos entre parntesis en el nivel normal se han eliminado por ser muy largos.)
Tiempo
Inicio de
Investigacin
Nivel

Diseo del

produccin

sistema de

restante

Desarrollo

manufactura

distribucin

Normal

5 meses

(4 meses)

(7 meses)

(4 meses)

Prioridad

4 meses

3 meses

5 meses

2 meses

Quiebre

2 meses

2 meses

3 meses

I mes

Se dispone de $30 millones para las cuatro etapas. El costo (en millones de
dlares) para cada nivel es:
Costo
Inicio de
Investigacin
Nivel
Normal
Prioridad
Quiebre

restante
3
6
9

Desarrollo
6
9

Diseo del
sistema de

produccin
y

manufactura
9
12

distribucin
3
6

La administracin desea determinar el nivel al que debe realizar cada una de las

cuatro etapas para minimizar el tiempo total hasta la comercializacin del producto
sujeto a las restricciones de presupuesto.
a) Formule ste como un problema de la ruta ms corta.
b) Utilice el algoritmo descrito en la seccin 9.3 para resolver este problema de la ruta
ms corta.

9.6-4. Makonsel es una compaa integrada por completO que produce bienes y los
vende en sus propias tiendas. Despus de la produccin los bienes se colocan en dos
almacenes hasta que las tiendas los necesitan. Se usan camiones para transportar los
bienes a los almacenes y luego a las tres tiendas.
Utilice una carga completa de camin como unidad; la siguiente tabla muestra la
produccin mensual de cada planta, su costO de transporte por carga enviada a cada
almacn y la cantidad mxima que se puede enviar al mes a cada uno.
Costo unitario de
envo

Capacidad de envo
Produc-

De

Almacn I Almacn 2
Planta I
Planta 2

$425
$510

Almacn I

$560
$600

125
175

Almac
n2
150
200

cin
200
300

Para cada tienda (T), la siguiente tabla contiene su demanda mensual, si el costo
de transporte por carga desde cada almacn y la cantidad mxima que se puede
enviar al mes desde cada uno.

A
De

Costo unitario de envo

TI

T2

Almac $470 $505

nI
Almac
$390 $410
Dema 150 200
nda

T3
$490
$440
150

Capacidad de envo
TI

T2

T3

100 150
125 150
150 200

100
75
150

La administracin desea determinar un plan de distribucin (nmero de cargas

enviadas al mes de cada planta a cada almacn y de cada uno de stos a cada
tienda) de modo que se minimice el costo total de transporte
a) Trace una red que describa la red de distribucin de la compaa. Identifique en ella
los nodos fuente, de trasbordo y de demanda.
b)
Formule este problema como un problema del flujo de costo mnimo colocando
todos los datos necesarios.
c)
Formule y resuelva un modelo en hoja de clculo.
d) Use una computadora para resolver este problema sin usar Excel.