Skip to content
Research article

Iqtisodiyda uchraydigan bazi muammoli masalalarni chiziqli dasturlash masalasi yordamida simpleks usulida yechimlarini topish

From the paper

Ma‘lumki, miqdoriy usul va modеllar nazariyasi hamda qo‘llanishiga doir masalalar chiziqli dasturlash masalasiga keltirilib hal qilinadi. Aniqlik sharoiti dеganda, sistеma boshqaruvining barcha paramеtr va shartlari aniq bo‘lgan, ya‘ni hеch qanday tasodifiylik ta‘siri bo‘lmagan hol tushuniladi. Bunday masalalarda chiziqli optimizatsiyalash usuli qo‘llanilib, bunda ishlab chiqarishning optimal rеjasini tuzish, savdo, xarid yoki tashish optimal hajmini aniqlash, optimal moliyaviy rеjalashtirish va shu kabi maqsadlar ko‘zlanadi. Rеjalashtirish boshqaruvning asosiy funksiyalaridan biridir. 1 q 1p d 2q 2 p 2 p 3q s 3p   00,pq 48 Agar chiziqli dasturlash masalasining matematik modelidagi o‘zgaruvchilar soni ikkidan ortiq bo‘lgan taqdirda (ba‘zi hollar bundan mustasno) masalani grafik usulda yechish imkoniyati bo‘lmaydi. Bunday masalalarni yechishda simpleks usulidan foydalaniladi. Simpleks usuli – chiziqli dasturiy masalasining maqsad funksiyasi optimal (maksimal yoki minimal) qiymatini qabul qilmaguncha, bir bazis yechimdan (yechimlar ko‘pburchagining bir uchidan) boshqa yechimga ketma-ket o‘tish usulidir. Bizga n o‘zgaruvchili m ta tenglamalar sistemasi berilgan bo‘lsin: 11 1 12 2 1 1 21 1 22 2 2 2 1 1 2 2 ... ... ...................... ...

Read the full text (PDF) →