|
Dasturiy injiniringi
|
| bet | 1/8 | | Sana | 23.05.2024 | | Hajmi | 5,58 Mb. | | #251216 |
Bog'liq Samatova Zarnigor Nematovna
MUXAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
FARG`ONA FILIALI
DASTURIY INJINIRINGI VA RAQAMLI
IQTISODIYOT FAKULTETI
“DASTURIY INJINIRINGI” YO`NALISHI
M50-23 GURUHI MAGISTRANTI
Samatova Zarnigor Nematovnaning
“Algoritmlarni loyihalashtirish va tahlil qilish”fanidan
“Simpleks algoritmi va uni amalda qo‘llash” mavzusida bajargan
MUSTAQIL ISHI
Mavzu: Simpleks algoritmi va uni amalda qo‘llash.
Reja:
1. Simpleks algoritmi haqida tushuncha.
2. Simpleks algoritmiga misollar.
3. Qo’llanilish sohalari.
4. Xulosa.
Chiziqli dasturlash masalasining mohiyati shundan iboratki, ko‘p o‘lchovli funksional bo‘shliqdagi berilgan chiziqda cheklanishlarini hisobga olgan holda maqsad funksiyaning maksimallashtirish yoki minimallashtirishga qaratishdan iborat.
1. Chiziqli dasturlash sohasini ilk tamoyillari L.V. Kontorovichni “Mаtеmаtichеskie mеtоdi оrganizаtsii i planirоvaniya prоizvоdstva” nomli ishlarida uchraydi (1939 y), 1947 yilda esa amerika olimi Dansig tomonidan chiziqli dasturlash masalasi umumiy qo‘yilgan.
Simpleks usul chiziqli dasturlash masalasini mumkin bo‘lgan rejalar to‘plami bo‘lgan ko‘pyoqni uchlari orasidan optimal yechimni topish usulidir. Agar masalani o‘zgaruvchilar soni n-ta cheklovlar soni m-ta bo‘lsa u holda ko‘pyoqning uchlari soni Сnm –gа tеng bo‘ladi, bu еsa katta son bo‘lib, burchaklarni birma-bir tekshirib chiqish maqsadgа muofiq emas.
Сhiziqli dasturlash masalasining koʻrinishi:
koʻrinishda boʻlsa, bu masaladagi tengsizliklarning kichik tomoniga xn+1 ≥ 0, xn+2 ≥ 0, ... , xn+m ≥ 0 qoʻshimcha oʻzgaruvchilar qoʻshish yordamida tenglamalarga aylantirish mumkin. Bu oʻzgaruvchilar Y=CʻX ga 0 koeffitsient bilan kiritiladi. Natijada berilgan (3.1)-(3.3) masala quyidagi koʻrinishga keladi.
Simpleks usulida boshlang‘ich tayanch plandan chekli sondagi qayta taqsimlash jarayonidan keyin optimal planni hosil qilish yo‘lini ko‘rsatadi va har bir navbatdagi qayta taqsimlash jarayonidan oldingisiga nisbatan optimal planga yaqinroq planni beradi. Yechish jarayoni optimal yechim topilguncha davom ettiriladi.
Tashishni tashkil etish va boshqarishda chiziqli modellar va usullardan keng foydalaniladi. Bu usullar ichida eng qulay, tez va ishonchli usullaridan biri bu Simpleks usulidir.
Simpleks usulining mohiyati quyidagilardan iborat agarda, qandaydir boshlangʻich qaror qabul qilsak va bu qarorni asta sekin yaxshilab borsak u holda oxir oqibatda eng yaxshi qarorga erishamiz.
Simpleks usulining algoritimi quyidagi ketma – ketlikdagi amallarni bajarishdan iborat:
4.1-rasm. Simpleks usulining algoritimi
Simpleks usulinig algoritmi 2 qismdan iborat boʻlib ular quyidagilardir:
1. Ruxsat etilayotgan elementni topish;
2. Jordon madivikatsiya usuli deb nomlanadi.
|
| |
