Segunda Evaluación

2do Sem 2019

Gestión Cadena Abastecimiento
Problema
•Considere el siguiente problema donde se require atender la demanda de los clientes al menor
costo posible
•Existen 5 sectores donde estan ubicados los clients: A, B, C, D, E;
•Todo vehículo debe salir de un punto y regresar al mismo punto (bodega)
•La capacidad de todo vehículo es de de 2ton
•La demanda en kgs es como; 0,700,500,1000, 500 para A,B,C,D,E respectivamente
•Costo de ir desde un sector a otro se indica en el grafo 700
15 Costo atender
A B
15
E
10 500
20 25
20
C 12
500
D Demanda
1000
Prof. Dr. Ernesto DR 2Santibanez Gonzalez
Se solicita entregar lo siguiente
• 1. La solución óptima del problema (usando OPL por ejemplo) de
atender la demanda indicando en un grafo la o las rutas encontradas
y el o los vehículos usados
a) Resuelva para un vehículo
b) Resuelva para dos vehículos con la misma capacidad

• 2. Resuelva el mismo problema anterior para (a) y (b) usando la

heurística del más cercano. Detalle paso a paso la heurística
• 3. Entregue una tabla comparando los resultados (valor función
objetivo) encontrados para (a) y (b) por la heurística y la solución
óptima
Entrega
• Debe entregar el programa OPL o similar usado para ambos ejercicios (a y b) identificando en el
nombre del archivo claramente el grupo de trabajo y el problema que resuelve (a o b)
• Debe entregar en Word o PPT (no formato pdf) el detalle de los resultados obtenidos según se
solicita
• Es responsabilidad de cada grupo verificar que su programa corra correctamente y entregue los
resultados escritos en el documento Word o PPT
• Utilice exclusivamente el link proporcionado en Educandus para entregar su trabajo, respetando
el horario de 5PM del 10 de Marzo de 2020
• Dada las solicitudes que han enviado, se deja libre la conformación de grupos para este trabajo.
Los grupos de máximo dos personas deben ser inscritos hasta el martes 03 Marzo a las 18:00 hrs.
NO SE ACEPTARAN modificaciones posteriores!!
• Quien no se haya inscrito hasta esa fecha se supone que realizará el trabajo individualmente.
• Se atenderán consultas sobre este trabajo exclusivamente el día martes 03 Marzo de 2020 en el
horario de 8:45-10:00 en la sala del profesor