Pregunta: La Orange Top Cab Company tiene un taxi esperando en cada una de las cuatro paradas de taxis en Vancouver. Cuatro clientes han llamado y solicitado servicio. Las distancias, en millas, desde los taxis que esperan hasta los clientes se dan en la siguiente tabla. Cliente Sitio de cabina A B C D Stand 1
La Orange Top Cab Company tiene un taxi esperando en cada una de las cuatro paradas de taxis en Vancouver. Cuatro clientes han llamado y solicitado servicio. Las distancias, en millas, desde los taxis que esperan hasta los clientes se dan en la siguiente tabla.
Cliente
Sitio de cabina
A
B
C
D
Stand 1
6
2
3
7
Puesto 2
4
3
5
4
Puesto 3
5
6
8
5
Puesto 4
7
5
6
3
La asignación óptima de taxis a clientes que minimiza la distancia es:
Cliente A
→
▼
Puesto 4
Puesto 3
Stand 1
Puesto 2
Cliente B
→
▼
Puesto 4
Puesto 3
Stand 1
Puesto 2
Cliente C
→
▼
Puesto 4
Puesto 3
Stand 1
Puesto 2
Cliente D.
→
▼
Puesto 4
Puesto 3
Stand 1
Puesto 2
Esta pregunta aún no se resolvió!¿No es lo que buscas?Envía tu pregunta a un experto en la materia.
Estudia mejor, ¡ahora en español!
Entiende todos los problemas con explicaciones al instante y pasos fáciles de aprender de la mano de expertos reales.