Mavzu: chiziqsiz programmalashtirish masalasi va uning geometrik talqini



Download 423 Kb.
bet4/5
Sana12.04.2022
Hajmi423 Kb.
#545581
1   2   3   4   5
Bog'liq
CHIZIQSIZ PROGRAMMALASHTIRISH MASALASI VA UNING GEOMETRIK TALQINI

Amaliy mashg‘ulot uchun misollar

Optimallashtirish jarayonini ko‘rsatilgan nuqtadan boshlab chiziqli bo‘lmagan dasturlash masalalarini gradient usulda yeching, yechimni grafik usulda ham tasvirlang.


1. 2.


3. 4.


5. 6.

7. 8.

9. 10.

11. 12.


13. 14.
,
6.Excel dasturiy vositasida chiziqsiz dasturlash
masalasini yechish
Chiziqsiz dasturlash masalasini Excelda yechishni ko‘rsatish uchun quyidagi real masalani qaraymiz.
1 misol. Berilgan hajmli parallelopiped shakldagi bak o‘lchamini aniqlash talab etilsin.
Bak hajmi
V=abh
To‘liq sirti
S=2(ab)+2(a+b)h=2(ab+(a+b)h)
Ketadigan material bahosini quyidagicha qabul qilamiz
c=kS,
bu yerda k - bir birlik material yuzasi bahosi.
Bu formulaga S ni qo‘yib quyidagiga ega bo‘lamiz
c=2k(ab+(a+b)h).
Bularni hisobga olib optimallash masalasini quyidagicha formulirovka qilamiz
V=abhmax
2k(ab+(a+b)h)≤c
a,b,h>0
Bu masalaning qo‘yilishi shundan iboratki, bak a,b,h o‘lchamini shunday topish kerakki unga ketadigan material narxi c dan oshmasin va uning hajmi V maksimal bo‘lsin.
Masalani yechish uchun quyidagi aniq qiymatlarni qabul qilamiz:
k=10 ming so‘m/м2, c=100 ming so‘m.
U holda masalani yanada aniqroq qilib quyidagicha yozamiz
V=abhmax
20(ab+(a+b)h)≤100
a,b,h>0
Bu masalani Excel dasturiy vositasida yechishni ko‘rib chiqamiz.
Excel dasturiy vositasida chiziqsiz dasturlash masalasini yechish chiziqli dasturlash masalasidan quyidagilardan farq qiladi:
-izlanayotgan o‘zgaruvchilar boshlang‘ich qiymati beriladi;
-"Поиск решения" protsedurasi oynasining “Параметры” dialog oynasida “Линейная модель” belgilanmaslik (kiritmaslik) kerak.
Ikkinchi farq tushuntirish talab etmaydi, birinchiga esa quyidagi tushuntirishni berish kerak. Boshlang‘ich xj0 qiymat mumkin qadar optimal yechimga yaqinroq qilib tanlanishi kerak, bu o‘z navbatida masalani yechishni tezlatadi. Bu talab xohishga qarab, lekin asosiy talab maqsad funksiyasi bu boshlang‘ich nuqtada nolga teng bo‘lmasligidir F(xj0)≠0. Bu kerakli talabdir, chunki ∆Fk qiymati nolga teng bo‘lib, hisoblashda nolga bo‘lish hosil bo‘lib qoladi.
Yuqorida berilgan masalani Excelda yechishga o‘tamiz va uning Excelda qadamba-qadam bajarilish algoritmini bayon etamiz:
1.Berilgan chiziqsiz dasturlash masalasi berilishini kiritish:
1.1.Masala shartini kiritish uchun forma tayyorlash.
1.2.Kiritish
Hajm va bahoni kiritish;
Boshlang‘ich xj0 qiymatlarni kiritish;
B3,C3,D3,E3 yacheykalariga (xj0)≠0 talabni qondirish uchun 1
qiymat kiritish.


2.Echish.
2.1.Natijalar chiqadigan yacheykalar formatiga son kasr qismi uchun son belgisini aniqlash. Masalan, bizning misolimizda bu yacheykalarga verguldan keyin 2 belgi kiritish yetarlidir. Buni amalga oshirish yacheykalar formatiga kirib amalga oshiriladi.
2.2.Menyudan “Сервис” va keyin -"Поиск решения" protsedurasi muloqot oynasiga kiriladi.


2.3.Masala shartlarini to‘ldirish.


Quyidagilar to‘ldiriladi:
-maqsad funksiyasiga C8; maksimallashtirish;
-o‘zgaradigan yacheykalarga B3:D3;
-chegaraviy shartlarga B3>=B4; C3>=C4; D3>=D4;
-cheklanishlarga C9<=E9.
2.4.Masalani yechishga o‘tish. - "Поиск решения" protsedurasi muloqot oynasidan “Параметры” dialog oynasiga o‘tiladi. Bu oynada optimal yechimni izlash parametrlari belgilanadi. Bu parametrlar ma'nosini bilish uncha talab etilmaydi. Maksimal vaqt, sekundda avtomatik ravishda 100. Iteratsiya soni chegarasi, avtomatik ravishda 100. Agar bu parametrlar yechimni topishda yetarli bo‘lmasa ekranda mos ma'lumot chiqadi. Aniqlik qiymati avtomatik ravishda 0.000001. Bu yechimning yuqori darajada aniqligini ta'minlaydi.
2.5.Muloqot darchadagi keltirilgan parametrlar qiymatini belgilagandan so‘ng OK tugmasi bosiladi.
2.6.”Выполнить” buyrug‘i beriladi. Ekranda natija chiqadi.


Olingan natija B3=C3=D3=1.29, ya'ni a=b=h=1.29. Demak, izlanayotgan bak formasi kub ko‘rinishda bo‘lishi kerak ekan.





Download 423 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




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