Tarea Distribuci n F sica enunciado

 


 


 

Tarea Distribución Física
Vehicle Routing Problem – VRP

Objetivo: Aplicar el Algoritmo de Holmes y Parker para un caso práctico de distribución
física.
Problema:
Una empresa mineraestá buscando firmar un importante contrato con alguna empresa de
transportes, el cual les permitirá hacerse cargo del proceso de transporte de mineral dentro
de su faena ubicada en la II Región deAntofagasta. La empresa está negociando con dos
empresas para proveer sus camiones y han entregado la siguiente información respecto de
los activos que ofrecen en sus respectivas licitaciones:Transportes A
1
2
3
4

Capacidad
22
12
6
5

Costo [$]
150.000
130.000
120.000
120.000

Transportes B
1
2
3
4

Capacidad
24
15
8
7

Costo [$]
200.000
170.000
150.000
130.000

Dentro de las bases depostulación, se informa que sólo una empresa será la proveedora.
Como información adicional, se informa que el precio del petróleo es de $600 por litro y el
rendimiento de los camiones debe ser de 10 [Km/L]. Lafaena cuenta con un Centro de
Carga (P0) y 5 Centros de Descarga, lo cuales poseen las siguientes distancias entre cada
uno de ellos:
Distancia
[Km]
P0
P1
P2
P3
P4
P5

P0

P1

P2

P3

P4

P5

5

7
44
3
5

6
5
6
7

2
8
7
5
6

La demanda diaria de cada uno de estos Centros de Descarga es:
Demanda

Logística
 Empresarial
 –
 MGA120-­‐2014
 

 

P1
12

P2
9

P3
4

P4
3

P5
6

Página
 1 


 


 


 

Se considera que los camiones regresan al Centro de Carga una vez finalizado su recorrido.
El contrato especifica sólo un viaje al día. Además, sebe pagar un monto de $150 porconceptos de “peaje” al entrar al Centro de Descarga 2. De forma similar, se debe cancelar
un monto de $100 por concepto de “peaje” al salir del Centro de Descarga 3
De acuerdo al problema anterior,
a)b)

Determine el programa de rutas que minimiza los costos de distribución en base
al Algoritmo de Holmes y Parker (L=0).
¿Cuál sería la empresa que usted escogería? Para este análisis, considere...