chiziqli programmalashtirishning ekspremental masalalari

DOCX 16 sahifa 973,4 KB Bepul yuklash

16 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 973,4 KB

Fayl turi DOCX

Sahifalar 16

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 16

o’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi termiz davlat universiteti axborot texnologilari fakulteti amaliy matematika va informatika ta’lim yo’nalishi _ – kurs ___ – guruh talabasi ________________________________ning matematik modellashtirish asoslari fanidan mustaqil ishi mavzu: chiziqli programmalashtirishning ekspremental masalalari reja: 1. chiziqli dasturlash masalalari 2. chiziqli dasturlash masalasini kanonik shaklga keltirish 3. chiqindilarni kesish yoki minimallashtirish muammosi xulosa chiziqli dasturlash masalalari. chiziqli dasturlash muammosi - bu matematik modeli quyidagi shaklga ega bo'lgan operatsiyalarni tadqiq qilish muammosi: (3.2) , , ; (3.3) , ; (3.4) , , . (3.5) bunda masalaning mumkin bo'lgan yechimlar to'plamini aniqlaydigan chiziqli tenglamalar (3.3) va tengsizliklar (3.4), (3.5) tizimi chiziqli dasturlash masalasining cheklovlar tizimi deb ataladi va chiziqli funksiya : maqsad funksiyasi yoki optimallik mezoni deb ataladi. maxsus holatda, agar ø bo'lsa, (3.3) – (3.4) sistema faqat chiziqli tengsizliklardan, agar bo'lsa , - chiziqli tenglamalardan iborat bo'ladi. agar chiziqli dasturlash masalasining matematik modeli quyidagi shaklga ega …

2 / 16

u holda ishorani o'zgartirib, ushbu funktsiyaning minimalini izlash kerak. 2. agar cheklovlarning o'ng tomoni manfiy bo'lsa, unda bu cheklov -1 ga ko'paytirilishi kerak. 3. cheklovlar orasida tengsizliklar mavjud bo'lsa, u holda qo'shimcha manfiy bo'lmagan o'zgaruvchilarni kiritish orqali ular tenglikka aylantiriladi. 4. agar biron-bir o'zgaruvchining belgisi cheklovlari bo'lmasa, u holda (maqsad funksiyasida va barcha cheklovlarda) ikkita yangi manfiy bo'lmagan o'zgaruvchilar orasidagi farq bilan almashtiriladi: , bu erda erkin indeks, , 3.2. chiziqli dasturlash masalalarining iqtisodiy va matematik modellarini qurish. chiziqli dasturlash masalasining matematik modelini qurish jarayonini misollar yordamida ko‘rib chiqaman. misol (3.1-band) mahsulotlarning optimal assortimentini aniqlash. kompaniya ikki turdagi mahsulotlarni ishlab chiqaradi - p 1 va p 2 , ulgurji savdoga ketadi. mahsulotlarni ishlab chiqarish uchun ikki turdagi xom ashyo qo'llaniladi - a va b. kuniga maksimal mumkin bo'lgan xom ashyo zaxiralari mos ravishda 9 va 13 dona. p 1 va p 2 turdagi ishlab chiqarish birligiga xom ashyo sarfi jadvalda …

3 / 16

garuvchilarning barcha ruxsat etilgan qiymatlaridan muammoning optimal (eng yaxshi) echimiga mos keladiganini tanlash kerak? yuqoridagi savollarga javoblarni ushbu muammo uchun quyidagicha shakllantirish mumkin: firma har bir mahsulot turini ishlab chiqarish hajmini tonnada aniqlashi kerak, bu esa mahsulot sotishdan tushgan pul birliklarida maksimal daromad keltiradi, bunda cheklovlarni hisobga oladi. dastlabki mahsulotlarga talab va iste'mol. matematik modelni yaratish uchun faqat o'zgaruvchilarni aniqlash va ushbu o'zgaruvchilarning matematik funktsiyalari shaklida maqsad va cheklovlarni taqdim etish qoladi. aytaylik, kompaniya p 1 ishlab chiqarish birliklarini va p 2 ishlab chiqarish birliklarini ishlab chiqardi . p 1 va p 2 mahsulotlarini ishlab chiqarish har bir turdagi mavjud xom ashyo va ushbu mahsulotlarga bo'lgan talab bilan cheklanganligi sababli, shuningdek, ishlab chiqarilgan mahsulotlar soni manfiy bo'lishi mumkin emasligi hisobga olinganligi sababli, quyidagi tengsizliklarni qondirish kerak. : mahsulot birliklarini sotishdan olingan daromad p 1 va mahsulot birliklari p 2 bo'ladi . shunday qilib, biz quyidagi matematik masalaga kelamiz: berilgan chiziqli …

4 / 16

rini ta'minlash uchun asbob-uskunalarni ishlatish uchun bunday rejani tuzish kerak. j-chi mashinaning j-turdagi mahsulot ishlab chiqarishga sarflagan vaqti ma'lum . boshqacha qilib aytadigan bo'lsak, korxona oldiga qo'yiladigan vazifa quyidagilardan iborat: j-toifali mahsulot ishlab chiqarish uchun i-mashinaning ishlash vaqtini aniqlash talab qilinadi, bunda cheklovlarga rioya qilgan holda ishlab chiqarishning minimal xarajatlarini ta'minlash kerak. mashinalarning umumiy ish vaqti t va ishlab chiqarishning ma'lum miqdori n j . vazifa shartiga ko'ra, mashinalar ma'lum t vaqt davomida ishlaydi , shuning uchun bu cheklovni quyidagicha ifodalash mumkin: , . (3.9) belgilangan miqdordagi mahsulotlar uchun chegara quyidagicha: , . (3.10) muammo ishlab chiqarish xarajatlarini minimallashtirish orqali hal qilinadi: . (3.11) shuningdek, o'zgaruvchilarning salbiy emasligini hisobga olish kerak . vazifa mashinaning barcha ajratilgan vaqtini ishlatadigan tarzda o'rnatiladi, ya'ni. mashina to'liq yuklanganligiga ishonch hosil qiling. bunday holda, har bir turdagi ishlab chiqarilgan mahsulotlar soni kamida n j dan kam bo'lmasligi kerak . biroq, ayrim hollarda nomenklatura bo'yicha rejadan …

5 / 16

eng. bu masalada i-zavodda j-chi tugunni ishlab chiqarish uchun sarflangan haftalik vaqtni (soatlarda) aniqlash talab etiladi, bu esa j-zavodning umumiy vaqt resurslaridan oshmaydi va ishlab chiqarishni ta'minlaydi. mahsulotlarning maksimal chiqishi. tugun ishlab chiqarish uchun zavodda ajratilgan haftalik vaqt fondi (soatlarda) bo'lsin . keyin tugunning ishlab chiqarish hajmlari quyidagicha bo'ladi: , . (3.15) yakuniy yig'ilishda har bir komponent birliklari bitta nusxada taqdim etilganligi sababli, yakuniy mahsulotlar soni ishlab chiqarish hajmi minimal bo'lgan komponentlar soniga teng bo'lishi kerak: . (3.16) ko'rib chiqilayotgan muammoning holati zavodga mavjud bo'lgan vaqt fondiga cheklovni belgilaydi . shunday qilib, matematik modelni quyidagi shaklda ifodalash mumkin. maksimallashtirish ; (3.17) , ; (3.18) hamma uchun va . ushbu model chiziqli emas, lekin uni oddiy o'zgartirish bilan chiziqli shaklga keltirish mumkin. mahsulotlar soni: . (3.19) matematik nuqtai nazardan, bu ifoda quyidagi formulaga ekvivalentdir: cheklovlar ostida maksimallashtirish , ; (3.20) , ; (3.21) hamma uchun va ; . misol (3.4-band) ozuqa …

Ko'proq o'qimoqchimisiz?

Barcha 16 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"chiziqli programmalashtirishning ekspremental masalalari" haqida

o’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi termiz davlat universiteti axborot texnologilari fakulteti amaliy matematika va informatika ta’lim yo’nalishi _ – kurs ___ – guruh talabasi ________________________________ning matematik modellashtirish asoslari fanidan mustaqil ishi mavzu: chiziqli programmalashtirishning ekspremental masalalari reja: 1. chiziqli dasturlash masalalari 2. chiziqli dasturlash masalasini kanonik shaklga keltirish 3. chiqindilarni kesish yoki minimallashtirish muammosi xulosa chiziqli dasturlash masalalari. chiziqli dasturlash muammosi - bu matematik modeli quyidagi shaklga ega bo'lgan operatsiyalarni tadqiq qilish muammosi: (3.2) , , ; (3.3) , ; (3.4) , , . (3.5) bunda masalaning mumkin bo'lgan yechimlar to'plamini aniqlaydigan chiziqli tenglamal...

Bu fayl DOCX formatida 16 sahifadan iborat (973,4 KB). "chiziqli programmalashtirishning ekspremental masalalari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: chiziqli programmalashtirishnin… DOCX 16 sahifa Bepul yuklash Telegram