На Рис. 2 представлена схема размещения промышленных предприятий (оранжевые кружки) и магазинов (зеленые кружки), куда необходимо доставить товар. Координаты (в км.) всех объектов указаны на схеме.
Стоимость доставки единицы груза от предприятия 1 (координаты (4;2)) в расчете на единицу расстояния (1 км) равна 12 д.е., а от второго (координаты (8;7)) соответственно 11 д.е. Мощности поставщиков и потребителей (магазинов) составляют
Предприятие 1
| 2200 шт
|
Предприятие 2
| 2900 шт
|
Магазин 1
| 1700 шт
|
Магазин 2
| 2100 шт
|
Магазин 3
| 1300 шт
|
Рис. 2. Схема расположения объектов