15.

2
15.3

La Orange Top Cab Company tiene un taxi en espera en cada una de sus cuatro bases localizadas en
Evanston, Illinois. Cuatro clientes llaman solicitando un servicio. La tabla siguiente presenta las
distancias, en millas, de los taxis en espera hasta el lugar donde se encuentran los clientes.
Encuentre la asignación óptima de los taxis a los clientes que minimice la distancia total que se
debe conducir hasta los pasajeros.

.:.

SOLUCION:

Problema original:

CLIENTE

SITIO A B C D
1 7 3 4 8
2 5 4 6 5
3 6 7 9 6
4 8 6 7 4

La resta de la fila se hace primero.

CLIENTE
SITIO A B C D
1 4 0 1 5
2 1 0 2 1
3 0 1 3 0
4 4 2 3 0
La substracción de la columna se hace a continuación.

CLIENTE
SITIO A B C D
1 4 0 0 5
2 1 0 1 1
3 0 1 2 0
4 4 2 2 0

El número mínimo de líneas necesarias para cubrir los ceros es 4, por lo que esta es la
solución óptima.

Asignación óptima: taxi en el puesto 1 al cliente C, taxi en el puesto 2 al cliente B, taxi

en el puesto 3 al cliente A, taxi en el puesto 4 al cliente D, distancia total recorrida = 4
+ 4 + 6 + 4 = 18 millas.

15.4
15.5
Johnny Ho Manufacturing Company, basada en Columbus, Ohio, piensa sacar al mercado cuatro
componentes electrónicos nuevos. Cada una de las cuatro plantas de Ho tiene capacidad para añadir
un producto más a su línea actual de partes electrónicas. La tabla siguiente muestra los costos de
producción por unidad en los que se incurre para fabricar las diferentes partes en las cuatro plantas.
¿Cómo debería Ho asignar los productos nuevos a las plantas para minimizar los costos de fabricación?

Solucion:

PLANTA

Componente electronico 1 2 3 4

c53 0.1 0.12 0.13 0.11

c81 0.05 0.06 0.04 0.08

d5 0.32 0.4 0.31 0.3

d44 0.17 0.14 0.19 0.15

PLANTA

Componente electronico 1 2 3 4

c53 $0.00 $0.02 $0.03 $0.01

c81 $0.01 $0.02 $0.00 $0.03

d5 $0.02 $0.10 $0.01 $0.00

 d44 $0.03 $0.00 $0.05 $0.01

La asignación es óptima y el costo de la

asignación = 0.1+0.14+0.04+0.30 = $ 0.58

O -----

Haga las entradas en la hoja de cálculo de la manera que se muestra a continuación.

1 2 3 4
A 0.1 0.12 0.13 0.11
B 0.05 0.06 0.04 0.08
C 0.32 0.41 0.31 0.3
D 0.17 0.14 0.19 0.15

1 2 3 4
A 0 0 1 0 = 1

B 1 0 0 0 = 1

C 0 0 0 1 = 1
D 0 1 0 0 = 1
= = = =
1 1 1 1

Total cost
=0

1 2 3 4
A 0.1 0.12 0.13 0.11
B 0.05 0.06 0.04 0.08
C 0.32 0.41 0.31 0.3
D 0.17 0.14 0.19 0.15
 1 2 3 4
A 0 0 1 0 1 = 1

B 1 0 0 0 1 = 1

C 0 0 0 1 1 = 1
D 0 1 0 0 1 = 1
1 1 1 1
= = = =
1 1 1 1

Total
0.62

15.6

A. Chris-Finanzas, Steve-Marketing, Juana-Recursos humanos,

Rebecca-Operaciones,

B. $210.

15.7

15.8

15.12
15.14