3
Fakultet tehniˇ ckih nauka, Novi Sad Saobra´ cajni odsek Operaciona istraživanja u saobra´ caju 27. IV 2006. godine 1. Dati su vektori a 1 =[2, 3, 2] T , a 2 = [3, -2, -8] T , a 3 =[4, 2, -3] T . Da li su dati vektori linearno nezavisni (objasniti)? Izra- ziti vektore standardne baze preko vektora a 1 , a 2 , a 3 . Izraziti vektor b =[11, 20, 16] T preko vektora a 1 , a 2 , a 3 . 2. Rešiti transportni problem P 1 P 2 P 3 P 4 P 5 zal. S 1 2 12 4 5 7 16 S 2 12 8 2 14 10 17 S 3 6 4 8 3 5 18 potr. 10 12 9 11 13 3. Poljoprivredno gazdinstvo želi da zaseje pšenicu, kukuruz i jeˇ cam na maksimalno 30 ha obra ¯ dene površine. Kulture se ¯ dubre sa: 10 mc/ha za pšenicu, 5 mc/ha za kukuruz i 2 mc/ha za jeˇ cam, a na raspolaganju je 240 mc ¯ dubriva. Gazdinstvo raspolaže i sa 72 l pesticida, od kojih treba: 3 l/ha za pšenicu, 4 l/ha za kukuruz i 1 l/ha za jeˇ cam. cekivani prihodi su: 120 novˇ canih jedinica (nj) po hektaru za pšenicu, 80 nj/ha za kuku- ruz i 50 nj/ha za jeˇ cam. Koliko koje kulture treba zasejati pa da se dobije maksimum oˇ cekivanih prihoda? 4. Dva igraˇ ca biraju po jedan broj iz skupa {0, 1, 2}. Ako su izabrani isti brojevi, prvi igraˇ c dobija dinar. Ako nisu isti brojevi: ako je zbir paran, prvi igraˇ c dobija ˇ cetiri dinara, a ako je zbir neparan, drugi igraˇ c dobija dva dinara. Na´ ci optimalne strategije oba igraˇ ca i vred- nost igre. 5. Benzinska pumpa na auto-putu ima mesta za tri automobila. Na sva tri mesta postoji pribor za toˇ cenje. Ispred pumpe se planira izgradnja prilaza na kome ´ ce mo´ ci ˇ cekati u zajedniˇ ckom redu do dva automobila, a u sadašnjem stanju (bez prilaza) vozila dobijaju otkaz ako su sva mesta za toˇ cenje popunjena. Automobili na pumpu pristižu po Poasonovoj raspodeli, proseˇ cno 16 na sat. Vreme opsluživanja na pumpi ima eksponencijalnu raspodelu, nezavisno od automobila da automobila, sa prosekom 10 minuta. Izraˇ cunati za sadašnje stanje i za stanje sa izgra ¯ denim prilazom: proseˇ can broj vozila u sistemu, proseˇ cno vreme koje vozila provedu u sistemu i propusnu mo´ c sistema. 6. Ekipa za bušenje NISa ima na poˇ cetku radnog vremena jednu bušilicu i jednu identiˇ cnu koja je dublira u sluˇ caju kvara. Sistem prestaje sa radom kad su obe bušilice pokvarene istovremeno. Srednje vreme neprekidnog rada svake bušilice je 210 minuta, a srednje vreme popravljanja je dva i po sata. Sastaviti sistem diferencijalnih jednaˇ cina koje opisuju dati sistem dubliranja. Kolika je verovatno´ ca da ´ ce sistem posle 4 sata biti u stanju jedne ispravne i jedne bušilice koja se popravlja? Postaviti sistem d. j. i rešiti (potrebne) dobijene diferencijalne jednaˇ cine. Rezultati u , usmeni u . Bodovi: 110, 210, 315, 415, 525, 625.

Operaciona istraživanja u saobracaju´

  • Upload
    others

  • View
    15

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Operaciona istraživanja u saobracaju´

Fakultet tehnickih nauka, Novi SadSaobracajni odsek

Operaciona istraživanja u saobracaju27. IV 2006. godine

1. Dati su vektori a1 = [2,3,2]T , a2 =[3,−2,−8]T , a3 = [4,2,−3]T . Da li su dativektori linearno nezavisni (objasniti)? Izra-ziti vektore standardne baze preko vektoraa1,a2,a3. Izraziti vektor b = [11,20,16]T

preko vektoraa1,a2,a3.

2. Rešiti transportni problem

P1 P2 P3 P4 P5 zal.

S1 2 12 4 5 7 16S2 12 8 2 14 10 17S3 6 4 8 3 5 18

potr. 10 12 9 11 13

3. Poljoprivredno gazdinstvo želi da zasejepšenicu, kukuruz i jecam na maksimalno 30ha obradene površine. Kulture sedubre sa:10 mc/ha za pšenicu, 5 mc/ha za kukuruz i2 mc/ha za jecam, a na raspolaganju je 240

mc dubriva. Gazdinstvo raspolaže i sa 72 lpesticida, od kojih treba: 3 l/ha za pšenicu,4 l/ha za kukuruz i 1 l/ha za jecam.

Ocekivani prihodi su: 120 novcanih jedinica(nj) po hektaru za pšenicu, 80 nj/ha za kuku-ruz i 50 nj/ha za jecam.

Koliko koje kulture treba zasejati pa da sedobije maksimum ocekivanih prihoda?

4. Dva igraca biraju po jedan broj iz skupa{0,1,2}. Ako su izabrani isti brojevi, prviigrac dobija dinar. Ako nisu isti brojevi: akoje zbir paran, prvi igrac dobijacetiri dinara,a ako je zbir neparan, drugi igrac dobija dvadinara.

Naci optimalne strategije oba igraca i vred-nost igre.

5. Benzinska pumpa na auto-putu ima mesta za tri automobila.Na sva tri mesta postoji pribor zatocenje. Ispred pumpe se planira izgradnja prilaza na komece moci cekati u zajednickom redudo dva automobila, a u sadašnjem stanju (bez prilaza) voziladobijaju otkaz ako su sva mesta zatocenje popunjena.

Automobili na pumpu pristižu po Poasonovoj raspodeli, prosecno 16 na sat. Vreme opsluživanjana pumpi ima eksponencijalnu raspodelu, nezavisno od automobila da automobila, sa prosekom10 minuta.

Izracunati za sadašnje stanje i za stanje sa izgradenim prilazom: prosecan broj vozila u sistemu,prosecno vreme koje vozila provedu u sistemu i propusnu moc sistema.

6. Ekipa za bušenje NISa ima na pocetku radnog vremena jednu bušilicu i jednu identicnu koja jedublira u slucaju kvara. Sistem prestaje sa radom kad su obe bušilice pokvarene istovremeno.Srednje vreme neprekidnog rada svake bušilice je 210 minuta, a srednje vreme popravljanja jedva i po sata.

Sastaviti sistem diferencijalnih jednacina koje opisuju dati sistem dubliranja.

Kolika je verovatnoca dace sistem posle 4 sata biti u stanju jedne ispravne i jedne bušilice kojase popravlja?

Postaviti sistem d. j. i rešiti (potrebne) dobijene diferencijalne jednacine.

Rezultati u , usmeni u .Bodovi: 1→10, 2→10, 3→15, 4→15, 5→25, 6→25.

Page 2: Operaciona istraživanja u saobracaju´
Page 3: Operaciona istraživanja u saobracaju´