204 Captulo 5 Modelo de transporte y sus variantes

TABLA 5.37 Asignacin ptima

Tarea
1 2 3 4

1 0 2 1 1
2 3 0 0 2
Nio
3 0 0 3 2
4 4 2 0 0

Momento de AMPL.
El archivo amplEx5.4-2.txt proporciona el modelo AMPL para el modelo de asignacin. El mo-
delo es parecido al del modelo de transporte.

CONJUNTO DE PROBLEMAS 5.4A

1. Resuelva los modelos de asignacin de la tabla 5.38.
(a) Resulvalos por el mtodo hngaro.
(b) Experimento con TORA. Exprese el problema como una PL y resulvalo con TORA.
(c) Experimento con TORA. Utilice TORA para resolver el problema como un modelo
de transporte.
(d) Experimento con Solver. Modifique el archivo solverEx5.3-1.xls para resolver el problema.
(e) Experimento con AMPL. Modifique el archivo amplEx5.3b-1.txt para resolver el
problema.
2. JoShop necesita asignar 4 trabajos a 4 trabajadores. El costo de realizar un trabajo es una
funcin de las habilidades de los trabajadores. La tabla 5.39 resume el costo de las asigna-
ciones. El trabajador 1 no puede realizar el trabajo 3, y el trabajador 3 no puede realizar
el trabajo 4. Determine la asignacin ptima siguiendo el mtodo hngaro.

TABLA 5.38 Datos del problema 1

(i) (ii)

$3 $8 $2 $10 $3 $3 $9 $2 $2 $7
$6 $5 $2 $7 $5 $6 $1 $5 $6 $6
$6 $4 $2 $7 $5 $9 $4 $7 $10 $3
$8 $4 $2 $3 $5 $2 $5 $4 $2 $1
$7 $8 $6 $7 $7 $9 $6 $2 $4 $6

TABLA 5.39 Datos del problema 2

Trabajo
1 2 3 4

1 $50 $50 $20

2 $70 $40 $20 $30
Trabajador
3 $90 $30 $50
4 $70 $20 $60 $70

www.FreeLibros.com
 5.4 Modelo de asignacin 205

TABLA 5.40 Datos para el problema 5

Fecha de partida de Dallas Fecha de regreso a Dallas

Lunes, 3 de junio Viernes, 7 de junio

Lunes, 10 de junio Mircoles, 12 de junio
Lunes, 17 de junio Viernes, 21 de junio
Martes, 25 de junio Viernes, 28 de junio

3. En el modelo de JoShop del problema 2, suponga que se dispone de un (quinto) trabaja-

dor ms para realizar las cuatro tareas a los costos respectivos de $60, $45, $30 y $80. Es
econmico reemplazar a uno de los cuatro trabajadores actuales con el nuevo?
4. En el modelo del problema 2, suponga que JoShop acaba de recibir un quinto trabajo y
que los costos respectivos de realizarlo por los cuatro trabajadores actuales son $20, $10,
$20 y $80. Debe tener la prioridad el nuevo trabajo sobre cualquiera de los cuatro traba-
jos que ya tiene JoShop?
5. *Un ejecutivo de negocios debe hacer los cuatro viajes redondos que se muestran en la
tabla 5.40 entre la oficina principal en Dallas y una sucursal en Atlanta.
El precio del boleto de viaje redondo saliendo de Dallas es de $400. Se ofrece un
descuento de 25% si las fechas de llegada y partida de un boleto cubren una semana (s-
bado y domingo). Si la estancia en Atlanta dura ms de 21 das, el descuento se incremen-
ta a 30%. Un boleto de viaje sencillo entre Dallas y Atlanta (en cualquier direccin)
cuesta $250. Cmo debe comprar los boletos el ejecutivo?
*6. La figura 5.5 muestra la distribucin esquemtica de un taller con sus centros de trabajo
existentes designados por los cuadrados 1, 2, 3 y 4. Se tienen que agregar cuatro nuevos

70

60 a c

50 3

40 2

30 b

20 4

10 1 d

0 10 20 30 40 50 60 70 80

FIGURA 5.5
Distribucin del taller para el problema 6, conjunto 5.4a

www.FreeLibros.com