Задачи о закреплении самолетов за воздушными линиями

Тип работы: Курсовая
Предмет: математика
Страниц: 19


ВВЕДЕНИЕ 3
1. Задача целочисленного линейного программирования 4
1.1 Постановка задачи целочисленного линейного программирования 4
1.2 Методы отсечений 5
1.3 Первый алгоритм Гомори 6
1.4 Второй алгоритм Гомори 8
1.5 Метод ветвей и границ 9
2. Задача о закреплении самолетов за воздушными линиями 12
2.1 Математическая модель задачи о закреплении самолетов за воздушными линиями 12
2.2 Постановка задачи о закреплении самолетов за воздушными линиями 13
2.3 Решение задачи о закреплении самолетов за воздушными линиями 14
ЗАКЛЮЧЕНИЕ 19
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 20