Medienos transportavimo įrenginiai namų darbas

B5
A1
a1=35
X11
27
X12
25
X13
33
X14
26
X15
28
A2
a2=40
X21
27
X22
17
X23
21
X24
23
X25
25
A3
a3=30
X31
14
X32
1
X33
6
X34
8
X35
29
A4
a4=50
X41
26
X42
19
X43
32
X44
25
X45
31
Poreikis
b1=25
b2=20
b3=35
b4=45
b5=30
Uždavinio sprendimas
Pradiniai duomenys:
Tiekėjai:
N=4
Vartotojai:
M=5
Krovinio atsargos:
A(1)= 35; A(2)=40; A(3)=30; A(4)=50.
Vartotojų poreikis:
B(1)= 25; B(2)=20; B(3)=35; B(4)=45; B(5)=30.
Pervežimo kaina:
(1,1)=27
(1,2)=25
(1,3)=33
(1,4)=26
(1,5)=28
(2,1)=27
(2,2)=17
(2,3)=21
(2,4)=23
(2,5)=25
(3,1)=14
(3,2)=1
(3,3)=6
(3,4)=8
(3,5)=29
(4,1)=26
(4,2)=19
(4,3)=32
(4,4)=25
(4,5)=31
i= 1, m; j=1,n
1≤ C (i,j) ≥ 50
Apribojimai, susiję su poreikio tenkinimo sąlyga:
Reikalavimai išvežti visą krovinį iš kiekvieno punkto:
Tikslo funkcija – tai visos išlaidos pervežtam kroviniui. Kiekvienas iš sumuojamų elementų – tai pervežamo kiekio sandauga iš pervežimo maršruto kainos. Tuomet tikslo funkcija:
arba
2 lentelė. Šiaurės vakarų metodas
Tiekėjai
Vartotojai
Atsargos
B1
B2
B3
B4
B5
A1
a1=35
25
27
10
25
0
33
0
26
0
28
A2
a2=40
0
27
10
17
30
21
0
23
0
24
A3
a3=30
0
14
0
1
5
6
25
15
0
29
A4
a4=50
0
26
0
19
0
32
20
25
30
31
Poreikis
b1=25
b2=20
b3=35
b4=45
b5=30
Tikslo funkcija
W min = 3700
3 lentelė. Mažiausio elemento metodas
Tiekėjai
Vartotojai
Atsargos
B1
B2
B3
B4
B5
A1
a1=35
5
27
0
25
0
33
0
26
30
28
A2
a2=40
0
27
0
17
25
21
15
23
0
25
A3
a3=30
0
14
20
1
10
6
0
8
0
29
A4
a4=50
20
26
0
19
0
32
30
25
0
31
Poreikis
b1=25
b2=20
b3=35
b4=45
b5=30
Tikslo funkcija
W min = 3195
4 lentelė. Potencialų metodas
Skaičiuojame sumas:
;
;
F(X1) = 5*27+20*26+30*25+15*23+25*21+20*1+10*6+30*28 = 3195
Planas X1 yra leistinas.
Kiekvienam tiekėjui Ai priskiriame skaičių Ui, o kiekvienam vartotojui Bj- skaičių Vj, kuriuos vadiname potencialais.
Užpildytiems...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!