UNIVERZITET U NOVOM SADU

TEHNI^KI FAKULTET MIHAJLO PUPIN ZREWANIN

Du{ko Leti}

Mala zbirka zadataka iz

operacionih istra`ivawa
(neautorizovana predavawa)

Zrewanin, 2004.

Dr Du{ko Leti}, vanr. prof. Tehni~kog fakulteta Mihajlo Pupin u Zrewaninu.

_______________________________________________________________________________________________________________________________________

MALA ZBIRKA ZADATAKA IZ OPERACIONIH ISTRA@IVAWA

Izdava~:

Tehni~ki fakultet Mihajlo Pupin , Zrewanin, \. \akovi}a bb.

Tel. 023/550-515, 550-519, Faks. 023/550-520.
e-mail: DEKANAT@TF.ZR.AC.YU

Glavni i odgovorni
urednik:

Dr Mom~ilo Bjelica, red. prof, dekan TF M. Pupin u Zrewaninu.

Sadr`aj

1.
2.
3.
4.
5.
6.

Str.

Grafi~ka metoda linearnog programirawa ................................................1

Linearno programirawe Simpleks ...........................................................11
Dualni model linearnog programirawa ...................................................18
Transporni problem ...................................................................................22
Mre`no planirawe .....................................................................................36
Upravqawe zalihama ..................................................................................46

Literatura .........................................................................................................52

Predgovor
Mala zbirka zadataka iz operacionih istra`ivawa je pisana prema nastavnom

planu i programu Tehni~kog fakulteta Mihajlo Pupin u Zrewaninu, za sve profile

u kojima je zastupqen predmet Operaciona istra`ivawa. U woj su prezentovana
odabrana poglavqa sa zadacima i slo`enijim primerima re{enim ru~nim postupcima.
Ve}i deo zbirke kao i cela kwiga istih autora Operaciona istra`ivawa, dati se u
elektronskoj formi, na kompakt disku. Autori se zahvaquju recenzentima na korisnim
sugestijama pri redakciji ovog pomo}nog uxbenika.

09. 10. 2007.

Autori


1
________________________________________________________________________________
GM :

F ( X ) = x1 + x2 min F ( X )
:
(1)
(2)
(3)
(4)

0,2 x1 + 0,14 x 2 80,

0,14 x1 + 0,28 x 2 100,
0,25 x1 + 0,25 x 2 125,
0,4 x1 + 0,1 x 2 60,
x1 0, x 2 0,

.
) .
) .

:
) :
(1)
(2)
(3)
(4)

x1
x2
+
1,
400 4000 7
x1
x2
+
1,
5000 7 2500 7
x1
x
+ 2 1,
500 500
x1
x
+ 2 1,
150 600

(1)
(2)
(3)
(4)

10 x1 + 7 x 2
7 x1 + 14 x 2
x1 + x 2
4 x1 + x 2

4000,
5000,
500,
600.

(
) (1) (3) ( X * ), (2) (3), X ** .


2
________________________________________________________________________________
(1) (3)

x * 500 3 166,67
X * = X C = 1* =
333,33 ,
1000
3
x

(2) (3)

x ** 2000 7 285,71
X ** = X D = 1** =

.
x 2 1500 7 214,27

:
2000 1500
+
= 500
7
7

F ( X * ) = x1* + x 2* =

F ( X ** ) = x1** + x 2** =

500 1000
+
= 500 .
3
3

min F ( X ) = F ( X * ) = F ( X ** ) = F ( X *** ) = 500 .

X *** X * X ** :
X

***

x1*
x1**
= a * + (1 - a ) ** , 0 a 1 .
x2
x2

) . 1.

x103

x2

8
7

(3)

XC =X*

A
B

Oblast D

5
4

XD =X**
C

3
F(
X)
=

1
E
-2

-1

x103

x1

in
(
xF

(2)

X)

(4)

=
0

(1)

50

-2

-1

. 1


3
________________________________________________________________________________
GM :

F ( X ) = 2 x1 + 2 x 2 max F ( X )
:
x1 + 2 x 2 8,
- x1 + x 2 1,
- x1 + 2 x 2 0,
2 x 2 3,
x1 , x 2 0,

(1)
(2)
(3)
(4)
(5)

.
) ?
) F ( X ) = 4 x1 + 8 x 2
?
) , max F ( X ) = (
).
:
) .
D (. 1).

x2

5
(2)

4
D

(4)

-3

-2

-1

1
0

2
.
1

.
2

(1)

x1

+2

x
=0

-2

1
x

. 1

-1

(3)


4
________________________________________________________________________________
,
F ( X ) = 0 . F ( X ) = 2 x1 + 2 x 2 = 0
, ,
C C(4, 2).
x1* 4
: X = X C = * = .
x 2 2
*

: F ( X * ) = 2 x1* + 2 x 2* = 12

x2

5
(2)

4
D

3
2
(4)

-3

-2

-1

1
0
-1

. 2

(3)

4 .x

1 +8 .

x=
2 3
2

(1)

x1

-2

) F ( X ) = 4 x1 + 8 x 2 ,
. , , ,
(1).
: C D
(. 2). C(4, 2),
D(2, 3).
, 32.


5
________________________________________________________________________________
) x1 + 2 x 2 8, ,
x1 + 2 x 2 8, (. 3).

6
5

x2
(2)

(3)

C
(4)

(1)

-2

-1

0
-1

. 3

x1

-2

, x1 = +, x 2 = +
F ( X ) = + .


6
________________________________________________________________________________
GM :

F ( X ) = 2 x1 + 4 x 2 max F ( X )
:
x1 + x 2 4,
- 3 x1 + x 2 0,
- x1 + 2 x 2 2,
x 2 1,

(1)
(2)
(3)
(4)

.
x1 0 ,

.
) ?
)
F ( X ) = - x1 + 3 x 2 ?
) x1 + x 2 8 .
:
) x1 = +, x 2 = + ,
F ( X ) = + .

6
5
x2

4
3

2 .x

1 +4 .

x=
2 0

A
(2)

(3)

(4)

(1)

-2

-1

0
-1

. 1

-2

x1


7
________________________________________________________________________________
)
F ( X ) = - x1 + 3 x 2 = + , . 2.
,
, , .

( )
,
.

x2

6
5

(2)

4
3

A
(3)

. 2

)=
F(X

(4)

(1)

-2

-1

-1

.x = 0
2
3
+
-x 1

6
x1

) x1 + x 2 8,
(. 3). D(2,6),

x1* 2
X = * = ,
x 2 6
*

) F ( X * ) = 28 , ) F ( X * ) = 16 .


8
________________________________________________________________________________

8
x2 7

= 16
3. x 2
+
x
- 1

2 .x

1 +4 .

5
4

3
2

x=
2 2
8

(3)

A
(2)

1
(1)

. 3

-2

-1

(5)

(4)

-1

x1

-2

GM :

F ( X ) = 12 x1 + 12 x2 min F ( X )
:
(1)
(2)
(3)
(4)

0,3 x1 + 0,21 x 2 120

0,21 x1 + 0,42 x 2 150
0,375 x1 + 0,375 x 2 187,5
0,6 x1 + 0,15 x 2 90,
x1 0, x 2 0,

.
) .
) .


9
________________________________________________________________________________
:
) :
(1)
(2)
(3)
(4)

x1
x2
+
1,
400 4000 7
x1
x2
+
1,
5000 7 2500 7
x1
x
+ 2 1,
500 500
x1
x
+ 2 1,
150 600

(1)
(2)
(3)
(4)

10 x1 + 7 x 2
7 x1 + 14 x 2
x1 + x 2
4 x1 + x 2

4000,
5000,
500,
600.

(
) (1) (3) ( X * ) (2) (3), X ** .

(1) (3)

x1* 500 3 166,67

X = XC = * =

,
x 2 1000 3 333,33

(2) (3)

x ** 2000 7 285,71
X ** = X D = 1** =
214,27 .
1500
7
x

:
2000
1500
+ 12
= 6000
7
7
500
1000
F ( X ** ) = 4 x1** + 4 x 2** = 12
+ 12
= 6000 ,
3
3

F ( X * ) = x1* + x 2* = 12

min F ( X ) = F ( X * ) = F ( X ** ) = F ( X *** ) = 6000 .

X *** X * X ** :


10
________________________________________________________________________________
x*
x **
X *** = a 1* + (1 - a ) 1** , 0 a 1 .
x2
x2
) . 1.

x103

x2

8
7

(3)

XC =X*

A
B

Oblast D

5
4

XD =X**
C

3
F(
=
X)

1
E
-2

-1

in

-1

)=
(X
xF

(4)

x103

x1
(2)

60

-2

6
m

. 1

00

(1)

LP :

(1)

(2)
(3)

F ( X ) = 7 x1 + 8 x 2 + 9 x3 max F ( X )
15
x1 + 8 x 2 + 3 x3 2600
2
3 x1 + 6 x 2 + 7 x3 2500
9
5 x1 + x 2 + 8 x3 2700
2

( x j 0; j = 1,3) .

) .
) .


11
________________________________________________________________________________
:
p

maxST-0
C

X6

q = X0 / Xb3

Cb

Xb

Xb0

Xb1

Xb2

Xb3

Xb4

Xb5

Xb6

X4

2600

7,5

866,67

X5

2500

357,14

X6

2700

4,5

337,5

-7

-8

-9

F j - cj

X3

maxST-1
C

X5

q = X0 / Xb2

Cb

Xb

Xb0

Xb1

Xb2

Xb3

Xb4

Xb5

Xb6

X4

1587,5

5,63

6,31

-0,38

251,49

X5

137,5

-1,38

2,06

-0,88

66,67

X3

337,5

0,63

0,56

0,13

600

3037,5

-1,38

-2,94

1,13

F j - cj

X2

maxST-2
C

X4

q = X0 / Xb1

Cb

Xb

Xb0

Xb1

Xb2

Xb3

Xb4

Xb5

Xb6

X4

1166,67

9,83

-3,06

2,3

118,64

X2

66,67

-0,67

0,48

-0,42

-100

X3

300

-0,27

0,36

300

3233,33

-3,33

1,42

-0,12

F j - cj

X1


12
________________________________________________________________________________
p

maxST-3
C

Cb

Xb

Xb0

Xb1

Xb2

Xb3

Xb4

Xb5

Xb6

X1

118,64

0,1

-0,31

0,23

X2

145,76

0,07

0,28

-0,27

X3

181,36

-0,1

0,04

0,13

3628,81

0,34

0,39

0,66

F j - cj

) ( F j - c j 0) :

X * = [ x1* , x 2* , x3* , x 4* , x5* , x6* ] = [118,64; 145,76; 181,36; 0; 0; 0]

) :
max F ( X ) = F ( X * ) = 3628,81 / /.

: q ,
.

LP :

F ( X ) = 3 x1 + 4 x 2 + 2 x3 max F ( X )

(1)

x1 + 5 x 2 + x3 1500

(2)

2 x1 + 3 x 2 + 8 x3 3000

(3)

6 x1 + 3 x 2 + 2 x3 2000

( x j 0; j = 1,3) .


13
________________________________________________________________________________
) .
) .
:
p

maxST-0
C

X4

Xb0 / Xb2

Cb

Xb

Xb0

Xb1

Xb2

Xb3

Xb4

Xb5

Xb6

X4

1500

300

X5

3000

1000

X6

2000

666,67

-3

-4

-2

Fj - cj

X2

maxST-1
C

X6

Xb0 / Xb1

Cb

Xb

Xb0

Xb1

Xb2

Xb3

Xb4

Xb5

Xb6

X2

300

0,2

0,2

0,2

1500

X5

2100

1,4

7,4

-0,6

1500

X6

1100

5,4

1,4

-0,6

203,7

1200

-2,2

-1,2

0,8

Fj - cj

X3

maxST-2
C

X5

Xb0 / Xb3

Cb

Xb

Xb0

Xb1

Xb2

Xb3

Xb4

Xb5

Xb6

X2

259,26

0,148

0,222

-0,037

1750

X5

1814,81

7,037

-0,444

-0,259

257,89

X1

203,70

0,259

-0,111

0,185

785,71

1648,15

-0,63

0,556

0,407

Fj - cj

X3


14
________________________________________________________________________________
p

maxST-3
C

Cb

Xb

Xb0

Xb1

X b2

Xb3

Xb4

Xb5

Xb6

X2

221,05

0,232

-0,021

-0,032

X3

257,89

-0,063

0,142

-0,037

X1

136,84

-0,095

-0,037

0,195

1810,53

0,516

0,089

0,384

Fj - cj

) ( F j - c j 0) :

X * = [ x1* , x 2* , x3* , x 4* , x5* , x6* ] = [136,84; 221,05; 257,89; 0; 0; 0] //.

)
max F ( X ) = F ( X * ) = 1810,53 / /.

LP . / //

, / /
/ //, .

Proizvodi

P1

P2

P3

M1

M2

M3

16
16

20
20

16
16

Masine

Jedinicna
dobitJedinicna
/nj/kom/
dobit /nj/kom/

Kapaciteti
Kapaciteti
masina
/min/
masina /min/
4800
4800
5600
5600
2400
2400


15
________________________________________________________________________________

( ) / .
:
p

F ( X ) = 16 x1 + 20 x 2 + 16 x3 + 0 ( x 4 + x5 + x 6 ) max F ( X )

(1)

2 x1 + 4 x 2 + x3 + x 4

(2)

4 x1 + 3 x 2 + 2 x3

(3)

5 x1 + x 2 + 3 x3

4800

+ x5

5600
+ x6 2400

( x j 0; j = 1,6) .

maxST-0
C
X4

16

20

16

Xb0 / Xb2

Cb

Xb

Xb0

Xb1

Xb2

Xb3

Xb4

Xb5

Xb6

X4

4800

1200

X5

5600

1866,67

X6

2400

2400

-16

-20

-16

F j - cj

X2

maxST-1
C

X6

16

20

16

Xb0 / Xb3

Cb

Xb

Xb0

Xb1

Xb2

Xb3

Xb4

Xb5

Xb6

20

X2

1200

0,5

0,25

0,25

4800

X5

2000

2,5

1,25

-0,75

1600

X6

1200

4,5

2,75

-0,25

436,36

24000

-6

-11

F j - cj

X3


16
________________________________________________________________________________
p

maxST-2
C

20

16

Cb

Xb

Xb0

Xb1

X b2

Xb3

Xb4

Xb5

Xb6

20

X2

1090,91

0,091

0,273

-0,091

X5

1454,55

0,455

-0,636

-0,455

16

X3

436,36

1,636

-0,091

0,364

28800

12

F j - cj

16

( F j - c j 0) :
x1* 0
*

x 2 1090,91
x3* 436,36
*
X = * =
//.
x4 0
x * 1454,55
5*

x6 0

:
max F ( X ) = F ( X * ) = 28800 / /.

LP . / //

, / /
/ //, .

Proizvodi

P1

P2

P3

M1

10

M2

M3

20
20

15
15

15
15

Masine

Jedinicna
dobitJedinicna
/nj/kom/
dobit /nj/kom/

Kapaciteti
Kapaciteti
masina
/min/
masina /min/
1500
1500
450
450
610
610

--


17
________________________________________________________________________________

( ) / .
:
p

10 x1 + 4 x 2 + 5 x 3 + x 4

(1)

(2)

7 x1 + 2 x 2 + 4 x3

(3)

4 x1 + 4 x 2 + 2 x3

1500 ,

+ x5

450 ,
+ x6 610 ,

( x j 0; j = 1,6) ,

F ( X ) = 20 x1 + 15 x 2 + 15 x3 + 0 ( x 4 + x5 + x6 ) max F ( X )

maxST-0
C

X5

20

15

15

Xb0 / Xb1

Cb

Xb

Xb0

Xb1

Xb2

Xb3

Xb4

Xb5

Xb6

X4

1500

10

150

X5

450

64,29

X6

610

152,5

-20

-15

-15

20

15

15

Fj - c j

X1

maxST-1
C

X6

Xb0 / Xb2

Cb

Xb

Xb0

Xb1

Xb2

Xb3

Xb4

Xb5

Xb6

X4

857,14

1,14

-0,714

-1,43

750

20

X1

64,28

0,29

0,57

0,143

225

X6

352,86

2,86

-0,286

-0,571

123,5

1285,7

-9,29

-3,57

2,86

Fj - cj

X2


18
________________________________________________________________________________
p

maxST-2
C

X5

20

15

15

X0 / Xb3

Cb

Xb

Xb0

Xb1

Xb2

Xb3

Xb4

Xb5

Xb6

X4

716

-0,6

-1,2

-0,4

-1193,3

20

X1

29

+0,6

0,2

-0,1

48,33

15

X2

123,5

-0,1

-0,2

0,35

-1235

2432,5

-4,5

3,25

Fj - cj

X3

maxST-3
C

15

15

Cb

Xb

Xb0

Xb1

Xb2

Xb3

Xb4

Xb5

Xb6

X4

745

-1

-0,5

15

X3

48,33

1,67

0,33

-0,167

15

X2

128,33

0,167

-0,167

0,33

2650

7,5

2,5

2,5

Fj - cj

20

( F j - c j 0)
X * = [ x1* , x 2* , x3* , x 4* , x5* , x6* ] = [0; 128,33; 48,33; 745; 0; 0] //.

max F ( X ) = F ( X * ) = 2650 / /.

DM :

:

:

(1)
(2)
(3)
(4)

F ( X ) = 70 x1 + 50 x 2 + 60 x3 min F ( X )
5 x1 + 5 x 2 + 7 x3 6500

15 x1 + 6 x 2 + 4 x3 7000
5
x1 + 4 x 2 + 6 x3 5000
2
2 x1 + 4 x 2 + 5 x3 2500

( x j 0; j = 1,3) .


19
________________________________________________________________________________
) .
) .
:
p

(1)
(2)
(3)

5 y1 + 15 y 2 + 7,5 y 3 + 2 y 4 70

5 y1 + 15 y 2 + 7,5 y 3 + y 4 + y 5 = 70

5 y1 + 6 y 2 + 4 y 3 + 4 y 4 50
7 y1 + 4 y 2 + 6 y 3 + 5 y 4 60

5 y1 + 6 y 2 + 4 y 3 + 4 y 4 + y 6 = 50
7 y1 + 4 y 2 + 6 y 3 + 5 y 4 + y 7 = 60
( y i 0; i = 1,7)

F(Y ) = 6500 y1 + 7000 y 2 + 5000 y3 + 2500 y 4 + 0 ( y 5 + y 6 + y 7 ) max F (Y ) .

maxST-0
BT
Y5

6500

7000

5000

2500

Yb0 / Yb2

BbT

Yb

Yb0

Yb1

Yb2

Yb3

Yb4

Yb5

Yb6

Yb7

y5

70

15

2,5

4,667

y6

50

8,333

y7

60

15

-6500

-7000

-5000

-2500

Fi - BiT

Y2

maxST-1
BT

Y7

6500

7000

5000

2500

Yb0 / Yb1

BbT

Yb

Yb0

Yb1

Yb2

Yb3

Yb4

Yb5

Yb6

Yb7

7000

y2

4,667

0,333

0,167

0,133

0,067

14

y6

22

3,2

-0,4

7,333

y7

41,333

5,667

5,333

4,467

-0,267

7,294

32666,6

-4166,7

-3833,3

-1566,6

466,67

Fi - BiT

Y1


20
________________________________________________________________________________
p

maxST-2
BT

6500

7000

5000

2500

BbT

Yb

Yb0

Yb1

Yb2

Yb3

Yb4

Yb5

Yb6

Yb7

7000

y2

2,235

-0,147

-0,129

0,088

-0,059

y6

0,118

0,176

0,835

-0,259

-0,529

6500

y7

7,294

0,941

0,788

-0,047

0,176

63058,8

88,235

1717,6

270,59

735,29

x4*

x5*

x2*

x3*

Fi - BiT

x6*

x7*

x1*

) (F i - BiT 0) :

X * = x1*

x 2*

x3*

x 4*

x5*

x7* = [270,6 0 736,3 0 0 88,24 1717,6]

x6*

Y * = y1*

y 2*

y 3*

y 4*

y 5*

y 6*

y 7* = [0 2,235 0 0 0 0,118 7,294] .

) F(Y ) :
F ( X * ) = F (Y * )
min F ( X ) = max F (Y ) = 63058,8 .

DM :

:

:

F(Y ) = 2 y1 + 3 y 2 + 4 y 3 + y 4 min F(Y )

8 y1 + 5 y 2 + 3 y 3 + y 4 400

(1)
(2)
(3)

2 y1 + y 2 + 6 y 3 + 5 y 4 250
5 y1 + 4 y 2 + 3 y 3 + 2 y 4 220

(4)

6 y1 + 3 y 2 + 4 y 3 + 5 y 4 250

( y i 0; i = 1,4) .

) .
) .


21
________________________________________________________________________________
:
p

:
(1)
(2)
(3)

8 x1 + 2 x 2 + 5 x3 + 6 x 4 2

8 x1 + 2 x 2 + 5 x3 + 6 x 4 + x5 = 2

5 x1 + x 2 + 4 x3 + 3 x 4 3
3 x1 + 6 x 2 + 3 x3 + 4 x 4 4

5 x1 + x 2 + 4 x3 + 3 x 4 + x6 = 3
3 x1 + 6 x 2 + 3 x3 + 4 x 4 + x7 = 4

(4)

x1 + 5 x 2 + 2 x3 + 5 x 4 1

x1 + 5 x 2 + 2 x3 + 5 x 4 + x8 = 1

( x j 0; j = 1,8)

F ( X ) = 400 x1 + 250 x 2 + 220 x3 + 250 x 4 + 0 ( x5 + x 6 + x7 + x8 ) max F ( X )

maxST-0
C
X5

400

250

220

250

Xb0 / Xb1

Cb

Xb

Xb0

Xb1

Xb2

Xb3

Xb4

Xb5

Xb6

Xb7

Xb8

X5

1/4

X6

3/5

X7

4/3

X8

-400

-250

-220

-250

400

250

220

250

Fj - cj

X1

maxST-1
C

X8

Xb0 / Xb2

Cb

Xb

Xb0

Xb1

Xb2

Xb3

Xb4

Xb5

Xb6

Xb7

Xb8

400

X1

1/4

1/4

5/8

3/4

1/8

X6

7/4

-1/4

7/8

-3/4

-5/8

-7

X7

13/4

21/4

9/8

7/4

-3/8

3/7

X8

3/4

19/4

11/8

17/4

-1/8

3/19

100

-150

30

50

50

Fj - cj

X2


22
________________________________________________________________________________
p

maxST-2
C

400

250

220

250

Cb

Xb

Xb0

Xb1

Xb2

X b3

Xb4

Xb5

Xb6

Xb7

Xb8

400

X1

4/19

21/38

10/19

5/38

-1/19

X6

34/19

18/19

-10/19

-12/19

1/19

X7

46/19

-15/38

-56/19

-9/38

-21/19

250

X2

3/19

11/38

17/19

-1/38

4/19

2350/19

875/19

600/19

y5*

y6*

y2*

y3*

Fj - cj

1395/19 3500/19

y7*

y1*

y8*

y4*

) ( F j - c j 0)
4 3
34 46
X * = [ x1* , x 2* , x3* , x 4* , x5* , x6* , x7* , x8* ] = [ ,
, 0, 0, 0,
,
, 0] ,
19 19
19 19
Y * = [ y1* y 2* y 3* y 4* y 5* y 6*

y 7*

y8* ] = [

875
600
1395 3500
, 0, 0,
, 0, 0,
,
].
19
19
19
19

)
F (Y * ) = F ( X * ) , .
min F (Y ) = max F ( X ) =

2350
123,68 .
19

TP Pj ( j = 1,4)

S i (i = 1,4) . //,
//, cij / //
.


23
________________________________________________________________________________
Preduzeca Pj

P1 (450)

Skladista Si
S1 (270)
S2 (300)
S3 (200)
S4 (320)
S4 (320)

270

6
2

P2 (150)

180

150

P3 (230)

P4 (260)
P4 (260)

10

150
150

20
210
210

110
110

)
.
) .
.
:
1) .
min TP-0
Preduzeca Pj

P1 (450)

Skladista Si
S1 (270)
S2 (300)
S3 (200)
S4 (320)
S4 (320)

270

-q 2

6
2

+q

P2 (150)

180

150

P3 (230)

P4 (260)
P4 (260)

10

20

+q
150
150

-q 5

210
+q 210

-q
110
110

cij=ui+vj. u3=0.
c11=u1+v1=3
c22=u2+v2=1
c24=u2+v4=6
c31=u3+v1=2

a
a
a
a

u1=3-v1=3-2=1
v2=1-u2=1-(-4)=5
u2=6-v4=6-10=-4
v1=2

c33=u3+v3=2 a v3=2
c43=u4+v3=1 a u4=1-v3=1-2=-1
c44=u4+v4=9 a v4=9-u4=9-(-1)=10.


24
________________________________________________________________________________
p

- dij=cij-ui-vj.
d12=c12-u1-v2=2-1-5=-4
d13=c13-u1-v3=10-1-2=7
d14=c14-u1-v4=5-1-10=-6
d21=c21-u2-v1=6-(-4)-2=8
d23=c23-u2-v3=3-(-4)-2=5

a x14=q =20

d32=c32-u3-v2=7-0-5=2
d34=c34-u3-v4=5-0-10=-5
d41=c41-u4-v1=3-(-1)-2=2
d42=c42-u4-v2=8-(-1)-5=4.

: m+n-1=4+4-1=7=b=7
: F(X(0))=3460 / /
2)
min TP-1
Preduzeca Pj

P1 (450)

Skladista Si
S1 (270)
S2 (300)
S3 (200)
S4 (320)
S4 (320)

250

6
2
3

-q 2

+q

P4 (260)
P4 (260)

10

200

P3 (230)

150

230
230

+q
20
20
150
150

-q
90
90

cij=ui+vj. u1=0.
c11=u1+v1=3
c14=u1+v4=5
c22=u2+v2=1
c24=u2+v4=6

P2 (150)

a
a
a
a

v1=3
v4=5
v2=1-u2=1-1=0
u2=6-v4=6-5=1

c31=u3+v1=2 a u3=2-v1=2-3=-1
c43=u4+v3=1 a v3=1-u4=1-4=-3
c44=u4+v4=9 a u4=9-v4=9-5=4.

- dij=cij-ui-vj.
d12=c12-u1-v2=2-0-0= 2
d13=c13-u1-v3=10-0-(-3)=13
d21=c21-u2-v1=6-1-3=2
d23=c23-u2-v3=3-1-(-3)=5
d32=c32-u3-v2=7-(-1)-0=8

d33=c33-u3-v3=2-(-1)-(-3)=6
d34=c34-u3-v4=5-(-1)-5=1
a x41=q =90
d41=c41-u4-v1=3-4-3=-4
d42=c42-u4-v2=8-4-0=4.

: m+n-1=4+4-1=7=b=7.
: F(X(1))=3340 //.


25
________________________________________________________________________________
3)
min TP-2
Preduzeca Pj

P1 (450)

Skladista Si
3

S1 (270)

S4 (320)
S4 (320)

90
90

P4 (260)
P4 (260)
5

150

230
230

110
110
150
150

cij=ui+vj. u4=0.
c11=u1+v1=3
c14=u1+v4=5
c22=u2+v2=1
c24=u2+v4=6

200

P3 (230)
10

S3 (200)

160

S2 (300)

P2 (150)

a
a
a
a

c31=u3+v1=2 a u3=2-v1=2-3=-1
c41=u4+v1=3 a v1=3-u4=3-0=3
c43=u4+v3=1 a v3=1-u4=1-0=1.

u1=3-v1=3-3=0
v4=5-u1=5-0=5
v2=1-u2=1-1=0
u2=6-v4=6-5=1

- dij=cij-ui-vj.
d12=c21-u1-v2=2-0-0=2
d13=c13-u1-v3=10-0-1=9
d21=c21-u2-v1=6-1-3=2
d23=c23-u2-v3=3-1-1=1
d32=c32-u3-v2=7-(-1)-0=8

d33=c33-u3-v3=2-(-1)-1=2
d34=c34-u3-v4=5-(-1)-5=1
d42=c42-u4-v2=8-0-0=8
d44=c44-u4-v4=9-0-5=4.

: F(X(2))=2980 / /.
d ij 0 , , .
x11*
*
x
*
X = 21
*
x31
*
x41

x12*
*
x22
*
x32
*
x42

x13*
*
x23
*
x33
*
x43

0 110
x14* 160 0
0 150 0 150
*
x24
//.
=
*
200 0
0
0
x34

*
0 230 0
x44
90

:
min F ( X ) = F ( X * ) = F ( X ( 2) ) = 2980 / /.
:
DF ( X ) = F ( X ( 0 ) ) - F ( X ( 2) ) = 3460 - 2980 = 480 / /.


26
________________________________________________________________________________
TP Pj ( j = 1,4)

S i (i = 1,4) . //,
//, cij / //
.
Preduzeca

P1 (340)

Skladista
S1 (560)
S2 (230)
S3 (350)
S4 (880)
S4 (880)

340

P2 (1100)
2

10

220
230
350
300
300

P3 (380)

P4 (200)
P4 (200)

380
380

200
200

)
.
) .
.
:
1)
min TP-0
Preduzeca

P1 (340)

Skladista
S1 (560)
S2 (230)
S3 (350)
S4 (880)
S4 (880)

-q

340

P2 (1100)
2

+q

10

+q

220
230
350

300
-q 300

P3 (380)

P4 (200)
P4 (200)

380
380

200
200

cij=ui+vj. u4=0.
c11=u1+v1=1
c12=u1+v2=2
c22=u2+v2=0
c32=u3+v2=4

a
a
a
a

v1=1-u1=1-(-7)=8
u1=2-v2=2-9=-7
u2=0-v2=0-9=-9
u3=4-v2=4-9=-5

c42=u4+v2=9 a v2=9
c43=u4+v3=1 a v3=1
c44=u4+v4=7 a v4=7.


27
________________________________________________________________________________
p

- dij=cij-ui-vj.
d13=c13-u1-v3=6-(-7)-1=12
d14=c14-u1-v4=8-(-7)-7=8
d21=c21-u2-v1=5-(-9)-8=6
d23=c23-u2-v3=3-(-9)-1=11
d24=c24-u2-v4=5-(-9)-7=7

d31=c31-u3-v1=10-(-5)-8=7
d33=c33-u3-v3=7-(-5)-1=11
d34=c34-u3-v4=2-(-5)-7=0
d41=c41-u4-v1=6-0-8=-2
a x41=q =300 .

: m+n-1=4+4-1=7=b=7.
: F(X(0))=6660 / /.
2)
min TP-1
Preduzeca

P1 (340)

Skladista
S1 (560)
S2 (230)
S3 (350)
S4 (880)
S4 (880)

-q

40

+q

10

230
-q

+q

300
300

520

350

P3 (380)

P4 (200)
P4 (200)

380
380

-q

+q
200
200

cij=ui+vj. u4=0.
c11=u1+v1=1
c12=u1+v2=2
c22=u2+v2=0
c32=u3+v2=4

P2 (1100)

a
a
a
a

u1=1-v1=1-6=-5
v2=2-u1=2-(-5)=7
u2=0-v2=0-7=-7
u3=4-v2=4-7=-3

c41=u4+v1=6 a v1=6
c43=u4+v3=1 a v3=1
c44=u4+v4=7 a v4=7.

- dij=cij-ui-vj.
d13=c13-u1-v3=6-(-5)-1=10
d14=c14-u1-v4=8-(-5)-7=6
d21=c21-u2-v1=5-(-7)-6=6
d23=c23-u2-v3=3-(-7)-1=9
d24=c24-u2-v4=5-(-7)-7=5

d31=c31-u3-v1=10-(-3)-6=7
d33=c33-u3-v3=7-(-3)-1=9
d34=c34-u3-v4=2-(-3)-7=-2
d42=c42-u4-v2=9-0-7=2.

a x34=q =40

: m+n-1=4+4-1=7=b=7.
, , : F(X(1))=6060 / /.


28
________________________________________________________________________________
3)
min TP-2
Preduzeca

P1 (340)

Skladista
S1 (560)
S2 (230)
S3 (350)
S4 (880)
S4 (880)

10

340
340

560
230
310

P3 (380)

P4 (200)
P4 (200)

380
380

40
40
160
160

cij=ui+vj. u4=0.
c12=u1+v2=2
c22=u2+v2=0
c32=u3+v2=4
c34=u3+v4=2

P2 (1100)

a
a
a
a

u1=2-v2=2-9=-7
u2=0-v2=0-9=-9
v2=4-u3=4-(-5)=9
u3=2-v4=2-7=-5

c41=u4+v1=6 a v1=6
c43=u4+v3=1 a v3=1
c44=u4+v4=7 a v4=7.

- dij=cij-ui-vj.
d11=c11-u1-v1=1-(-7)-6=2
d13=c13-u1-v3=6-(-7)-1=12
d14=c14-u1-v4=8-(-7)-7=8
d21=c21-u2-v1=5-(-9)-6=8
d23=c23-u2-v3=3-(-9)-1=11

d24=c24-u2-v4=5-(-9)-7=7
d31=c31-u3-v1=10-(-5)-6=9
d33=c33-u3-v3=7-(-5)-1=11
d42=c42-u4-v2=9-0-9=0.

F(X(2))=5980 / /.
d ij 0 , , .
x11*
*
x
*
X = 21
*
x31
*
x41

x12*
*
x22
*
x32
*
x42

x13*
*
x23
*
x33
*
x43

0
x14* 0 560 0
0 230 0
*
0
x24
=
//.
*
0 310 0
40
x34

*
x44
340 0 380 160

, , :
min F ( X ) = F ( X * ) = F ( X ( 2 ) ) = 5980 / /.
) : DF ( X ) = F ( X ( 0 ) ) - F ( X ( 2 ) ) = 6660 - 5980 = 680 / /.


29
________________________________________________________________________________
TP

Fi (i = 1,3)

Pj ( j = 1,5) :
) .
) .
)
.
Prodavnice

P1 (70)

Fabrike
4

F1 (20)
F2 (110)
F4 (120)
F4 (120)

20

50

P2 (40)
2

P3 (30)

40
40

P4 (60)
P4 (60)
7

30

4
3

P5 (50)
P5 (50)
6

30
30
30
30

5
2

50
50

//, //,
cij / // .

:
)
min TP-0
Prodavnice

P1 (70)

Fabrike

F1 (20)
F2 (110)
F4 (120)
F4 (120)

20

-q
2

50
+q

P2 (40)

P3 (30)

40
40

P4 (60)
P4 (60)
7

30

4
3

P5 (50)
P5 (50)
6

30
30
+q

30
30
-q

5
2

50
50

cij=ui+vj. u2=0.
c11=u1+v1=4
c21=u2+v1=7
c23=u2+v3=3
c24=u2+v4=4

a
a
a
a

u1=4-v1=4-7=-3
v1=7
v3=3
v4=4

c32=u3+v2=1 a v2=1-u3=1-(-1)=2
c34=u3+v4=3 a u3=3-v4=3-4=-1
c35=u3+v5=2 a v5=2-u3=2-(-1)=3.


30
________________________________________________________________________________
p

- dij=cij-ui-vj.
d12=c12-u1-v2=2-(-3)-2=3
d13=c13-u1-v3=5-(-3)-3=5
d14=c14-u1-v4=7-(-3)-4=6
d15=c15-u1-v5=6-(-3)-3=6

d22=c22-u2-v2=8-0-2=6
d25=c25-u2-v5=5-0-3=2
d31=c31-u3-v1=2-(-1)-7=-4 a x31=q =30
d33=c33-u3-v3=4-(-1)-3=2.

: m+n-1=3+5-1=7=b=7.
: F(X(0))=870 / /.

min TP-1
Prodavnice

P1 (70)

Fabrike
4

F1 (20)

F2 (110)

-q
2

F4 (120)
F4 (120)

20

30
30
+q

P3 (30)

40
40

P4 (60)
P4 (60)
7

30

P5 (50)
P5 (50)
6

60
60

5
2

-q

+q
50
50

cij=ui+vj. u2=0.
c11=u1+v1=4
c21=u2+v1=7
c23=u2+v3=3
c24=u2+v4=4

20

P2 (40)

a
a
a
a

u1=4-v1=4-7=-3
v1=7
v3=3
v4=4

c31=u3+v1=2 a u3=2-v1=2-7=-5
c32=u3+v2=1 a v2=1-u3=1-(-5)=6
c35=u3+v5=2 a v5=2-u3=2-(-5)=7.

- dij=cij-ui-vj.
d12=c12-u1-v2=2-(-3)-6=-1
d13=c13-u1-v3=5-(-3)-3=5
d14=c14-u1-v4=7-(-3)-4=6
d15=c15-u1-v5=6-(-3)-7=2

d22=c22-u2-v2=8-0-6=2
d25=c25-u2-v5=5-0-7=-2 a x25=q =20
d33=c33-u3-v3=4-(-5)-3=6
d34=c34-u3-v4=3-(-5)-4=4.

: m+n-1=3+5-1=7=b=7.
: F(X(1))=750 / /.


31
________________________________________________________________________________

min TP-2
Prodavnice

P1 (70)

Fabrike
4

F1 (20)

-q
7

F2 (110)

F4 (120)
F4 (120)

+q

50
50
+q

P3 (30)

-q

40
40

5
3

P4 (60)
P4 (60)

30

P5 (50)
P5 (50)
6

60
60

5
2

20
20
30
30

cij=ui+vj. u2=0.
c11=u1+v1=4
c23=u2+v3=3
c24=u2+v4=3
c25=u2+v5=5

20

P2 (40)

a
a
a
a

c31=u3+v1=2 a v1=2-u3=2-(-3)=5
c32=u3+v2=1 a v2=1-u3=1-(-3)=4
c35=u3+v5=2 a u3=2-v5=2-5=-3.

u1=4-v1=4-5=-1
v3=3
v4=4
v5=5

- dij=cij-ui-vj.
d12=c12-u1-v2=2-(-1)-4=-1 a x12=q =20
d13=c13-u1-v3=5-(-1)-3=3
d14=c14-u1-v4=7-(-1)-4=4
d15=c15-u1-v5=6-(-1)-5=2

d21=c21-u2-v1=7-0-5=2
d22=c22-u2-v2=8-0-4=4
d33=c33-u3-v3=4-(-3)-3=4
d34=c34-u3-v4=3-(-3)-4=2.

: m+n-1=3+5-1=7=b=7.
: F(X(1))=710 / /.

min TP-3
Prodavnice

P1 (70)

Fabrike

F1 (20)
F2 (110)
F4 (120)
F4 (120)

P2 (40)

70
70

20

P3 (30)
5
3

20
20

P4 (60)
P4 (60)
7

30

4
3

P5 (50)
P5 (50)
6

60
60

5
2

20
20
30
30


32
________________________________________________________________________________
p

cij=ui+vj. u2=0.
c12=u1+v2=2
c23=u2+v3=3
c24=u2+v4=4
c25=u2+v5=5

a
a
a
a

c31=u3+v1=2 a v1=2-u3=2-(-3)=5
c32=u3+v2=1 a v2=1-u3=1-(-3)=4
c35=u3+v5=2 a u3=2-v5=2-5=-3.

u1=2-v2=2-4=-2
v3=3
v4=4
v5=5

- dij=cij-ui-vj.
d11=c11-u1-v1=4-(-2)-5=1
d13=c13-u1-v3=5-(-2)-3=4
d14=c14-u1-v4=7-(-2)-4=5
d15=c15-u1-v5=6-(-2)-5=3

d21=c21-u2-v1=7-0-5=2
d22=c22-u2-v2=8-0-4=4
d33=c33-u3-v3=4-(-3)-3=4
d34=c34-u3-v4=3-(-3)-4=2.

: F(X(2))=690 / /.
) d ij 0 , , .
x11*
*
X * = x21
*
x31

x12*
*
x22
*
x32

x13*
*
x23
*
x33

x14*
*
x24
*
x34

x15* 0 20 0 0 0

*
x25
= 0 0 30 60 20 //.
*
x35
70 20 0 0 30

:
min F ( X ) = F ( X * ) = cij xij* = F ( X ( 2 ) ) = 690 / /.
ij

) : DF ( X ) = F ( X ( 0) ) - F ( X ( 2) ) = 870 - 690 = 180 / /.

TP

K j ( j = 1,4)

M i (i = 1,4) . //,
cij / // .
Kompanije

K1 (90)

Materijali

M1 (260)
M2 (170)
M3 (130)
M4 (200)
M4 (200)

K2 (310)

12

90
90

K3 (220)
3

170
130
10
10

220

K4 (140)
K4 (140)
15

10

40
40

100
100


33
________________________________________________________________________________
)
.
) .
.
:
)
min TP-0
Kompanije

K1 (90)

Materijali

M1 (260)
M2 (170)
M3 (130)
M4 (200)
M4 (200)

+q

12

90
-q 90

K3 (220)

15

10

170
130
10
10

220

K4 (140)
K4 (140)
-q

40
40

+q

100
100

cij=ui+vj. u4=0.
c13=u1+v3=3 a
c14=u1+v4=15 a
c22=u2+v2=6 a
c32=u3+v2=3 a

K2 (310)

v3=3-u1=3-14=-11
u1=15-v4=15-1=14
u2=6-v2=6-4=2
u3=3-v2=3-4=-1

c41=u4+v1=6 a v1=6
c42=u4+v2=4 a v2=4
c44=u4+v4=1 a v4=1.

- dij=cij-ui-vj.
d11=c11-u1-v1=4-14-6=-16 a x11=q =40
d12=c12-u1-v2=12-14-4=-6
d21=c21-u2-v1=7-2-6=-1
d23=c23-u2-v3=2-2-(-11)=11
d24=c24-u2-v4=8-2-1=5

d31=c31-u3-v1=5-(-1)-6=0
d33=c33-u3-v3=4-(-1)-(-11)=16
d34=c34-u3-v4=5-(-1)-1=5
d43=c43-u4-v3=10-0-(-11)=21.

: m+n-1=4+4-1=7=b=7.
: F(X(0))=3350 / /.


34
________________________________________________________________________________
min TP-1
Kompanije

K1 (90)

Materijali

M1 (260)
M2 (170)
M3 (130)
M4 (200)
M4 (200)

+q

40

12

-q
-q
3

5
6

50
-q 50

K3 (220)

170
130

10
10+q

220

K4 (140)
K4 (140)
15
8

+q

10

140
140

cij=ui+vj. u4=0.
c11=u1+v1=4
c13=u1+v3=3
c22=u2+v2=6
c32=u3+v2=3

K2 (310)

a
a
a
a

c41=u4+v1=6 a v1=6
c42=u4+v2=4 a v2=4
c44=u4+v4=1 a v4=1.

u1=4-v1=4-6=-2
v3=3-u1=3-(-2)=5
u2=6-v2=6-4=2
u3=3-v2=3-4=-1

- dij=cij-ui-vj.
d12=c12-u1-v2=12-(-2)-4=10
d14=c14-u1-v4=15-(-2)-1=16
d21=c21-u2-v1=7-2-6=-1
d23=c23-u2-v3=2-2-5=-5 a x23=q =50
d24=c24-u2-v4=8-2-1=5

d31=c31-u3-v1=5-(-1)-6=0
d33=c33-u3-v3=4-(-1)-5=0
d34=c34-u3-v4=5-(-1)-1=5
d43=c43-u4-v3=10-0-5=5.

: m+n-1=4+4-1=7=b=7.
: F(X(1))=2710 / /.

min TP-2
Kompanije

K1 (90)

Materijali

M1 (260)
M2 (170)
M3 (130)
M4 (200)
M4 (200)

90

K2 (310)
12

K3 (220)
3

120
130
60
60

170
50

K4 (140)
K4 (140)
15
8

10

140
140


35
________________________________________________________________________________
p

cij=ui+vj. v2=0.
c11=u1+v1=4
c13=u1+v3=3
c22=u2+v2=6
c23=u2+v3=2

a
a
a
a

c32=u3+v2=3 a u3=3
c42=u4+v2=4 a u4=4
c44=u4+v4=1 a v4=1-u4=1-4=-3.

v1=4-u1=4-7=-3
u1=3-v3=3-(-4)=7
u2=6
v3=2-u2=2-6=-4

- dij=cij-ui-vj.
d12=c12-u1-v2=12-7-0=5
d14=c14-u1-v4=15-7-(-3)=11
d21=c21-u2-v1=7-6-(-3)=4
d24=c24-u2-v4=8-6-(-3)=5
d31=c31-u3-v1=5-3-(-3)=5

d33=c33-u3-v3=4-3-(-4)=5
d34=c34-u3-v4=5-3-(-3)=5
d41=c41-u4-v1=6-4-(-3)=5
d43=c43-u4-v3=10-4-(-4)=10.

: F(X(2))=2460 / /.
d ij 0 , , .
x11*
*
x
*
X = 21
*
x31
*
x41

x12*
*
x22
*
x32
*
x42

x13*
*
x23
*
x33
*
x43

x14* 90 0 170 0

*
0
x24
= 0 120 50
//.
*
0 130 0
0
x34

*
0 140
x44
0 60

:
min F ( X ) = F ( X * ) = cij xij* = F ( X ( 2 ) ) = 2460 / /.
ij

) : DF ( X ) = F ( X ( 0 ) ) - F ( X ( 2) ) = 3350 - 2460 = 890 / /.


36
________________________________________________________________________________

Relacije Oznake

Tekuce

Aktivnosti
Aktivnosti

MP CPM
( //) .

Prethodne
aktivnosti

1-2

1-3

1-4

2-5

3-6

4-7

4-8

5-10

6-9

C,
E

30
30

16
16

12
12

36
36

26
26

48
48

60
60

Trajanje [vj]
Trajanje [vj] 32
aktivnosti
32
aktivnosti

24
24

54
54

R
R

1012

9-12

1112

1213

111113
13

H,
I

J,
K

L,
M,
N

J,
J,
K
K

28
28

70
70

32
32

20
20

66
66

7-11 8-11

54
54

:
) .
) .
) .
:
) .
p

: t (j 0) = t i( 0) + t ij //.

: t i(1) = t (j1) - t ij //.

) CPM
p

p1 :

t (p 1 ) = t C + t S 1 + t I + t S 2 + t L + t P = 54 + 0 + 48 + 0 + 70 + 20 = 192 //,

p2 :

t (p 2 ) = t C + t F + t J + t R = 54 + 12 + 60 + 66 = 192 //.

pS :

t (p S ) = t C + t G + t K + t R = 54 + 36 + 28 + 66 = 184 //.


37
________________________________________________________________________________

A (32)

D (30)

32 46

62

10

H (26)

L (70)

102 102

76

S2 (0)

1
0

B (24)
0

E (16)

24 38

I (48)

4
54

13

P (20)

172 172

S1 (0)
C (54)

12

M (54)

9
102 102

54 54

192 192

N (32)

F (12)

J (60)

54

66 66

126 126

G (36)
90

R (66)

11

K (28)
98

i-j (tij)

Legenda:

. 1

ti0

ti1

tj

tj1

Kriticni put (aktivnosti)

Fiktivne aktivnosti

) .

: Dt i = t i(1) + t i( 0 ) //
Dogadjaj

(i)

DtDti [vj][vj]
i

14
14

14
14

14
14

8
8

9
0

10

11

12

13
13

: DU ij = t (j1) + t i( 0 ) - t ij //

Relacije (i-j)

DU
DUij ij[vj][vj]

1-2

1-3

14
14

14
14

1-4

2-5

3-6

14
14

14
14

4-7

4-8

5-10

14
14

6-9

7-11

8-11

10-12

9-12

16
16

11-12 12-13 11-13

11-13

14
14


38
________________________________________________________________________________

Relacije Oznake

Tekuce

Aktivnosti
Aktivnosti

MP CPM
( //) .

Naredne
aktivnosti
Trajanje [vj]
Trajanje [vj]
aktivnosti
aktivnosti

1-2

1-3

1-4

2-5

3-6

4-7

4-8

5-10

6-9

A,
B,
C

F,
G,
I

L,
M

N,
R

16
16

12
12

27
27

15
15

18
18

13
13

24
24

30
30

R
R

1012

9-12

1112

1213

111113
13

N,
R

--

14
14

35
35

27
27

16
16

7-11 8-11

10
10

33
33

:
) .
) .
) .
:
) .
p

: t (j 0) = t i( 0) + t ij //.

: t i(1) = t (j1) - t ij //.

) CPM
p

p1 :

t (p 1 ) = t C + t S1 + t I + t S 2 + t L + t P = 27 + 0 + 24 + 0 + 35 + 10 = 96 //,

p2 :

t (p 2 ) = t C + t F + t J + t R = 27 + 6 + 30 + 33 = 96 //.

pS :

t (p S ) = t C + t G + t K + t R = 27 + 18 + 14 + 33 = 92 //.


39
________________________________________________________________________________

A (16)
16

D (15)
23

31

10

H (13)
38

51

L (35)

51

S2 (0)

1
0

B (12)
0

12

I (24)

E (8)
19

27

27

51

51

86

S1 (0)

C (27)
27

12

M (27)

13

P (10)

86

96 96

N (16)

F (6)

J (30)

7
33

27

33

63

G (18)
45

R (33)

11

K (14)

63

. 1
CPM

i-j (tij)

Legenda:

49

ti0

ti1

t0
j

tj1

Kriticni put (aktivnosti)

Fiktivne aktivnosti

) .

Dt i = t i(1) + t i( 0 ) //.

Dogadjaj

(i)

DtDti [vj][vj]
i

2
7

3
7

4
0

5
7

6
0

7
0

8
4

9
0

10

11

12

13
13

DU ij = t (j1) + t i( 0 ) - t ij //.

Relacije (i-j)

DUij [vj]
DUij [vj]

1-2

1-3

1-4

2-5

3-6

4-7

4-8

5-10

6-9

7-11

8-11

10-12

9-12

11-12 12-13 11-13

11-13


40
________________________________________________________________________________
MP PDM (. 1) CPM .
:

a) .
b)
. .

D
13
H

12

16

10

7
B

15

11

6
T
14

13

11

18

10

. 1 PDM
:
CPM

S1

D (13)

16 16

12
A (16)

H (12)

L (10)

45 51

29 29

16 16

E (7)

1
0

B (9)
0

S2

I (15)

9 13

C (11)

R (8)

M (11)

24 28

F (13)

11 11

10

N (6)

39 39

J (2)

24 37

G (18)

K (10)

29 29

. 2 CPM

11
45 45

T (14)

13
59 59


41
________________________________________________________________________________
a)

p1 :

A - S1 - D - L - N - T t (p 1 ) = t A + t ( s1 ) + t D + t L + t N + tT = 59 / /,

p2 :

C - G - K - N - T t (p 2 ) = t C + t G + t K + t N + tT = 59 / /.

PDM
D
13
H

12

16

L
10

7
B

15

11

C
11

F
13

N
6
14

J
2

18

10

b) Dt i = t i(1) - t i( 0) / /

Dt1 = t1(1) - t1( 0 ) = 0 - 0 = 0

Dt 8 = t 8(1) - t 8( 0) = 29 - 29 = 0

Dt 2 = t 2(1) - t 2( 0 ) = 16 - 16 = 0

Dt 9 = t 9(1) - t 9( 0) = 29 - 29 = 0

Dt 3 = t 3(1) - t 3( 0 ) = 13 - 9 = 4

Dt10 = t10(1) - t10( 0 ) = 39 - 39 = 0

Dt 4 = t 4(1) - t 4( 0 ) = 11 - 11 = 0

Dt11 = t11(1) - t11( 0) = 45 - 45 = 0

Dt 5 = t 5(1) - t 5( 0 ) = 16 - 16 = 0

Dt12 = t12(1) - t12( 0) = 51 - 45 = 6

Dt 6 = t 6(1) - t 6( 0 ) = 28 - 24 = 4

Dt13 = t13(1) - t13( 0 ) = 59 - 59 = 0 .

Dt 7 = t 7(1) - t 7( 0 ) = 37 - 24 = 13


42
________________________________________________________________________________
MP (-1) (. 2).

) , PERT.
)
b- .
) : sk, ak bk ( ),

.
) .
)
Tp= 96 .
) ,
30% ( ).
PDM
Tekuce aktivnosti /dan/

Optimisticka vremena aij

15

30

25

44

11

30

19

25

13

20

Pesimisticka vremena bij

Pesimisticka vremena bij

21
21

30
30

45
45

56
56

13
13

30
30

21
21

25
25

31
31

20
20

J
F
G
C

. 1 PDM

K
?
?


43
________________________________________________________________________________
) CPM
A

I
D

2
J

S1

4
C

Tekuce aktivnosti /dan/

Alternativne oznake

1-2

1-3

1-4

2-5

3-5

3-6

3-7

4-7

5-8

6-8

7-8

Tekuce aktivnosti

Ocekivana vremena
teij /dan/

18

30

35

50

12

30

20

25

22

20

Stand. devijacije /dan/

10/3

1/3

1/3

Varijanse /dan2/

100/9

1/9

1/9

CPM
A (18)
1

D (50)
2

18

I (22)

68

E (12)
1/3

1
0

B (30)
0

F (30)

30

J (20)
0

60

G (20)
S1 (0)

1/3
C (35)
10/3

4
35

H (25)
0

7
60

K (?)

sK = ?

8
90


44
________________________________________________________________________________
) : sk, ak bk ( )
p

p1 :

A-D-I

t (p 1 ) = te A + te D + te I = 90 / /

p2 :

C-H -K

t (p 2 ) = teC + te H + te K = 90 / /

:
t (p 1 ) = t (p 2 ) , .
te A + te D + te I = teC + te H + te K

te K = te A + te D + te I - teC - te H = 30 / /

, s (p 1 ) = s (p 2 ) , .

s 2 (p 1 ) = s A 2 + s D 2 + s I 2 = 1 + 4 + 9 = 14 / 2/
: s (p 1 ) = s 2 (p 1 ) = 14 3,74 / /

s A2 + s D2 + s I 2 = s C 2 + s H 2 + s K 2

s K = s A +s D +s I -sC -s H ,
2

: s K = s 2 (p 1 ) - s C - s H = 14 - 100 9 - 0 = 26 / 9 1,7 / /
2

b- tij :

teij =

a ij + 4 mij + bij
6

aij + bij
2

s ij =

:
a K = te K - 3 s K = 30 - 3 1,7 = 24,9 / /,
bK = te K + 3 s K = 30 + 3 1,7 = 35,1 / /.

(bij - a ij ) 2
6


45
________________________________________________________________________________
p

PERT
A (18)

18 18

2
E (12)

1
0

I (22)

68 68

D (50)

1/3

B (30)

F (30)

30 40

60 70

J (20)

90 90

G (20)
S1 (0)

1/3
C (35)

H (25)

K (30)

10/3

35 35

60 60

sK = 1,7

) Dt i = t i(1) - t i( 0) / /
Dt1 = t1(1) - t1( 0 ) = 0

Dt 5 = t 5(1) - t 5( 0) = 0

Dt 2 = t 2(1) - t 2( 0 ) = 0

Dt 6 = t 6(1) - t 6( 0 ) = 10

Dt 3 = t 3(1) - t 3( 0 ) = 10

Dt 7 = t 7(1) - t 7( 0) = 0

Dt 4 = t 4(1) - t 4( 0 ) = 0

Dt 8 = t 8(1) - t 8( 0) = 0 .

) Tp= 96 ,
: p 1 p 2 .
Tp - t (p 1 )
96 - 90
= P
P(p 1 ) = P
= P (1,6) = 0,9452 (94,52 %)
3,74
s (p 1 )
P (p 1 ) = P (p 2 ) = 0,9452 (94,52 %) .
)
DP=30%, , Tp :
P ' ( z ) = P(p 1 ) - DP = 94,52 - 30 = 64,52 % , P' ( z) = 0,6452 z 0,38

z=

Tp ' - te(p 1 )
Tp ' = z s (p 1 ) + te(p 1 ) = 0,38 1,7 + 90 = 90,65 / /.
s (p 1 )


46
________________________________________________________________________________
UZ ( ) ( )

:
) q* t
p* t.
Dq*.
) t ( ),
t =12 / / (365 ), :
Q = 8105000 // - , k1 = 75 / // / -
, k2 = 135 / // / -
( ) , k0= 7000 / /
- .
) p Dq, q = 2000 //,
F = 1200000 / /.
).
) ).
:
)
q* =
p

2 k 0 Q k1 + k 2

= 1876,36 //
k1 t
k2

p* =

2 k0 Q
k2

= 1206,23 //.
k1 t
k1 + k 2

Dq * = q * - p * = 670,13 //.

min F (q, p ) = F (q * , p * ) = 2 k 0 k1 t Q

k2
= 1085610,43 / /.
k1 + k 2

Q
p*
(q * - p * ) 2
F ( q , p ) = k 0 * + k1

t
+
k

t = 1085610,43 / /.
2
q
2 q*
2 q*
*

t* =

: t1* =

t
Q

q * = 0,214 //

p* *
t = 0,138 //
q*

(78,3 ).

(50,3 ).


47
________________________________________________________________________________
p

t 2* = t * - t1* = 0,077 //.

( 27,9 ).

n* =

t
t*

= 55,96 / /.

)
p

( ) q=2000 //
F=1200000 / /,
k0

Q
p2
(q - p ) 2
+ k1
t + k 2
t - F = 0
q
2q
2q

p1, 2 .

0,63 p 2 - 1620 p + 929250 = 0 p1, 2 .

p1 = 863,74 //

p 2 = 1707,69 //.

Dq1 = q - p1 = 1136,26 //

Dq 2 = q - p 2 = 292,31 //.

t11 =

t 21 = t - t11 = 0,122 //, t12 =

p1
t = 0,093 //.
q

p2
t = 0,183 //, : t 22 = t - t12 = 0,031 //.
q

prvi slucaj

Dq2 = q - p2

drugi slucaj

t11

t12
1

t11
2

p2

......

......

p1

kolicina

kolicina

Dq1 = q - p1

t21
vreme

t22
1

t21
2

. 1

vreme


48
________________________________________________________________________________
UZ :

) q*
.
) t* n*.
) ,
p =13% .
)
, .
) .
: t = 1 (365 ) Q
= 3400 //, k0 = 23 / /.
k1 = 6,4 / //.
:
)
2 k0 Q
=
k1 t

q* =

2 23 3400
= 156,32 //.
6,4 1

)
n* =
p

t* =

Q
3400
=
= 21,75 / //.
*
156,32
q

t
n

1
= 0,046 //
21,75

t * = 16,8 / /.

F (q * ) = k 0

Q
q*
3400
156,32
+
k

t = 23
+ 6,4
1 = 1000,48 / /,
1
*
156,32
2
2
q

min F (q) = F (q * ) = 2 k 0 k1 t Q = 2 23 6,4 1 3400 = 1000,48 / /.


49
________________________________________________________________________________
F1 = (1 + p ) min F (q ) = (1 + 0,13) 156,32 = 1130,54 / /.
p

k0

k
Q
q
+ k1 t - F1 = 0 t 1 q 2 - F1 q + k 0 Q = 0.
q
2
2

3,2 q 2 - 1130,54 q + 78200 = 0
q1, 2 =

- (-1130,54) 1130,54 2 - 4 3,2 78200

2 3,2

q1, 2 //.

)
p

:
q1 = 94,39 //

q 2 = 258,91 //.

:
u=

q 2 293,5
=
= 3,47
q1 84,53

q1 : q * : q 2 = 95 : 157 : 259 .

kolicina

q*

n*=21,75 /ser/god/

t*

......

21

......

t*

t= 1 god
. 1

22

t*

vreme


50
________________________________________________________________________________
UZ :

) ( ) ( )
.
) q*
.
) p* .
) Dq*.
) n* .
) .
) .
: : minF(q,p) = 180000 / /,
Q = 65000 //, k0 = 1750
/ /. k1 = 280 / //,
pk = 32 % k1.
:
)
p

k 2 = (1 + p k ) k1 = (1 + 0,32) 280 = 369,6 / //.

min F (q, p ) = 2 k 0 k1 t Q

t =

k2
k1 + k 2

min F 2 (q, p ) (k1 + k 2 )

180000 2 (280 + 369,6)
=
= 0,894 //.
2 k 0 k1 k 2 Q
2 1750 280 369,6 65000

q* =

2 k 0 Q k1 + k 2

=
k1 t
k2

2 1750 65000 280 + 369,6

= 1263,88 //.
280 0,894
369,6

)
p* = q*

k2
369,6
= 1263,88
= 719,1 //.
k1 + k 2
280 + 369,6


51
________________________________________________________________________________
)
Dq * = q * - p * = 1263,88 - 719,1 = 544,78 //.
)
n* =

Q
65000
=
= 51,43 / /.
*
1263,88
q

)
p

t* =

t
n

0,894
= 0,017 //
51,43

(6,35 ).

t1 =

p* *
t = 0,01 // (3,61 )
q*

t 2 = t * - t1 = 0,007 // (2,74 ).

kolicina

q*

p*

Dq* = q* - p*

......
t*1

t*
1

t*

t*

t*1

......

t*
. 1

t*2
52

t*

vreme


52
________________________________________________________________________________

LITERATURA
[ 1]

Brandenberger, J.,
Konrad, R.,

[ 2]

Burton, V.D.,

[ 3]

Cvetkovi}, D.,

Cvetkovi}, D.,
Kova~evi}-Vuj~i}, V.,
(redaktori)
[ 5] Cvjeti~anin, D.,

[ 4]

[ 6]

^omi}, I.,

[ 7]

^upi}, M.,

[ 8]

Tumma Rao, V.M.,

Dantzig, G, B.,

Jovanovi}, T.,
Jovanovi}, P.,
\or|evi}, P.,
[ 10] Kantorovi~, L.V.,
[ 9]

Kr~evinac, S.,
(i drugi)
[ 12] Kun, L.,
[ 11]

Leti}, D.
Jevti}, V.
[ 14] Martinovi}, M.,
Stevanovi}, D.,
[ 15] Muniti}, A.,
[ 13]

[ 16]

Opricovi}, S.,

[ 17]

Petri}, J.,

Petri}, J.,
(i drugi)
[ 19] Petri}, J.,
[arenac, L.,
Koji}, Z.,
[ 20] Petrovi}, R.,

[ 18]

Radulovi}, A.,
Radojevi}, M.,
[ 22] Sazdanovi}, S.,
[ 21]

TEHNIKA MRE@NOG PLANIRAWA, (Prevod), Institut za

nau~no-tehni~ku dokumentaciju i informaciju i Institut za
organizaciju rada i automatizaciju poslovawa, Beograd, 1967.
OPERACIONA ISTRA@IVAWA U ISTRA@IVAWIMA
I RAZVOJU, (Prevod Zbornika radova)
Savremena administracija , Beograd, 1968.
TEORIJA GRAFOVA I WENA PRIMENA,
Nau~na kwiga, Beograd, 1986.
KOMBINATORNA OPTIMIZACIJA,
Matemati~ka teorija i algoritmi, DOPIS , Beograd, 1996.
OPERACIONA ISTRA@IVAWA, Ekonomski fakultet,
Beograd, 1990.
LINEARNO PROGRAMIRAWE (Matemati~ke metode u
tehnici), Nau~na kwiga, Beograd, 1989.
SAVREMENO ODLU^IVAWE (Metode i primena),
Nau~na kwiga, Beograd, 1991.
LINEAR PROGRAMMING AND EXTENSIONS,
Princeton University Press, Princeton, New Yersey, 1963.

PRIMENA TEHNIKE MRE@NOG PLANIRAWA,

Ma{inski fakultet, Beograd, 1990.
EKONOMSKI RA^UN OPTIMALNOG KORI[]EWA
RESURSA, (prevod sa ruskog), Cekade , Ekonomska
biblioteka , Zagreb, 1985.
ALGORITMI I PROGRAMI IZ OPERACIONIH
ISTRA@IVAWA, Nau~na kwiga, Beograd, 1983.
PRIMENA ISTRA@IVAWA OPERACIJA,
Ma{inski fakultet, Novi Sad, 1973.
OPERACIONA ISTRA@IVAWA,
Tehni~ki fakultet M.Pupin , Zrewanin, 2004.
TEHNIKA MRE@NOG PLANIRAWA, Institut za
organizaciju rada i automatizaciju poslovawa, Beograd, 1969.
KOMPJUTERSKA SIMULACIJA UZ POMO] SISTEMSKE
DINAMIKE, Brodogra|evna industrija Split Split, 1990.
OPTIMIZACIJA SISTEMA,
Gra|evinski fakultet u Beogradu, Nauka , Beograd, 1992.
OPERACIONA ISTRA@IVAWA I i II,
Nau~na kwiga, Beograd, 1989.
MRE@NO PLANIRAWE I UPRAVQAWE,
Informator, Zagreb, 1983.
OPERACIONA ISTRA@IVAWA I i II,
(Zbirka re{enih zadataka), Nau~na kwiga, Beograd, 1992.
SPECIJALNE METODE U OPTIMIZACIJI SISTEMA,
Tehni~ka kwiga, Beograd, 1977.
TEHNIKA MRE@NOG PLANIRAWA,
Nau~na kwiga, Beograd, 1988.
LINEARNO PROGRAMIRAWE,
Nau~na kwiga, Beograd, 1988.


53
________________________________________________________________________________
[ 23]

Stani}, J.,

[ 24]

Stanojevi}, R.,

[ 25]

Stanojevi}, R.,

[ 26]

Stojanovi}, D.,

[ 27]

Todorovi}, O.,

[ 28]

Tourki, M.,

[ 29]

Uro{evi}, J.,
Dra{ki}-Ostoji}, J.,

[ 30]

Vujo{evi}, M.

Vujo{evi}, M.,
Stanojevi}, M.,
Mladenovi}, N.,
[ 32] Vukadinovi}, S.,
Cveji}, S.,
[ 33] Vukadinovi}, S.,
Popovi}, J.,
[ 31]

[ 34] Winston, L.W.,

[ 35] Winston, L.W.,
Roe, A.,
[ 36]

Ze~evi}, T.,

[ 37] * * * * * * *
[ 38] * * * * * * *
[ 39] * * * * * * *
[ 40] * * * * * * *

[ 41] * * * * * * *

UVOD U TEORIJU TEHNOEKONOMSKE OPTIMIZACIJE,

Ma{inski fakultet, Beograd, 1988.
OPTIMIZACIJA ZALIHA SIROVINA U SERIJSKOJ
PROIZVODWI, Ekonomski institut, Beograd, 1995.
METODA SIMPLEKS, ZBIRKA RE[ENIH PRIMERA,
Institut Bra}a Kari} , Beograd, 1996.
EKONOMSKO MATEMATI^KI METODI I MODELI,
Ekonomski fakultet, Beograd, 1990.
OPERACIONA ISTRA@IVAWA,
DIGP Prosveta , Ni{, 1992.
STOHASTI^KI PROCESI I MODELI PROGRAMIRAWA
U EKONOMIJI, Savremena administracija, Beograd, 1986.
PRIMAVERA-UPRAVQAWE PROJEKTIMA UZ POMO]
RA^UNARA, Institut za nuklearne nauke B. Kidri~ -Vin~a,
Beograd, 1991.
OPERACIONA ISTRA@IVANJA, Izabrana poglavlja,
Fakultet organizacionih nauka, Beograd, 1999.
METODE OPTIMIZACIJE - Mre`ni, lokacijski i
vi{ekriterijumski modeli, DOPIS , Beograd, 1996.
MATEMATI^KO PROGRAMIRAWE,
Univerzitet u Pri{tini, Pri{tina, 1996.
METODE MONTE KARLO,
Saobra}ajni fakultet, Beograd, 1992.
OPERATIONS RESEARCH, Applications and Algorithms, Indiana
University, Duxbury Press, Belmont, California, 1994.
USERS GUIDE FOR LINDO AND LINGO, OPERATIONS RESEARCH
INTRODUCTION TO MATHEMATICAL PROGRAMMING:
Applications and Algorithms, Indiana University, Duxbury Press, Belmont,
California, 1997.

OPERACIONA ISTRA@IVAWA,
Nau~na kwiga, Beograd, 1974.
RE^NIK IZ OPERACIONIH ISTRA@IVAWA,
Nau~na kwiga, Beograd, 1985.
STEP BY STEP MICROSOFT PROJECT 98,
Published by Microsoft Press, Catapult, Redmon, Washington, USA, 1997.
USING MICROSOFT PROJECT 98, (Special edition),
QUE Corporation, Indianapolis, Indiana, USA, 1997.
YUGOSLAV JOURNAL OF OPERATIONS RESEARCH,
Volume 1-7, YUJOR Editor Office, University of Belgrade,
Faculty of Organizational Sciences, Beograd , 1991-1997.
YUPMA 98, Zbornik radova II internacionalnog simpozijuma iz
Project Management-a (Nove metode i tehnike), Zlatibor, 1998.