VISOKA TEHNIKA MAINSKA KOLA STRUKOVNIH

STUDIJA TRSTENIK

Predmet: OPERACIONA ISTRAIVANjA U INENjERSTVU

Projektni zadatak

Profesor:

student:

Dr. Slobodan Ivanovi

Milan Stojanov s25/2014

Trstenik, 2014.

Zadatak 1.
Odrediti maksimum funkcije cilja:
F(x)= 6 x1 + 7 x2 + 8 x3

Uz ogranienja:

x1 + 2 x2 + x3 900

x1 + 3 x2 + 2 x3 1600

2 x 1 x2 + x3

Funkcija cilja ima k=3 promenljive, a sistem ogranienja ima m=3 nejednaine, dodaju se 3 izravnavajue
promenljive, pa je matematiki model:

max F(X) = max F(x1,x2,x3,x4,x5,x6) = 6 x1 + 7 x2 + 8 x3 + 0x4 + 0x5 + 0x6

sistem ogranienja:
x1 + 2 x2 + x3 + x4

= 900

x1 + 3 x2 + 2 x3 + x5 = 1600
2 x 1 - x2 - x 3 + x 6

Uslov nenegativnosti:

= 0

x1 0, x2 0, x3 0, x4 0, x5 0, x6 0.

1. Iteracija

ST(0)

Cj

CB

XB

XB0

XB1

XB2

XB3

XB4

XB5

XB6

XB / XB1

X4

900

900/1= 900

X5

1600

1600/2=800

X6

-1

-1

Fj-Cj

-6

-7

-8

Cj

CB

XB

XB0

XB1

XB2

XB3

XB4

XB5

XB6

XB / XB1

X4

100

0,5

0,5

-0,5

100/0,5=200

X3

800

0,5

1,5

0,5

533,33333

X6

800

2,5

0,5

0,5

1600

Fj-Cj

6400

-2

2. iteracija
ST(1)

3. iteracija
ST(2)

Cj

CB

XB

XB0

XB1

XB2

XB3

XB4

XB5

XB6

XB / XB4

X1

200

-1

50/0,25=200

X3

700

-1

1400

X6

300

-2

-5

120

Fj-Cj

6800

Optimalno reenje

maxF(X) =6800
X* = (x1*,x2*, x3*) = (200,0,700)

Provera:
Zamenom optimalnih vrednosti u izrazu za f-ju cilja, proverava se vrednost f-je cilja:

maxF(X) = 6 x1 + 7 x2 + 8 x3
= 6 200 + 7 0 + 8 700 = 6800

i ispunjenost uslova u nejednainama sistema ogranienja:

200 + 2 0 + 700 900

200 + 3 0 + 2 700 1600

2 200 0 + 700

Zadatak 2.

1-Proizvod

2-Proizvod

3-Proizvod

4-Proizvod

5-Proizvod

1- Sirovina

2- Sirovina

3- Sirovina

Trokovi

10

20

Funkcija cilja:

F(x) = 10 x1 + 5 x2 + 20 x3 + 10 x4 + 15 x5

Primarni matematiki model ini funkcija cilja:

minF(x) = 10 x1 + 5 x2 + 20 x3 + 10 x4 + 15 x5

Sistem ogranienja:

x1 + 4x3 + 2x4 + 4x5 120

160
4

10

120

15

240

2x1+5x2+2x3+x4 160
4x1+x2+5x3+4x5 240
x1 + x3 50
x2 11
Nejednaine sistema moraju biti u obliku:
a1x1+a2x2++an+xn bn
pa je sistem ogranienja:
x1 + 4x3 + 2x4 + 4x5 120
2x1+5x2+2x3+x4 160
4x1+x2+5x3+4x5 240
-x1 - x3 - 50
-x2 - 11

Uslov nenegativnosti:
x1, x2, x3, x4, x5 0

Dualni matematiki model ima 5 promenljive y1,y2, y3,y4,y5

max(Y) = 120y1+ 160y2+240y3 -50y4 -11y5

a broj ogranienja duala je 5

y1+2y2+4y3 - y4 10
5y2+y3 y5 5
4y1+2y2+5y3 y4 20
2y1+y2 10
4y1+4y315

Kako f-ja cilja ima m=5 promenljive, a sistem ogranienja ima k=5 nejednaine, dodaju se 5
izravnavajue promenljive, pa je matematiki model:

max(Y) = max(y1,y2,y3,y4,y5,y6,y7,y8, y9,y10)=

=120y1+ 160y2+240y3 -50y4 - 11y5+0 y6+0y7+0y8+0y9+0y10

Uz sistem ogranienja:
y1+2y2+4y3 -y4 +y6=10
5y2+y3 y5 + y7= 5
4y1+2y2+5y3 y4+y8= 20
2y1+y2 + y9 = 10
4y1+4y3+ y10 = 15

Uslov nenegativnosti:

y1,y2,y3,y4,y5,y6,y7,y8, y9,y10 0

1. iteracija

ST(0)

bj

120

160

240

-50

-11

BB

YB

YB0

YB1

YB2

YB3

YB4

YB5

YB6

YB7

YB8

YB8

YB8

YB0/ YB3

y4

10

-1

2,5

y5

-1

y6

20

-1

y7

10

y8

15

3,75

j-bj

-120

-160

-240

50

11

2. iteracija

ST(1)

bj

120

160

240

-50

-11

BB

YB

YB0

YB1

YB2

YB3

YB4

YB5

YB6

YB7

YB8

YB9

YB10

240

y3

2,50

0,25

0,50

-0,25

0,25

10

y5

2,50

-0,25

4.50

0,25

-1

-0,25

-10

y6

7,50

2,75

-0,50

0,25

-1,25

2,727272

y7

10

y8

-2

-1

1,6666

j-bj

600

-60

-40

-10

11

60

YB0/ YB1

3. iteracija

ST(2
)

BB

bj

YB

0
YB0

12
0
YB1

160

YB2

24

-50

-11

YB4

YB

0
YB
3

YB6

YB

YB

YB

YB10

YB0/ YB2

240

y3

2,08

0,67

y5

2,92

4.33

y6

2,92

1.33

y7

6,67

2,33

120

y1

1,67

-0,67

700

-80

jbj

0,33
0,33

-1

0,33

0,33

40

20

YB

YB

-0,10

0,02

-0,94

-0,71

0,33

0,67
0,67
0,33

0,33

0,66
0,33

10

11

0,08
0,08
0,92
0,67

3,10447

0,67436

2,19548

2,86266

-2,49253

4. iteracija

ST(3)

BB

bj

YB

YB0

12

16

24

YB

YB

YB

-50

-11

YB4

YB5

YB6

YB7

240

y3

1.63

160

y2

0,67

0,08

y6

2,02

0,77

0,31

y7

5,10

0,54

0,38

0,15

0,38

0,23

0,08

0,15
0,23

0,23

0,31

0,85

YB10

YB0/ YB5

10,8666

-2,9130

6,5261

9,2592

0,85
120

y1
jbj

2,12

753,85

12

16

24

YB

YB

YB

0,54
-

0,15

0,38

16,1

33,8

18,4

7,46

-50

-11

YB4

YB5

YB6

YB7

YB8

0,38

0,15

0,35

21,54

-14.1333

5. iteracija

ST(4)

BB

bj

YB

YB0

y3

0.63

160

y2

2,14

-11

y5

6,56

y7

1,56

0,50

120

y1

3,13

802,81

bj

6. iteracija

YB

YB10

YB0/ YB4

240

j-

0
0,50
2,50

2,50

0,50
0,25
0,75
1,25
0,50
28,2
5

0,50

0,38

0,75

-0,69

-1

3,25

-3,06

0,94

-0,13

-1,31

11

1,75
0,50
24,2
5

-4,28

-2,624

3,12

ST(5)

BB

bj

YB

YB0

12

16

24

YB

YB

YB

-50

-11

YB4

YB5

YB6

YB7

YB8
-

y3

0.63

0,50

160

y2

3,75

-11

y5

14,38

5,50

-1

-50

y4

3,13

2,50

120

y1

3,13

810.63

12

16

24

-50

-11

YB

YB

YB

YB4

YB5

YB6

YB7

YB8

bj

YB

YB10

YB0/ YB4

240

j-

0,50
34,5
0

11

0,50
-1
5,50
3,50
0,50
15,5
0

0,38

0,25

1,63

1,88

-0,13

3,38

-4,28
-2,624

3,12

7. iteracija

ST(6)

BB

240

bj

YB

YB0

y3

0.63

YB

YB10

YB0/ YB4

0,50

0,50

0,38

160

y2

3,75

-11

y5

14,38

5,50

-1

-50

y4

3,13

2,50

120

y1

3,13

810.63

jbj

0,50
34,5
0

11

-1
5,50
3,50
0,50
15,5
0

0,25

1,63

1,88

-0,13

3,38

-4,28
-2,624

3,12

Optimalno reenje:
Maksimalna vrednost funkcije cilja
max(Y) = max(Y*) = 810,63
Y* = (y1*,y2*,y3*,y4*,y5*) = (3,13; 3,75; 0,63; 3,13; 14,38)
Minimalna vrednost funkcije cilja F(X) je :
minF(X) = F(X*) = 810,63
X* = (x1*, x2*, x3*, x4*, x5) = (34,50; 11;15,50;5;3,38)
Minimalni trokovi proizvodnje ce biti ukoliko se proizvede ukupno prvog proizvoda 34, drugog
proizvoda 11, treceg 15, etvrtog 5 i petog 3.
Provera:

F(x) = 10 x1 + 5 x2 + 20 x3 + 10 x4 + 15 x5= 1034,50+511+2015,50+105+153,38=

=810,63
A nejednaine ogranienja su:
x1 + 4x3 + 2x4 + 4x5 120

33,85+40+20+421,54 = 120,01

120

2x1+5x2+2x3+x4 160

233,85+518,46+20+0= 160

160

4x1+x2+5x3+4x5 240

433,85+18,46+50+421,54=240,02

240

x1 + x3 50

33,85+15.50= 49.35

50

x2 11

11

11