Автор работы: Пользователь скрыл имя, 21 Марта 2011 в 18:31, курсовая работа
Цель данной курсовой работы – изучить методы математического программирования, общую задачу линейного программирования.
Задачами курсовой работы:
1. Изучить понятие методов математического программирования.
2. Составить общую задачу линейного программирования.
3.Рассмотреть на примерах решения задач линейного программирования
Введение 3
1. Методы линейного программирования 5
1.1. История проблемы поиска экстремума 7
1.2. Общая постановка задачи линейного программирования (ЗЛП). Примеры ЗЛП 10
1.3. Алгоритм симплекс-метода 12
1.4. Метод полного исключения Жордана 16
2. Задачи линейного программирования 19
2.1. Геометрическое решение ЗЛП 23
2.2. Основные теоремы линейного программирования 26
Заключение 28
Список используемой литературы 29
Геометрическая
Геометрически это соответствует перебору всех угловых точек многогранника решений. Такой перебор, в конце концов, приведет к оптимальному решению (если оно существует), однако его практическое осуществление связано с огромными трудностями, так как для реальных задач число допустимых базисных решений хотя и конечно, но может быть чрезвычайно велико.
Идея
последовательного улучшения
/ Н.Н. Моисеев, Ю.П. Иванов, Е.М. Столяров. – М., Наука, 2006