Chiziqli dasturlash

Chiziqli dasturlash Reja: 1.Chiziqli dasturlash masalasining matematik modeli 2.Ishlab chiqarishni rejalashtirishning matematik modeli 1.Chiziqli dasturlash masalasining matematik modeli Chiziqli dasturlash masalasining umumlashgan matematik modeli formasi-ning yozilishi quyidagi ko'rinishga ega. Matematik modelni vektor ko'rinishida quyidagicha yozish mumkin Matematik modelning birinchi formulasi iqtisodiy ma'noda izlan'anayotgan 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'lani-shini ifodalaydi. Nomalumlarning son qiymatlari to'plami masalaning plani deyiladi. Cheklanishlar tizimini qanoatlantiruvchi xar qanday plan (yechim) mumkin bo'lgan plan (yechim) deyiladi. Maqsad funksiyasiga maksimal (yoki minimal) qiymat beruvchi mumkin bo'lgan plan (yechim) masalaning optimal plani (yechimi) 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 200, ikkinchinikini 300, uchinchinikini 500 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 Matematik modelni qurish. Matematik modelni qurish bosqichlarini ketma-ket bajaramiz. 1) Maqsad-maksimal foyda olish. 2) O'zgaruvchilar: -birinchi turdagi mahsulotlar soni; -ikkinchi turdagi mahsulotlar soni; -uchinchi turdagi mahsulotlar soni; 3) Cheklanishlar: buyurtmachilar ta'minlansin, resurslar zahirasi doirasidan chiqib ketilmasin, bozor mahsulotga to'lib ketmasin. Ushbu cheklanishlarni hisobga olgan holda masalaning mavjud yechimlar sohasini yozib olaylik: Tizimdagi birinchi uchta tengsizlik buyurtmachilar talabiga to'g'ri keladi. 4 dan 6 gacha bo'lgan tengsizliklar bozordagi talabni ifodalaydi. Oxirgi to'rtta tengsizliklar resurs bo'yicha cheklanishlarni ko'rsatadi. 5) Masalaning maqsad funksiyasi yoki samaradorlik mezonining ko'rinishi quyidagicha Formulada foyda 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 ...