Методы математического программирования
Курсовая работа, 21 Марта 2011, автор: пользователь скрыл имя
Описание работы
Цель данной курсовой работы – изучить методы математического программирования, общую задачу линейного программирования.
Задачами курсовой работы:
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
Файлы: 1 файл
кур. раб. Методы математического программирования. Земцова..doc
— 240.50 Кб (Скачать файл) Геометрическая
Геометрически это соответствует перебору всех угловых точек многогранника решений. Такой перебор, в конце концов, приведет к оптимальному решению (если оно существует), однако его практическое осуществление связано с огромными трудностями, так как для реальных задач число допустимых базисных решений хотя и конечно, но может быть чрезвычайно велико.
Идея
последовательного улучшения
Список используемой литературы
- Акулич И.Л. Математическое программирование в примерах и задачах./И.Л. Акулич. - Минск : Высшая школа, 2009 год.
- Гельман В.Я. Решение математических задач средствами Excel: Практикум./ В.Я. Гельман. – СПб.: Питер, 2010. – 237 с.
- Зайченко Ю.П. Исследование математических операций 2009 г.
- Иванов Ю.П., Лотов А.В. Математические модели в экономике./ Ю.П. Иванов. – М., Наука, 1978 год.
- Карасев А.Н., Кремер Н.Ш. , Савельева Т.Н. Математические методы в экономике, М.2005
- Красс М.С. , Чупрынов Б.П. Основы математики и ее приложения в экономическом анализе. Учебник-3-е изд., исп.-М. Дело, 2002.-688с.
- Кузнецов,
А.Г., Новикова,Г.И., Холод.И.И. Высшая
математика. Математическое программирование./А.Г.
Кузнецов,Г.И. Новикова, И.И. Холод. - Минск: Высшая школа, 2004 год - Моисеев, Н.Н., Иванов, Ю.П., Столяров, Е.М. Методы оптимизации.
/ Н.Н. Моисеев, Ю.П. Иванов, Е.М. Столяров. – М., Наука, 2006
- Павлова Т.Н., Ракова О.А.. Решение задач линейного программирования средствами EXCEL. Учебное пособие. Димитровград, 2005 г.
- Шапкин А.С., Мазаев Н.П. Математические методы и методы исследования операций., М., 2004.