Њзбекистон республикаси олий ва њрта махсус



i0



j 1
~

C
i, j
(x_{i, j} ) .

Ushbu funksiya “to„lqinsimon” uzilishlarga ega bo„lib, uni minimallashtirishni qiyinlashtiradi. Shuning uchun ham uni yechishning standart usuli quyidagi

almashtirishlarga asoslangan. Agar quyidagi yordamchi
^yi, j
o„zgaruvchi kiritilsa

y_{i, j}  0
y_{i, j}  1
(6.14)

i, j i j i, j
x  mina , b y , (6.15)

C
U holda masalaning maqsad funksiyasi quyidagi ko„rinishda bo„ladi:



i1



j 1
i, j


^{ x}i, j

• 
  ^di, j
  

^{ y}i, j ^

(6.16)

Haqiqatda, agar
y_{i, j}  0
bo„lsa, unda o„zgaruvchilar
x_ij  0
bo„ladi,
y_{i, j}  1 da

esa (6.15) tengsizlik ahamiyatsiz bo„lib qoladi, chunki ular istalgan tayanch reja uchun mos keladi. Bundan kelib chiqadiki, (6.16) masala (6.12) dastlabki masalaga ekvivalent bo„ladi. Bundan esa (6.14)-(6.15) chegaraviy shartlarning xarakteridan kelib chiqqan holda (6.16) masala qisman butun sonli dasturlash masalasi bo„ladi.

Qisqa xulosalar

Ko„p bosqichli transport masalasi yordamida ishlab chiqaruvchilar va iste‟molchilar o„rtasida vositachilar orqali optimal xo„jalik aloqalari aniqlanadi. Ko„p bosqichli transport masalasida ishlab chiqarish korxonalarda bir xil mahsulot zaxiralari mavjud bo„lib, ularni vositachilar orqali iste‟molchilarga yetkazib berish zarur bo„ladi. Har bir ishlab chiqarish korxonasi taklif qiladigan mahsulotlarni hajmi, iste‟molchilarning talablari hajmi, vositachilarning quvvatlari, har bir ishlab chiqaruvchidan vositachiga va vositachidan har bir iste‟molchiga bir birlik mahsulot tashish uchun sarflanadigan transport xarajatlari ma‟lum. Ko„p bosqichli transport modeli mahsulot turiga ko„ra bir mahsulotli va ko„p mahsulotli transport modellariga bo„linadi.

Ko„p mahsulotli transport modeli o„z o„rnida o„zaro almashinuvchi va o„zaro almashishi mumkin bo„lmagan mahsulotlar uchun alohida tuziladi.
Ko„p bosqichli transport masalasining matematik modeli ochiq yoki yopiq ko„rinishda bo„ladi.

Тayanch iboralar

Ko„p bosqichli transport masalasining sxemalari, bevosita yetkazib berish, vositachilar orqali yetkazib berish, ishlab chiqarish punkti, vositachilar, iste‟molchi punktlar, omborlar, mahsulot hajmi, iste‟molchilarning ehtiyojlari, transport xarajatlari, vositachining ishlatilmasdan qolgan quvvati, optimallik mezoni, maqsad funksiya, chegaralovchi shartlar, matritsaviy model, iqtisodiy-matematik model, matritsaviy model kvadratlari va ularning iqtisodiy ma‟nosi, ochiq va yopiq ko„p bosqichli transport masalasi, sun‟iy ta‟minotchi, qo„shimcha ishlab chiqarish punkti, sun‟iy vositachi punkt, yangi ta‟minotchi, yangi iste‟molchi, transport masalalari bosqichlari, matritsaviy modellar, matritsaviy modeldagi o„rta bug„in.