Matematik muammo - Dasturiy injiniringi

|
Dasturiy injiniringi
|
bet | 7/8 | Sana | 23.05.2024 | Hajmi | 5,58 Mb. | | #251216 |
Bog'liq Samatova Zarnigor NematovnaMatematik muammo
Simpleks usuli odatda ko'plab dasturlash muammolarida qo'llaniladi. Chiziqli bo'lmagan masala bo'yicha hisoblashning og'ir yuki tufayli ko'plab chiziqli bo'lmagan dasturlash (NLP) muammolarini samarali hal qilib bo'lmaydi. Shunday qilib, ko'pchilik NLP yechimni topishda ba'zi ishlarni bajarish uchun LP hal qiluvchiga, ya'ni simpleks usuliga tayanadi (masalan, mumkin bo'lgan yechimning yuqori yoki pastki chegarasi) yoki ko'p hollarda bu NLP bo'ladi. LP ga to'liq chiziqlilashtiriladi va simpleks usulidan echiladi. Muammolarni hal qilishdan tashqari, simpleks usuli LP ning boshqa teoremadan yechimini qo'llab-quvvatlash uchun ham ishonchli ishlatilishi mumkin, masalan, Simpleks usuli taklif qilingan echimlarni isbotlaydigan Farkas teoremasi. Simpleks usuli muammolarni hal qilishdan tashqari, olimlarni boshqa muammolarni hal qilish usullari bilan ham yoritishi mumkin, masalan, Kvadrat dasturlash (QP). Ba'zi QP muammolari uchun ular Simpleks usuli g'oyasiga o'xshash tarzda echilishi mumkin bo'lgan o'zgaruvchilar uchun chiziqli cheklovlarga ega.
Sanoat ilovasi
Turli sohalardagi sanoatlar cheklovlar ostida rejalashtirish uchun simpleks usulidan foydalanadilar. Odatda cheklashlar yoki kelishuvlar va istalgan natijalar boshqariladigan o'zgaruvchilar bilan chiziqli bog'liqligini hisobga olsak, ko'p odamlar LP muammosini simpleks usuli orqali hal qilish uchun modellarni ishlab chiqadilar, masalan, qishloq xo'jaligi va iqtisodiy muammolar.
Fermerlar odatda maksimal foyda olish uchun mavjud resurslarni oqilona taqsimlashlari kerak. Potentsial cheklovlar ko'p nuqtai nazardan ko'tariladi, shu jumladan siyosat cheklovlari, byudjet muammolari, shuningdek, qishloq xo'jaligi erlari maydoni. Fermerlar yaxshi rejaga ega bo'lish uchun simpleks usuliga asoslangan modeldan foydalanishga moyil bo'lishi mumkin, chunki bu cheklovlar ko'p stsenariylarda doimiy bo'lishi mumkin va foyda odatda fermer xo'jaligi ishlab chiqarishi bilan chiziqli bog'liq bo'lib, shu bilan LP muammosini shakllantiradi. Hozirgi vaqtda narx, fermer xo'jaligi ishlab chiqarishi kabi ma'lumotlarni qabul qilishi va berilgan ma'lumotlar bilan maksimal foyda olish uchun optimal rejani qaytarishi mumkin bo'lgan mavjud zavod modeli mavjud.
Qishloq xo'jaligi maqsadlaridan tashqari, Simpleks usuli korxonalar tomonidan foyda olish uchun ham qo'llanilishi mumkin. Ratsional savdo strategiyasi muvaffaqiyatli marketing amaliyoti uchun ajralmas bo'ladi. Xalqaro miqyosda juda ko'p korxonalar mavjud bo'lganligi sababli, sirlangan idishlardan marketing strategiyasi tasvirlash uchun tanlangan. Ishlab chiqarilgan turli xil mahsulotlarning sifati, har birining narxi va xaridorlar orasida mashhurligi haqidagi ma'lumotlarni keng to'plagandan so'ng, kompaniya qaysi turdagi mahsulotlarga investitsiya kiritishga arziydiganligini aniqlashi va qaysi biri foyda keltirmasligini aniqlashi kerak bo'lishi mumkin. Xarajat va foyda omillari ishlab chiqarishga chiziqli bog'liqligini hisobga olgan holda, iqtisodchilar simpleks usuli orqali hal qilinishi mumkin bo'lgan LP modelini taklif qiladilar.
Yuqoridagi professional sohalar oddiy usulni qo'llash uchun aysbergning faqat maslahatlari. Ko'pgina boshqa sohalar bu usuldan foydalanadi, chunki LP muammosi so'nggi kunlarda mashhur bo'lib bormoqda va simpleks usuli bu muammolarni hal qilishda hal qiluvchi rol o'ynaydi.
Xulosa
Simpleks usulining dasturlashga ta'sirini e'tirof etish mumkin emas, chunki bu usul o'z ixtirochisi Jorj Dantsigga "Milliy fan medali" ni qo'lga kiritdi. Simpleks usuli nafaqat matematik modellar va sanoat ishlab chiqarishida keng qo'llanilishi uchun, balki tengsizlik muammolarini hal qilishda yangi istiqbollarni ham taqdim etadi. Chunki uning dasturlashga qo'shgan hissasi mavjud texnologiya va iqtisodning rivojlanishini cheklovlar bilan optimal reja tuzishdan sezilarli darajada oshiradi. Hozirgi vaqtda texnologiya va iqtisodning rivojlanishi bilan Simplex usuli muammolarni tezroq hal qila oladigan va ko'proq cheklovlar va o'zgaruvchilarni hal qila oladigan bir necha ilg'or hal qiluvchilar bilan almashtirildi, ammo bu innovatsion usul o'sha yoshdagi va doimiy ravishda ijodkorlikni belgilaydi. yaqinlashib kelayotgan qiyinchiliklarga ilhom bering.
|
| |