Transporto uždavinių sprendimas ekonometrijai

22
19
4
46
20
27
18
2
23
46
30
12
3
20
24
46
44
44
44
44
8
Sudaryti pervežimų planą, kai duoti ištekliai sandėliuose ir parduotuvių poreikiai, kad suminės pervežimo išlaidos būtų minimalios.
SPRENDIMAS
Atraminio plano sudarymas:
B1 B2 B3 B4 B
A1

12

21

19

29

4
46


38

8

A2

27

13

22

19

4
46



40

6


A3

20

27

18

2

23
46


42

4




A4

30

12

3

20
24
46
44

2


44
44
44
44
8
Pervežimo kaina: Z0 = 29x38-4x8+22x40+19x6+27x42+18x4+30x44+12x2=4678
Baziniai kintamieji: x14 = 38, x15 = 8, x23 = 40, x24 = 6, x32 = 42, x33 = 4, x41 = 44, x42 = 2.
Nebaziniai kintamieji: x11 = x12= x13 = x21 = x22 = x25 = x31 = x34 = x35 = x43 = x44 = x45 = 0.
A1 + B4 = 29 A1 = 0, B4 = 29
A1 + B5 = 4 B5 = 4
A2 + B3 = 22 B3 = 32
A2 + B4 = 19 A2 = -10
A3 + B2 = 27 B2 = 41
A3 + B3 = 18 A3 = -14
A4 + B1 = 30 B1 = 59
A4 + B2 = 12 A4 = -29
-47
-20
-13
X
X
-22
-18
X
X
10
-24
X
X
-13
33
X
X
0
20
49
Koeficientų prie nebazinių kintamųjų radimas:
S11 = 12 – ( 0 + 59 ) = 47
S12 = 21 – ( 0 + 41 ) = -20
S13 = 19 – ( 0 +32 ) = -13
S21 = 27 – ( -10 + 59 ) = -22
S22 = 13 – ( -10 + 41 ) = -18
S25 = 4 – ( -10 + 4 ) = 10
S31 = 20 – ( -14 + 59) = 25
S34 = 2 – ( -14 + 29 ) = -13
S35 = 23 – ( -14 + 4 ) = 33
S43 = 3 – ( -29 + 32 ) = 0
S44 = 20 – ( -29 + 29) = 20
S45 = 24 – ( -29 + 4 ) = 49
Didžiausio neigiamo Sij vietoje įstatome koeficientą q. Didžiausias neigiamas Sij=x11.
Naujo atraminio plano sudarymas:
B1 B2 B3 B4 B
A1

12

21

19

29

4
46
q


38-
q
8

A2

27

13

22

19

4
46



40-
q
6+
q

A3

20

27

18

2

23
46


42-
q
4+
q



A4

30

12

3

20
24
46
44-
q
2+
q


44
44
44
44
8
Pasirenkame mažiausią neigiamą q.
38 – q = 0
q =38
B1 B2 B3 B4 B
A1

12

21

19

29

4
46
38


0

8

A2

27

13

22

19

4
46



2

44


A3

20

27

18

2

23
46


4

42




A4

30

12

3

20
24
46
6

40


44
44
44
44
8
Užpildyti 9 langeliai, o pagal formulę (m+n)-1 turi būti užpildyti 8 langeliai, todėl išbraukiame 0.
Pervežimo kaina: Z1...

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!