Задача Задача №1068883
А
А
Реши транспортную задачку методом Фогеля поставщики 1 2 3 мощность поставщиков 200 300 100 потребители и их спрос 450 250 100 100 и клетки 6 4 4 5 6 9 5 8 8 2 10 6
Для решения данной транспортной задачи методом Фогеля нужно выполнить следующие шаги:
- Найдите разности для строк и столбцов матрицы затрат (клетки) и запишите их в отдельной таблице.
| 6 | 4 | 4 | 5 | |
|---|---|---|---|---|
| 8 | 1 | 5 | 4 | 3 |
| 6 | 3 | 0 | 3 | 2 |
| 8 | 0 | 4 | 2 | 3 |
Выберите наименьшую разность в таблице. Если таких минимумов несколько, выберите любой. Разделите соответствующее количество товара между поставщиками и потребителями. Затем уменьшите количество товара в выбранных строках или столбцах на это количество.
Повторяйте процесс выбора наименьшей разности и распределения товара до тех пор, пока все запасы и потребности не будут удовлетворены.
После выполнения всех шагов вы найдете оптимальное решение транспортной задачи методом Фогеля.
