Изменения

Перейти к: навигация, поиск

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

6 байтов добавлено, 18:26, 2 февраля 2016
'''Гипотетический многогранник перераспределения (ГМП)''' - это множество узлов (элементов) целочисленной решётки '''N<sub>m</sub>xN<sub>n</sub>xN<sub>k</sub>''', содержащее в каждом ряду решётки не менее двух узлов.
== Назначение ==
'''ГМП ''' используется для построения трёхмерных циклов [[Алгоритм перераспределения перевозок для ТТЗ|перераспределения перевозок]] в [[Трёхиндексная транспортная задача|трёхиндексной транспортной задаче]] ([[ТТЗ]]).
ГМП называется допустимым, если все его узлы можно пометить так, что в каждом ряду решётки число узлов со знаком '''"+"''' равно числу узлов со знаком '''"-"'''. Очевидно, что в допустимом ГМП чётное число узлов в рядах.
40 519
правок