Preview

Моделирование и анализ информационных систем

Расширенный поиск

Задача целочисленного сбалансирования трехмерной матрицы и сетевая модель

Полный текст:

Аннотация

Рассматривается задача целочисленного сбалансирования трехмерной матрицы, исследуется проблема ее сведения к задаче нахождения максимального потока в сети.

Об авторе

А. В. Смирнов
Ярославский государственный университет им. П.Г. Демидова
Россия


Список литературы

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.)

Просмотров: 64


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1818-1015 (Print)
ISSN 2313-5417 (Online)