Лекция: Отсев неперспективных подмножеств
;
Подмножество D143 неперспективное. Т.к., но, то далее будем рассматривать подмножество D145.
.
11) Анализ подмножества D1452.
;
;
;
;
;
12) Анализ подмножества D1453.
;
;
;
;
;
;
Оптимальное решение: .
.
Таким образом, маршрут студента: 12-ый корпус – Администрация – 5-ый корпус – Белый дом – КРК Премьер – 12-ый корпус.
Список литературы
1. Абрамов Л.А., Капустин В.Ф. Математическое программирование. – Л.: Изд-во ЛГУ, 1981. -328 с.
2. Алексеев О.Г. Комплексное применение методов дискретной оптимизации. – М.: Наука, 1987. -294 с.
3. Корбут А.А., Финкелгейн Ю.Ю. Дискретное программирование. М.: Наука. 1969. -240 с
4. Кузнецов Ю.Н. и др. Математическое программирование: Учебное пособие. – 2-е изд., перераб и доп. – М.: Высшая школа, 1980. -300 с.
5. Пападимитриу Х., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность. – М.: Мир, 1985. -213 с.
Размещено на Allbest.ru