Tarea Logistica
Enviado por crstn_v • 27 de Septiembre de 2013 • 790 Palabras (4 Páginas) • 495 Visitas
Parte A (75%)
Considere el problema del Vendedor Viajero (Traveler Salesman Problem o TSP) en el cual un vendedor
debe recorrer un conjunto de N ciudades pasando por cada una exactamente una vez y volviendo a la
ciudad de origen solo al nal del tour, de modo de recorrer la menor distancia total en su trayecto. En esta
tarea usted debe resolver el problema para un conjunto de ciudades de Chile, de las cuales solo cuenta con
los datos de latitud y longitud (asuma que una unidad de latitud equivale a una de longitud) en el archivo
ciudades.xls. Encuentre una solucion para este problema considerando solo las primeras 15 ciudades en
el archivo, indique la cantidad de variables y restricciones, la distancia optima recorrida y el tiempo de
resolucion y muestre gra camente el tour obtenido.
Agregue la decimosexta ciudad y resuelva en forma analoga, luego la decimoseptima y as sucesivamente
hasta que no sea posible seguir resolviendo. El grupo que logre encontrar la solucion optima para
el numero mayor de ciudades recibira una boni cacion de 1 punto en la nota de esta tarea.
Parte B (25%)
La compa~na Timbuk2 es conocida porque fabrica mochilas de gran calidad, de mensajero clasicas y a la
medida, directamente a peticion del cliente. Tiene un equipo de unas 25 cortadoras y costureras manuales
en su planta de San Francisco. Con los a~nos, la empresa ha perfeccionado su lnea de produccion para
que sea lo mas e ciente posible, al mismo tiempo que produce mochilas de gran calidad.
La produccion local se concentra en la mochila de mensajero a la medida. En el caso de estas mochilas,
los pedidos se toman por Internet. Se presentan muchas con guraciones a los clientes, as como opciones
de tama~no, color, bolsas y tirantes. La bolsa es fabricada siguiendo las especi caciones exactas del cliente
en la lnea de montaje de Timbuk2 en San Francisco y se enva por mensajera nocturna directamente al
cliente.
En fecha reciente, Timbuk2 ha empezado a fabricar algunos de sus nuevos productos en China, lo
cual es una preocupacion para algunos de sus viejos clientes. La compa~na dice que ha dise~nado sus
nuevos productos de modo que ofrezcan las mejores caractersticas de calidad y valor posibles a un precio
razonable, y subraya que estos nuevos productos han sido dise~nados en San Francisco. Timbuk2 dice
que las nuevas bolsas son mucho mas complicadas de armar y que su produccion requiere de mucha mas
mano de obra y una serie de costosas maquinas. Tambien dice que el solo costo de la mano de obra en la
fabrica de San Francisco provocara que el precio al detalle fuera absurdamente elevado. Tras investigar
una decena de fabricas en China, Timbuk2 encontro una que considera
...