-
Zadaci za vjebu
1. Pronaite dual sljedeeg problema linearnog programiranja:
uz ogranienja
2. Pronaite dual sljedeeg problema linearnog programiranja:
uz ogranienja
3. Rijeite problem linearnog programiranja
uz ogranienja
Formulirajte dualni problem te odredite njegovo optimalno
rjeenje na osnovu
principa oslabljene komplementarnosti.
4. Rijeite problem linearnog programiranja
uz ogranienja
Formulirajte dualni problem te odredite njegovo optimalno
rjeenje na osnovu
principa oslabljene komplementarnosti.
5. Rijeite problem transporta MODI metodom
Ishodite\Odredite D1 D2 D3 D4 Ponuda
S1 6 7 3 5 100
S2 1 2 5 6 150
S3 8 10 20 1 50
Potranja 75 80 60 85
a) Ima li ovaj problem alternativno rjeenje?
b) Napiite odgovarajui linearni problem i njegov dual.
-
6. MODI metodom rijeite problem transporta
uz ogranienja
7. Rijeite problem transporta MODI metodom
Ishodite\Odredite D1 D2 D3 D4 Ponuda
S1 5 1 3 4 200
S2 2 3 4 2 150
S3 8 5 1 6 50
Potranja 100 50 150 100
8. Rijeite problem transporta MODI metodom
Ishodite\Odredite D1 D2 D3 D4 Ponuda
S1 23 27 16 18 30
S2 12 17 20 51 40
S3 22 28 12 32 53
Potranja 22 35 25 41
9. Rijeite problem transporta MODI metodom
Ishodite\Odredite D1 D2 D3 D4 Ponuda
S1 3 11 6 7 117
S2 5 6 2 3 63
S3 2 4 9 1 122
S4 2 3 4 8 88
Potranja 134 69 50 137
NAPOMENA: U svakom koraku MODI metode odgovarajte na sljedea
pitanja:
1) Koje su bazine varijable? Kolika je njihova vrijednost?
2) Koje su nebazine varijable? Kolika je njihova vrijednost?
3) Je li zadovoljen kriterij optimalnosti? Zato?
4) Koliki su ukupni trokovi transporta?
5) Koja varijabla postaje bazina? Zato?
6) Koliko e se smanjiti trokovi transporta za svaku jedinicu
poveanja te varijable?
7) Koja varijabla postaje nebazina? Zato?
-
10. Rijeite problem linearnog programiranja
uz ogranienja
te provedite anlizu osjetljivosti koeficijenata ! i " .
Provjerite
dobiveno rjeenje pomou WinQSB-a ili Lindo-a.
11. Rijeite problem linearnog programiranja
uz ogranienja
te provedite anlizu osjetljivosti koeficijenata ! i " .
Provjerite
dobiveno rjeenje pomou WinQSB-a ili Lindo-a.
Iz knjige rijeite zadatke: 4.11., 4.14., 4.15., 4.16., 4.29.,
4.30., 4.36., 4.37., 4.39.
