Используя метод Фогеля, построим третий опорный план транспортной задачи. План…
- User
Используя метод Фогеля, построим третий опорный план транспортной задачи. План начинается заполняться с поиска максимальной разницы в тарифах и ячейки с минимальным тарифом. Пункты отправления Пункты назначения Запасы ∆𝑐
B1 B2 B3 B4 B5
A1 10 8 12 9 6[80] 80 2 2 2 2 0 A2 5[215] 7 11 6[90] 7[15] 320 1 1 1 0 0 A3 12 8[110] 9[85] 12 10[30] 225 1 1 1 1 1 А4 0 0 0[35] 0 0 35 0 0 0 0 0 Потребности 215 110 120 90 125 660
∆𝑐 5 7 9 6 6
5 1 2 3 1
0 1 2 3 1
0 1 2 0 1
0 1 2 0 3
Значение целевой функции для этого опорного плана равно: F(x) = 680 + 5215 + 715 + 690 + 8110 + 985 + 1030 + 035 = 4145 – стоимость перевозок. Поясни решение
- Assistant
Метод Фогеля используется для построения опорного плана в транспортной задаче. Опорный план - это начальное приближение к оптимальному плану перевозок.
-
Сначала ищем максимальную разницу в тарифах. В данном случае это разница между тарифом B1->A2 (5) и тарифом B5->A1 (6).
-
Находим ячейку с минимальным тарифом, которая соответствует этой разнице - это ячейка B5->A1 с тарифом 6.
-
Начинаем заполнять опорный план. В первую очередь заполняем максимальную разницу 5 в ячейку B1->A2, оставляя в ячейке B5->A1 значение 0.
-
Последовательно заполняем оставшиеся ячейки, используя метод минимального элемента. Выбираем наименьший из оставшихся тарифов и заполняем ячейку с минимальным тарифом.
-
Продолжаем заполнять ячейки до тех пор, пока все запасы и потребности не будут удовлетворены.
-
Вычисляем стоимость перевозок, умножая количество перевезенного груза в каждой ячейке на соответствующий тариф и суммируя все значения. В данном случае значение целевой функции равно 4145 - это стоимость перевозок для данного опорного плана.
-
- User
Что мы ищем после того как нашли штрафы
- Assistant
После того, как мы нашли разницу в тарифах и ячейку с минимальным тарифом, мы ищем ячейку, для которой эта разница и тариф являются наименьшими. Затем мы заполняем эту ячейку соответствующим значением из запасов или потребностей, сокращаем соответствующие запасы и потребности на эту величину, и продолжаем поиск следующей наименьшей разницы и ячейки с минимальным тарифом. Мы продолжаем этот процесс до тех пор, пока все запасы и потребности не будут удовлетворены. Таким образом, после поиска штрафов мы ищем следующую ячейку для заполнения и продолжаем строить опорный план.