Вы находитесь на странице: 1из 1
Heating oil delivery A transporter has to deliver heating oil from the refinery at Donges to a certain number of clients in the West of France. His clients are located at Brain-sur-'Authion, Craquefou, Guérande, la Hale Fouassiére, ‘Mésanger and les Ponts-de-Cé. The following table lists the demands in liters for the different sites. Table 10.7: Demands by clients (in liters) Brain-sur-Authion Craquefou Guérande Hale Fouassiére _Mésanger Ponts-de-Ce 14000 3000 6000 16000 15000 5000 The next table contains the distance matrix between the clients and the refinery. Table 10.8: Distance matrix (in km) Brain-sur- Hale Ponts- Donges I'Authion Craquefou Guérande Fouassiére Mésanger de-cé 0 148 35 3B 70 “40 73 148 0 93 180 99 2 nR Craquefou 55 93 0 5 20 83 2B Guérande 32 180 85 ° 100 74 99 Haie Fouassiére 70 99 20 100 0 85 49 Mésanger 140 R 3 174 85 0 B Ponts-de-cé B R 28 99 49 B 0 The transport company uses tankers with a capacity of 39000 liters for the deliveries. Determine the tours for delivering to all cients that minimize the total number of kilometers driven.

Вам также может понравиться