АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Квадратичное программирование

Читайте также:
  1. Выпуклое программирование.
  2. Выпуклое программирование. Задача выпуклого программирования
  3. Глава 11. Программа прошлого и перепрограммирование.
  4. Глава 2. Динамическое программирование.
  5. Интеллектуальное программирование.
  6. Квадратичное программирование
  7. Кусочно-линейное и кусочно-квадратичное интерполирование
  8. Линейное программирование. Задача использования сырья. Обобщение задача использования сырья
  9. Тема 1: Линейное программирование. Графическая интерпретация задачи линейного программирования

Зад ача квадратичного программирования заключается в минимизации функции

при ограничениях

то есть в отыскании среди точек области решения Ω такой точки , для которой

Матрица симметрична и положительно определенная. Функция – выпуклая.

1. Задачу (9.16) –(9.17) можно решить, применив алгоритм выпуклого программирования с некоторыми отличиями.

а) Направление наискорейшего спуска из точки определяют из следующей задачи линейного программирования

б) Значение шага вычисляются по формуле


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 |

Поиск по сайту:

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