VISOKA TEHNIKA MAINSKA KOLA STRUKOVNIH STUDIJA

TRSTENIK

SEMINARSKI RAD

Student:

Predmentni nastavnik:

Miljan Ninkovi S12/2012

dr Slobodan Ivanovi

5. Za proizvodnju dva razliita prozvoda P1 i P2 raena su etiri

tehnoloka procesa T1, T2 , T3 , T4 u kojima se koristi radna snaga R
i koliine sirovina S1 i S2 . Trokovi radne snage i sirovina,
raspoloivi resursi u odreenom vremenskom periodu i zarada po
jedinici proizvoda dati su tabelarno. Odrediti plan proizvodnje da bi se
ostvarila maksimalna zarada.
P1

Raspoloivi

P2

T1

T2

T3

T4

resursi

480

S1

640

S2

600

zarada

80

60

80

120

Funkcija cilja
F(x)=80x1+60x2+80x3+120x4
Ogranienja
6x1+4x2+3x3+3x4480
4x1+4x2+6x3+3x4640
2x1+2x2+6x3+6x4600
k=4 m=3 n=k+m=7 promenljivih
izravnavajue promenljive x5,x6,x7.
Matematiki model je
maxF(x)=maxF(x1,x2,x3,x4,x5,x6,x7)=80x1+60x2+80x3+120x4+x5+x6+x7
uz sistem ogranienja
6x1+4x2+3x3+3x4+x5=480
x5=480
4x1+4x2+6x3+3x4+x6=640
x6=640
2x1+2x2+6x3+6x4+x7=600
x7=600
I uslov negativnosti
X10 X20 X30 X40 X50 X60 X70

ST(0)
CB
0
0
0

Cj
XB
X5
X6
X7
Fj-Cj

0
80
XB0 XB1
480 6
640 4
600 2
0

60
XB2
4
4
2

80
XB3
3
6
6

120 0
0
XB4 XB5 XB6
3
1
0
3
0
1
6
0
0

-80 -60 -80 -120

0
XB7
XB0/XB4
0
480/3=160
0 640/3=213,333
1
600/6=100
0

Fo-Co=CBXBO-C0=C5X50+C6X60+C7X70-CO=0480+0640+0600-0=0
F1-C1=CBXB1-C1=C5X51+C6X61+C7X71-C1=06+04+02-80=-80
F2-C2=CBXB2-C2=C5X52+C6X62+C7X72-C2=04+04+02-60=-60
F3-Co3=CBXB3-C3=C5X53+C6X63+C7X73-C3=03+06+06-80=-80
F4-C4=CBXB4-C4=C5X54+C6X64+C7X74-C4=03+03+06-120=-120
F5-C5=CBXB5-C5=C5X55+C6X65+C7X75-C5=01+00+00-0=0
F6-C6=CBXB6-C6=C5X56+C6X66+C7X76-C6=00+01+00-0=0
F7-C7=CBXB7-C7=C5X57+C6X67+C7X77-C7=00+00+01-0=0
Iz skupa negativnih vrednosti za Fj-Cj {-80; -60; -80; -120} bira se
najveda apsolutna vrednost max {|-80|;| -60|; |-80|; |-120|}=
max{80, 60, 80, 120} i prema njoj se odreuje vodea kolona.
Iz skupa pozitivnih vrednosti u poslednjoj koloni bira se najmanja
vrednost, odnosno min {160, 213,333, 100}=100 i prema noj se
odreuje vodei red.

ST(1)
Cj
CB
XB
0
X5
0
X6
120 X4
Fj-Cj

0
XB0
180
340
100
12000

80
60 80 120 0 0
0
XB1
XB2 XB3 XB4 XB5 XB6 XB7
XB0/XB1
5
2
0
0
1 0 -0,5
180/3=36
3
3
3
0
0 1 -0,5 340/3=113,333
0,333 0,333 1
1
0 0 0,166 100/0,333=300,3
-40

-20

40

20

Prvi red
=

=480-600 =180

=6-2 =5

=4-4 =2

=3-6 =0

=3-6 =0

=1-0 =1

=0-0 =0

=0-1 =-0,5

=640-600 =340

=4-2 =3

=4-2 =3

=6-6 =3

=3-6 =0

=0-0 =0

Drugi red
=
=

=1-0 =1
=0-1 =-0,05

Trei red
=

=100

= =0,333

= =0

= =0,333

= =0,166

= =1

= =1

Poslednji red
(Fo-Co)(1)= (Fo-Co)(0)-X70(0)

=0-600

=12000

(F1-C1)(1)= (F1-C1)(0)-X71(0)

==-80-2

==-40

(F2-C2)(1)= (F2-C2)(0)-X72(0)

==-60-2

==-20

(F3-C3)(1)= (F3-C3)(0)-X73(0)

==-80-6

==40

(F4-C4)(1)= (F4-C4)(0)-X74(0)

==-120-6

==0

(F5-C5)(1)= (F5-C5)(0)-X75(0)

==0-0

==0

(F6-C6)(1)= (F6-C6)(0)-X76(0)

==0-1

==2

ST(2)
Cj
CB
XB
80
X1
0
X6
120 X4

0
XB0
36
232
88,012

Fj-Cj 13440

80
XB1
1
0
0
0

60 80 120
0
0
0
XB2 XB3 XB4 XB5 XB6 XB7
XB0/XB2
0,4 0
0
0,2
0 -0,1
136/0,4=90
1,8 3
0
-0,6 1 -0,2 232/1,8=128,888
0,2 1
1 -0,066 0 0,033 88,012/0,2=440,06
-4

40

16

ST(3)
CB
60
0
120

Cj
XB
X2
X6
X4
Fj-Cj

0
XB0
90
70
70,012

80
XB1
2,5
-4,5
-0,5

60
XB2
1
0
0

80
XB3
0
0
1

120
XB4
0
0
1

13800

10

40

0
XB5
0,5
-1,5
-0,166

0
0
XB6 XB7
0 -0,25
1 0,25
0 0,085
0

15

Poto u skupu Fj-Cj (j 0) nema negativnih vrednosti funkcija cilja F(X)

dobija maksimalnu vrednost
maxF(X)=F(X*)=13800
X*=(
)=(0; 90; 0; 70,012)
odnosno
maxF(X)=13800
012

Maksimalna zarada je 13800 novanih jedinica, a za njen plan

proizvodnje potrebno je koristiti drugi i etvrti tehnoloki proces.