Последний раз редактировалось Denver 24.04.2007, 13:08, всего редактировалось 1 раз.
Кто-нибудь сможет сказать в чем отличие задач выпуклого и невыпуклого КП, если задача КП:
<Qx,x>+<c,x>->min, Q - в общем случае симметричная матрица. Но если полагать что она диагональная, то какие условия наклаюываются на диагональные элементы в задаче невыпуклого КП?
Я знаю, что в выпуклом случае все диагональные элементы положительны. А в невыпуклом не пойму.
|