Professional Documents
Culture Documents
Ispit Jan 12 A-765830663
Ispit Jan 12 A-765830663
Jan 2012
Ime i prezime ________________________________________________
Broj dosijea ________________
1. Preduzee koje proizvodi etiri proizvoda, A, B, C i D, treba da odredi optimalan meseni plan proizvodnje.
Ugovorene obaveze su takve da se meseno mora proizvesti i isporuiti najmanje 700 proizvoda A, i najmanje 1400
proizvoda C. Za proizvodnju jednog proizvoda A treba utroiti 5 asova rada, za proizvod B 3 radna asa, za
proizvodnju proizvoda C 2 radna asa, i za proizvodnju proizvoda D 2 radna asa. Meseni kapacitet proizvodnje je
14.000 radnih asova. Profit po jedinici proizvoda A je 15 novanih jedinica, proizvoda B 25 novanih jedinica,
proizvoda C je 35 novanih jedinica i proizvoda D 45 novanih jedinica. Odrediti optimalan meseni plan proizvodnje.
Baza u opticaju
I Simplex kriterijum
(popuniti po potrebi za SVE nebazine promenljive)
Koji vektor
ulazi/izlazi i
A
A
=
0=
Optimalno reenje se postie za vrednost fukncije cilja __________________. Vrednosti dodatnih promenljivih
pokazuju da
_________________________________________________________________________________________________
_______________________________________________________________________________________________
Formulisati dualni problem
(uneti ispod)
Optimalne
vred. dualnih
prom.:
Adaptacijom postrojenja potrebno radno vreme za proizvodnju proizvoda A sada je 2 radna asa. Usled pojave
konkurencije profit po jedinici proizvoda C smanjen je na 10 novanih jedinica. Ispitati istovremeno uticaj ovih promena
na dobijeno optimalno reenje.
Zakljuak postoptimalne analize je da
_______________________________________________________________________________________________
R (q ) 400
T 2q
3
q;
2
R (2) 797
T (0) 5000
q = ____________
c)
M=
2
2
a)
4
5
b)
______________________________
_______________
4. Za projekat iji se mreni dijagram sastoji od devet realnih aktivnosti poznati su podaci koji su dati u sledeoj
tabeli:
Posmatrane
Neposredno
Vreme trajanja aktivnosti
Trokovi izvoenja aktivnosti
Aktivnosti
Prethodne
aktivnosti
Normalno G ij
A
18
B
10
C
A
12
D
A
13
E
B,D
5
F
B
8
G
B
13
H
C,D
10
I
G,E
9
Na osnovu podataka datih u tabeli potrebno je :
Usiljeno gij
14
7
9
10
3
5
12
8
8
Usiljeni C(gij)
45
48
45
47
49
45
41
33
27
Mreni dijagram
b) Odrediti minimalne trokove izvoenja projekta u zavisnosti od njegovog vremena trajanja.
Rezultati minimizacije trokova izvoenja projekta
Red. Broj
Kritine aktivnosti
Vreme trajanja projekta
Minimalni trokovi
iteracije
T
izvoenja projekta
C(T)