chiziqli programmalashtirishning ekspremental masalalari

DOCX 16 pages 973.4 KB Free download

16 pages

FaylHub.uz

Download via Telegram

Size 973.4 KB

File type DOCX

Pages 16

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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 …

Want to read more?

Download all 16 pages for free via Telegram.

Download full file

About "chiziqli programmalashtirishning ekspremental masalalari"

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...

This file contains 16 pages in DOCX format (973.4 KB). To download "chiziqli programmalashtirishning ekspremental masalalari", click the Telegram button on the left.

Tags: chiziqli programmalashtirishnin… DOCX 16 pages Free download Telegram