Essays.club - Получите бесплатные рефераты, курсовые работы и научные статьи
Поиск

Квадратичное программирование

Автор:   •  Июнь 2, 2022  •  Дипломная работа  •  5,704 Слов (23 Страниц)  •  225 Просмотры

Страница 1 из 23

МИНОБРНАУКИ РОССИИ

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ОБРАЗОВАНИЯ

«ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»

Математический факультет

Кафедра математического анализа

КВАДРАТИЧНОЕ ПРОГРАММИРОВАНИЕ

Выпускная квалификационная работа бакалавра

02.03.01 Математика и компьютерные науки

Математические методы в экономике и финансах

Допущено к защите в ГЭК        __.__.20__

Зав. кафедрой

__________

д. физ.-мат. н, проф.

А.Д. Баев

Обучающийся

__________

С.А. Ракова

Руководитель

__________

д. физ.-мат. н., доц

А.Д. Баев

Воронеж 20__


СОДЕРЖАНИЕ

ВВЕДЕНИЕ

3

  1. ТЕОРЕТИЧЕСКИЙ ОБЗОР ПРЕДМЕТА ТЕОРИИ ОПТИМИЗАЦИИ

5

  1. Общая теория оптимизации

5

  1. Квадратичное программирование как частный случай задачи выпуклого программирования

10

  1. Методы решения задач квадратичного программирования

15

  1. ПРАКТИЧЕСКАЯ ЧАСТЬ

23

  1. Решение задач квадратичного программирования методом множителей Лагранжа, симплекс-методом и графическим методом

23

  1. Применение методов для решения примера задачи квадратичного программирования

ЗАКЛЮЧЕНИЕ

СПИСОК ЛИТЕРАТУРЫ

ПРИЛОЖЕНИЕ


ВВЕДЕНИЕ

Оптимизационные задачи находят применение в различных сферах и областях науки и являются популярной темой исследования для ученых математиков, экономистов и инженеров всего мира на протяжении последних четырехсот лет. Решать проблемы оптимизации ресурсов посредством использования математических методов как главного инструмента стало возможным в восемнадцатом веке после того, как были впервые представлены работы по методам дифференциального и вариационного исчисления. Особый вклад в развитие данного направления науки был сделан такими учеными, как Лагранж, Фурье, Гаусс и Остроградский. Их труды послужили справочным материалом и для данной работы. Однако наиболее актуальны вопросы оптимизации стали с середины двадцатого века, когда одной из главных макроэкономических задач стало решение проблемы ограниченности ресурсов.

Решение задач на нахождение экстремумов функции на множестве ограничений посредством математических методов носит название математического программирования.

На сегодняшний день различные типы задач вариационного исчисления называют задачами  линейного и нелинейного программирования, и они используются для решения многих экономических проблем, связанных с оптимизацией тех или иных ресурсов, минимизации затрат и максимизации прибыли. К наиболее распространенным примерам подобных задач относятся: задача оптимизации транспортных перевозок (рассматривается проблема ограниченности времени и топлива), задача о наилучшем использования сырья на производстве, задача о составлении оптимального плана работ и рабочих смен и многие другие. Таким образом, задачи оптимизации находят широкое применение в прикладной экономике, а исследование математических методов проблем оптимизации дает возможность составлять и решать задачи самой различной сложности, что обуславливает актуальность и практическую значимость проблематики настоящей работы.

...

Скачать:   txt (78.6 Kb)   pdf (475.2 Kb)   docx (650.6 Kb)  
Продолжить читать еще 22 страниц(ы) »
Доступно только на Essays.club