|
Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti farg
|
| bet | 1/2 | | Sana | 18.09.2023 | | Hajmi | 146.03 Kb. | | #82625 |
Bog'liq Algoritmlarni[1] Ped 29.11 (6)
MUSTAQIL ISH
Topshirdi:
Qabul qiluvchi:
FARG’ONA SH.
Simpleks Usuli Va Uning Qo'llanilishi
Har qanday grafik vazifalarni chiziqli dasturlash belgilaydi, deb keskin to'liq o'rnatish nuqtasi (burchak nuqtasi yoki kosmik) bilan bog'liq muammolar har qanday eng to'g'ri (оптимальный) eritmasi. Bu biron-bir dasturiy vazifa muammolar uchun algebrik umumiy oddiy usuli asoslanadi. Chiziqli dasturlash simplek usulini yechimlari uchun muammolarni hal qilish uchun geometric usul boorish uchun uni algebrik usullar bilan, makon, barcha tavsifi amalga oshirish kerak bo’ladi. Bu o’zgarishlarni amalga oshirish uchun standart shaklda hech qanday dasturlash muammoni olib zarur (shuningdek, kanonin deb ataladi).Barcha rivojlanih natijasida har bir keyingi qarorlarni uzluksiz takomillashtirish asosida maxsus qayta ishl ash prosedurasi simpleks usuli bo’lishi kerak Bu o’zaro tekisligi barcha nuqtalari nisbatan va tegmaslik toppish tomonidan sodir bo’ladi. Bu uzoq optimalniy yechim (agar mavjud bo’lsa) uchun barcha qidirish qadamlar butun va cheklanga soni yakunlanadi deb isbotlangan. Simpleks usuli ishlay olmaydi faqat istisno , - bir "degenart muammo". Shunday qilib вазифалар shu cheksiz soni doimiy takrorlashga olib keladi. Simpleks usuli 1947 yilda ishlab chiqilgan. Юнинг "ота-она" АКШ Джордж Данциг bir matematik edi simpleks usuli kabi uzoq tarixga ega, deb aslida ko'rinishida, bugungi kunda eng o'rganib va inson duch kelgan har qanday muammolarni оптимальный echimlar izlash uchun eng samarali hisoblanadi.
Simpleks usulining dasturiy ta’minoti.
Oldingi paragraflarda biz chiziqli dasturlash masalalari, chiziqli dasturlash masalasini echishning simpleks usuli, uning algoritmi bilan tanishgan edik. Endi ana shu simpleks usuli algoritmiga asosan uning dasturiy ta’minotini hosil qilishni ko’rib chiqamiz.
Ma’lumki, simpleks usuli bo’yicha bir nechta jadvallar hosil qilinadi. Ana shu jadvallarda simpleks usuli uchun kerakli ma’lumotlar kiritiladi. Masalan, 3 ta no’malumli bo’lgan holdagi chiziqli dasturlash masalasi quyidagi ko’rinishga ega:
|
| |
