Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
Симплекс-метод на Delphi
- 38 страниц
- 2014 год
- 403 просмотра
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
В последние годы в прикладной математике большое внимание уделяется новому классу задач оптимизации, заключающихся в нахождении в заданной области точек наибольшего или наименьшего значения некоторой функции, зависящей от большого числа переменных. Это так называемые задачи математического программирования, возникающие в самых разнообразных областях человеческой деятельности и прежде всего в экономических исследованиях, в практике планирования и организации производства. Изучение этого круга задач и методов их решения привело к созданию новой научной дисциплины, получившей позднее название линейного программирования. В конце 40-х годов американским математиком Дж. Данцигом был разработан эффективный метод решения данного класса задач – симплекс-метод. К задачам, решаемых этим методом в рамках математического программирования относятся такие типичные экономические задачи как «Определение наилучшего состава смеси», «Задача об оптимальном плане выпуска продукции», «Оптимизация межотраслевых потоков», « Задача о выборе производственной программы», «Транспортная задача», «Задача размещения», «Модель Неймана расширяющейся экономики» и другие. Решение таких задач дает большие выгоды как народному хозяйству в целом, так и отдельным его отраслям.
Решение задач математического программирования при помощи симплекс-метода традиционными способами требует затрат большого количества времени. В связи с бурным развитием компьютерной техники в последние десятилетия естественно было ожидать, что вычислительная мощность современных ЭВМ будет применена для решения указанного круга задач.
СОДЕРЖАНИЕ
СОДЕРЖАНИЕ 1
ВВЕДЕНИЕ 2
1. МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ЗАДАЧИ 3
1.1. Линейное программирование 3
1.2. Математическая формулировка задачи линейного программирования 3
1.3. Симплекс метод 4
2. ПОСТАНОВКА ЗАДАЧИ 9
2.1. Тестовая задача 9
2.2. Алгоритм решения задач симплекс – методом 9
2.3. Решение задачи 11
3. АЛГОРИТМ ПРОГРАММЫ 17
ЗАКЛЮЧЕНИЕ 18
ЛИТЕРАТУРА 20
ПРИЛОЖЕНИЕ 1. 21
ПРИЛОЖЕНИЕ 2. 36
ВУЗ: Минский государственный высший радиотехнический колледж
Защита: 25мая 2014г. Минск. Отметка - отлично
ЛИТЕРАТУРА
1. Зайченко Ю.П., Шумилова С.А. Исследование операций.
2. Лищенко «Линейное и нелинейное программирование», М. 2003
3. А.Н. Карасев, Н.Ш. Кремер, Т.Н. Савельева «Математические методы в экономике», М.2000
4. Орлов А.И. Теория принятия решений. Учебное пособие. - М.: Издательство "Март", 2004
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
