Chiziqli dasturlash masalalari uchun tayanch yechim tushunchasi, ularning aniqlash usullari

O‘ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

Dasturiy Injiniring fakulteti Algoritm va matematik modellashtirish kafedrasi

ALGORITMLARNI LOHIYALASH FANIDAN


311_21 – gruh
Bajardi: G’ulomov Ahmadali
Toshkent 2023

Mavzu : Chiziqli dasturlash masalalari uchun tayanch yechim tushunchasi , ularning aniqlash usullari

Mundarija : 1.Kirish

2. 
   Chiziqli dasturlash nima
   

2. Chiziqli dasturlash usullari bilan yechiladigan masalalar va ularning matematik modellarini tuzishga oid misollar.

2. 
   Chiziqli dasturlash masalasini yechish , algoritmi va dasturi 5.Xulosa
   

6. Foydalanilgan adabiyotlar

Chiziqli dasturlash nima

Ayrim injeneriya masalalarini yechish, shu jumladan qishloq va suv xo‘jaligida energiya ta’minoti, texnologik jarayonlarni avtomatlashtirish va boshqarish,

mehnat muhofazasi va texnika xavfsizlik masalalari chiziqli dasturlash masalalarini yechishga keltiriladi. Chiziqli dasturlash masalasi umumiy holda quyidagi ko‘rinishda bo‘ladi:

bu yerda (5.6.1) maqsad funksiyasi, (5.6.2) cheklanishlar sistemasi, (5.6.3) nomanfiylik sharti deyiladi

Masalada x1 , x 2 , , x n o‘zgaruvchilarning shunday qiymatlarini topish kerakki, ular (5.6.2) va(5.6.3) shartlarni qanoatlantirsin hamda (5.6.1) funksiya maksimal (minimal) qiymatni qabul qiladi.

Chiziqli dasturlash matematik dasturlashning bir yo‘nalishi bo‘lib, u chegaralangan resurslar (xom ashyo, texnika vositalari, kapital quyilmalar, yer, suv, mineral o‘g‘itlar va boshqalar)ni ratsional taqsimlab eng ko‘p foyda olish yo‘llarini o‘rgatadi. O‘rganiladgan iqtisodiy jarayonning asosiy xossalarini matematik munosabatlar yordamida tavsiflash tegishli iqtisodiy jarayonning matematik modelini tuzish deb ataladi.

Iqtisodiy jarayonlarning (masalalarning) matematik modelini tuzish uchun quyidagi bosqichlardagi ishlarni bajarish kerak:

1. 
   masalaning iqtisodiy ma’nosi bilan tanishib, undagi asosiy shartlar va maqsadni aniqlash;
   
2. 
   masaladagi ma’lum parametrlarni belgilash;
   
3. 
   masaladagi noma’lumlarni (boshqaruvchi o‘zgaruvchilarni) belgilash;
   
4. 
   masaladagi cheklamalarni, ya’ni boshqaruvchi o‘zgaruvchilarning qanoatlantirishi kerak bo’lgan chegaraviy shartlarni chiziqli tenglamalar yoki tengsizliklar orqali ifodalash
   
5. 
   masalaning maqsadini chiziqli funksiya orqali ifodalash. Bunday funksiya maqsad funksiya deb ataladi.
   

1.