PLANEACION DE LAS OPERACIONES DE TRANSPORTE

PROFESOR: JUAN GUILLERMO VILLEGAS R.

Ejercicio Cargue de Vehculos
Fecha de Entrega: Julio 27 de 2007 Grupos de mximo 2 personas
1.

Los clientes de una compaa que distribuye alimento concentrado para animales tienen las siguiente distribucin
geogrficas y demanda
Coordenada X

Coordenada y

Peso de la mercanca (Kg)

292

495 Centro de Distribucin

298

427

70

309

445

40

307

464

40

336

475

120

320

439

321

437

322

437

200

323

433

90

324

433

60

323

429

75

314

435

150
15

311

442

304

427

25

293

421

160

296

418

45

261

384

70

297

410

55

315

407

65

314

406

20

321

391

40

321

398

30

314

394

130

313

378

70

304

382

75

295

402

140

283

406

400

279

399

60

271

401

100

264

414

50

277

439

250

290

434

170

319
433
110
Usted es el planeador de transporte de la compaa, y debe determinar que rutas atendern a los clientes. Los vehculos tienen
capacidad para trasportar hasta 800 kilos. Su compaa no tiene dinero para un sistema de informacin geogrfica y por tal motivo se
utilizar como aproximacin la distancia euclidiana entre cada par de clientes.
Disee las rutas que atendern a los clientes. Para hacerlo utilice:

El mtodo de barrido para agrupar los clientes en clusters que puedan ser atendidos por un vehiculo
El mtodo del vecino ms cercano para secuenciar internamente cada ruta

Detalle la secuencia de visita de cada una de las rutas

Cuntos vehculos se requieren para realizar las entregas?
Cul es la distancia total que recorren?
Cul es la utilizacin promedio de los vehculos?