Математическая модель транспортной задачи с промежуточными пунктами. Определение кратчайших путей от пунктов с избытком к пунктам с недостатками ресурсов. Построение математической модели для симметрической задачи коммивояжера. Определение маршрутов.
Аннотация к работе
Томский межвузовский центр дистанционного образования Кафедра компьютерных систем в управлении и проектированииПрибавляем 1 к объемам грузов, стоящих в плюсовых клетках и вычитаем 1 из xij, стоящих в минусовых клетках и получим новый опорный план. Прибавляем 4 к объемам грузов, стоящих в плюсовых клетках и вычитаем 4 из xij, стоящих в минусовых клетках и получим новый опорный план. Прибавляем 0 к объемам грузов, стоящих в плюсовых клетках и вычитаем 0 из xij, стоящих в минусовых клетках и получим новый опорный план. Минимальные затраты для поставленной задачи составят: Запишем конечный результат для исходной задачи: 5ед. транспортируются из пункта 1 в пункт 4 без промежуточных пунктов; Целевая функция: Предельное значение определяется клеткой (1,4) и 1.3.3 Одновременное увеличение запасов и спроса.