Курсовая работа на тему: Математическое программирование. Метод потенциалов, «венгерский метод» и динамическое программирование и их применение

План работы:

Введение 3
Глава 1. Теоретические основы математического программирования 5
1.1. Математическая модель задачи математического программирования 5
1.2. Общая постановка задачи линейного программирования. Приведение общей задачи линейного программирования к каноническому виду 6
1.3. Транспортная задача линейного программирования 8
1.3.1. Математическая модель транспортной задачи 9
1.3.2. Опорное решение транспортной задачи 11
1.3.3. Метод потенциалов 14
1.3.4. Транспортная задача с ограничениями на пропускную способность 17
1.4. Задача о назначения линейного программирования 18
1.4.1. Математическая модель задачи о назначениях 18
1.4.2. "Венгерский метод" 19
1.5. Динамическое программирование 20
Глава 2. Практическое применение математического программирования для решения экономических задач 23
2.1. Практическое применение метода потенциалов для решения транспортной задачи 23
2.1.1. Метода северо-западного угла 23
2.1.2. Метод минимальной стоимости 40
2.2. Практическое применение «венгерского метода» для решения задачи о назначениях 48
2.3. Практическое применение динамического программирования для решения экономической задачи 53
Заключение 56
Список литературы 57