Гипотетический многогранник перераспределения — различия между версиями
Материал из ALL
Fenikals (обсуждение | вклад) м (Снята защита с «Гипотетический многогранник перераспределения»: Нарушений не было) |
|||
(не показаны 3 промежуточные версии 1 участника) | |||
Строка 1: | Строка 1: | ||
'''Гипотетический многогранник перераспределения (ГМП)''' - это множество узлов (элементов) целочисленной решётки '''N<sub>m</sub>xN<sub>n</sub>xN<sub>k</sub>''', содержащее в каждом ряду решётки не менее двух узлов. | '''Гипотетический многогранник перераспределения (ГМП)''' - это множество узлов (элементов) целочисленной решётки '''N<sub>m</sub>xN<sub>n</sub>xN<sub>k</sub>''', содержащее в каждом ряду решётки не менее двух узлов. | ||
+ | |||
+ | '''ГМП''' называется гипотетическим многогранником, так как при соединении его узлов (вершин) получается не всегда выпуклый и не всегда со всеми вершинами [[Площадь поверхности n-гранника|многогранник]]. | ||
== Назначение == | == Назначение == | ||
'''ГМП''' используется для построения трёхмерных циклов [[Алгоритм перераспределения перевозок для ТТЗ|перераспределения перевозок]] в [[Трёхиндексная транспортная задача|трёхиндексной транспортной задаче]] ([[ТТЗ]]). | '''ГМП''' используется для построения трёхмерных циклов [[Алгоритм перераспределения перевозок для ТТЗ|перераспределения перевозок]] в [[Трёхиндексная транспортная задача|трёхиндексной транспортной задаче]] ([[ТТЗ]]). | ||
Строка 18: | Строка 20: | ||
* Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. Сборник ХI конференции «Наука. Творчество» 2015, Самара, Т.1,стр.39. | * Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. Сборник ХI конференции «Наука. Творчество» 2015, Самара, Т.1,стр.39. | ||
* [[Участник:Logic-samara]] | * [[Участник:Logic-samara]] | ||
− | [[Категория:Транспортная задача]] | + | [[Категория:Линейное программирование]][[Категория:Транспортная задача]] |
Текущая версия на 08:58, 8 июля 2017
Гипотетический многогранник перераспределения (ГМП) - это множество узлов (элементов) целочисленной решётки NmxNnxNk, содержащее в каждом ряду решётки не менее двух узлов.
ГМП называется гипотетическим многогранником, так как при соединении его узлов (вершин) получается не всегда выпуклый и не всегда со всеми вершинами многогранник.
Назначение
ГМП используется для построения трёхмерных циклов перераспределения перевозок в трёхиндексной транспортной задаче (ТТЗ).
ГМП называется допустимым, если все его узлы можно пометить так, что в каждом ряду решётки число узлов со знаком "+" равно числу узлов со знаком "-". Очевидно, что в допустимом ГМП чётное число узлов в рядах. Все остальные ГМП будем считать недопустимыми.
Примеры ГМП
Допустимые ГМП:
Недопустимые ГМП:
Ссылки
- Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. М.,ВИМИ, 1990г. деп.№Д08221.
- Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. Сборник ХI конференции «Наука. Творчество» 2015, Самара, Т.1,стр.39.
- Участник:Logic-samara