Laboratoriya ishi 8 Mavzu



Download 96,27 Kb.
bet2/2
Sana07.04.2022
Hajmi96,27 Kb.
#533929
1   2
Bog'liq
CHiziqli dasturlash masalasi uchun yechim, optimal yechim, uni topishda geometrik usul

Nazorat savollari

  1. Chiziqli dasturlash masalasini tahlil qiling.

LABORATORIYA ISHI - 9
Mavzu: CHiziqli dasturlash masalasi uchun egizak masala, uning iqtisodiy tahlili, Ikkilanganlik sharti.
Ishdan maqsad. CHiziqli dasturlash masalasi uchun egizak masala, uning iqtisodiy tahlili, Ikkilanganlik sharti bilan tanishish
Qo’yilgan masala. CHiziqli dasturlash masalasi uchun egizak masala, uning iqtisodiy tahlili, Ikkilanganlik sharti.
Ish tartibi:

  • Tajriba ishi nazariy ma’lumotlarini o‘rganish;

  • Berilgan topshiriqning algoritmini ishlab chiqish;

  • Natijalarni tekshirish;

  • Hisobotni tayyorlash va topshirish.



Nazari qism
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.
Chiziqli dasturlash masalasiga keluvchi quyidagi masalani qaraymiz.
Fabrika ikki xil A va V tikuv maxsulti ishlab chiqaradi. Bu mahsulotlarni ishlab chiqarishda uch xil N1,N2,N3 turdagi materiallarni ishlatadi. N1-materialdan 15 m., N2-materialdan 16 m., N3-materialdan 18 m. mavjud.
M1- mahsulotni ishlab chiqarish uchun N1-dan 2m., N2-dan 1m., N3-dan 3m. ishlatadi.
M2- mahsulotni ishlab chiqarish uchun N1-dan 3m., N2-dan 4m., N3-dan 0m. ishlatadi.
M1- mahsulotning bir birligidan keladigan foyda 10 so‘mni, M2 - mahsulotdan keladigan foyda 5 so‘mni tashkil qiladi.
Ishlab chiqarishning shunday planini tuzish kerakki fabrika maksimal foyda olsin. Masalaning matematik modelini tuzamiz:

Mathcadda chiziqli dasturlash masalasi echishda maximize va minimize funksiyalaridan foydalanish mumkin. Bu funksiyalar umumiy holda quyidagi ko‘rinishda yoziladi:
Maximize(F,)
Minimize(F,)
Amaliy qism
Mathcadda chiziqli dasturlash masalasini echish quyidagicha bajariladi (1-rasm):
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(p0,p1) yozilib tenglik belgisi kiritiladi.

1-rasm. CHiziqli dasturlash masalasini echish.
Topshiriqlar

  1. 10 ta turli xil tartibsiz sonlardan eng kattasini qidirib topish algoritmi tuzing va chiziqli dasturlash masalasini tahlil qiling.

Nazorat savollari

  1. Chiziqli dasturlash masalasini tahlil qiling.

Download 96,27 Kb.

Do'stlaringiz bilan baham:
1   2




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish