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,

<< | >>
Источник: Харчистов Б.Ф.. Методы оптимизации. 2004

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

  1. КВАДРАТИЧНОЕ ПРОГРАММИРОВАНИЕ
  2. 3. КВАДРАТИЧНОЕ ПРОГРАММИРОВАНИЕ
  3. Метод квадратичной интерполяции
  4. МЕТОД АППРОКСИМИРУЮЩЕГО ПРОГРАММИРОВАНИЯ
  5. 5.3.Математическое программирование
  6. 2.4.4. Государственное экономическое программирование
  7. Программирование.
  8. Общая задача линейного программирования
  9. МОДЕЛИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
  10. 5.2.1. Программирование регионального развития
  11. Постановка задачи целочисленного программирования
  12. 2.4. Государственное экономическое прогнозирование, планирование, программирование
  13. Понятие о параметрическом и стохастическом программировании
  14. 6.5 Альтернативные методы. Модель линейного программирования
  15. Методы динамического программирования
  16. Методы линейного программирования
  17. Задача выпуклого программирования