Заключение транспортной задачки в сетный постановке
Содержание
Ниже приведен 34 вариант транспортной задачки в сетный постановке. Любая задачка изображена в облике неориентированного связного глава. На ребрах проставлены смысла тарифов, на верхушках(в кружках)— смысла запасов-потребностей. Выстроить опытный возможный чин, испытать его на оптимальность. В случае необходимости довести по рационального плана способом потенциалов.
Выдержка
Осмотрим транспортную задачку в облике козни(см. рис. 1), в каком месте - поставщики, а - потребители. Транспортные потоки идут от поставщиков потребителям. Найдем на рисунке 1 все меньшие сообразно стоимости пути от всякого поставщика ко всем потребителям.
Сформируется сеть, представленная на рисунке 2.
Из вершины в вершину ведет самый-самый дешевенький путь со ценою 18, остальные пути из в наиболее недешевые. Из вершины в вершину ведет самый-самый дешевенький путь() со суммарной ценою 19, в каком месте 0 — нулевая верхушка; остальные пути из в наиболее недешевые. И этак дальше.
В результате разрешено собрать ограничение транспортной задачки в табличном облике, в которой малые стоимости доставки единицы багажа из всякого пт функция в надлежащие пункты назначения заданы матрицей тарифов.
Математическая модель транспортной задачки:
F =??cijxij, при критериях: ?xij = ai, i = 1,2,…, m, ?xij = bj, j = 1,2,…, n, n=m=6.
Построим начальную таблицу транспортной задачки.
Запасы
18 19 13 13 12 15 30
28 19 13 13 12 15 30
22 13 13 7 5 9 30
29 21 15 15 13 17 45
23 15 9 9 7 11 45
26 18 12 12 10 14 20
Потребности
35 35 40 40 40 10
Литература
недостает
Рассмотрим транспортную задачу в виде сети (см. рис. 1), где - поставщики, а - потребители. Транспортные потоки идут от поставщиков потребителям. Найдем на ри