Процесс определения минимальных затрат. Построение математической модели транспортной задачи. Стоимость доставки единицы груза из пункта. Построение опорного плана и его улучшение. Решение двойственной транспортной задачи и анализ оптимального плана.
Аннотация к работе
Решение транспортной задачиИз грузов xij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (3, 1) = 55. Прибавляем 55 к объемам грузов, стоящих в плюсовых клетках и вычитаем 55 из Xij, стоящих в минусовых клетках. Из грузов xij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (4, 1) = 15. Прибавляем 15 к объемам грузов, стоящих в плюсовых клетках и вычитаем 15 из Xij, стоящих в минусовых клетках. Прибавляем 20 к объемам грузов, стоящих в плюсовых клетках и вычитаем 20 из Xij, стоящих в минусовых клетках.