Reja: Chiziqli dasturlash masalasi. Masala matematik modeli

642-20 guruh Axmadjanov Shaxboz
Reja:
7. Chiziqli dasturlash masalasi. Masala matematik modeli.
8. Chiziqli dasturlash masalasi uchun yechim, optimal yechim, uni topishda geometrik usul.
9. Chiziqli dasturlash masalasi uchun egizak masala, uning iqtisodiy tahlili, Ikkilanganlik sharti.
10. Chiziqli dasturlash masalalarini yechishda yechishda simpleks usul algoritmi va dasturi.
11. Chiziqli dasturlash masalasi yechimi asosida xulosa ba iqtiodiy tavsiyalar ishlab chiqish.
12. Matematik model asosida iqtisodiy masala tuzishga namunalar.

7- lababaratoriya ishi

1-savol CHiziqli dasturlash masalasi nima ?
CHiziqli dasturlash masalasining umumlashgan matematik modeli formasining yozilishi quyidagi ko‘rinishga ega.


Matematik modelning birinchi formulasi iqtisodiy ma’noda izlananayotgan miqdorlarga qo‘yiladigan cheklanishlarni ifodalaydi, ular resurslar miqdori, ma’lum talablarni qondirish zarurati, texnologiya sharoiti va boshqa iqtisodiy hamda texnikaviy faktorlardan kelib chiqadi. Ikkinchi shart - o‘zgaruvchilarning, yaьni izlanayotgan miqdorlarning manfiy bo‘lmaslik sharti bo‘lib hisoblanadi. Uchinchisi maqsad funksiyasi deyilib, izlanayotgan miqdorning biror bog‘lanishini ifodalaydi.
2-savol Mathcadda chiziqli dasturlash masalasini qanday bajariladi?
1.Mathcadni ishga tushurgandan so‘ng, maqsad funksiyasi yoziladi, masalan f(x,y)= va o‘zgaruvchilarning boshlang‘ich qiymati kiritiladi.
2.Given kalit so‘zi yoziladi.
3.Tengsizliklar tizimi va cheklanishlar kiritiladi.
4.Biror o‘zgaruvchiga maximize yoki inimize funksiyasi yuboriladi.
5.SHu o‘zgaruvchi yozilib tenglik kiritiladi. Natija vektor ko‘rinishida hosil bo‘ladi.
6.Maqsad funksiyasi qiymatini hisoblash uchun, masalan f(p₀,p₁) yozilib tenglik belgisi kiritiladi.
3-savol Masalaning matematik modelini tahlil qilib bering?
Bu bosqichda tadqiqotlarning matematik usullari qo‘llaniladi. Tuzilgan modellarning yechimga egaligi isbotlanadi. Agar qurilgan matematik modelning yechimga ega emasligi isbot qilinsa, u holda qurilgan matematik model rad qilinadi. Natijada masalaning qo‘yilishi yoki matematik modelning boshqacha ko‘rinishlari tadqiq etiladi. Murakkab masalalar qiyinchiliklar bilan analitik tadqiqotlarga keltiriladi. Agar ularni analitik usullarga keltirib bo‘lmasa, u holda masalani sonli usullaridan foydalanib yechiladi.