Optimallashtirish muammolari va ularning transportni rejalashtirishdagi o'rni
JR samaradorligini oshirishning asosiy usullaridan biri ATE dan optimal foydalanish uchun turli xil variantlarni tanlashdir, ya'ni. eng zo'r. Muammoni hal qilish turiga qarab, ular eng yaxshi qiymatni topishga intiladigan ko'rsatkich qabul qilinadi (masalan, avtomobilning minimal yurishi, maksimal foyda va boshqalar). Ushbu ko'rsatkich deyiladi optimallik mezoni va muammoning mustaqil parametrlari (dastlabki ma'lumotlar) funktsiyasidir F = F (x 1 , x 2 ,..., X P).
Qiymatlari bo'yicha cheklovlar qo'yilgan ko'rsatkichlar va xarakteristikalar ham mustaqil parametrlarning funktsiyalari bo'lib, tenglik va tengsizliklar shaklida ko'rsatilishi mumkin bo'lgan cheklash funktsiyalari deb ataladi:
R i = R i (X 1 , X 2 ,..., X n) = 0; R i = R i (X 1 , X 2 ,..., X n) 0; x k 0.
Berilgan parametr qiymatlari to'plamiga ruxsat beruvchi formulalar to'plami
X 1 ,X 2 ,... ,X n cheklash funksiyalarining qiymatlarini hisoblash va optimallik mezoni deyiladi matematik model.
Olish uchun optimal echimlar turli matematik usullardan foydalanish. Iqtisodiy ko'rsatkichlar, qoida tariqasida, optimallik mezoni sifatida qo'llanilishi sababli, bunday usullar deyiladi. iqtisodiy va matematik. Tashishni optimallashtirishni rejalashtirishda qo'llaniladigan usullarning tasnifi shaklda ko'rsatilgan.
Optimallashtishning asosiy usullarining tasnifi.
Chiziqli dasturlash - bu matematik fan bo'lib, uning yordamida chiziqli bog'lanishlar va cheklovlar bilan ekstremal masalalarni tahlil qilish va yechish amalga oshiriladi. Bu erda "dasturlash" atamasi "rejalashtirish" atamasi bilan sinonimdir, ya'ni. masalani optimal hal qilish rejasini tuzishni bildiradi.
Shunday qilib, chiziqli dasturlash masalalarining iqtisodiy mazmuni masalaning shartlari faqat birinchi darajali noma'lumlarni o'z ichiga olgan chiziqli tenglamalar tizimi bilan ifodalanganda mavjud resurslardan foydalanishning eng yaxshi usullarini topishdan iborat. Ko'pgina yuk tashishni rejalashtirish vazifalari aynan shu tarkibga ega. Masalan, yuk qabul qiluvchilarni (GPP) yuk jo'natuvchilarga (GOP) belgilash, transport vositalarini ob'ektlar va marshrutlar bo'yicha taqsimlash va boshqalar.
Matematik shaklda umumiy chiziqli dasturlash muammosi chiziqli funktsiyani maksimallashtirish yoki minimallashtirishdir
F= dan 1 X 1 + dan 2 X 2 +... + dan P X P
dan P haqiqiy o'zgaruvchilar X 1 ,X 2 ,... ,X P , salbiy bo'lmagan shartlarni qondirish ( X 1 > 0, X 2 > 0,..., X P > 0) va T chiziqli cheklovlar
Cheklovlar orasida "", "" va "=" belgilari bir vaqtning o'zida paydo bo'lishi mumkin. Qiymatlar dan i ,lekin ij , b j ma'lum deb taxmin qilinadi.
Matematik dasturlash usullarini ham o'z ichiga oladi chiziqli bo'lmagan dasturlash. Bu holda tegishli muammolar chiziqli bo'lmagan tenglamalar bilan tavsiflanadi. Chiziqli bo'lmagan dasturlash masalalari sinfiga mansub masalalarni yechish uchun faqat kompyuter yordamida amaliyotda amalga oshiriladigan murakkab algoritmlarni qo'llash kerak.
Avtomobilda yuk tashishni rejalashtirishning ba'zi vazifalari ketma-ket va bosqichma-bosqich qarorlar qabul qilish bilan bog'liq. Bunday muammolarni hal qilish uchun usullar qo'llaniladi. dinamik dasturlash, qabul qilingan qarorlarning har birining oqibatlarini hisoblash va keyingi qaror uchun optimal strategiyalarni ishlab chiqish asosida optimal echimlarni topishga imkon beruvchi texnikalar majmuasiga asoslanadi.
Ehtimollar nazariyasi, matematik statistika va navbat nazariyasiga asoslangan usullar rejalashtirish va iqtisodiy muammolarni hal qilishda ham qo'llaniladi. Qurilish paytida stokastik modellar iqtisodiy jarayon va uning parametrlarini ehtimolli talqin qilishdan kelib chiqadi. Bunday holda, modelga kiritilgan har bir miqdorga bitta raqam emas, balki ushbu miqdor qiymatlarini taqsimlashning ehtimollik qonuni va ushbu taqsimotning xususiyatlari (matematik kutish, dispersiya va boshqalar) ko'rsatilgan.
Do'stlaringiz bilan baham: |