Chiziqli dasturlashning asosiy masalasi

chiziqli programmalashtirishning asosiy masalasi Reja: iqtisodiy masalalarga doir misollar 2. chiziqli programmalashtirish masalalarining matematik kuyilishi va turli ko'rinishlarda yozilishi I=tisodiy masalalarga doir misollar Chizi=li programmalashtirish usullari bilan echiladigan masalalarning xarakteri tirisida ani= tasavvurga ega bilish uchun =ator masalalarni kirib chi=aylik. 1-masala. Yoochni =ayta ishlash korxonasida ikki xil mashsulot: stol va shkaf ishlab chi=arish rejalashtirilgan. Ish irinlari mi=dori va asosiy material resurslari chegaralangan. Daromad eng katta biladigan kundalik mashsulot ishlab chi=arish rejasini topish kerak. +uyidagi jadvalda masalaning berilgan sonli ma'lumotlari: yooch, oyna, ish va=tining normalari va umumiy shajmi shuningdek shar bir mashsulot birligidan olingan foyda keltirilgan. Masalada resurslar shajmi tila ishlatilishi talab =ilinmaydi, fa=at ishchi va xom ashyo sarfi zaxiradan oshib ketmasligi kerak. Bazi mumkin bilgan programmalarni kiraylik. 1) Berilganlar asosida ishlab chi=arish mumkin bilgan stollarning maksimal sonini topaylik. Ishchilar soniga kira stol ishlab chi=arish mumkin. Yooch zashirasiga kira stol ishlab chi=arish mumkin, stol ishlab chi=arishda oyna ishlatilmaydi. Demak kunda ta stol ishlab chi=arish mumkin ekan, bunda sh.b.(shartli birlik) foyda olinadi. Bu programmaga kira fa=at bir xil mashsulot ishlab chi=ariladi, yoochning shammasi ishlatilmaydi, oyna esa kerak emas. 2) Ishlab chi=ariladigan shkaflarning maksimal sonini ani=laylik. Buning uchun ishchi va=ti, yooch va oyna kerak biladi. Ishchi va=ti zaxirasiga kira ta shkaf ishlab chi=ariladi. Yooch esa ta shkafga etadi, oyna ta shkafga etadi. Bu sholda ta shkaf tayyorlash mumkin ekan. ta shkaf tayyorlash uchun ish irni (soatiga), yooch , oyna kerak biladi. Bunda ish irni (soatiga) bish =oladi, yooch ortib =oladi. +olgan xom ashyodan foydalanib: stol va stol, yani stol ishlab chi=arish mumkin ekan. Bunda foyda sh.b. biladi. Bu programmalardan bosh=a variantlar sham bor, balki ular biyicha kipro= foyda olish mumkin. Ikki xil mashsulot ishlab chi=arishning barcha mumkin bilgan variantlarini tekshirish uchun bu masalaning i=tisodiy matematik modelini =uramiz. Stol va shkaf ishlab chi=arish mi=dorini mos ravishda va deb belgilaymiz. Ish va=ti va xom ashyo mi=dorini belgilovchi cheklashlarni ifodalaymiz. Jadvalga kira ish va=ti umumiy sarfi dan oshmasligi kerak, shuning uchun birinchi cheklash biladi. Xuddi shuningdek yooch va oyna sarfi uchun , cheklashlar mos keladi. Shu cheklashlar sistemasini =anoatlantiruvchi cheksiz kip =iymatlari ichida mi=dorga maksimum beradiganini tanlaymiz. Shunday =ilib model =uyidagicha yoziladi: (1) Oxirgi shartlar mashsulot ishlab chi=arish manfiy emasligini, yani izgaruvchilarga manfiy =iymat olmaslik shartlari =iyilganligini bildiradi. Model =ismdan iborat: chizi=li forma- ma=sad funksiyasi, cheklash shartlari va izgaruvchilarning manfiy emaslik shartlari. Bu masalani echib =uyidagi optimal yechimni olamiz: foyda esa sh.b. ga teng. Demak, korxona 50 ta stol va 15 shkaf ishlab chi=arib, kuniga maksimum ...