Условие:
Станции А и Б отправляют одинаковый груз на станции а, б, в, г, д, е. Величина отправления со станции А составляет 27 тыс. т, со станции Б – 24 тыс. т. Величина прибытия в тыс. т равна: а – 8; б – 9; в – 6; г – 10; д – 7; е – 11. Расстояние между станциями в км следующее: А–а – 290; А–б – 430; А–в – 680; А–д – 880; А–г – 720; А–е – 970; Б–а – 200; Б–б – 480; Б–в – 790; Б–г – 840; Б–д – 730; Б–e – 900. Определить методом разниц величину грузооборота по оптимальному варианту
Решение:
Рассмотрим задачу оптимального распределения грузов между источниками (станции A и B) и потребителями (станции a, б, в, г, д, е). Исходные данные: 1. Поставки (в тыс. т): – Со станции A: 27 – Со станции B: 24 2. Потребности (в тыс. т): а – 8; б – 9; в – 6; г – 10; д – 7; е – 11 (сумма потребностей 8+9+6+10+7+11 = 51, что совпадает с суммой поставок 27+24=51) 3. Стоимость (или расстояние, км) перевозки: Для станции A: – A→a: 290 – A→б: 430 – A→в: 680 – A→г: 720 – A→д: 880 – A→е: 970 Для станции B: – B→a: 200 – B→б: 480 – B→в: 790 ...