ГлавнаяГотовые работы Дифференциальный алгоритм решения общей задачи математического программирования. Метод Франка-Вулфа

Готовая курсовая работа

на тему:

«Дифференциальный алгоритм решения общей задачи математического программирования. Метод Франка-Вулфа»









Цена: 1,200 руб.

Номер: V422

Предмет: Математика

Год: 2006

Тип: курсовые

Отзывы

Юлианна В.
Мы стали Магистрами)))
Николай А. 2016.06.15
Мария,добрый день! Спасибо большое. Защитился на 4!всего доброго
Инна М. 2016.06.14
Добрый день,хочу выразить слова благодарности Вашей и организации и тайному исполнителю моей работы.Я сегодня защитилась на 4!!!! Отзыв на сайт обязательно прикреплю,друзьям и знакомым  буду Вас рекомендовать. Успехов Вам!!!
Ольга С. 09.11.2015
Курсовая на "5"! Спасибо огромное!!!
После новогодних праздников буду снова Вам писать, заказывать дипломную работу.
Ксения 16.12.14
Спасибо большое!!! Очень приятно с Вами сотрудничать!
Ольга 10.11.14
Светлана, добрый день! Хочу сказать Вам и Вашим сотрудникам огромное спасибо за курсовую работу!!! оценили на \5\!))
Буду еще к Вам обращаться!!
СПАСИБО!!!
Вера 07.11.14
Защита прошла на отлично. Спасибо большое :)
Яна 06.10.2014
Большое спасибо Вам и автору!!! Это именно то, что нужно!!!!!
Спасибо, что ВЫ есть!!!
Наталья 06.06.2014
Я защитилась на ОТЛИЧНО!!
Спасибо всем огромное!))
Наталья 29.05.2014
Вы молодцы!!Буду Вас рекомендовать своим друзьям!!!

Поделиться

Введение
Содержание
Литература
Постановка задачи

Общая задача математического программирования имеет следующий вид:

Здесь – минимизируемая функция, – область допустимых решений.

1.2 Дифференциальный алгоритм

1.2.1 Переменные состояния и переменные решения
Область допустимых решений состоит из всех точек , которые удовлетворяют системе уравнений (1.1.2). В каждой окрестности точки имеется два типа точек: точки, не принадлежащие области , для которых , и точки, принадлежащие ей, для которых . Разобьем вектор на два составляющих вектора: , где – -мерный, а – -мерный ( ) векторы. Составляющие вектора называются переменными состояния (зависимыми переменными), а составляющие вектора – переменными решения (независимыми переменными).
Пусть в качестве переменных состояния взяты первые составляющих вектора . Тогда

,
.
Разложим функцию и ограничения в ряд Тейлора в окрестности точки , ограничиваясь линейными членами:
, (1.2.1)
. (1.2.2)
Здесь – матрицы Якоби (размерности ) и управления (размерности ) соответственно:
, .
Выражение (1.2.2) равно нулю, поскольку нас интересует изменения функций (1.1.2), не выходящие из области допустимых решений .
Система уравнений (1.2.1), (1.2.2) представляет собой линейное уравнение c неизвестным. Считаем, что эти уравнения линейно независимы; в противном случае берем их наибольшее число, образующее линейно независимую систему, пренебрегая остальными как избыточными. Отсюда, очевидно, автоматически исключается случай , когда число уравнений больше числа неизвестных, а не представляет интереса, поскольку единственно возможное решение есть , то есть не существует допустимой окрестности в области задания вообще, что выражается в (1.1.2).
В общем случае разбиение на переменные состояния и решения производится произвольно. Единственное условие, которое при этом необходимо соблюдать, – неособенность матрицы Якоби: . Должно быть ровно зависимых и независимых переменных, но для решения рассматриваемой проблемы не имеет значения, какие из переменных к какой категории относятся, если выполнено данное условие. В конкретной ситуации иногда ясно, какие из переменных должны быть зависимыми, а какие – независимыми.
Как бы не были выбраны независимые переменные, любые значения их приращений позволяют определить в результате решения системы (1.2.2) единственный ряд изменений зависимых переменных , не выводящих новую точку из заданной области. После этого результирующее изменение , вычисленное в соответствии с уравнением (1.2.1), можно использовать для анализа изменения критерия, чтобы увидеть, приводят ли указанные изменения к ее улучшению.
Переменные решения можно изменять свободно, в то время как основное назначение переменных состояния – удержать новую точку в заданной области. Произвольное изменение более чем переменных выведет точку из заданной области . Задание менее переменных приводит к бесконечному множеству решений и к невозможности найти местоположение новой точки. Точное число независимых переменных (решений) называется числом степеней свободы системы. Каждое дополнительное ограничение уменьшает данное число и снижает число независимых переменных на единицу, упрощая тем самым проблему оптимизации.
1,200 руб.

Похожие работы:

Методы и средства защиты информации. Комбинированный метод шифрования на базе алгоритмов: DES (сцепление блоков) и RSA. Реализация алгоритма RSA. 

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

Метод наименьших квадратов Метод итераций Метод Ньютона (касательных) Метод трапеций и средних прямоугольников Метод дихотомии Метод золотого сечения 

1.6. Метод золотого сечения.
Итак, минимум локализован точками или же , причем

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

Право общей собственности)+ 3 задачи по теме + 3 задачи по всему курсу 

Кравцов заказал в ателье свадебный костюм. Свадьба должна была состояться 15 мая, а срок исполнения заказа был согласован 10 мая. В ходе пошива пропала деталь раскроенного костюма – рукав. Поскольку ...

Метод проекции градиента (метод Розена) для решения задач нелинейного программирования 

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

Поиск по базе выполненных нами работ: