Transporto uždavinių sprendimas

Atraminio plano sudarymas:
β1
β2
β3
β4
β5
α1
Gf
5+ ρ
10- ρ
15
α2
12
7- ρ
ρ
19
α3
12- ρ
3+ ρ
15
α4
6+ ρ
5 – 5-ρ
11
12
18
10
10
10
m + n – 1 = 4 + 5 – 1 = 8
Baziniai kintamieji: x14 = 5, x15 = 10, x21 = 12, x23 = 7, x32 = 12, x33 = 3, x42 = 6, x44 = 5.
Nebaziniai kintamieji: x11 = x12 = x13 = x22 = x24 = x25 = x31= x34 = x35 = x41 = x43 = x45 = 0.
Pervežimo kaina būtų tokia:
Z = 5*18+10*27+12*1+7*8+17*12+14*3+4*6+18*5 = 788 Lt.
Pirmasis artinys
Potencialų αi , βj skaičiavimas
α1 + β4 = 18
α1 + β5 = 27
α2 + β1 = 1
α2 + β3 = 8
α3 + β2 = 17
α3 + β3 = 14
α4 + β2 = 4
α4 + β4 =18
α1 = 0
β4 = 18
β5 =27
α4 =0
β2 =4
α3 =13
β3 =1
β1 =-6
α2 =7
Koeficientų prie nebazinių kintamųjų skaičiavimas (Sij)
S11 = 13– (0 + (-6)) = 19
S12 = 7 – (0 + 4) = 3
S13 =19 - (0 + 1) = 18
S22 =21 - (7 + 4) = 10
S24 =20 - (7 + 18) = -5
S25 =12 - (7 + 27) = -22
S31 =5 - (13 + (-6)) = -2
S34 =23 - (13 + 18) = -8
S35 =21 - (13+ 27) = -19
S41 =7 - (0 + (-6)) = 13
S43 =29 - (0 + 1) = 28
S45 =22 - (0 + 27) = -5
Kintamojo ρ įvedimas į bazę. ρ = 5.
Naujo atraminio plano sudarymas:
β1
β2
β3
β4
β5
α1
Gf
ρ
10
5- ρ
15
α2
12
2- ρ
5+ ρ
19
α3
7- ρ
8+ ρ
15
α4
11
0
11
12
18
10
10
10
Baziniai kintamieji: x14 = 10, x15 = 5, x21 = 12, x23 = 2, x25 = 5, x32 = 7, x33 = 8, x42 = 11.
Nebaziniai kintamieji: x11 = x12 = x13 = x22 = x24 = x31 = x34 = x35 = x41 = x43 = x44 = x45 = 0.
Pervežimo kaina būtų tokia:
Z =10*18+5*27+12*1+2*8+12*5+7*17+8*14+4*11=678 Lt.
Antras artinys
Potencialų αi , βj skaičiavimas
α1 + β4 = 18
α1 + β5 =...

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!