книга DipMaster-Shop.RU
поиск
карта
почта
Главная На заказ Готовые работы Способы оплаты Партнерство Контакты F.A.Q. Поиск
Искусство программирования ( Реферат, 17 стр. )
ИСПОЛЬЗОВАНИЕ ЯЗЫКОВ ПРОГРАММИРОВАНИЯ ( Курсовая работа, 33 стр. )
Исследование термостабильности математической модели белка-порина методом молекулярной динамики ( Отчет по практике, 14 стр. )
Исследование цифровых устройств, реализуемых на СБИС гибкой логики ( Контрольная работа, 9 стр. )
КВАДРАТИЧНАЯ АППРОКСИМАЦИЯ ФУНКЦИИ ЛАГРАНЖА ( Курсовая работа, 32 стр. )
Классификация программных средств бухгалтерского учета ( Контрольная работа, 25 стр. )
Компилятор высокоуровневого языка программирования в виртуальную машину Parrot ( Курсовая работа, 11 стр. )
Компоненты Delphi ( Реферат, 19 стр. )
Компьютерная Графика. Принципы и методы работы в графической программе Macromedia Flash ( Дипломная работа, 66 стр. )
Компьютерная модель робота Phoenix ( Дипломная работа, 79 стр. )
КОНВЕРТОР ФОРМАТОВ ХРАНЕНИЯ ПРОСТРАНСТВЕННЫХ ДАННЫХ. SHAPE-FILE -WKT/WKB; SHAPE-FILE - SVG/GML ( Курсовая работа, 13 стр. )
КОНСТРУИРОВАНИЕ ПРОГРАММ И ЯЗЫКИ ПРОГРАММИРОВАНИЯ ( Курсовая работа, 33 стр. )
КОНСТРУИРОВАНИЕ ПРОГРАММ И ЯЗЫКИ ПРОГРАММИРОВАНИЯ ( Контрольная работа, 153 стр. )
Контрольная работа по дисциплине "Информатика" Задача №2: "Расчет заработной платы работников предприятия"11 ( Реферат, 21 стр. )
Контрольная. Описание программы ( Контрольная работа, 10 стр. )
Контрольная. Программирование ( Контрольная работа, 21 стр. )
Контрольная. Программные средства ( Контрольная работа, 7 стр. )
Контрольная. Программные средства офиса. ( Контрольная работа, 8 стр. )
Контрольная. Составление программ. ( Контрольная работа, 8 стр. )
КУРСОВАЯ РАБОТА ( по дисциплине "Моделирование") "Двоично-десятичный счётчик со сдвиговым регистром" ( Контрольная работа, 12 стр. )
КУРСОВАЯ РАБОТА ( по дисциплине "Моделирование") "Двоично-десятичный счётчик со сдвиговым регистром" 2007-14 ( Контрольная работа, 14 стр. )
КУРСОВАЯ РАБОТА по дисциплине "Микропроцессорные системы" Pin-code ( Реферат, 16 стр. )
КУРСОВАЯ РАБОТА по дисциплине "Моделирование" на тему "Встроенный блок логических наблюдений BILBO" (Задание 2) ( Контрольная работа, 14 стр. )
Курсовая работа по дисциплине "Моделирование" на тему "Регистр хранения числа в прямом и обратном кодах" (Вариант 41) ( Контрольная работа, 12 стр. )
КУРСОВАЯ РАБОТА по дисциплине "Моделирование" на тему "Цифровой таймер" (Вариант 32) ( Контрольная работа, 11 стр. )

ВВЕДЕНИЕ 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

На протяжении всей своей истории люди при необходимости принимать решения прибегали к сложным ритуалам. Они устраивали торжественные церемонии, приносили в жертву животных, гадали по звёздам и следили за полётом птиц. Они полагались на народные приметы и старались следовать примитивным правилам, облегчающим им трудную задачу принятия решений. В настоящее время для принятия решения используется новый и, по-видимому, более научный «ритуал», основанный на применении электронно-вычислительной машины. Без современных технических средств человеческий ум, вероятно, не может учесть многочисленные и многообразные факторы, с которыми сталкиваются при управлении предприятием, конструировании ракеты или регулировании движения транспорта. Существующие в настоящее время многочисленные математические методы оптимизации уже достаточно развиты, что позволяет эффективно использовать возможности цифровых и гибридных вычислительных машин. Одним из этих методов является математическое программирование, включающее в себя как частный случай нелинейное программирование, типичными областями применение которого является прогнозирование, планирование промышленного производства, управление товарными ресурсами, контроль качества выпускаемой продукции, планирование обслуживания и ремонта, проектирование технологических линий (процессов), учёт и планирование капиталовложений.

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

Johnson R.C., Wilde D.J. и Reklaitis G.V., однако эта идея не получила широкого распространения.

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

В первой части этой работы «Теоретические сведения» приведён основной теоретический материал по тематике «Квадратичная аппроксимация функции Лагранжа». Во второй части – «Вычислительная часть» решён, с использование ПЭВМ, пример, иллюстрирующий основные шаги алгоритма описанного в первой части.

1. Реклейтис Г., Рейвиндран А., Рэгсдел К. Оптимизация в технике. Ч. 1. ? М.: Мир, 1986. ? 347 с.

2. Реклейтис Г., Рейвиндран А., Рэгсдел К. Оптимизация в технике. Ч. 2. ? М.: Мир, 1986. ? 318 с.

3. Химмельблау Д. Прикладное нелинейное программирование. ? М.: Мир, 1975. ? 534 с.

4. Методические указания к курсовой работе по дисциплине ?Методы оптимизации? для студентов дневной формы обучения специальностей “Прикладная математика”, “Системный анализ и управление” / Сост. Ю.М. Бородавка - Харьков: ХТУРЭ, 1999. - 24 с.

5. Ануфриев И.Е. Самоучитель MatLab 5.3/6.x – СПб.: БХВ-Петербург, 2002. – 736 с.

Примечаний нет.

2000-2024 © Copyright «DipMaster-Shop.ru»