Reja: Chiziqli dasturlash masalasi. Masala matematik modeli

LABORATORIYA ISHI – 9
1-savol Chiziqli dasturlash masalasi uchun egizak masala?

Egizak masala yechimini simpleks usulda asosiy masala bilan birgalikda bir yo’la topish mumkin ekan. Buni bevosita amaliy masalani yechish jarayonida namoyish qilamiz.


masala uchun egizak masala


Agar asosiy masalada daromadlarni maksimal bo’lishini ta’minlaydigan reja izlangan bo’lsa, egizak masalada harajatlarni minimal bo’lishini ta’minlaydigan qiymatlar izlanar ekan.
2-savol CHiziqli dasturlash masalasini iqtisodiy tahlili?
T.-Ch. Koopmans chiziqli dasturlash bo'yicha birinchi fundamental ishlardan biri "Ishlab chiqarish va tarqatish faoliyatini tahlil qilish" (1951)ning muharriri va ham muallifi edi.
Olim kapital nazariyasini rivojlantirish, operativ tahlil qilishda muhim yutuqlarga ega. U oʻzining ayrim ishlarini ishlab chiqarish resurslarini optimal taqsimlash, iqtisodiy va matematik modellarda parametrlarni statistik baholashga bagʻishlagan.
Uning avlodlari statistika va matematik iqtisodiyotga oid asarlardir. Uning rahbarligida bir guruh mualliflar tomonidan tayyorlangan “Ishlab chiqarish va taqsimot faoliyatini tahlil qilish” asari, shuningdek, “Iqtisodiyotning dinamik modellarida statistik xulosa” (1950), “Ishlab chiqarish va taqsimlash faoliyatining tahlili” asarlari eng e’tirof etilgan
3-savol : CHiziqli dasturlash masalasi uchun, Ikkilanganlik sharti?
Ikkilanganlik masalalari simmetrik va simmetrik bo'lm agan masalalarga bo'linadi. Yuqoridagi teorema simmetrik bo'lm agan masalalam i yechishda qo'llaniladi. Shuni ham aytish kerakki, tengsizliklar sistemasini qo'shim cha o'zgaruvchilar yordam ida tenglamalar sistemasi ko'rinishiga keltirish mumkin. Demak, simmetrik ikkilanmalik masalalami simmetrik bo'lmagan ikkilanmalik masalalarga keltirish mumkin. Shuning uchun simmetrik bo'lmagan ikkilanish masalalarining optimal yechimlari haqidagi teorema simmetrik ikkilangan masalalar uchun ham o'rinlidir.