J(u)= (3)
Təbii ki, tələb olunur ki,
0, i=1,.....r; j=1,….p (4)
Nəticədə (3) J(u) funksiyasının minumumunu alırıq, (1), (2) , (4) şərtləri daxilində.
11.2. Xətti proqramlaşdırmanın ümumi məsələləri iki sinifə bölünür.
1) Kanonik məsələləri.
c ,u inf ; { u U={u ; u 0, Au=b} (5)
2) Əsas məsələlər
c , u inf; u U={u ; u 0 , Au b}. (6)
Burada c, b – verilmiş vektorlardır , c , c 0 , b ,
A matrisdir m n ölçüsü , A 0.
Baxmayaraq bu (5) və (6) məsələləri görüntüdən fərqlidirlər (birində Au=b, digərində Au b) müəyyən mənada bu məsələlər eynidirlər.
Əslində Au=b bərabərliyini buna bərabər (2) bərabərsizlik sistemi kimi yazmaq olar.
Dostları ilə paylaş: |