1. Chiziqli dasturlashning ikkilamchi masalalari. Ikki tomonlama muammoning iqtisodiy talqini

6-ma’ruza.
Mavzu: Simpleks usul yordamida topilgan yechim iqtisodiy tahlili. Xulosa va tavsiyalar
Reja:
1. Chiziqli dasturlashning ikkilamchi masalalari.
2. Ikki tomonlama muammoning iqtisodiy talqini.
Tayanch tushunchalar: To‘g‘ridan-to‘g‘ri masala, qo‘sh masala, simmetrik dual masalalar, o‘zaro ikkilamchi masalalar, dual masalaning maqsad funksiyasi (chiziqli ko‘rinishi), ikkilamchi masalaning iqtisodiy talqini.
1.Chiziqli dasturlashning ikkilamchi masalalari.
Iqtisodiy tahlilda chiziqli dasturlash ishlab chiqarishda foydalaniladigan resurslarga (asosiy fondlar, mehnat resurslari, materiallar va boshqalar) qo'llaniladigan jiddiy cheklovlar sharoitida eng maqbul iqtisodiy echimlarni asoslash imkonini beradi.
Ushbu usuldan foydalanib, korxona faoliyatini rejalashtirish muammolarini hal qilish mumkin. Uning yordami bilan mahsulotning optimal qiymatini, mavjud ishlab chiqarish resurslaridan samarali foydalanish yo'nalishini aniqlash mumkin. Chiziqli dasturlash usuli ekstremal qiymatlar aniqlanganda ekstremal muammolarni hal qilishga imkon beradi, ya'ni. o'zgaruvchilarning maksimal va minimal funktsiyalari. Chiziqli dasturlash ma'lum cheklovchi omillar mavjud bo'lganda o'zgaruvchilarni tahlil qilishda ham qo'llaniladi.
Chiziqli dasturlash yordamida transport masalasini hal qilish keng tarqalgan. Ushbu vazifaning mohiyati ushbu transport vositalarining soni, ish muddati, yuk ko'tarish qobiliyati va boshqalarga nisbatan cheklovlar sharoitida transport vositalarini ishlatishda yuzaga keladigan xarajatlarni minimallashtirishdan iborat. Bundan tashqari, chiziqli dasturlash rejalashtirish masalasini hal qilish imkonini beradi. Xodimlarning ish vaqtini shunday taqsimlash kerakki, u har bir xodim uchun, shuningdek, kompaniya mijozlari uchun maqbul bo'ladi. Bu holatda vazifa xodimlar sonini va ish vaqtini cheklashda mijozlar sonini maksimal darajada oshirishdir. Yuqorida aytilganlardan kelib chiqadiki, iqtisodiy tahlilda chiziqli dasturlash juda keng tarqalgan: u resurslardan foydalanish va taqsimlashni tahlil qilishda, kompaniya faoliyatini rejalashtirish va prognozlashda qo'llaniladi.
Har bir ChDM uchun ma'lum qoidalarga ko'ra, ikkilamchi vazifa deb ataladigan tegishli vazifani tuzish mumkin.
Chiziqli dasturlashning to'g'ridan-to'g'ri muammosini va ikkilamchi masalani ko'rib chiqing.
Funktsiyani maksimal qiymatini toppish
(1)
Chegaraviy shartlar
(2)


(3)