Užduotis: Sudaryti pervežimo planą, kad visos paraiškos būtų patenkintos, ir kad suminės pervežimo išlaidos būtų minimalios.
Sąlygos Nr. 2.50-1
Sąlyga:
X
1
2
3
4
5
Ištekliai
1
33
22
14
34
19
16
2
26
16
7
29
16
17
3
28
18
17
23
30
21
4
35
25
11
22
9
16
Poreikiai
14
14
14
18
10
X
SPERNDIMAS
1. Tikriname ar šis uždavinys sprendžiamas:
16+17+21+16 = 14+14+14+18+10 70=70
Tai subalansuotas transporto uždavinys.
ATRAMINIO PLANO SUDARYMAS
14-ρ
33
2+ρ
22
14
34
19
16
26
12- ρ
16
5+ρ
7
29
16
17
ρ
28
18
9 - ρ
17
12
23
30
21
35
25
11
6
22
10
9
16
14
14
14
18
10
2. Paskaičiuojame kiek matricos langelių turi būti užpildyta:
r =(m+n)-1; r = (5+4)-1 = 8
3. Šioje matricoje baziniai kintamieji būtų tokie:
X11 = 14 X22 = 12 X33 = 9 X44 = 6
X12 = 2 X23 = 5 X34 = 12 X45 = 10
Visi kiti kintamieji – nebaziniai:
X13 = X14 = X15 = X21 = X24 = X25 = X31 = X32 = X35 = X41 = X42 = X43 = 0.
4. Pervežimo kaina būtų tokia:
z = 33*14 + 22*2 + 16*12 + 7*5 + 17*9 + 23*12 + 22*6 + 9*10 = 1384.
5. Pirmas artinys:
1 +1 = C11 1 +1 = 33 1 = 0
1 +2 = C12 1 +2 = 22 2 = -6
2 + 2 = C22 2 + 2 = 16 3 = 4
2 + 3 = C23 2 + 3 = 7 4 = 3
3 + 3 = C33 3 + 3 = 17 1 = 33
3 + 4 = C34 3 + 4 = 23 2 = 22
4 + 4 = C44 4 + 4 = 22 3 = 13
4 + 5 = C45 4 + 5 = 9 4 = 19
5 = 6
6. Koeficientų prie nebazinių kintamųjų skaičiavimas:
S13 = C13 – (1 + 3) = 14-(0+13) = 1
S14 = C14 – (1 + 4) = 34-(0+19) = 15
S15 = C15 – (1 + 5) = 19-(0+6) = 13
S21 = C21 – (2 + 1) = 26-(-6+33) = -1
S24 = C24 – (2 + 4) = 29-(-6+19) = 16
S25 = C25 – (2 + 5) = 16-(-6+6) = 16
S31 = C31 – (3 + 1) = 28-(4+33) = -9
S32 = C32 – (3...
Šį darbą sudaro 2410 žodžiai, tikrai rasi tai, ko ieškai!
★ 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!
Norint atsisiųsti šį darbą spausk ☞ Peržiūrėti darbą mygtuką!
Mūsų mokslo darbų bazėje yra daugybė įvairių mokslo darbų, todėl tikrai atrasi sau tinkamą!
Panašūs darbai
Kiti darbai
Atsisiuntei rašto darbą ir neradai jame reikalingos informacijos? Pakeisime jį kitu nemokamai.
Pirkdamas daugiau nei vieną darbą, nuo sekančių darbų gausi 25% nuolaidą.
Išsirink norimus rašto darbus ir gauk juos akimirksniu po sėkmingo apmokėjimo!