Оқу пәнінің тақырыптары бойынша дәріс тезистері «Компьютерлік модельдеу технологиялары»
жүктеу/скачать 1,24 Mb. Pdf көрінісі
|
Дәріс тезистері Комп.модел.техн. 2018-2019
вопросы (копия)
| Есептің математикалық қойылуы
Транспорттық есептің қойылымы 1 A , 2 A ,... m A жіберу орнынан 1 B , 2 B ,... n B жеткізу орындарына қандайда бір біртекті жүктерді тасымалдаудың тиімділік жоспарын анықтаудан құралады. Бұл жағдайда тиімділік критерийі ретінде әдетте барлық жүкті тасымалдауға кететін құнның минималь мәні немесе оларды жектізуге кететін ең аз (минималь) уақыт алынады. i -ші жіберу орнынан j -ші жеткізу орнына жүктің тасымалдану тарифін - С ij деп белгілейміз, мұнда i a - i -ші жіберу орнындағы жүктің қоры, b j - j -ші жеткізу орнындағы жүкке деген мұқтаждығы немесе қажеттілігі, ал X ij - i -ші жіберу орнынан j -ші жеткізу орнына тасымалданатын жүк мӛлшерінің бірлігі. Онда есептің математикалық қойылымы функцияның минималь мәнін анықтау болып табылады: m i n j ij ij X C F 1 1 (1) келесі шартқа сәйкес j m i ij b X 1 ( n j , 1 ) (2) i m i ij a X 1 ( m i , 1 ) (3) 0 ij X ( n i , 1 , n j , 1 ) (4) 0 ij x ( n i , 1 , n j , 1 ) айнымалысы (2), (3) сызықтық теңдеулер жүйесін, (4) теріс еместік шартын қанағаттандырады, әрбір жеткізу орнынан қажетті мӛлшердегі жүкті жеткізуді, барлық әрбір жіберу орнындағы барлық жүкті алып кетуді қамтамасыздандырады, сонымен қатар қайта әкелуді жоққа шығарады (жеткізілген жүкті қайта жіберуге болмайтындығын дәлелдейді). Жоспарлау-ӛндірістік және экономикалық есептердің кӛбісін шешу қандайда бір ресурстардың таралуымен байланысты. Мұндай таралымды бір ғана тәсілмен шешіп қоюға болмайды. жүктеу/скачать 1,24 Mb. Достарыңызбен бөлісу:
|