Laboratoriya ishi №3
Mavzu: Chiziqli dasturlash masalalarining matematik modellari, maqsad funksiyasi, iqtisodiy tahlili. Chiziqli dasturlash masalasi uchun yechim, optimal yechim, uni topishda geometrik usul. Chiziqli dasturlash masalasi uchun egizak masala, uning iqtisodiy tahlili. Ikkilanganlik sharti
dasturning to‘liq namunasi.
Laboratoriya topshirig‘i. Berilgan masalani yechish uchun algoritm va mos dasturni ishlab chiqing. Algoritmni blok-sxema shaklida ifodalang va zarur bo‘lsa algoritmik dekompozitsiyani amalga oshiring. Zarur hollarda qism masalalarni yechish uchun qism dasturlardan foydalaning.
Dastur namunasi. Biz quyida namuna sifatida transensent tenglamalarni taqribiy yechish bilan bog‘liq masalani qaraymiz. Masalani taqribiy usullaridan bo‘lgan to‘g‘ri to‘rtburchaklar, trapetsiyalar va Simpson usullari yordamida yechish algoritmini (psevdokod shaklida) ishlab chiqamiz va uni C++ tilidagi dasturga o‘tkazamiz.
Labotoriya topshirig‘i sharti. Quyidagi transport masalasining boshlang‘ich bazis yechimini toping.
bj
ai
|
3
|
6
|
2
|
1
|
4
|
2
|
5
|
9
|
5
|
2
|
8
|
3
|
5
|
8
|
3
|
7
|
3
|
1
|
4
|
3
|
5
|
9
|
7
|
2
|
Do'stlaringiz bilan baham: |