Дисциплина: Программирование
![](pic/pageID.gif) |
Проектирование АЛУ для сложения двоично-десятичных чисел ( Курсовая работа, 13 стр. ) |
![](pic/pageID.gif) |
Проектирование баз данных таксационных описаний лесхозов на основе XML ( Курсовая работа, 21 стр. ) |
![](pic/pageID.gif) |
Проектирование базы данных посредствам прикладных программ Erwin и Microsoft Office Access ( Курсовая работа, 27 стр. ) |
![](pic/pageID.gif) |
Проектирование и разработка автоматизированного рабочего места менеджера отдела полиграфии компании ООО "Хабитус". ( Дипломная работа, 108 стр. ) |
![](pic/pageID.gif) |
Проектирование подсистемы калькуляции себестоимости* ( Дипломная работа, 82 стр. ) |
![](pic/pageID.gif) |
Проектирование подсистемы калькуляции себестоимости* 2011-82 ( Дипломная работа, 82 стр. ) |
![](pic/pageID.gif) |
Простой алгоритм двумерного отсечения. Рисование линий по алгоритму Брезенхема. ( Контрольная работа, 17 стр. ) |
![](pic/pageID.gif) |
Пространственная визуализация геохимиче-ских полей ( Курсовая работа, 14 стр. ) |
![](pic/pageID.gif) |
Процессор обновления баз данных в многомерной СУБД UniVerse с использованием в качестве клиентского приложения Internet браузера ( Курсовая работа, 68 стр. ) |
![](pic/pageID.gif) |
Публикация в информационных инфраструктурах справочников географических объектов ( Курсовая работа, 12 стр. ) |
![](pic/pageID.gif) |
Работа в среде программирования DELPHI ( Курсовая работа, 42 стр. ) |
![](pic/pageID.gif) |
Развивающая игра для детей «Раскраска» ( Курсовая работа, 23 стр. ) |
![](pic/pageID.gif) |
Развивающая игра для детей «Раскраска» 2008-23 ( Курсовая работа, 23 стр. ) |
![](pic/pageID.gif) |
Разработать игру и реализовать её с помощью языка программирования "Python" ( Курсовая работа, 16 стр. ) |
![](pic/pageID.gif) |
Разработать информационную систему с применением динамических структур данных ( Контрольная работа, 31 стр. ) |
![](pic/pageID.gif) |
Разработать программу, которая форматирует текст в файле, на языке программирования VisualC++ ( Курсовая работа, 21 стр. ) |
![](pic/pageID.gif) |
Разработка web-сайт ИП "Мельников". ( Дипломная работа, 90 стр. ) |
![](pic/pageID.gif) |
Разработка автоматизированной информационной системы автомагазина на языке Delphi и сопроводительной документации ( Курсовая работа, 49 стр. ) |
![](pic/pageID.gif) |
Разработка автоматизированной системы управления проектами для малых предприятий12 ( Дипломная работа, 150 стр. ) |
![](pic/pageID.gif) |
Разработка автоматизированной информационной системы автомагазина на языке Delphi и сопроводительной документации 2008-49 ( Курсовая работа, 49 стр. ) |
![](pic/pageID.gif) |
Разработка алгоритма и программы системы искусственного интеллекта ( Курсовая работа, 15 стр. ) |
![](pic/pageID.gif) |
РАЗРАБОТКА БАЗ ДАННЫХ ( Курсовая работа, 37 стр. ) |
![](pic/pageID.gif) |
Разработка библиотеки программ для автоматизированного тестирования юнитов (units) на языке программирования Delphi ( Курсовая работа, 26 стр. ) |
![](pic/pageID.gif) |
Разработка для персонального компьютера программного комплекса формирования двоичных М-последовательностей и анализа систем передачи информации на основе этих последовательностей при балансной и квадратурной балансной модуляции ( Дипломная работа, 162 стр. ) |
![](pic/pageID.gif) |
Разработка и реализация классификатора типов морского льда по данным спектральных каналов спутника MTSAT-1R ( Курсовая работа, 30 стр. ) |
|
|
![](/pic/fronted/spacer.gif) |
Тип: Курсовая работа |
Цена: 650 р. |
Страниц: 32 |
Формат: doc |
Год: 2012 |
Купить
Данная работа была успешно защищена, продается в таком виде, как есть. Изменения, а также индивидуальное исполнение возможны за дополнительную плату. Если качество купленной готовой работы с сайта не соответствует заявленному, мы ВЕРНЕМ ВАМ ДЕНЬГИ или ОБМЕНЯЕМ на другую готовую работу. Данная гарантия действует в течение 48 часов после покупки работы. Вы можете получить её по электронной почте (отправляется сразу после подтверждения оплаты в течение 3-х часов, в нерабочее время возможно увеличение интервала). Для получения нажмите кнопку «купить» выше.
Также работу можно получить в московском офисе, либо курьером в любом крупном городе России (стоимость услуги 600 руб.). Желаете просмотреть часть работы? Обращайтесь: ICQ 15555116, Skype dip-master, E-mail info @ dipmaster-shop.ru. Звоните: (495) 972-80-33, (495) 972-81-08, (495) 518-51-63, (495) 971-07-29, (495) 518-52-11, (495) 971-76-12, (495) 979-43-28.
Содержание
|
ВВЕДЕНИЕ 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 с.
|
Примечания:
|
Примечаний нет.
|
|
|