Гипотетический многогранник перераспределения — различия между версиями
Материал из ALL
(Новая страница: «== Определение == '''Гипотетический многогранник перераспределения (ГМП)''' - это множество…») |
Fenikals (обсуждение | вклад) м (Снята защита с «Гипотетический многогранник перераспределения»: Нарушений не было) |
||
(не показано 7 промежуточных версий 1 участника) | |||
Строка 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>''', содержащее в каждом ряду решётки не менее двух узлов. | ||
− | ГМП используется для построения трёхмерных циклов [[Алгоритм перераспределения перевозок для ТТЗ|перераспределения перевозок]] в [[Трёхиндексная транспортная задача|трёхиндексной транспортной задаче]]. | + | '''ГМП''' называется гипотетическим многогранником, так как при соединении его узлов (вершин) получается не всегда выпуклый и не всегда со всеми вершинами [[Площадь поверхности n-гранника|многогранник]]. |
+ | == Назначение == | ||
+ | '''ГМП''' используется для построения трёхмерных циклов [[Алгоритм перераспределения перевозок для ТТЗ|перераспределения перевозок]] в [[Трёхиндексная транспортная задача|трёхиндексной транспортной задаче]] ([[ТТЗ]]). | ||
ГМП называется допустимым, если все его узлы можно пометить так, что в каждом ряду решётки число узлов со знаком '''"+"''' равно числу узлов со знаком '''"-"'''. Очевидно, что в допустимом ГМП чётное число узлов в рядах. | ГМП называется допустимым, если все его узлы можно пометить так, что в каждом ряду решётки число узлов со знаком '''"+"''' равно числу узлов со знаком '''"-"'''. Очевидно, что в допустимом ГМП чётное число узлов в рядах. | ||
Все остальные ГМП будем считать недопустимыми. | Все остальные ГМП будем считать недопустимыми. | ||
− | |||
== Примеры ГМП == | == Примеры ГМП == | ||
=== Допустимые ГМП: === | === Допустимые ГМП: === | ||
Строка 12: | Строка 12: | ||
[[файл:ГМП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]] | ||
− | [[Категория: | + | [[Категория:Линейное программирование]][[Категория:Транспортная задача]] |
Текущая версия на 08:58, 8 июля 2017
Гипотетический многогранник перераспределения (ГМП) - это множество узлов (элементов) целочисленной решётки NmxNnxNk, содержащее в каждом ряду решётки не менее двух узлов.
ГМП называется гипотетическим многогранником, так как при соединении его узлов (вершин) получается не всегда выпуклый и не всегда со всеми вершинами многогранник.
Назначение
ГМП используется для построения трёхмерных циклов перераспределения перевозок в трёхиндексной транспортной задаче (ТТЗ).
ГМП называется допустимым, если все его узлы можно пометить так, что в каждом ряду решётки число узлов со знаком "+" равно числу узлов со знаком "-". Очевидно, что в допустимом ГМП чётное число узлов в рядах. Все остальные ГМП будем считать недопустимыми.
Примеры ГМП
Допустимые ГМП:
Недопустимые ГМП:
Ссылки
- Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. М.,ВИМИ, 1990г. деп.№Д08221.
- Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. Сборник ХI конференции «Наука. Творчество» 2015, Самара, Т.1,стр.39.
- Участник:Logic-samara