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




Download 3.11 Mb.
Pdf ko'rish
bet83/99
Sana01.03.2023
Hajmi3.11 Mb.
#43913
1   ...   79   80   81   82   83   84   85   86   ...   99
Bog'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)

Download 3.11 Mb.
1   ...   79   80   81   82   83   84   85   86   ...   99




Download 3.11 Mb.
Pdf ko'rish

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

Download 3.11 Mb.
Pdf ko'rish