Отсев неперспективных подмножеств

;

Подмножество D₁₄₃ неперспективное. Т.к. , но , то далее будем рассматривать подмножество D₁₄₅.

.

11) Анализ подмножества D₁₄₅₂.

;

;

;

;

;

12) Анализ подмножества D₁₄₅₃.

;

;

;

;

;

;

Оптимальное решение: .

.

Таким образом, маршрут студента: 12-ый корпус – Администрация – 5-ый корпус – Белый дом – КРК Премьер – 12-ый корпус.

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

1. Абрамов Л.А., Капустин В.Ф. Математическое программирование. – Л.: Изд-во ЛГУ, 1981. -328 с.

2. Алексеев О.Г. Комплексное применение методов дискретной оптимизации. – М.: Наука, 1987. -294 с.

3. Корбут А.А., Финкелгейн Ю.Ю. Дискретное программирование. М.: Наука. 1969. -240 с

4. Кузнецов Ю.Н. и др. Математическое программирование: Учебное пособие. – 2-е изд., перераб и доп. – М.: Высшая школа, 1980. -300 с.

5. Пападимитриу Х., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность. – М.: Мир, 1985. -213 с.

Размещено на Allbest.ru