Аудит / Институциональная экономика / Информационные технологии в экономике / История экономики / Логистика / Макроэкономика / Международная экономика / Микроэкономика / Мировая экономика / Операционный анализ / Оптимизация / Страхование / Управленческий учет / Экономика / Экономика и управление народным хозяйством (по отраслям) / Экономическая теория / Экономический анализ Главная Экономика Оптимизация
Харчистов Б.Ф.. Методы оптимизации, 2004

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


1. Выполняются 0-я итерация: 50={z1, z2, w1, w2}, ДБР0=(6, 11
1
4- - 21 1 _ 5 _ 1 _
2 2 2
3, 1, 4); 1-я итерация: Б^^, x2, w1, w2}, ДБР1= 3 1 1 3, -, -, 24 4 2
; 3-я ите
2-я итерация: Б2=^ь x1, w1, w2}, ДБР2= рация: Б3=^ь x1, v2, w2}, ДБР3=(2, 1, 1, 2); 4-я итерация: Б4={Я1, x1, v2, w2}, ДБР4=(2, 1, 3, 2). В результате получаем x* = (1,0), f * = -4.
2. Выполняются 0-я итерация: Б0=^ь z2, w1, w2}, ДБР0=(1, 2, 6, 4); 1-я итерация: Б1=^ь x2, wb W2}, ДБР1=(1, 1, 4, 2); 2-я ите 1 1 4 2
33
; 3-я итерация:
рация: Б2={Zl, x2, x1, W2}, ДБР 2= 1, 2,15,11
3 3 9 9
. В результате получа-
Бэ=={Я2, x2, xb W2}, ДБР3,= ем x =
4
,f*=2- 9
5 2
v ^ 3,
<< Предыдушая Следующая >>
= К содержанию =
Похожие документы: "3. Квадратичное программирование"
  1. 7.2. Цели и методы финансового анализа
    квадратичное программирование...), методы исследования операций (управление запа-сами), методы технического износа и замены оборудования, теория игр, теория расписаний, методы экономической кибернетики; эвристические
  2. 7.7 Приложение: модель Марковица и CAPM
    квадратичную аппроксимацию первоначальной элементарной функции полезности получаемую разложением в ряд Тейлора вплоть до членов второго порядка в некоторой точке: u(-) = a0 + a1x + a2x2 + ...) Предполагается, что здесь ai,a2 > 0. Условие a2 > 0 гарантирует, что инвестор является рискофобом. Условие ai > 0 гарантирует, что при достаточно малых x элементарная функция полезности имеет положительную
  3. КВАДРАТИЧНОЕ ПРОГРАММИРОВАНИЕ
    квадратичного программирования (КП) называется задача оптимизации с квадратичной целевой функцией и линейными ограничениями. Задача КП, в которой целевая функция подлежит минимизации, имеет вид n n n f (x) = E c,x, + n djkxjxk ^min, j=1 j=1 k=1 E aijXj < b, i = 1, m, j=1 xf > 0, j = ГП. j ' ^ ' Допустимое множество X является выпуклым, матрица D = [djk ] предполагается симметричной
  4. Задачи
    квадратичного программирования f (х) = 2х1 + 3х22 + 4х1х2 - 6х1 - 3х2 ^ min , х1 + х2 < 1, 2 х1 + 3х2 < 4, х1 > 0, х2 > 0. Решить задачу квадратичного программирования f (х) = х1 + 2х2 - х22 ^ max , 3х1 + 2х2 < 6, х1 + 2 х2 < 4, х1 > 0, х2 >
  5. Модель 3. Минимизация инвестиционного риска при заданном среднем доходе.
    квадратичного программирования, так как целевая функция квадратичная, а ограничения линейные. Оптимальное решение x* = {x*}, j = 1, N, V* = V(x*) может быть найдено методом квадратичного
  6. ВВЕДЕНИЕ
    квадратичной целевой функцией и линейными ограничениями. Разделы 4 и 5 посвящены методам одномерной минимизации, широко применяемым на практике в качестве составной части методов поиска экстремумов функций многих переменных. В разделах 6 и 7 рассматриваются численные методы безусловной оптимизации, а в разделах 8 и 9 - численные методы условной оптимизации. Разделы 10 и 11 посвящены методам
  7. ПРЕДМЕТ И ЗАДАЧИ ГОСУДАРСТВЕННОГО РЕГУЛИРОВАНИЯ ЭКОНОМИКИ
    программированием, а также стимулирование структурной перестройки прямыми и косвенными методами со стороны государства значительно облег чат и ускорят этот процесс. ж Проведение активной социальной политики, призванной об-легчить для населения отрицательные последствия перехода к рынку, обеспечение социальной защиты, осуществление комплекса мер повышения уровня занятости населения. ж Проведение
  8. МЕТОДЫ ГОСУДАРСТВЕННОГО РЕГУЛИРОВАНИЯ ЭКОНОМИКИ
    Государственное регулирование экономики в условиях рынка предполагает систему мер законодательно-исполнительного и кон-тролирующего характера, осуществляемых правомочными государ-ственными учреждениями и общественными организациями в це лях приспособления социально-экономической системы к суще ствующим условиям. Вмешательство государства в экономические процессы должно обеспечить прогрессивные
  9. ОБЩЕГОСУДАРСТВЕННОЕ ПЛАНИРОВАНИЕ
    программирование. Речь идет как о комп лексных программах социально-экономического развития, так и о целевых программах, разрабатываемых для решения отдельных проблем. Программирование социально-экономического развития вклю чает разработку программ развития экономики и социальной сфе ры всего государства и отдельных регионов, а также межотраслевых комплексов. Государственное программирование
  10. Я. Тинбэрхэн,Х.Бос . МАТЕМАТИЧЕСКИЕ МОДЕЛИ ЭКОНОМИЧЕСКОГО РОСТА, 1967
    программирования. Авторы рассматривают влияние капиталовложений, взаимозаменяе мости различных факторов производства, коэффициентов затрат, цен на развитие экономики. Издание представляет интерес для ученых-экономистов и практиков, математиков и лиц, интересующихся применени ем математических методов в