Потенциалдар тәсілімен транспорттық тапсырмалардың тиімділігін анықтау
жүктеу/скачать 15,12 Kb.
|
Лекция 9 (3)
лекция 13 (4), Лекция 11 (3)
|
7.3 Потенциалдар тәсілімен транспорттық тапсырмалардың тиімділігін анықтау Бұл тәсілдің негізінде 2 еселену түсінігі жатыр. Әрбір жолға шамасы әрбір бағанға шамасы қосылып жазылады. Бұл айнымалылар потенциалдар деп аталады. 2еселеген ьапсырмалар шектеуі транспорттың тапсырмаға қатысты келесідей түрге ие болуы Егер барлық шектеулер орындалса онда жоспар тиімді болып саналады. Барлық болтырылған ұяшықтар үшін теңсіздік теңдік түріне көшеді . яғни толтырылған ұяшықтар саны болса теңдіктер саны да осыған тең болуы қажет.потенциалдарға қатысты теңдеулер жүйесі анықталмаған болып саналады, потенциалдардың кез келгені беріледі, қалғаны жүйені шешу арқылы табылады. Жоспардың тиімділік шарты теңсіздіктің орындалуы болып саналады. толтырылған ұяшықтар бойынша және потенциалдары анықталғаннан кейін бағалау деп аталынады. Толтырылған ұяшықтарға Δ коэффициенті анықталынады. = Егер барлық толтырылмаған ұяшықтары үшін болса,ондаалынған жоспар тиімді деп аталады. Егер кем дегенде 1 ұяшықтағы Δ мәні 0-ден үлкен болса ,жоспар тиімсіз және жаңа жоспарға өтуді жүзеге асыру қажет. жаңа тіректі жоспарға өту үшін басқа жаңа ұяшықтар толтырылады, ол алдыңғы толтырылған ұяшықтардың 1-і босатылады. Толтырылған ұяшықтар саны түрінде қалады. Толтырылатын ұяшық ретінде бағалау коэффициенті оң мәнді ұяшық таңдалады. Егер оң мәнді бағалау коэффициенті бірнешеу болса ,мәніүлкен ұяшық таңдалады. Ұяшық толтыру жүкті контур бойынша қайта тарату арқылы жүзеге асырылады. Нәтижесінде жол немесе баған бойынша өнім көлемінің қосындысы өзгеріссіз қалуы қажет. Контур – 1бұрышы толтырылатын ұяшыққа ,ал қалғаны толтырылған ұяшыққа сәйкес келетін тік бұрышты фигура контур тұрғызылғаннан кейін толтырылатын ұяшықтан бастап +таңбамен ,келесісі – таңбамен + -, -+ кезектесіп айналып жасалады. – таңбалы ұяшықтар арсында жүк көлемі аз ұяшық контур бойынша қайтадан таратылады. + таңбалы ұяшықта бұл көлем қосылады. Ал - –аңбалы ұяшықтан алынып тасталады.нәтижесінде контурда 0-дік мәнді ұяшық жоспардан алынып, ал жаңа толтырылатын ұяшық жоспраға қосылынады.нәтижесінде жаңа тіректі жоспар алынады. Ары қарай қайтадан потенциалдар анықталып , тиәмділік жоспары тексеріледі және тиімді жоспар алынғанша процесс қайталанады. Әрбір жаңа жоспарға өткен сайын транспорттық шығындар мәні дейін азаяды. -ұяшықты бағалау коэффициенті - контур бойынша қайта таратылған жүк көлемі Тәжірибелік нұсқаулар Егер бастапқы 1- ретті тіректі жоспар туындалған болса, онда оны 0-дік мәнді көлемді жүктемемен толықтырады. Себебі туындалған жоспар потенциалдарын анықтау кезіндежүктелген ұяшықтың болмауы себебті келесі потенциалдар анықталмауы мүмкін. Бұл кезде 0-дік мәнді ұяшық пайдаланылады. Бірнеше мүмкін болатын ұяшықтардың ішінен транспорттық шығын мәні ең аз ұяшық танылады. 1-ші жоспардан жаңа жоспарға өту кезінде бірнеше толтырылған ұяшықтар қатар 0-ге айналауы мүмкін . Бұл жағдайда жоспардан транспорттық шығын мәні ең үлкен ұяшық алынып тасталады. жүктеу/скачать 15,12 Kb. Достарыңызбен бөлісу:
|