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

2.Chiziqli dasturlashning ikkilamchi masalasini iqtisodiy talqin qilish
Keling, chiziqli dasturlashning to'g'ridan-to'g'ri muammosini va yuqorida ko’rgan ikkilamchi masalani ko'rib chiqaylik.
Berilgan masala.

Chegaraviy shartlarda maksimal qiymatini toppish


Ikkilamchi masala.
Funktsiyani minimallashtirish

Chegaraviy shartlarda

Bu masalalarda a - bir turdagi mahsulot ishlab chiqarish uchun ma'lum turdagi xom ashyo tannarxi, b ma'lum turdagi xom ashyo zahiralari, c - ma'lum turdagi mahsulot birligini sotishdan olingan foyda. . To'g'ridan-to'g'ri masalada x - ma'lum turdagi mahsulot birliklari soni. Ikkilamchi masalada esa b - mos keladigan turdagi xom ashyoning narxi. Z maqsad funktsiyasi esa minimallashtirilishi kerak bo'lgan xom ashyoni sotib olishning umumiy qiymatidir.

Aytaylik, ustaxonada ushbu maqsadlar uchun ma'lum turdagi xom ashyo (yog'och) dan foydalangan holda stol va shkaflar ishlab chiqariladi. Aytaylik, ustaxona mahsulot ishlab chiqarishni emas, balki xom ashyoni - yog'ochni sotishga qaror qildi, shu bilan birga mahsulot sotishdan maksimal foydadan kam bo'lmagan daromad olishni xohlaydi. Har bir turdagi yog'ochni qanday narxda sotish kerak?
Maksimal foyda to'g'ridan-to'g'ri muammoni hal qilish bilan belgilanadi. Chiziqli dasturlashning ikki tomonlama muammosini hal qilish orqali narxlar y, aniqrog'i, ob'ektiv aniqlangan baholar topiladi. Ular ikki chiziqli dasturlash masalasini optimal yechish komponentlari hisoblanadi.
Mavzu yuzasidan savollar
1. Chiziqli dasturlash iqtisodiy tahlilda nimalarga imkon beradi?
2. Qaysi ChDM uchun ma'lum qoidalarga ko'ra mos keladigan ikki tomonlama masalani tuzish mumkin?
3. Ikkilamchi masalalar qanday xossalarga ega?
4. Qanday masalalar simmetrik o'zaro dual masalalar deb ataladi?
5. Kanonik masala uchun asl nusxaga nisbatan ikkilamchi masala tuzish qoidalari qanday?
6. To‘g‘ridan-to‘g‘ri masala umumiy shaklda yozilganda ikkilamchi masalani tuzish qoidalari qanday?
7. Chiziqli dasturlashning dual muammosining iqtisodiy talqini qanday?