Симплексный метод решения ЗЛП

Главное меню содержит следующие пункты: файл, правка, вид, вычисления, окно, справка. Все пункты главного меню вызывают подменю. В начале работы программы  некоторые пункты запрещены и  становятся разрешенными только по мере выбора других пунктов меню (например, меню «Правка», «Вычисления» и т. д.).

 В  программе предусмотрена возможность  настройки параметров задачи: максимизация  или минимизация; выбор опции,  позволяющей просматривать промежуточные  результаты итераций; ограничения  количества итераций; установка  размерности задачи т.п.

3.2 Тестирование  программного продукта

Рисунок 3.1 –  Поиск максимизирующего прибыль  плана производства

Рисунок 3.2 - Поиск максимизирующего прибыль плана производства

Рисунок 3.3 –  Оптимальный план производства

ЗАКЛЮЧЕНИЕ

Описанная в курсовой работе задача линейного программирования и методы ее решения – только отдельный пример огромного множества  задач линейного программирования.Особенностью задач линейного программирования является то, что экстремума целевая функция достигает на границе области допустимых решений. Классические же методы дифференциального исчисления связаны с нахождением экстремумов функции во внутренней точке области допустимых значений.

Линейное программирование представляет собой наиболее часто  используемый метод оптимизации. Линейное программирование является одной из основных частей того раздела современной  математики, который получил название математического программирования.

Задачи линейного программирования решаются несколькими методами:

1. графический метод;

2. симплекс-метод;

3. двойственный симплекс-метод.

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

В основу модифицированного  симплекс – метода положены такие  особенности линейной алгебры, которые  позволяют в ходе решения задачи работать с частью матрицы ограничений. Иногда метод называют методом обратной матрицы. В целом, метод отражает традиционные черты общего подхода к решению задач линейного программирования, включающего в себя канонизацию условий задачи, расчёт симплекс-разностей, проверку условий оптимальности.

СПИСОК  ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ

1. Акулич И.Л. Математическое программирование в примерах и задачах: учеб.пособие для ВУЗов / И. Л. Акулич. – М.: Высшая школа, 1986.
2. Гончаров Е. Н. Исследование операций. Примеры и задачи: учеб.пособие / Е. Н. Гончаров, А. И. Ерзин, В. В. Залюбовский. –Н.: Гос. ун-т. Новосибирск, 2005.
3. Павлова Т. Н. Линейное программирование: учеб.пособие / Т. Н. Павлова, О. А. Ракова. – Д.: 2002.  
4. БерюховаТ.Н.Банк производственных задач в расчетах на ЭВМ: учебное пособие. – Тюмень.: ТюмИИ, 1992. – 124с.  
     Карманов В.Г. Математическое программирование: учебное пособие для студентов вузов. – М.: Физматлит, 2001. – 264с.  
5. Кузнецов А.В. Математическое программирование: учебное пособие для вузов. – М.: Высшая школа, 1976. – 352с.  
6. Мочалов И.А. Нечеткое линейное программирование. // Промышленные АСУ и контроллеры. – 2006. - № 10. – с.26-29.  
7. Пашутин С.Оптимизация издержек и технология формирования оптимального ассортимента. // Управление персоналом. – 2005. - №5. – с.20-24. 
8. Жиглявский А.А., Жилинкас А.Г. Методы поиска глобального экстремума. — М.: Наука, Физматлит, 1991.
9. Карманов В.Г. Математическое программирование = Математическое программирование. — Изд-во физ.-мат. литературы, 2004.
10. Корн Г., Корн Т. Справочник по математике для научных работников и инженеров. — М.: Наука, 1970. — С. 575-576.
11. Сайт http://ru.wikipedia.org/wiki
12. Сайт http://revolution.allbest.ru
13. Сайт http://fessagicadif.web44.net