|
O ’z b e k ist o n r e sp u b L ik a si o L iy va o ’r t a m a X su s t a ’lim V a z ir L ig I o ’zbek jsto n r e sp u b L ik a siBog'liq boshqarish tizimlarini kompyuterli Elektr mash. fan.= c,x,
+ c2x2... + cllxa —» max(min)
(7 .1 )
a,,*, + a 12x 2... + a,„jr„ < a ,
a
2
ixi + а 22х2... + а2ахг < a 2
a„„x, + a m2x2... + aunx1 < a n
x, >
0
, x2 >
0
, ...,x„
> 0
(7.3)
bu y erd a (7.1) m aqsad funksiyasi, (7.2) ch ek lan ish lar sistem asi, (7.3) nom anfiylik
sharti deyiladi.
M asalad a x t, x 2,..., x n
o 'z g a ru v c h ila rn in g shunday qiym atlarini topish
kerakki, ular (7.1) va(7.2) shartlarni q an o atlan tirsin ham d a (7.1) funksiya m aksi-
m al (m inim al) qiym atni qabul qilsin.
U shbu m asalani um um iy h o ld a sim pleks usulda, o 'zg aru v ch ilar soni ikkita
b o 'lg a n h o ld a esa, grafik usulda y ech ish m um kin.
7.1. Chiziqli dasturlash masalasini grafik usulida yechish
A g ar (7.1)-(7.3) m asalada o 'z g a ru v c h ila r soni ikkita b o 'lsa, bu m asala qu y i
dagi k o 'rin is h g a keladi:
z = c,xt + c2x2 ->max(inin)
(7.4)
anx, + al2x2 ^ a,
a,,*, +
0
,
2*2
- a2
(7.5)
amlx,
+
am2x 2 < a„
x, >
0
. x, >
0
(7.6)
(7.4) - ( 7 .6 ) m asalani grafik u su ld a yech ish n i k o 'rib chikam iz. (7.5) va (7.6)
shartlarni q anoatlantiruvchi y ech im lar
yechimlar ko‘pburchagi
deyiladi.
Teorema.
M aqsad
funksiyasi
o 'z in in g optim al
qiym atiga yechim lar
k o 'p b u rc h a g in in g chegara n uqtalarida erishadi.
C hiziqli dasturlash m asalasini grafik u su ld a yechish quyidagi tartib d a bajari
ladi:
1)
B erilg an m asaladagi ten g sizlik larg a m o s tenglam alarni tu zam iz va ularni
m os ravishda
anx ,+ a l2x2 =a,
(L J
a2lx, + a22x 2 = a2
(L2)
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
O ’z b e k ist o n r e sp u b L ik a si o L iy va o ’r t a m a X su s t a ’lim V a z ir L ig I o ’zbek jsto n r e sp u b L ik a si
|