Виды транспортной задачи
Рассмотрим возможные соотношения суммарного запаса и суммарной потребности
1. Суммарный запас превышает суммарную потребность
2. Суммарный запас меньше суммарной потребности
3. Суммарный запас и суммарная потребность равны
В первых двух случаях задача называется открытой ТЗ (задачей с неправильным балансом). В последнем случае задача называется закрытой ТЗ (задачей с правильным балансом).
Закрытая ТЗ всегда имеет решение. Открытая ТЗ решается приведением к закрытой. Для этого вводят фиктивного потребителя (в случае 1) или поставщика (в случае 2), соответственно списывая в его потребность или в его запас разницу между суммарной потребностью и суммарным запасом. Тарифы перевозок по введенному поставщику или потребителю берутся равными 0.
Далее мы будем рассматривать решение только закрытой ТЗ
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | Поиск по сайту:
|