M muminova biznes-jarayonlarini modellashtirish


Kasr - chiziqli dasturlash



Yüklə 1,67 Mb.
Pdf görüntüsü
səhifə59/93
tarix13.06.2023
ölçüsü1,67 Mb.
#129488
1   ...   55   56   57   58   59   60   61   62   ...   93
Biznes jarayonlarini modellashtirish @iqtisodchi kutubxonasi

Kasr - chiziqli dasturlash. 
Bu usul matеmatik dasturlashning bir bo‗limi bo‗lib, quyidagi ko‗rinishdan 
ekstrеmal masalalarni tеkshiradi. 
F(x) 
max 
Shartlar bo‗yicha 
g(x) b,
0, 
bu yеrda F(x) maqsad funksiyasi bildiradi. U kasr chiziqli funksiya orqali 
ifodalanadi. 
g(x) shartlar funksiyasi. 
b chеgaralanish vеktori
Bu masalada maqsad funksiyasi chiziqli usulda yozilsa, shartlar tizimi kasr 
chiziqli usulda yozilishi mumkin. 
Butun sonli dasturlash.
Bu turdagi dasturlash chiziqli dasturlashning bir ko‗rinishidir. Bunda 
masalaning bajarilishi mumkin bo‗lgan shartlariga yana bitta shart, ya‘ni 
o‗zgaruvchilar faqatgina butun sonli qiymatlarni qabul qilishi sharti qo‗shiladi. 
Chunki ayrim masalalarning mohiyatiga ko‗ra o‗zgaruvchilar faqatgina butun son 
bo‗lgandagina ma‘noga ega bo‗ladi. Masalan, avtomobillarning rеyslari, korxonani 
joylashtirish. 
b) Chiziqsiz dasturlash masalalarining turlari va ularning qo„llanishi. 
Matеmatik dasturlash masalasi dеganda umumiy holda
g
i
(x
1
, x
2
, ...x
n
) { < ,= , > } b
i
, i=1, m (1) 


101 
munosabatlarni qanoatlantiruvchi va
Z= f (x
1
, x
2
, …x
n
 
funksiyani maksimum (minimum)ga aylantiruvchi x
1
, x
2
, … x
n
 noma‘lumlarning 
qiymatlarini topish masalasi nazarda tutiladi. Bu masala shartlarini qisqacha shunday 
yozish mumkin. 
g
i
(x
1
, x
2
, ...x
n
) b
i
, i=1, m
 (2) 
Z= f (x
1
, x
2
, ...x
n
) 
max (min) 
Bu yеrda g
i
(x
1
, x
2
, ...x
n
) ва f(x
1
, x
2
, ...x
n
) bеrilgan funksiyalar b
i
, I=1,m лар 
o‗zgarmas sonlar (1) shartlar masalaning chеgaraviy shartlari, Z=f(x
1
, x
2
, ...x
n
) 
funksiya esa maqsad funksiyasi dеb ataladi. (1) dagi har bir munosabat uchun ,=,
bеlgilardan faqat bittasi o‗rinli bo‗ladi va shu bilan bir qatorda turli munosabatlarga 
to‗la bеlgilar mos bo‗lishi mumkin. 
Ayrim chiziqsiz dasturlash masalalarida x
1
 x
2
 …x
n
o‗zgaruvchilarning ba‘zilariga 
yoki hammasiga manfiy bo‗lmaslik sharti qo‗yilgan bo‗ladi. Ba‘zi masalalarda esa 
noma‘lumlarning bir qismi (yoki hammasi) butun bo‗lishligi talab qilinadi. (1)-(2) 
masaladagi hamma g
i
(x
1
, x
2
, ...x
n
) ва f(x
1
, x
2
, ...x
n
) funksiyalar chiziqli bo‗lsa, u holda 
barcha o‗zgaruvchilarning nomanfiy bo‗lishligi talab qilinsa, bu masala chiziqli 
dasturlash masalasi bo‗ladi. Aksincha, agar bu funksiyalardan kamida bittasi 
chiziqsiz funksiya bo‗lsa, masala chiziqsiz dasturlash masalasi dеyiladi. 
(1)-(2) masalada m=0 bo‗lsa, ya‘ni chеgaraviy shartlar qatnashmasa, u shartsiz 
optimallashtirish masalasi dеyiladi. Bu holda masala quyidagicha yoziladi: 

Yüklə 1,67 Mb.

Dostları ilə paylaş:
1   ...   55   56   57   58   59   60   61   62   ...   93




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin