chiziqli dasturlash

DOC 169,0 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1502349711_68704.doc max(min) ... ) , 1 ( ) , 1 ( 0 ... ... .......... .......... .......... .......... ... ... 2 2 1 1 2 2 1 1 2 2 2 22 1 21 1 1 2 12 1 11 ® + + + = = = ³ ï ï î ï ï í ì £ + + + £ + + + £ + + + n n j m n mn m m n n n n x c x c x c z n j m i x b x a x a x a b x a x a x a b x a x a x a max(min) ) , 1 ( 0 ) , 1 ( , 1 1 ® = = ³ = £ å å = = n j i i j n j i j ij x c z n j …

umkin bo‘lgan plan (echim) masalaning optimal plani (echimi) deyiladi. tengsizliklar tizimi ko‘rinishida berilgan cheklanish shartlarini qo‘shimcha o‘zgaruvchilar, ya'ni xn+i kiritib tenglamalar tizimini quyidagicha yozish mumkin. u holda bunday masalaga kanonik ko‘rinishda berilgan chiziqli dasturlash masalasi deyiladi. chiziqli modelga keltiriladigan quyidagi iqtisodiy masalani ko‘rib chiqaylik. misol. korxona uch turdagi mahsulotni ishlab chiqaradi, uni buyurtmachilarga yetkazadi va bozorga sotuvga chiqaradi. bozordagi talab sharti birinchi turdagi mahsulot sonini 2000, ikkinchinikini 3000, uchinchinikini 5000 tadan ortishiga yo‘l qo‘yolmaydi. mahsulotni ishlab chiqarishda 4 turdagi resurs qo‘llaniladi. bitta mahsulotni ishlab chiqarish uchun sarf bo‘ladigan resurs miqdori hamda har bir turdagi mahsulotni sotishdan olinadigan foyda 2.1-jadvalda keltirilgan. 1)buyurtmachilarni ta'minlash uchun; 2)mahsulot miqdori oshib ketmasligi uchun; 3)maksimal foydani olish uchun ishlab chiqarish jarayonini qay tarzda tashkillashtirish kerak? 2.1. jadval resurs turi mahsulot turi jami resurslar 1 2 3 1 2 3 4 500 1000 150 100 300 200 300 200 1000 100 200 400 25 000000 3 0000000 …

yda p harfi bilan belgilangan. uni maksimallashtirish kerak. bilan belgilangan har bir qo‘shiluvchi berilgan turdagi mahsulotni ishlab chiqarishdan olingan foydani anglatadi. cheklanishlar hamda maqsad funksiyasi bosh o‘zgaruvchilar bo‘yicha chiziqli, bundan kelib chiqadiki berilgan model chiziqlidir. 2.ishlab chiqarishni rejalashtirishning matematik modeli korxona tayyor mahsulot ishlab chiqarish uchun m-xil resurslarga ega bo‘lsin. har bir resursning hajmi ma'lum bo‘lib, bir birlik mahsulotga ketadigan mos resursning normasi ham aniq deylik. ayrim ishlab chiqariladigan mahsulotlarga talab ham aniq va ularning bir birligi uchun oladigan daromadi ham berilgan. resurslarning cheklanganligini hisobga olgan holda, har bir ishlab chiqariladigan mahsulotning hajmini aniqlash kerak. quyidagi belgilashlarni kiritamiz: j-resurs nomeri; m-resurslar soni; i -ishlab chiqariladigan mahsulot nomeri; n -ishlab chiqariladigan mahsulot soni; ai -i-chi resursning hajmi; aij -bir birlik j-chi mahsulotga i -chi resursdan ketadigan norma; bj -j-chi mahsulotga bo‘lgan boshqa korxonalar talabi; cj -har qaysi ishlab chiqarishdan keladigan iqtisodiy foyda; xj - har bir ishlab chiqiladigan mahsulot hajmi. ishlab …

., 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 0 m. 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: 2x1+3x2ј15 x1+4x2ј16 3x1ј18 x1і0, x2і0 z=10x1+5x2иmax 2-masala. zavod ikki xil a va b tovar ishlab chiqaradi. bu tovarlarni ishlab chiqarishda to‘rt xil r1,r2,r3, r4 resurslarni ishlatadi, ya'ni: r1- tokor stonogidan 5700 norma soat. r2- frezerchi stanoqidan 3700 norma soat. r3- yig‘ish uchun 5000 norma soat. r4- yarim fabrikat 610 kg. a - mahsulotning bir birligini tayyorlash uchun: r1 -dan 300 norma soat. r2 -dan 200 norma soat r3 - dan 200 yig‘ish norma soat. r4 - dan 10 kg. kerak bo‘ladi. b - mahsulotning bir birligini …

da 3$. savdo karxonasiga maksimal foyda olib keluvchi, tovarlar sotilishining optimal planini aniqlang. resurslar bir birlik tavarga ketadigan resurs normasi resurslar hajmi а в 1 2 3 4 2 1 4 0 2 2 0 4 12 8 16 12 2.sex ikki xil mahsulot ishlab chiqaradi. birinchi mahsulotning bir birligini tayyorlash uchun ishchi 2 soat, ikkinchisining bir birligini tayyorlash uchun 3 soat sarflaydi. bir birlik birinchi mahsulotni sotishdan korxona 8$, ikkinchisining bir birligidan 6$ foyda ko‘radi. sex birinchi mahsulotdan 100 dan, ikkinchisidan esa 200 dan kam bo‘lmagan sonda chiqarishi lozim. agar ishlab chiqaruvchi ishchilarning ish vaqti fondi 900 odam/soat bo‘lsa, sex yuqori foyda olishi uchun birinchi va ikkinchi mahsulotdan qanchadan ishlab chiqarishi kerak bo‘ladi. 3.korxona uch turdagi mahsulot ishlab chiqaradi. uning bir oylik dasturi birinchidan 2000, ikkinchidan 1800 va uchunchidan 1500. mahsulotlarni ishlab chiqarishda bir oyda eng kami 61000 kg. material ishlatadi. birinchi mahsulotning bir birligi uchun 8 kg, ikkinchisi …

Хотите читать дальше?

Скачайте полный файл бесплатно через Telegram.

Скачать полный файл

О "chiziqli dasturlash"

1502349711_68704.doc max(min) ... ) , 1 ( ) , 1 ( 0 ... ... .......... .......... .......... .......... ... ... 2 2 1 1 2 2 1 1 2 2 2 22 1 21 1 1 2 12 1 11 ® + + + = = = ³ ï ï î ï ï í ì £ + + + £ + + + £ + + + n n j m n mn m m n n n n x c x c x c z n j m i x b x a x a x a b x a x a x a b x a x a x a max(min) ) , 1 ( 0 ) , …

Формат DOC, 169,0 КБ. Чтобы скачать "chiziqli dasturlash", нажмите кнопку Telegram слева.

Теги: chiziqli dasturlash DOC Бесплатная загрузка Telegram