Контрольные вопросы

1. Что называется сетью?

2. Почему задача о максимальном потоке может решаться симплекс-методом.

3. Что такое разрез сети?

4. В чем суть теоремы Форда-Фалкерсона?

5. Какие недостатки имеются в алгоритме Форда-Фалкерсона?

6. Объясните алгоритм Эдмондса-Карпа.

Приложение а

(справочное)

Перечень ключевых слов

Анализ чувствительности	Неограниченное решение
Базисное решение	Опорное решение
Венгерский метод	Оптимальное допустимое решение
Графическое решение задачи ЛП	Отсутствие допустимых решений
Двойственная задача	Переменные избыточные
Двойственные цены	Переменные остаточные
Двойственный симплекс-метод	Переменные свободные
Достаточное правило допустимости	Приведенная стоимость
Достаточное правило оптимальности	Сетевой график
Задача о назначениях	Симплекс-таблица
Задача коммивояжера	Симплекс-метод
Задача о максимальном потоке	Соотношения двойственности
Задача распределения ресурсов	Стоимость единицы ресурсов
Метод ветвей и границ	Теорема о дополнительной нежесткости
Метод Гаусса-Жордана	Крайняя точка
Метод минимального элемента	Условие допустимости
Метод отсекающих плоскостей	Условие оптимальности
Метод северо-западного угла	Условие неотрицательности переменных
Метод потенциалов	Транспортная задача
Метод критического пути	Теорема Форда-Фалкерсона
Метод Фогеля	Целевая функция
Модель линейного программирования	Целочисленное программирование
Начальное решение	Цикл в транспортной таблице
Недопустимое решение	Экстремум

Библиографический список

1. Белобородова, Т. В. Математическое моделирование в среде Excel: учебное пособие / Т. В. Белобородова.- Красноярский филиал ИрГУПС, Красноярск, 2006. - 337 с.

2. Вагнер, Г. Основы исследования операций. Т.1 / Г.Вагнер; пер. с анг. - М.: Мир, 1972. - 335 с.

3. Кремер, Н.Ш. Исследование операций в экономике: учебное пособие для вузов / Н.Ш Кремер, И.М.Тришин,  М.Н.Фридман;  под ред.  НШ.Кремера. - М.: ЮНИТИ, 2001. - 407 с.

4. Михайлов, А.С. Решение задач линейного программирования: методические указания / А.С. Михайлов. – Красноярск, 2007. - 16 с.

5. Михайлов, А.С. Методы оптимизации: лабораторный практикум по одномерным и многомерным методам минимизации для студентов специальности 230105 Программное обеспечение вычислительной техники и автоматизированных систем очной, очной сокращенной и заочной форм обучения/ А.С.Михайлов. - Красноярск: СибГТУ, 2007.-36с.

6. Михайлов А.С. Линейное программирование: учебное пособие для студентов всех форм обучения направления 230100 Информатика и вычислительная техника, специальности 230105 Программное обеспечение вычислительной техники и автоматизированных систем, а также направления 230400 информационные системы и технологии, специальности 230401 Информационные системы и технологии в промышленности/ А.С.Михайлов. – Красноярск: СибГТУ, 2011. – 58с.

7. Рубан, А.И. Методы оптимизации: учебное пособие. - Изд. 2-е, исправленное и дополненное / А.И. Рубан. - Красноярск: НИИ ИПУ, 2001.- 528 с.

8. Таха, Х. А. Введение в исследование операций.- Изд. 6-е / Х.Таха, А.Хэмбди; пер. с анг. – М: Издательский дом «Вильямс», 2001- 912 с.: ил.

9. Ху, Т. Целочисленное программирование и потоки в сетях / Т. Ху. – М.: Изд-во «Мир», 1983. – 592 c.