Методы математического программирования

Автор работы: Пользователь скрыл имя, 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

Файлы: 1 файл

кур. раб. Методы математического программирования. Земцова..doc

— 240.50 Кб (Скачать файл)

            Геометрическая интерпретация  этого метода состоит в том, что  если задача линейного программирования имеет оптимальное решение, то оно  соответствует хотя бы одной угловой  точке многогранника решений и совпадает, по крайней мере, с одним из допустимых базисных решений системы ограничений. Путь решения любой задачи линейного программирования: перебрать конечное число допустимых базисных решений системы ограничений и выбрать среди них то, на котором функция цели принимает оптимальное решение. Таким образом, в оптимальный план войдет только та продукция, которая выгодна предприятию, и не войдет убыточная продукция. В этом проявляется рентабельность оптимального плана.

      Геометрически это соответствует перебору всех угловых точек многогранника решений. Такой перебор, в конце концов, приведет к оптимальному решению (если оно существует), однако его практическое осуществление связано с огромными трудностями, так как для реальных задач число допустимых базисных решений хотя и конечно, но может быть чрезвычайно велико.

      Идея  последовательного улучшения решения  легла в основу универсального метода решения задач линейного программирования - симплексного метода. 

 

Список используемой литературы

 
  1. Акулич И.Л. Математическое программирование в примерах и           задачах./И.Л. Акулич. - Минск : Высшая школа, 2009 год.
  2. Гельман В.Я. Решение математических задач средствами Excel:  Практикум./ В.Я. Гельман. – СПб.: Питер, 2010. – 237 с.
  3. Зайченко Ю.П. Исследование  математических операций 2009 г.
  4. Иванов Ю.П., Лотов А.В. Математические модели в  экономике./ Ю.П. Иванов. – М., Наука, 1978 год.
  5. Карасев  А.Н., Кремер Н.Ш.  , Савельева Т.Н. Математические методы в экономике, М.2005
  6. Красс М.С. , Чупрынов Б.П. Основы математики и ее приложения в экономическом анализе. Учебник-3-е изд., исп.-М. Дело, 2002.-688с.
  7. Кузнецов, А.Г., Новикова,Г.И.,  Холод.И.И. Высшая математика. Математическое программирование./А.Г.Кузнецов,Г.И. Новикова, И.И. Холод. - Минск:  Высшая школа, 2004 год
  8. Моисеев, Н.Н., Иванов, Ю.П., Столяров, Е.М. Методы оптимизации.  

/ Н.Н.  Моисеев, Ю.П. Иванов, Е.М. Столяров. – М., Наука, 2006

  1. Павлова Т.Н., Ракова О.А.. Решение задач линейного программирования средствами EXCEL. Учебное пособие.  Димитровград,  2005 г.  
  2. Шапкин А.С., Мазаев Н.П. Математические методы и методы  исследования операций., М., 2004.

Информация о работе Методы математического программирования