Fernando MM*, Prasad V, Shaikh MI
Los Emiratos Árabes Unidos tienen siete emiratos, a saber, Abu Dhabi (capital), Dubai, Sharjah, Ajman, Umm al Quwain, Ras al Khaimah y Fujairah (Al Ain se cuenta dentro de Abu Dhabi). Este número limitado de emiratos, aunque pequeño en número, plantea un gran desafío cuando el transporte entre todos los emiratos es una tarea que se debe realizar de manera óptima. Nuestro estudio se centra en una aplicación del problema del viajante de comercio utilizando la técnica de asignación (investigación de operaciones) que considera los siete emiratos, incluido Al Ain, como un emirato separado solo por razones experimentales, ya que la gran distancia entre Al Ain y otros emiratos no es despreciable. Si hay n ciudades por las que un viajante de comercio tiene que pasar sin pasar por ninguna de las ciudades dos veces, hay (n-1)! maneras de atravesar todas las ciudades, pero hay una y solo una solución óptima para ello que tiene el costo mínimo asociado y la distancia es la menor entre todas las demás rutas. De manera similar, estos ocho emiratos nos dan (8-1)!=5040 maneras de encontrar la ruta óptima con el mínimo costo para viajar entre todos los emiratos sin visitar ningún emirato dos veces.
Comparte este artículo
English 
Chinese 
Russian 
German 
French 
Japanese 
Portuguese 
Hindi 