Гипотетический многогранник перераспределения — различия между версиями
Материал из ALL
м (Защищена страница «Гипотетический многогранник перераспределения» ([Редактирование=Разрешено только автоподтверждённым участникам]…) |
|
(нет различий)
|
Версия 13:36, 14 января 2016
Гипотетический многогранник перераспределения (ГМП) - это множество узлов (элементов) целочисленной решётки NmxNnxNk, содержащее в каждом ряду решётки не менее двух узлов.
Назначение
ГМП используется для построения трёхмерных циклов перераспределения перевозок в трёхиндексной транспортной задаче.
ГМП называется допустимым, если все его узлы можно пометить так, что в каждом ряду решётки число узлов со знаком "+" равно числу узлов со знаком "-". Очевидно, что в допустимом ГМП чётное число узлов в рядах. Все остальные ГМП будем считать недопустимыми.
Примеры ГМП
Допустимые ГМП:
Недопустимые ГМП:
Ссылки
- Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. М.,ВИМИ, 1990г. деп.№Д08221.
- Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. Сборник ХI конференции «Наука. Творчество» 2015, Самара, Т.1,стр.39.
- Участник:Logic-samara