Просмотр исходного текста страницы Гипотетический многогранник перераспределения

'''Гипотетический многогранник перераспределения (ГМП)''' - это множество узлов (элементов) целочисленной решётки '''N<sub>m</sub>xN<sub>n</sub>xN<sub>k</sub>''', содержащее в каждом ряду решётки не менее двух узлов. 

'''ГМП''' называется гипотетическим многогранником, так как при соединении его узлов (вершин) получается не всегда выпуклый и не всегда со всеми вершинами [[Площадь поверхности n-гранника|многогранник]].
== Назначение ==
'''ГМП''' используется для построения трёхмерных циклов [[Алгоритм перераспределения перевозок для ТТЗ|перераспределения перевозок]] в [[Трёхиндексная транспортная задача|трёхиндексной транспортной задаче]] ([[ТТЗ]]).

ГМП называется допустимым, если все его узлы можно пометить так, что в каждом ряду решётки число узлов со знаком '''"+"''' равно числу узлов со знаком '''"-"'''. Очевидно, что в допустимом ГМП  чётное число узлов в рядах.
Все остальные ГМП будем считать недопустимыми.
== Примеры ГМП ==
=== Допустимые ГМП: ===
[[файл:ГМП11.JPG]]

[[файл:ГМП12.JPG]]
=== Недопустимые ГМП: ===
[[файл:ГМП21.JPG]]

[[файл:ГМП22.JPG]]
== Ссылки ==
* Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. М.,ВИМИ, 1990г. деп.№Д08221.
* Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. Сборник ХI конференции «Наука. Творчество» 2015, Самара, Т.1,стр.39.
* [[Участник:Logic-samara]]
[[Категория:Линейное программирование]][[Категория:Транспортная задача]]