Жіберу
орны
Жеткізу орны
Жҥк қоры
(
a
i
)
В
1
В
2
В
3
А
1
70
38
24
14
А
2
58
18
56
20
А
3
19
10
100
26
Қажеттілігі
(b
j
)
30
22
8
60
i
A
қатары мен
j
B
бағанының қиылысуында орналасқан сан -
i
A
-ден
j
B
-ге дейінгі жүкті
тасымалдау құнын береді. Мысалы,
3
A
қатары мен
2
B
бағанының қиылысуында 10 саны
орналасқан, бұл
3
A
ӛндірістік мекемесінен
2
B
қоймасына тасымалданатын жүктің бір ӛлшеміне
тӛленетін 10 шартты бірлікті білдіреді.
Мұндай есептеулер үшін келесі қажетті шарттар орындалуға тиісті, қанша ӛнім ӛндірілсе,
соншасы сәйкес қоймаларға тасымалдануы тиіс, яғни
j
i
b
a
Есептің шешімі
, берілген шартты қанағаттандыратын және мақсаттық функцияны есептейтін
ij
x
мәнін іздеуге алып келеді.
Потенциалдар
әдісі
,
математикадағы транспорттық есептерді шешудің
эффективті алгоритмдерінің бірі болып саналады. Бұл әдіс тиімділік критерийінің негізінде оны
жақсартуға және оның алғашқы жоспарларын құруға негізделген.
Осыған ұқсас алгоритмдерді жүзеге асыратын компьтерлер және программалар, жоғарыда
келтірілгендей есептерді шешу үшін ең қажетті сайман болып табылады.
Транспорттық есептерді шешу үшін MathCad жүйесін, әсіресе жекелеген жағдайларда оның
символдық деректерді ӛңдеу құралын қолдану ӛте ыңғайлы.
Достарыңызбен бөлісу: |
