Условие:
№
варианта Грузоот-правитель Грузо-получатель Род
груза Масса, т Схема транспортной сети
1 Ж/д станция, А Завод, L Щебень 90
То же ЗЖБИ-1, H То же 100
Речной порт, G ЗЖБИ-2, В Гравий 90
То же Поселок, K То же 180
Карьер №3, I То же Песок 100
Карьер №1, F Завод, L Песок 50
по методу Фогеля
Решение:
Ниже приведём пошаговое решение задачи методом Фогеля. Заметим, что речь идёт о транспортной задаче, где для каждого вида груза задаются поставщики (грузоотправители), потребители (грузополучатели) и объёмы перевозок. В данном задании по таблице приведены три группы грузов – щебень, гравий и песок – и для каждого вида грузов определён единственный (или единственным образом составленный) набор поставщиков и потребителей, то есть матрица перевозок получается почти однозначной. Несмотря на это, разберём общий алгоритм решения методом Фогеля и применим его к каждой группе по отдельности. --------...
