*
*


CAPTCHA Image   Reload Image
X

Решение задач математического программирования при помощи симплекс-метода

дипломные работы, информатика, программирование

Объем работы: 80 стр

Год сдачи: 2004

Стоимость: 6000 руб.

Просмотров: 1220

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Заключение
Заказать работу
Реализация задач линейного программирования для использования в учебном процессе
Введение
1 Основная часть
1.1 Постановка задачи
1.2 Формализация задачи
1.3 Архитектура программно-аппаратного комплекса
1.4 Выбор операционной системы и языка программирования
1.5 Разработка структуры данных
1.6 Разработка алгоритмов решения общей и частных задач
1.6.1 Алгоритм симплекс-метода и решение с его помощью поставленных задач
1.6.2 Алгоритм решения задачи об использовании сырья
1.6.3 Алгоритм решения задачи об использовании мощностей оборудования
1.6.4 Алгоритм решения транспортной задачи
1.6.5 Алгоритм решения задачи о питании
1.6.6 Алгоритм решения задачи об использовании оборудования
1.7 Описание программы
1.7.1 Состав файлов и форм приложения
1.7.2 Главная форма приложения
1.7.3 Описание класса Tsimplex
1.7.4 Формы решения задач линейного программирования
1.8 Руководство пользователя
1.9 Решение основной задачи линейного программирования при помощи разработанной программы
1.9.1 Решение задачи об использовании сырья
1.9.2 Решение задачи об использовании мощностей оборудования
1.9.3 Решение транспортной задачи
1.9.4 Решение задачи о питании
1.9.5 Решение задачи об использовании оборудования
2 Организационно-экономическое обоснование разработки
3 Создание оптимальных зрительных условий труда для лиц, работающих с компьютером
Заключение
Приложение А. Схема данных системы
Приложение Б. Схема программы
Приложение В. Схема работы системы
Приложение Г. Схема взаимодействия программ
Приложение Д. Схема ресурсов системы
Приложение Е. Текст программы
Список использованных источников
В последние годы в прикладной математике большое внимание уделяется новому классу задач оптимизации, заключающихся в нахождении в заданной области точек наибольшего или наименьшего значения некоторой функции, зависящей от большого числа переменных. Это так называемые задачи математического программирования, возникающие в самых разнообразных областях человеческой деятельности и прежде всего в экономических исследованиях, в практике планирования и организации производства. Изучение этого круга задач и методов их решения привело к созданию новой научной дисциплины, получившей позднее название линейного программирования. В конце 40-х годов американским математиком Дж. Данцигом был разработан эффективный метод решения данного класса задач – симплекс-метод. К задачам, решаемых этим методом в рамках математического программирования относятся такие типичные экономические задачи как «Определение наилучшего состава смеси», «Задача об оптимальном плане выпуска продукции», «Оптимизация межотраслевых потоков», « Задача о выборе производственной программы», «Транспортная задача», «Задача размещения», «Модель Неймана расширяющейся экономики» и другие. Решение таких задач дает большие выгоды как народному хозяйству в целом, так и отдельным его отраслям.
Решение задач математического программирования при помощи симплекс-метода традиционными способами требует затрат большого количества времени. В связи с бурным развитием компьютерной техники в последние десятилетия естественно было ожидать что вычислительная мощность современных ЭВМ будет применена для решения указанного круга задач.
В результате выполнения дипломного проекта была разработана программная реализация математического алгоритма решения основной задачи линейного программирования симплекс-методом. Программная реализация представлена в виде классов языка С++ и является достаточно унифицированной для решения любого вида из задач линейного программирования. Также разработаны алгоритмы сведения некоторых видов задачи линейного программирования к основному виду и решения их при помощи созданных классов. Программа позволяет вводить исходные данные для каждой задачи в удобной для пользователя форме и выводит промежуточные результаты и конечное решение задачи в диалоговой форме в виде симплекс-таблиц, создаваемых в процессе решения задачи.
Программа написана на объектно-ориентированном языке программирования высокого уровня С++ в среде Borland C++ Builder 4.0. Разработанная программа функционирует в операционной системе Windows 95/98/Me, Windows NT, Windows 2000 и удовлетворять всем требованиям интерфейса Windows.
Возможно использование программы для организации учебного процесса студентов, изучающих математическое программирование.

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Работу высылаем в течении суток после поступления денег на счет
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу