1. Цель работы.
2. Исходные данные.
3. Результаты расчета.
4.5 Контрольные вопросы
1. Решить приведенную выше задачу методом обратной прогонки.
2. Решить приведенную выше задачу маршрутизации при d12 = 5, d13 = 4, d14 = 7, d25 = 12, d35 = 4, d36 = 8, d45 = 7, d46 = 9, d57 = 6, d67 = 9.
3. Построить модель обратной прогонки для данной задачи.
Литература
1. Банди, Б. Методы оптимизации . Вводный курс / Б . Банди – М.: Радио и связь, 1988.
2. Банди, Б. Основы линейного программирования . / Б . Банди – М.: Связь, 1989.
3. Васильев, Ф.В. Численные методы решения экстремальных задач/ Ф.В. Васильев – М.: Наука, 1990.
4. Кудрявцев , Е.М. Исследование операций в задачах, алгоритмах и программах. / Е.М. Кудрявцев – М.: , 1984 .
5. Таха ,Х . Введение в исследование операций Х . / Х . Таха – М.: Мир, 2001.
СОДЕРЖАНИЕ
Лабораторная работа №1. Изучение графического метода решения
задач линейного программирования(ЛП) ………………………………………3
Лабораторная работа №2. Решение задач линейного
программирования симплекс-методом …………………………………………14
Лабораторная работа №3. Транспортная задача
линейного программирования………………………………………………......25
Лабораторная абота№4.Динамическое программирование………………… 49
Литература……………………………………………………………………… 63
Св. план 2014, поз. 66
Учебное издание
Хацкевич Олег Александрович
МЕТОДЫ ЛИНЕЙНОГО И ДИНАМИЧЕСКОГО
ПРОГРАММИРОВАНИЯ
ЛАБОРАТОРНЫЙ ПРАКТИКУМ
Редактор М.А. Зайцева
Корректор
Компьютерная правка, оригинал-макет
________________________________________________________________________________________________
Подписано в печать 2014. Формат 60х84 1/16. Бумага офсетная. Гарнитура «Таймс».
Отпечатано на ризографе. Усл. печ. л. 1.0 Уч.-изд. Л. 4 Тираж 100 экз. Заказ 467
________________________________________________________________________________________________
Издатель и полиграфическое исполнение: учреждение образования
«Белорусский государственный университет информатики и радиоэлектроники».
Лицензия ЛВ № 02330/175 от 03.04.2009. Лицензия ЛВ № 02330/175 от 03.04.2009.
220013, Минск, П. Бровки, 6.