книга DipMaster-Shop.RU
поиск
карта
почта
Главная На заказ Готовые работы Способы оплаты Партнерство Контакты F.A.Q. Поиск
12 алгоритмов решения задачи о максимальном потоке, динамические структуры для их реализации, и применение метода Форда-Фалкерсона для выделения Web-групп в WWW ( Курсовая работа, 25 стр. )
Детерминированные модели динамического программирования ( Контрольная работа, 24 стр. )
Дифференциальный алгоритм решения общей задачи математического программирования. Метод Франка-Вулфа ( Курсовая работа, 33 стр. )
Изучение и применение на практике симплекс - метод для решения прямой и двойственной задачи линейного программирования ( Контрольная работа, 27 стр. )
Исследование процесса сравнения понятий 3 ( Контрольная работа, 9 стр. )
Метод решения задачи нелинейного программирования - метод проекции градиента (метод Розена), а также, для сравнения полученных результатов в практической части, кратко изложен графоаналитический метод - метод решения задачи условной оптимизации ( Курсовая работа, 29 стр. )
Методы квадратичной аппроксимации. Метод переменной метрики для задач условной оптимизации ( Курсовая работа, 22 стр. )
Методы решения задач динамического программирования на Марковских цепях (рекуррентный метод и метод итераций) ( Курсовая работа, 23 стр. )
Модели целочисленного булевого программирования. Алгоритм последовательного анализа вариантов решения ( Курсовая работа, 29 стр. )
Моделирование элементов экономических систем ( Курсовая работа, 51 стр. )
Операционная система UNIX ( Курсовая работа, 21 стр. )
Применение метода Форда-Фалкерсона для выделения Web-групп в WWW ( Контрольная работа, 35 стр. )
Рассмотрение динамической задачи управления запасами на бесконечном плановом периоде, сведенной к сетевой задаче, и её решение с помощью метода итераций по стратегиям и метода итераций по критерию ( Курсовая работа, 30 стр. )
Решение задач целочисленного программирования методами ветвей и границ и частичного перебора ( Курсовая работа, 35 стр. )

Введение 5

Теоретическая часть

Общая задача нелинейного программирования 6

Методы безусловной оптимизации, использующие квадратичную аппроксимацию. 8

Алгоритм метода переменной метрики в задачах с ограничениями. 10

Практическая часть

Решение с помощью Графоаналитического метода. 13

Решение с помощью метода переменной метрики. 15

Заключение 21

Список литературы 22

Одним из разделов прикладной математики, рождение и стремительное развитие которой связано с научно-технической революцией является Математическое Программирование. МП предоставляет мощный аппарат решения оптимизационных задач нелинейного программирования с ограничениями в виде нелинейных зависимостей ¬ часто встречающийся в экономике, технике, химии и многих других областях современной науки класс прикладных задач. До появления быстродействующих вычислительных машин такие задачи либо требовали неимоверных затрат времени, либо вообще считались не решаемыми с помощью наличного математического аппарата. Одновременно с развитием ЭВМ развивалась и теоретическая база Математического Программирования, возникали и совершенствовались методы решения оптимизационных задач высокой сложности. Тем не менее, решение задач больших размерностей нелинейного порядка требует значительного расхода ресурсов, поэтому нельзя пренебрегать проблемой выбора метода решения той или иной задачи.

Одной из наиболее исследованных задач МП является задача квадратичного программирования, поэтому было бы естественно попытаться привести к ней задачу в общем нелинейного программирования. Одним из таких методов является Метод Переменной Метрики решения задачи условной оптимизации

В данной работе изучен метод переменной метрики для задачи условной оптимизации с ограничениями в виде равенств, на практическом примере исследовано его поведение при различных начальных условиях, рассмотрены случаи неудовлетворительной работы метода и даны некоторые рекомендации к практической реализации метода.

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

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

3. Зайченко Ю. П. Исследование операций: Учеб. Пособие для студентов вузов. Киев: Вища школа, 1979, 392с.

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

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