Оқу пәнінің тақырыптары бойынша дәріс тезистері «Компьютерлік модельдеу технологиялары»



Pdf көрінісі
бет29/54
Дата01.03.2023
өлшемі1,24 Mb.
#170705
түріПрограмма
1   ...   25   26   27   28   29   30   31   32   ...   54
Байланысты:
Дәріс тезистері Комп.модел.техн. 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   ...   25   26   27   28   29   30   31   32   ...   54




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет