Версия для печати темы

Автор: oksana_20 8.11.2009, 9:54

Помогите, пожалуйста, решить задачу квадратичного программирования:
6X1+4X2-X^21- 1/2x^22- X1X2- max
3x1+2x2<=6
-3x1-x2<=-3

Автор: tig81 8.11.2009, 10:41

http://www.prepody.ru/ipb.html?act=boardrules
Где ваши наработки? Каким методом?

П.С. 6X1+4X2-X^21- 1/2x^22- X1X2- max - эта запись нечитабельна.

Автор: oksana_20 10.11.2009, 1:17

f=6X1+4X2-X1^2-1/2X2^2-X1X2- max

надо решить используя условия куна-таккера. я составила функцию лагранжа L=f+y1(6-3x1-2x2) + y2(-3+3x1+x2), взяла частные производные и получила систему.

2x1+x2+3y1-3y2-v1+z1=6
x1+x2+2y1-y2-v2+z2=4
3x1+2x2+w1=6
3x1+x2-w2+z3=3
целевая функция F= -Mz1-Mz2-Mz3- max

решаю симплекс-методом, но не получается((

Автор: tig81 10.11.2009, 7:36

Цитата(oksana_20 @ 10.11.2009, 3:17)