Univerzitet u Zenici

Pedagoki fakultet
Odsjek: Matematika i informatika
Zenica, 29.01.2010.
Pismeni ispit iz Operacionih istraivanja
1. Radna organizacija je nabavila pet maine, specijalizovane za proizvodnju pojedinog sastavnog
dijela sloenog proizvoda. Potrebno je zaposliti pet radnika na ove maine, tako da jedan radnik
moe raditi istovremeno samo na jednoj maini. Konkursna komisija radne organizacije je odluila
da osnovni kriterijum za izbor radnika bude kart na proizvodima. Svaki radnik je proizveo isti broj
proizvoda na svakoj maini. Pri tome je bio procenat karta na proizvodima kao to je dato u tabeli:
M1
M2
M3
M4
M5
R1
6
4
7
11
8
R2
2
6
8
4
2
R3
5
6
10
6
5
R4
4
11
6
7
8
R5
10
5
6
11
5
Kako rasporediti radnike na maine da bi ukupan procenat karta na proizvodima bio najmanji?
2. Za matrinu igru definisanu matricom cijena odrediti optimalne strategije igraa i vrijednost igre:
strategije B1
B2
A1
1
-1
A2
0
1
A3
-1
0
A4
2
-3
A5
1
2
3. Na osnovu sastavljene liste odreenog skupa aktivnosti sa njihovim meuzavisnostima i
determinisanim vremenima realizacije pojedinih aktivnosti , oblikovati i proraunati mreni
dijagram CPM (nai kritini put, najraniji poetak, najraniji kraj, najkasniji poetak, najkasniji kraj i
vremenske rezerve)

.
4. Dva modela stolica P1 i P2 pri izradi prolaze kroz dvije maine: M1, M2. Vrijeme obrade u satima po

komadu i kapaciteti maina dati su u tabeli:

Maine
P1
P2
Kapaciteti
maina

proizvod

M1
2
1

M2
3
-

20

10

Stolica P1 prodaje se po cijeni od 14, stolica P2 po cijeni od 4 novane jedinice. Kako treba planirati
proizvodnju da se ostvari maksimalna dobit? Problem rjeavati metodom grananja i ograniavanja.