Задача целочисленного сбалансирования трехмерной матрицы и сетевая модель
Аннотация
Рассматривается задача целочисленного сбалансирования трехмерной матрицы, исследуется проблема ее сведения к задаче нахождения максимального потока в сети.
Список литературы
1. Коршунова Н.М., Рублев В.С. Задача целочисленного сбалансирования матрицы // Современные проблемы математики и информатики. Вып. 3. Ярославль: ЯрГУ им. П.Г. Демидова, 2000. С. 145 - 150.
2. Афраймович Л.Г., Прилуцкий М.Х. Многоиндексные задачи распределения ресурсов в иерархических системах // Автоматика и телемеханика. 2006. №6. С. 194 - 205.
3. Афраймович Л.Г., Прилуцкий М.Х. Многопродуктовые потоки в древовидных сетях // Известия РАН. Теория и системы управления. 2008. №2. С. 57 - 63.
4. Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирование. М.: Наука, 1969.
5. Раскин Л.Г., Кириченко И.О. Многоиндексные задачи линейного программирования. М.: Радио и связь, 1982.
6. Гофман А.Д., Краскал Д.Б. Целочисленные граничные точки выпуклых многогранников // Линейные неравенства и смежные вопросы. М.: Изд-во ИЛ, 1959. С. 325 - 347.
7. Рублев В.С., Смирнов А.В. Целочисленное сбалансирование 3-мерной матрицы плана // Труды VII международной конференции «Дискретные модели в теории управляющих систем» (Покровское 4-6 марта 2006 г.). М.: МГУ, 2006. С. 302 - 308.
8. Рублев В.С., Смирнов А.В. Послойный алгоритм целочисленного сбалансирования трехмерной матрицы // Материалы IX Международного семинара «Дискретная математика и ее приложения», посвященного 75-летию со дня рождения академика О.Б. Лупанова (Москва, МГУ, 18-23 июня 2007 г.). М.: МГУ, 2007. С. 351 - 353.
Рецензия
Для цитирования:
Смирнов А.В. Задача целочисленного сбалансирования трехмерной матрицы и сетевая модель. Моделирование и анализ информационных систем. 2009;16(3):70-76.
For citation:
Smirnov A.V. The Problem of Integer-valued Balancing of a Three-dimensional Matrix and Network Model. Modeling and Analysis of Information Systems. 2009;16(3):70-76. (In Russ.)
Просмотров:
421
Послать статью по эл. почте 