Просмотр исходного текста страницы Алгоритм перераспределения перевозок для ТТЗ

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