Программная реализация графического метода решения задач нелинейного программирования для случая нелинейной целевой функции и линейных ограничений
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
Оглавление
ВВЕДЕНИЕ
Глава 1. Графический метод решения задач нелинейного программирования
.1 Оптимизация в математике. Нелинейное программирование. Частный случай задачи нелинейного программирования
.2 Понятие графика функции
.3 Способ представления графика функции на ЭВМ
.4 Постановка задачи и алгоритм реализации графического метода решения частного случая задачи нелинейного программирования
.5 Функциональные тесты графического метода решения частного случая задачи нелинейного программирования
.6 Экономическая суть
Глава 2. Математический анализ графического метода решения задач нелинейного программирования
.1 Математическая модель метода
.2 Входные и выходные данные
.3 Блок-схема графического метода решения задач нелинейного программирования
Глава 3. Программная реализация графического метода решения задач нелинейного программирования для случая целевой функции второго порядка и линейных ограничений
.1 Организация диалога программы с пользователем
.2 Анализ качества программного средства
.3 Анализ результатов решения задачи
ЗАКЛЮЧЕНИЕ
Список литературы
Приложение
ВВЕДЕНИЕ
Задачи линейного программирования были первыми подробно изученными задачами поиска экстремума функций при наличии ограничений типа неравенств. В 1820 г. Ж. Фурье и затем в 1947 г. Дж. Данциг предложил метод направленного перебора смежных вершин в направлении возрастания целевой функции - симплекс-метод, ставший основным при решении задач линейного программирования.
Выделение класса экстремальных задач, определяемых линейным функционалом на множестве, задаваемом линейными ограничениями, следует отнести к 30-м годам ХХ столетия. Одновременно с развитием линейного программирования большое внимание уделялось задачам нелинейного программирования, в которых либо целевая функция, либо ограничения, либо то и другое нелинейны. В 1951 г была опубликована работа Куна и Таккера, в которой приведены необходимые и достаточные условия оптимальности для решения задач нелинейного программирования. Эта работа послужила основой для последующих исследований в этой области.
Графический метод основан на геометрической интерпретации задачи линейного программирования и применяется в основном при решении задач двумерного пространства и только некоторых задач трёхмерного пространства, так как довольно трудно построить многогранник решений, который образуется в результате пересечения полупространств. Задачу пространства размерности больше трёх изобразить графически вообще невозможно.
Задачей оптимизации в математике, информатике и исследовании операций называется задача нахождения экстремума (минимума или максимума) целевой функции в некоторой области конечномерного векторного пространства, ограниченной набором линейных и/или нелинейных равенств и/или неравенств.
Решение задачи нелинейного программирования имеет теоретическое (как один из этапов изучения дисциплины математические методы) и практическое значение (задачи оптимизации широко применяются в экономике и прикладной информатике).
Целью данного курсового проекта является реализация графического метода решения задач нелинейного программирования для случая нелинейной целевой функции и линейных ограничений в виде компьютерного приложения.
Объектом исследования будет являться графический метод решения задач нелинейного программирования в целом. Предметом исследования будет являться частный случай графического метода, когда целевая функция нелинейна, а ограничения линейны.
Для выполнения цели требуется осуществить следующие задачи:
-изучить графический метод решения задач нелинейного программирования в целом;
-изучить частный случай графического метода решения задач нелинейного программирования, когда нелинейна целевая функция и линейны ограничения;
-составить математическую модель задачи, определить входные и выходные данные;
-составить блок-схему решения задачи;
-разработать интерфейс приложения и реализовать программно правильно выполнение математических алгоритмов.
Основные определения, которые будут использоваться в курсовом проекте:
Задача - проблемная ситуация с явно заданной целью, которую необходимо достичь; в более узком смысле задачей также называют саму эту цель, данную в рамках проблемной ситуации, то есть то, что требуется сделать.
Линейное программирование - математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах n-мерного векторного пространства, задаваемых системами линейных уравнений и неравенств.
Экстремум- максимальное или минимальное значение функции на заданном множестве. Точка, в которой достигается экстремум, называется точкой экстремума. Соответственно, если достигается минимум - точка экстремума называется точкой минимума, а если максимум - точкой максимума.
Нелинейная функция - функция, которую нельзя выразить в линейном виде:
.
Курсовой проект состоит из трех глав, каждая из которых включает в себя несколько подразделов.
В первой главе содержатся общие сведения об исследуемой предметной области: понятие нелинейного программирования, графика функции, способа представления графика на ЭВМ, постановка задачи, суть и алгоритм метода, функциональные тексты, а также экономическая суть проекта.
В?/p>