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

Гипотетический многогранник перераспределения (ГМП) - это множество узлов (элементов) целочисленной решётки N_mxN_nxN_k, содержащее в каждом ряду решётки не менее двух узлов.

ГМП называется гипотетическим многогранником, так как при соединении его узлов (вершин) получается не всегда выпуклый и не всегда со всеми вершинами многогранник.

Назначение

ГМП используется для построения трёхмерных циклов перераспределения перевозок в трёхиндексной транспортной задаче (ТТЗ).

ГМП называется допустимым, если все его узлы можно пометить так, что в каждом ряду решётки число узлов со знаком "+" равно числу узлов со знаком "-". Очевидно, что в допустимом ГМП чётное число узлов в рядах. Все остальные ГМП будем считать недопустимыми.

Примеры ГМП

Допустимые ГМП:

Недопустимые ГМП:

Ссылки

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