O‘ZBEKISTON RESPUBLIKASI RAQAMLI
TEXNOLOGIYALAR VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT
AXBOROT TEXNOLOGIYALARI UNIVERSITETI
SAMARQAND FILIALI
KOMPYUTER INJINIRING MASOFAVIY TA’LIM FAKULTETI
ALGORINMLARNI LOYIHALASH
AMALIY ISH
Bajaruvchi: Xamidov Jonibek.
Tekshiruvchi:
Akmal Bobonazarov.
Samarqand-2024
Chiziqli dasturlash masalalarining matematik modellari,
maqsad funksiyasi, iqtisodiy tahlili.
Chiziqli dasturlash (Linear Programming) - bu resurslarni optimal taqsimlash
masalalarini yechish uchun ishlatiladigan matematik metod. Chiziqli dasturlash
usuli iqtisodiyotda, biznesda, sanoatda va boshqa ko'plab sohalarda qo'llaniladi.
Quyida chiziqli dasturlash masalalarining matematik modellari, maqsad funksiyasi
va iqtisodiy tahlilini ko'rib chiqamiz.
Chiziqli dasturlash masalasining matematik modeli
Chiziqli dasturlash masalasining umumiy shakli quyidagicha bo'ladi:
1.
Maqsad funksiyasi
: Bu funktsiya optimallashtirilishi kerak (maksimizatsiya
yoki minimizatsiya qilinishi kerak). U quyidagi ko'rinishga ega:
Maksimizatsiya yoki Minimallashtirish:
Bu yerda
𝐶
𝑖
lar - koeffitsiyentlar,
𝑥
𝑖
lar - o'zgaruvchilar.
2.
Cheklovlar sistemasi
: Bu tenglamalar yoki tengsizliklar shaklida bo'ladi.
Ular quyidagi ko'rinishga ega:
Bu yerda
𝑎
𝑖𝑗
- koeffitsiyentlar,
𝑏
𝑖
- cheklovlar qiymatlari.
3.
O'zgaruvchilar cheklovi
: O'zgaruvchilar har doim nol yoki musbat
qiymatlarni qabul qiladi:
|