Төбелер саны оң сандар және «оптималды емес» тор циклдің кез келген төбесінде орналасуы мүмкін. Тасымалданатын жүкті цикл бойынша жылжытамыз. Осы тасымалданатын жүктің төбесін анықтау үшін мыналарды қоямыз:
Қойма
|
пайдаланушылар
|
қоры
|
В1
|
В2
|
В3
|
В4
|
А1
|
1
-
100
|
2
|
3
20
|
4
|
120
|
А2
|
2
+
|
1
70
|
5
10
|
3
|
80
|
А3
|
8
|
6
|
3
20
|
1
20
|
40
|
қажеттіліктері
|
100
|
70
|
50
|
20
|
240
|
Ең кіші элемент әдісімен тірек жоспарды табамыз.
F=1*100+3*20+1*70+5*10+3*20+1*20=360
Толтырылған торлар үшін
Бос торлар үшін
Достарыңызбен бөлісу: |