Автор работы: Пользователь скрыл имя, 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
нимизации, то целевая функция также не ограничена.
Данная программа разработана для решения задач линейного программирования симплексным методом. Для запуска программы щелчок по файлу LP.
Появляется основная форма программы, c выпадающим меню. Чтобы создать новую задачу, необходимо Открыть «Файл - Новый», чтобы загрузить ранее сохранённую задачу: «Файл – Открыть»
Появится окно «Задача». Чтобы ввести данные задачи, необходимо выбрать вкладку «Вычисления» - «Параметры задачи».
Перед вами появится форма, состоящая из 2х вкладок – функция (для работы с целевой функцией) и ограничения ( для ввода новых ограничений функции или их редактирования).
Чтобы задать целевую функцию, надо выбрать вкладку «Функция».
Чтобы ввести ограничения, выбрать вторую вкладку – «Ограничения»
Можно просматривать ограничения с помощью кнопок «Вперед» и «Назад».
В окне «Задача» появится условие задачи и её решение.
Чтобы вызвать справку, достаточно нажать кнопку F1 либо меню «Справка»
Существует множество методов
решения задач линейного
В настоящее время новейшие достижения математики и современной вычислительной техники находят все более широкое применение в экономических исследованиях и планировании. Поэтому я задалась целью написать прикладную программу для ЭВМ, которая будет решать задачи линейного программирования симплекс-методом.
Информация о работе Задача линейного программирования (симплекс-метод)