Гипотетический многогранник перераспределения — различия между версиями
Материал из ALL
(Новая страница: «== Определение == '''Гипотетический многогранник перераспределения (ГМП)''' - это множество…») |
|||
| Строка 1: | Строка 1: | ||
| − | |||
'''Гипотетический многогранник перераспределения (ГМП)''' - это множество узлов (элементов) целочисленной решётки '''N<sub>m</sub>xN<sub>n</sub>xN<sub>k</sub>''', содержащее в каждом ряду решётки не менее двух узлов. | '''Гипотетический многогранник перераспределения (ГМП)''' - это множество узлов (элементов) целочисленной решётки '''N<sub>m</sub>xN<sub>n</sub>xN<sub>k</sub>''', содержащее в каждом ряду решётки не менее двух узлов. | ||
| − | + | == Назначение == | |
ГМП используется для построения трёхмерных циклов [[Алгоритм перераспределения перевозок для ТТЗ|перераспределения перевозок]] в [[Трёхиндексная транспортная задача|трёхиндексной транспортной задаче]]. | ГМП используется для построения трёхмерных циклов [[Алгоритм перераспределения перевозок для ТТЗ|перераспределения перевозок]] в [[Трёхиндексная транспортная задача|трёхиндексной транспортной задаче]]. | ||
ГМП называется допустимым, если все его узлы можно пометить так, что в каждом ряду решётки число узлов со знаком '''"+"''' равно числу узлов со знаком '''"-"'''. Очевидно, что в допустимом ГМП чётное число узлов в рядах. | ГМП называется допустимым, если все его узлы можно пометить так, что в каждом ряду решётки число узлов со знаком '''"+"''' равно числу узлов со знаком '''"-"'''. Очевидно, что в допустимом ГМП чётное число узлов в рядах. | ||
Все остальные ГМП будем считать недопустимыми. | Все остальные ГМП будем считать недопустимыми. | ||
| − | |||
== Примеры ГМП == | == Примеры ГМП == | ||
=== Допустимые ГМП: === | === Допустимые ГМП: === | ||
| Строка 12: | Строка 10: | ||
[[файл:ГМП12.JPG]] | [[файл:ГМП12.JPG]] | ||
| − | |||
=== Недопустимые ГМП: === | === Недопустимые ГМП: === | ||
[[файл:ГМП21.JPG]] | [[файл:ГМП21.JPG]] | ||
[[файл:ГМП22.JPG]] | [[файл:ГМП22.JPG]] | ||
| − | |||
== Ссылки == | == Ссылки == | ||
* Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. М.,ВИМИ, 1990г. деп.№Д08221. | * Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. М.,ВИМИ, 1990г. деп.№Д08221. | ||
* Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. Сборник ХI конференции «Наука. Творчество» 2015, Самара, Т.1,стр.39. | * Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. Сборник ХI конференции «Наука. Творчество» 2015, Самара, Т.1,стр.39. | ||
* [[Участник:Logic-samara]] | * [[Участник:Logic-samara]] | ||
| − | [[Категория:Транспортная задача | + | [[Категория:Транспортная задача]] |
Версия 19:09, 13 января 2016
Гипотетический многогранник перераспределения (ГМП) - это множество узлов (элементов) целочисленной решётки NmxNnxNk, содержащее в каждом ряду решётки не менее двух узлов.
Назначение
ГМП используется для построения трёхмерных циклов перераспределения перевозок в трёхиндексной транспортной задаче.
ГМП называется допустимым, если все его узлы можно пометить так, что в каждом ряду решётки число узлов со знаком "+" равно числу узлов со знаком "-". Очевидно, что в допустимом ГМП чётное число узлов в рядах. Все остальные ГМП будем считать недопустимыми.
Примеры ГМП
Допустимые ГМП:
Недопустимые ГМП:
Ссылки
- Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. М.,ВИМИ, 1990г. деп.№Д08221.
- Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. Сборник ХI конференции «Наука. Творчество» 2015, Самара, Т.1,стр.39.
- Участник:Logic-samara
