Изменения

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

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

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