Sudaryti pervežimų planą, kai duoti resursai bazėse ir poreikiai parduotuvėse, kad suminės išlaidos būtų minimalios.
30
17
26
14
3
48
A2
18
14
27
6
20
16
A3
8
24
17
17
26
24
A4
1
18
21
16
12
32
Poreikiai
22
22
22
22
32
***********
Atraminio plano sudarymas
β1
β2
β3
β4
β5
α1
ρ
16- ρ
32
48
α2
10- ρ
6+ ρ
16
α3
12- ρ
12+ ρ
24
α4
22
10
32
22
22
22
22
32
m + n – 1 = 4 + 5 – 1 = 8
Baziniai kintamieji: x14 = 16, x15 = 32, x23 = 10, x24 = 6, x32 = 12, x33 = 12, x41 = 22, x42 = 10.
Nebaziniai kintamieji: x11 , x12 , x13 , x21 , x22 , x25 , x31 , x34 , x35 , x43 , x44 , x45 = 0.
Pradinė tikslo funkcija
z0 = 22*1 + 10*18 + 12*24 + 12*17 + 10*27 + 6*6 + 16*14 + 32*3 = 1320
Pirmas artinys
Potencialų αi , βj skaičiavimas
α1 + β4 = 14 α1 = 0 β4 = 14
α1 + β5 = 3 β5 = 3
α2 + β3 = 27 β3 = 35
α2 + β4 = 6 α2 = -8
α3 + β2 = 24 β2 = 42
α3 + β3 = 17 α3 = -18
α4 + β1 = 1 β1 = 25
α4 + β2 = 18 α4 = -24
Koeficientų prie nebazinių kintamųjų skaičiavimas (Sij)
S11 = 30 – (0 + 25) = 5
S12 = 17 – (0 + 42) = -25
S13 =26 - (0 + 35) = -9
S21 =18 - (-8 + 25) = 1
S22 =14 - (-8 + 42) = -20
S25 =20 - (-8 + 3) = 25
S31 =8 - (-18 + 25) = 1
S34 =17 - (-18 + 14) = 21
S35 =26 - (-18 + 3) = 41
S43 =21 - (-24 + 35) = 10
S44 =16 - (-24 + 14) = 26
S45 =12 - (-24 + 3) = 33
Kintamojo ρ įvedimas į bazę. ρ = 10.
Naujo atraminio plano sudarymas
β1
β2
β3
β4
β5
α1
10+ ρ
6- ρ
32
48
α2
0
16
16
α3
2- ρ
22
ρ
24
α4
22
10
32
22
22
22
22
32
Baziniai kintamieji: x12 = 10, x14 = 6, x15 = 32, x24 = 16, x32 = 2, x33 = 22, x41 = 22, x42 = 10.
Nebaziniai kintamieji: x11...
Šį darbą sudaro 1010 ž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
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!