1-amaliy mashg‘ulot mavzu: avtomobil transportida iqtisodiy-matematik usullarni qo‘llab yechiladigan masalalar

5. Boshlang‘ich rejani optimallikka tekshirish
Agar hamma bo‘sh kataklar uchun shart bajarilsa, yaʼni hamma bo‘sh kataklarda va potensiallar ayirmasi dan kichik yoki unga teng bo‘lsa, topilgan reja optimal bo‘ladi.
Agar optimallik sharti bajarilmasa, bu katak uchun optimallik sharti qanchaga bajarilmasligi (d_ij) topiladi. Optimallik sharti bajarilmagan katak uchun dij = formula orqali aniqlanadi. Eng katta d_ij qiymati topilgan katakdan yopiq kontur tuziladi.
Yopiq kontur gorizontal va vertikal chiziqlardan iborat bo‘lib, konturning bir uchi qiymati noldan katta bo‘lgan katakda, boshqa hamma uchlari to‘ldirilgan kataklarda yotadi.
Tuzilgan kontur uchlariga ketma-ket (+) va (-) ishoralari beriladi. katakka (+) belgisi beriladi va (-) ishorali to‘ldirilgan kataklar qiymatlaridan eng kichigi tanlab olinadi va u barcha (+) ishorali kataklarga qo‘shiladi, (-) ishorali kataklardan ayirib chiqiladi.
Yangi tuzilgan reja uchun yana potensiallar topiladi va ular yordamida rejaning optimalligi qaytadan tekshiriladi.
__________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________


2 - AMALIY MASHG‘ULOT
MAVZU: YUK JO‘NATUVCHI VA QABUL QILUVCHI PUNKTLAR ORASIDAGI ENG QISQA YO‘L TARMOG‘INI ANIQLASH.