1. Simpleks usulining mazmun-mohiyati; Simpleks jadvalini tuzish



Download 22,26 Kb.
bet1/11
Sana26.07.2021
Hajmi22,26 Kb.
#129210
  1   2   3   4   5   6   7   8   9   10   11
Bog'liq
Simpleks usuli bilan vazifalar Komiljonov A


Simpleks usuli bilan vazifalarni dasturiy ilovalari bilan yechish yechish

Reja:
1. Simpleks usulining mazmun-mohiyati;
2. Simpleks jadvalini tuzish;
3. Chiziqli dasturlash masalalarini simpleks usulida yechish;
4. Chiziqli dasturlash masalalarini SimplexWin 2.1 dasturida yechish.
Foydalanilgan adabiyotlar
1. Simpleks usulining mazmun-mohiyati
Chiziqli dasturlashning asosiy masalasini geometrik usulda yechganda
tenglamalar sistemasiga va maqsad funksiyasiga kiruvchi o„zgaruvchilar kiruvchi
o„zgaruvchilar soni qancha kam bo„lsa, masalani yechish shuncha osonlashadi.
Agar o„zgaruvchilar soni juda ko„p bo„lsa, masalan qavariq shakl uchlarining soni
bir necha million bo„lsa, u holda madsad funksiyasining eng katta (eng kichik)
qiymatlarini topish hozirgi zamon hisoblash mashinalariga ham o„g„irlik qiladi.
Shu kabi, ko„p o„zgaruvchili chiziqli dasturlash masalalarini yechish uchun
maxsus usullar ishlab chiqish lozimki, ko„pyoqning uchlarini tanlash tartibsiz
emas, balki maqsadli ravishda amalga oshirilsin. Masalan, ko„pyoqning qirralari
bo„ylab shunday harakat qilish lozimki, har bir qadamda maqsad funksiyasi F ning
qiymati maksimum (minimum) qiymatga tomon tartibli ravishda intilsin. Chiziqli
dasturlashning shu ko„rinishdagi masalalarini yechish uchun maxsus analitik usul –
simpleks usuli yaratilgan.
Simpleks usuli birinchi bo„lib amerikalik olim D. Dansig tomonidan 1949
yilda taklif etilgan bo„lib, keyinchalik 1956 yilda Dansig, Ford, Fulkeron va
boshqalar tomonidan to„la rivojlantirildi. Lekin 1939 yilda rus matematigi L. V.
Kantorovich va uning shogirtlari asos solgan “Yechuvchi ko„paytuvchilar usuli”
simpleks usulidan ko„p farq qilmaydi. “Simpleks” so„zi n o„lchovli fazodagi n+1 ta
uchga ega bo„lgan oddiy ko„pyoqni ifodalaydi. Simpleks bu

ko„rinishdagi tengsizliklarning yechimlari sohasidir.


Simpleks usuli yordamida chiziqli dasturlashning ko„pgina masalalarini
yechish mumkin. Bu usul yordamida chekli qadamlarda optimal yechimlarni topish
mumkin. Har bir qadamda shunday mumkin bo„lgan yechimlarni topish kerakki,
maqsad funksiyasining qiymati oldingi qadamdagi qiymatidan (miqdoridan) katta
(kichik) bo„lsin. Bu jarayon maqsad funksiyasi optimal (maksimum yoki
minimum) yechimga ega bo„lguncha davom ettiriladi.
Quyidagi chiziqli dasturlash masalasi berilgan bo„lsin:
max
0 ( 1, )
, ( 1, )
1
1
 
 
 




n
j
i i
j
n
j
ij j i
F c x
x j n
a x b i m
(4.1)
Berilgan masalani simpleks usuli yordamida yechish g„oyasini berish uchun
berilgan masalani quyidagicha kanonik formada yozib olamiz:
... 0 * 0 * ... 0 * max
0 ( 1, ) ( 1, )
...
.......................................................
...
...
1 1 2 2 1 2
1 1 2 2
21 1 22 2 2 2 2
11 1 12 2 1 1 1
        
  

    
    
    
  

n n n n n m
j
m m mn n n m m
n n n
n n n
F c x c x c x x x x
x i m j n
a x a x a x x b
a x a x a x x b
a x a x a x x b
(4.2)
Ushbu masalani vektor ko„rinishida qayta yozib olamiz
x1 P1  x2P2  ...  xn Pn xn 1 Pn 1  xn  2Pn  2  ...  xn mPn m P0 (4.3)
shartlar bajarilganda
... 0 * 0 * ... 0 * max
F c1 x1  c2 x2   cn xn xn 1  xn  2   xn m  (4.4)
P1 P , P2 , 0 ..., Pn funksiyaning maksimumi topilsin, bu yerda va lar m-o„lchovli
ustun-vektorlar bo„lib, ular berilgan masaladagi noma‟lum va ozod hadlardan
tuzilgan:
 


 


 


 


 


 


 


  
1
...
0
;...;
0
...
01
;
0
...
10
;
...
; . . .;
...
;
...
;
...
1 2
12
2
22
12
2
1
21
11
1
12
0 n n n m
mn
nn
n
m m m
P P P
a
P
a
P
a
P
b
P
X x *  j (x1 ,  x2 ,..., 0 xn ) Ta‟rif. reja tayanch reja deb ataladi, agarda barcha
Pj o„zgaruvchilarning koeffitsiyentlari chiziqli bog„liqsiz vektorlarda musbat
sonlardan iborat bo„lsa.
X  ( x1 , x2 , ..., xn ) Teorema. Agar nuqta ko‘pyoqli yechimning uchi bo‘lsa, u
x P j ( x j j 0) holda (4.3) yoyilmadagi har bir larga mos vektorlar o‘zaro chiziqli
bog‘liqsiz bo‘ladi.
Bu yerda:

Download 22,26 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4   5   6   7   8   9   10   11




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