#

Наши услуги

Отзывы

Работу выполнили восремя. Отдельное спасибо автору за помощь по телефону.

04-12-2016

Дипломная с минимальными доработками. Спасибо.

29-11-2016

Спасибо за помощь. Отчёт по теме и всё понятно.

29-11-2016

#


Курсовая Квадратичная аппроксимация функции Лагранжа

  • Тема: Квадратичная аппроксимация функции Лагранжа
  • Автор: Дмитрий
  • Тип работы: Курсовая
  • Предмет: Прикладная математика
  • Страниц: 32
  • Год сдачи: 2006
  • ВУЗ, город: Харковский Национальный Университет Радиоэлектроники
  • Цена(руб.): 1500 рублей

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

Введение
На протяжении всей своей истории люди при необходимости принимать решения прибегали к сложным ритуалам. Они устраивали торжественные церемонии, приносили в жертву животных, гадали по звёздам и следили за полётом птиц. Они полагались на народные приметы и старались следовать примитивным правилам, облегчающим им трудную задачу принятия решений. В настоящее время для принятия решения используется новый и, по-видимому, более научный «ритуал», основанный на применении электронно-вычислительной машины. Без современных технических средств человеческий ум, вероятно, не может учесть многочисленные и многообразные факторы, с которыми сталкиваются при управлении предприятием, конструировании ракеты или регулировании движения транспорта. Существующие в настоящее время многочисленные математические методы оптимизации уже достаточно развиты, что позволяет эффективно использовать возможности цифровых и гибридных вычислительных машин. Одним из этих методов является математическое программирование, включающее в себя как частный случай нелинейное программирование, типичными областями применение которого является прогнозирование, планирование промышленного производства, управление товарными ресурсами, контроль качества выпускаемой продукции, планирование обслуживания и ремонта, проектирование технологических линий (процессов), учёт и планирование капиталовложений.
Сегодня имеется большое множество алгоритмов решения задач нелинейного программирования, одним из которых является метод квадратичной аппроксимации с использованием вторых производных и функции Лагранжа при формулировке подзадач квадратичного программирования. Использовать квадратичную аппроксимацию для функции Лагранжа было предложено зарубежными математиками
Johnson R.C., Wilde D.J. и Reklaitis G.V., однако эта идея не получила широкого распространения.
Целью данного курсового проекта является овладение основными шагами метода квадратичной аппроксимации функции Лагранжа при решении задачи квадратичного программирования.
В первой части этой работы «Теоретические сведения» приведён основной теоретический материал по тематике «Квадратичная аппроксимация функции Лагранжа». Во второй части «Вычислительная часть» решён, с использование ПЭВМ, пример, иллюстрирующий основные шаги алгоритма описанного в первой части.
ВВЕДЕНИЕ 5
1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 6
1.1 ЗАДАЧА НП И ЕЁ ОПТИМАЛЬНОЕ РЕШЕНИЕ 6
1.1.1 Общая задача НП 6
1.1.2 Аппроксимация функций 6
1.1.3 Критерии оптимальности в задачах с ограничениями 7
1.1.3.1 Множители Лагранжа 7
1.1.3.2 Условие Куна-Таккера 8
1.1.3.3 Теорема Куна-Таккера 9
1.1.3.4 Условия оптимальности второго порядка 9
1.1.4 Метод квадратичной аппроксимации функции Лагранжа 11
1.1.5 Использование штрафных функций 13
1.1.6 Одномерная минимизация функций 14
2.ВЫЧИСЛИТЕЛЬНАЯ ЧАСТЬ 16
2.1 ЗАДАНИЕ 16
2.2 РЕШЕНИЕ 16
2.2.1 Решение данной задачи графо-аналитическим методом 16
2.2.2 Решение данной задачи методом квадратичной аппроксимации для функции Лагранжа с использованием ЭВМ 17
2.2.3 Сравнение результатаов 30
ВЫВОД 31
СПИСОК ЛИТЕРАТУРЫ 32
1.Реклейтис Г., Рейвиндран А., Рэгсдел К. Оптимизация в технике. Ч. 1.  М.: Мир, 1986.  347 с.
2.Реклейтис Г., Рейвиндран А., Рэгсдел К. Оптимизация в технике. Ч. 2.  М.: Мир, 1986.  318 с.
3.Химмельблау Д. Прикладное нелинейное программирование.  М.: Мир, 1975.  534 с.
4.Методические указания к курсовой работе по дисциплине Методы оптимизации для студентов дневной формы обучения специальностей Прикладная математика, Системный анализ и управление / Сост. Ю.М. Бородавка - Харьков: ХТУРЭ, 1999. - 24 с.
5.Ануфриев И.Е. Самоучитель MatLab 5.3/6.x СПб.: БХВ-Петербург, 2002. 736 с.

Узнать стоимость уникальной работы в компании Zaochnik.com

  • Самые низкие цены на рынке
  • 100% гарантия качества
  • Опыт работ более 10 лет
  • Официальный договор
  • Проверка на Антиплагиат
  • Соблюдения сроков
  • Соответсвие ГОСТу
  • Бесплатная доработка
  • Персональный менеджер

Исправьте, пожалуйста, информацию в отмеченных полях.

 
Название Тип Год сдачи Страниц ВУЗ, город Цена
Методы линейной аппроксимации. Методы отсекающих плоскостей Келли и условного градиента Курсовая 2006 36 Харьковский Национальный Университет Радиоэлектроники 1500 Купить Заказать
оригинальную
Методы квадратичной аппроксимации. Метод переменной метрики для задач условной оптимизации Курсовая 2006 22 Харьковский Национальный Университет Радиоэлектроники 1500 Купить Заказать
оригинальную
Дифференциальный алгоритм решения общей задачи математического программирования. Метод Франка-Вулфа Курсовая 2006 33 Харьковский Национальный Университет Радиоэлектроники 1500 Купить Заказать
оригинальную
Модели целочисленного булевого программирования. Алгоритм последовательного анализа вариантов решения Курсовая 2006 29 Харьковский Национальный Университет Радиоэлектроники 1500 Купить Заказать
оригинальную
Метод проекции градиента (метод Розена) для решения задач нелинейного программирования Курсовая 2006 29 Харьковский Национальный Университет Радиоэлектроники 1500 Купить Заказать
оригинальную
Решение задач целочисленного программирования методами ветвей и границ и частичного перебора Курсовая 2006 42 Харьковский Национальный Университет Радиоэлектроники 1500 Купить Заказать
оригинальную
Задача Жуковского о полете планера Курсовая 2005 15 Казань 1500 Купить Заказать
оригинальную
Сравнение эффективности приближенных методов решения трансцендентных уравнений (методом касательных и секущих). Погрешность. Геометрическое содержание. Курсовая 2007 26 КурскГТУ 1500 Купить Заказать
оригинальную
Поиск фрагмента на графе Курсовая 2007/2008 20 АГТУ (Астрахань) 1500 Купить Заказать
оригинальную
Алгоритм объединения и пересечения отрезков Курсовая 2007 18 АГТУ (Астрахань) 1500 Купить Заказать
оригинальную