Задача линейного программирования (симплекс-метод)

Автор работы: Пользователь скрыл имя, 06 Июня 2012 в 10:39, курсовая работа

Описание работы

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

Содержание работы

Введение… …..3
1. Теоретическая часть
1.1 Линейное программирование …..3
1.2 Табличный симплекс-метод …..4
2. Вычислительная процедура симплекс-метода
2.1 Нахождение исходного опорного решения общей задачи линейного программирования (I часть симплекса )……………………………………………5
2.2 Переход от найденного опорного решения к лучшему опорному решению (II часть симплекса)……………………………………………………...7
2.3 Метод искусственного базиса……………………………………………....9
3. Программная реализация
3.1. Блок-схема алгоритма ЗЛП …12
3.2. Описание основных процедур и функций …13
3.3 Листинг программы…………………………………………………………15
4. Контрольный пример …26
5.Руководство пользователя……………………………………………………….29
Заключение …32
Список использованной литературы …32

Файлы: 1 файл

КурсоваяХан.docx

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

нимизации, то целевая функция также не ограничена.

5. Руководство  пользователя

Данная программа разработана  для решения задач линейного  программирования симплексным методом. Для запуска программы щелчок по файлу LP.

Появляется основная форма программы, c выпадающим меню. Чтобы создать новую задачу, необходимо Открыть «Файл - Новый», чтобы загрузить ранее сохранённую задачу: «Файл – Открыть»

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Появится окно «Задача». Чтобы  ввести данные задачи, необходимо выбрать  вкладку «Вычисления» - «Параметры задачи».

 

Перед вами появится форма, состоящая  из 2х вкладок – функция  (для работы с целевой функцией) и ограничения ( для ввода новых ограничений функции или их редактирования).

 

Чтобы задать целевую функцию, надо выбрать вкладку «Функция».

  1. Задать размерность задачи( количество переменных целевой функции).

 

  1. Выбрать, максимизируем или минимизируем функцию. По желанию можно просмотреть  все итерации (галочка «Показать  результаты итераций»)

 

 

  1. Ввести  коэффициента при переменных целевой  функции.

 

 

Чтобы ввести ограничения, выбрать  вторую вкладку – «Ограничения» 

  1. Вводим коэффициенты линейного ограничения, выбираем знак ограничения и значение. Чтобы добавить это ограничение, нажать «Применить».

 

  1. Чтобы добавлять следующие ограничения – изменить коэффициенты, знак и значение и нажать «добавить». Если надо удалить ограничение – нажать кнопку «Удалить».

Можно просматривать  ограничения с помощью кнопок «Вперед» и «Назад».

 

  1. Когда все  условия заданы, нажать – «ОК»

 

В окне «Задача» появится условие  задачи и её решение.

Чтобы отредактировать целевую  функцию, ограничения задачи или  удалить ограничение  – выбрать  в Меню «Правка» - «Изменить функцию», «Добавить ограничение» либо «Удалить ограничение». Чтобы отчистить окно – «Правка» - «Очистить».

Чтобы вызвать справку, достаточно нажать кнопку F1 либо меню «Справка»

      Заключение

Существует множество методов  решения задач линейного программирования. Целью моей работы являлось изучение метода решения задач линейного  программирования, который называется симплекс – метод.

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

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

  1. Лищенко Н.В. «Линейное и нелинейное программирование», М. 2003
  2. А.Н. Карасев, Н.Ш. Кремер, Т.Н. Савельева «Математические методы в экономике», М. 2000
  3. Мину М. «Математическое программирование. Теория и алгоритмы.» М. 2004
  4. Замков О.О. «Математические методы в экономике» М., 1998
  5. Акулич И.Л. «Математическое программирование в примерах и задачах», М.: Высшая школа., 1986
  6. Марков Е.П. «Программирование в Delphi 7» СПб.:БХВ – Петербург, 2003

 

Информация о работе Задача линейного программирования (симплекс-метод)