a11x1+ a12x2 +a13x3 + a14x4+. . .+ a1nxn <= b1
a21x1+ a22x2+ a23x3 + a24x4+. . .+ a2nxn <= b2 (2)
a31x1+ a32x2+ a33x3 + a34x4+. . .+ a3nxn <= b3
.... . . . . . . . . . . . . . .
an1x1+ an2x2+ an3x3 + an4x4+. . .+ amnxn <= bm .
xj >=0, j=1,2,3,... (3)
Bu matematik dasturlashning sonli bazaviy modeli deyiladi.
Barcha optimallashtirish masalalarining sonli modellari, shu bazaviy modelga asoslangan holda ifodalaniladi.
Iqisodiy-matematik masalaning matrisali modeli. Iqtisodiy-matematik masalaning matrisali modeli deyilganda, uning sonli modelini, jadval ko‘rinishida ifodalanishi
tushuniladi. Bu
|
chiziqli
|
dasturlashning
|
matrisali
|
bazaviy
|
modeli
|
deyiladi.
|
Barcha
|
|
Optimallashtirish
|
masalalarining
|
matrisali
|
modellari,
|
shu
|
bazaviy matrisaviy
|
modelga
|
|
asoslangan holda ifodalaniladi (1-jadval).
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1-jadval
|
|
|
|
Iqtisodiy-matematik masalaning matrisali modelini umumiy ko‘rinishi
|
|
|
|
|
|
Cheklash
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Shartlari
|
|
x1
|
|
x2
|
x3
|
|
|
|
xn
|
|
|
|
|
nomi.Resur-slar
|
|
|
|
|
|
...
|
|
|
|
|
|
bi
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1-resurs
|
a11
|
|
a12
|
a13
|
.
|
|
..
|
a1n
|
|
<= b1
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2-resurs
|
a21
|
|
a22
|
a23
|
.
|
|
..
|
a2n
|
|
<= b2
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3-resurs
|
a31
|
|
a32
|
a33
|
.
|
|
..
|
a3n
|
|
< = b3
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
...
|
...
|
|
...
|
...
|
|
|
..
|
|
|
|
|
|
|
|
|
|
|
|
|
|
.
|
|
|
|
|
|
|
|
|
m-resurs
|
am1
|
|
am2
|
am3
|
|
|
|
amn
|
|
<= bm
|
|
Maqsad
|
|
|
|
|
c3
|
...
|
|
|
|
|
max
|
|
Funksiyasi
|
c1
|
|
|
c2
|
|
|
|
|
cn
|
|
|
( min)
|
|
|
Iqtisodiy-matematik
|
masalaning tarkibiy modeli.
|
|
Masalaning
|
mohiyati
|
asosan
|
|
tarkibiy iqtisodiy-matematik model ko‘rinishda ya‘ni matematik formula va simvollar yordamida ifodalaniladi. Tarkibiy modellar, qaralayotgan mavzuga tegishli masalalarni yechishda asos bo‘lib xizmat qiladi. Tarkibiy modellarga asoslanib masalaning sonli va matrisali modellari yaratiladi.Iqtisodiy-matematik masalaning tarkibiy modeli deyilganda, masalaning shartlarini kompakt (ixcham) ko‘rinishda matematik ifodalanishi tushuniladi.
Yuqoridagi (1) va (2) larni quyidagicha yozish mumkin:
n
Z=s1 x 1+s2 x 2+s3 x 3+...+sn xn = cj xj max. (4)
j 1
bunda, tarmoqlar bo‘yicha resurslarni taqsimlanishi bo‘yicha quyidagi cheklash shartlari bajarilsin.
a11x1+ a12x2 +a13x3 + a14x4+. . .+ a1nxn = a1nxn <= b1
a21x1+ a22x2+ a23x3 + a24x4 +. . .+a2nxn = a2nxn <= b2 (5)
a31x1+ a32x2+ a33x3 + a34x4+. . .+ a3nxn = a3nxn <= b3
.... . . . . . . . . . . . . . .
an1x1+ an2x2+ an3x3 + an4x4+. . .+ amnxn = amnxn <= bm .
Bu yerda, i=1, 2 , ... , n; j=1, 2 , ... ,m.
(5 ) ni quyidagicha yozishimiz mumkin :
n
aij xj <= bi . (6 )
1
Tarmoqlarning manfiy bo‘lmagan, shunday qilinadiki, ularning yig‘indisi pulda ifodalangan ta‘minlasin, ya‘ni:
n
Z= = cj xj max . ( 7 )
1
x1, x2, ... ,xn qiymatlarini topish talab maksimal mahsulot ishlab chiqarishni
bunda, tarmoqlar bo‘yicha resurslarni taqsimlanishi bo‘yicha quyidagi cheklash shartlari bajarilsin:
n
aijxj <= bi ( 8 )
1
Bu yerda, i=1, 2 , ... , n; j=1, 2 , ... , m.
xj >=0, j=1,2,3,... . ( 9 )
Barcha optimallashtirish masalalarining tarkibiy modellari, shu bazaviy tarkibiy modelga asoslangan Xolda ifodalaniladi
Optimallik mezoni. Biz matematika kursidan chiziqli tenglamalar sistemasini yechishni bilamiz.
Quyida keltirilayotgan:
x1-2x2+x3=1,
2x1+3x2-x3=8,
x1-x2+2x3=-1 .
sistemani yechimlari x1=3 ,x2=0, x3=-2 dan iborat. Bu sistema yagona yechimga ega deyiladi.
Endi quyidagi sistemani qaraylik:
x1 + 2x2 + 3x3 + 4x4 =18 ;
x2-x3+2x4= 21 ;
x3=12/8 +(29/8) x4 .
Bu to‘rt o‘zgaruvchili uchta tenglamalar sistemadan iborat. Aytaylik bu sistemadagi o‘zgaruvchilar biror qishloq xo‘jaligiga oid masalaning yechimlarini ifodalasin. Ko‘rinib turubdiki, bu sistema cheksiz ko‘p yechimlarga ega. Barcha yechimlar x4 ga bog‘liq. Chunki x4 ga qiymatlar berilib sistemani istalgancha yechimlarini topish mumkin. x1 , x2 , x3 va x4
o‘zgaruvchilarning qiymatlari ishlab chiqarishga oid biror iqtisodiy ko‘rsatkichni ifodalasa,
sistemaning cheksiz kup yechimlardan qaysi biri eng yaxshi - optimal deb olinishi kerak ? -
degan savol yuzaga keladi.
Shu sababli, bunday Xollarda olinadigan olinadigan yechimlarni optimalligini baXolaydigan mezon deb nomlanuvchi belgi tushunchasi kiritiladi. Bu belgi qaralayotgan iqtisodiy masalani optimallik mezoni deb nomlanadi. Chiziqli dasturlash masalalarida berilgan funksional kattalik maksimal yoki minimal qiymatga erishadigan yechimlar optimal yechimlar deyiladi. Demak, qaralayotgan sistemaning optimal yechimlarni izlashdan oldin, optimallik mezonini aniqlash kerak bo‘ladi.
Maqsad funksiyasi. Maqsad funksiyasi, deb masalani optimallik mezonini - matematik tenglama ko‘rinishda ifodalanishiga ya‘ni -formulirovka qilinishiga aytiladi. Chiziqli dasturlash masalasiga keltirilib yechiladigan barcha iqtisodiy-matematik masalalarda:
masalalarni barcha shartlari chiziqli tenglama va tengsizliklar sistemadan iborat bo’lishi;
tenglamalar sistemasi, ko’p variantli va ko’plab manfiy bo’lmagan yechimlar tuplamidan iborat bo’lishi;
sistemani qanoatlantiradigan optimal yechimlarni topish uchun, dastavval masalani optimallik mezonini formulirovka qilish, sungra uni maqsad funksiyasida ifodalash kerak bo’ladi.
Qaralayotgan iqtisodiy masalaning optimal variantini tanlash, ma‘lum bir mazmundagi, qandaydir ko‘rsatkichlar orqali amalga oshiriladi va optimallik mezoni deb ataladi.
Iqtisodiy-matematik masalalarning maqsad funsiyalarini quyidagicha ifodalash mumkin: -pulda ifodalangan yalpi maXsulotni maksimallashtirish;
-sof daromadni maksimallashtirish;
-natural ko’rinishda ifodalangan ayrim ishlab chiqarish ko’rsatkichlarini maksimallashtirish (masalan - sut,go’sht);
-ishlab chiqarish xarajatlarini minimallashtirish ;
Nazorat uchun savollar
Iqtisodiy-matematik masalani umumiy quyilishini ayting.
Iqtisodiy-matematik masalani optimallik mezonini ayting, maqsad funksiyasini keltiring va izoxlang.
Iqtisodiy-matematik masalani umumiy sonli modelini yozing.
Iqtisodiy-matematik masalaning matrisali modelini yozing.
Masalaning maqsad funksiyasi nima va uning moxiyatini ayting.
Do'stlaringiz bilan baham: |