Au b, Au b onda kanonik məsələni (5) –I əsas məsələ şəklində yazmaq olar
c ,u inf; u U={u ; u 0 , Au b, -Au -b} (7)
Aydındır ki, (5) və (7) məsələsi ekvivalentdir dd.(5)-in bütün həlləri (7) məsələsində həlləridir və əksinə doğrudur.
11.3 Xətti proqramlaşdırmanın həndəsi mənası.
Xətti proqramlaşdırmanın əsas məsələsinin həllinə n=2 olduqda baxaq.
Qısa olması üçün c, u inf; u U={u ; u 0 , Au=b} əvəzləmə edək =x , =y , u=(x, y) və əsas məsələni (11.6)-nı belə yazaq;
x + y inf;
u U={u=(x , y). x 0, y 0 , x + y , i=1,......m}
Çoxluqları daxil edək;
={U=(x ,y ); x 0 , y 0}
Bu yarım müstəvinin müsbət kvandrantıdır.
={u=(x, y); + y }
Yarım müstəvidir, hansıki, x + y = (i=1,....m)
Xəttindən yaranır.Aydındır ki, U- şoxluğu , ... -in kəsişməsindən yaranır.
1)Bu çoxluqların kəsişməsi ola bilər ki, boşdur ( ) onda yuxarıdakı (1) ifadəsi mənasını itirir. (şəkil 1).
2) Əgər U- çoxluğu boş deyil , onda o sonlu sayda yarım müstəvilərin kəsişməsindən alınır , qabarıq çoxbucaqlı çoxluq kimi təsvir edilir , hansınınki sərhədləri əyridir kordinat oxlarının parçalarından və x + y= (i=1,.....m) düz xəttən qurulub .Belə çoxbucaqlı çoxluqlar məhdud (şəkil 2) və məhdud ilmaya (şəkil 3) bilər. Məhdud olduqda U- çoxluğu qabarıq çoxbucaqlıdır.
Dostları ilə paylaş: |
