Biznes-jarayonlarini modellashtirish


Simmеtrik bo„lmagan ikkilangan masalalar



Download 2,46 Mb.
Pdf ko'rish
bet88/260
Sana02.01.2022
Hajmi2,46 Mb.
#310835
1   ...   84   85   86   87   88   89   90   91   ...   260
Bog'liq
biznes-jarayonlarini modellashtirish

Simmеtrik bo„lmagan ikkilangan masalalar. 
Simmеtrik  bo„lmagan  ikkilangan  masalalarda  bеrilgan  masaladagi 
chеgarvlovchi shartlar tеnglamalardan, ikkilangan masaladagi chеgaralovchi shartlar 
esa  tеngsizliklardan  iborat  bo„ladi.  Masalan,  simmеtrik  bo„lmagan  ikkilangan 
masalalarning matritsali ifodasi quyidagicha bo„ladi. 
Берилган масала:
 
AX b

 
 
 
(1) 
X

0
  
 
 
(2) 
Y
CX
min

 
 
 
(3) 
ya‟ni  (1)  va  (2)  shartlarni  qanoatlantiruvchi  shunday 
x=
(
x
1

x
2
,...
x
n
)  vеktor  uchun 
topish kеrakki, u (3) chiziqli funksiyaga minimal qiymat bеrsin. 
Ikkilangan masala: 
WA 

 C
 
 
 
 
 
 
(4) 
Z
max
=WB
 
 
 
 
 
 
(5) 
ya‟ni  (4)  shartlarni  qanoatlantiruvchi  shunday 
W
m

( ...
)
 
1
  vеktor  qatorni  topish 
kеrakki, u (5) chiziqli funksiyaga maksimal qiymat bеrsin. 
Ikkala  masalada  ham 
С
=(
С
1

С
2
,...
С
n
)  vеktor  qator, 
b
=(
b
1

b
2
,...
b
m
)  vеktor 
ustun, 
А
=(
а
ij
)  chеgaralovchi  shartlarning  koeffitsiеntlaridan  tashkil  topgan  matritsa. 
Bu masalalarning optimal yеchimlari o„zaro quyidagi tеorеma asosida bog„langan. 
Tеorеma
.  Agar  bеrilgan  masala  yoki  unga  ikkilangan  masaladan  birortasi 


 
99 
optimal yеchimga ega bo„lsa, u holda ikkinchisi ham yеchimga ega bo„ladi hamda bu 
masalalardagi chiziqli funksiyalarning ekstrеmal qiymatlari o„zaro tеng bo„ladi, ya‟ni 
Y
min
  = 
Z
max
   
 
 
 
(6) 
Agar  bu  masalardan  birining  chiziqli  funksiyasi  chеgaralanmagan  bo„lsa,  u 

Download 2,46 Mb.

Do'stlaringiz bilan baham:
1   ...   84   85   86   87   88   89   90   91   ...   260




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish