Fakultet organizacionih nauka

Laboratorija za operaciona istraivanja

Tema: Projektni zadatak iz operacionih istraivanja 1

Postavka zadatka:
1. Linearno programiranje
Zadatak:

Oblast
primene:

Dimenzije:

m - broj vrsta maina,

m=3
n - broj artikala,
proizvodnja
Izbor optimalnog
n=7
q broj kategorija radnika
bele
asortimana
q=3
s - broj vrsta sirovina,
tehnike
s=5
ukljuena trina ogranienja
ta-ako analiza: Poveanje raspoloive koliine dve vrste maina za 25 %.
2. Nelinearno programiranje
Nelinearni model izbora asortimana proizvodnje

Studenti :
Vukovi Vuk 344/10/M
Stojkov Damjan 120/10/M
Lojpur Aljoa 60/11/I

Beograd
Januar 2014

Opis problema
Preduzee za proizvodnju bele tehnike Iberzokna uvidelo je mogunost da unapredi
svoje poslovanje obogaivanjem postojeeg proizvodnog programa sa novim ili ve
postojeim, ali usavrenim, proizvodima pod ta spadaju: maina za pranje sudova,
maina za pranje vea, friider, zamrziva, poret, mikrotalasna penica i mikser.
Proizvodnja se sprovodi uz pomo tri maine i tri radnika iji je zadatak da sirovine
kao to su metal, guma, plastika,staklo i lepak transformiu u odgovarajui element
bele tehnike. Potrebno vreme za proizvodnju jedne jedinice proizvoda i raspoloivi
kapacitet maina, potrebna koliina sirovina za jedan proizvod kao i ukupne koliine
proizvoda su date u sledeim tabelama:

Potrebno vreme za obradu

jednog proizvoda na mesenom
nivou
Radnik 1
M1

M2

Maina
za
pranje sudova
Maina
za
pranje vea
Friider

0.1

0.9

0.4

0.2

Zamrziva

0.2

poret

0.6

0.5

Mikrotalasna
penica

0.2

0.3

Mikser

0.1

0.9

Raspoloivi
kapacitet

500

700

Potreban materijal za izradu jednog proizvoda

Radnik 1
metal

guma

plasti
ka

staklo

lepak

0.2

Maina za pranje
sudova
Maina za pranje
vea
Friider

0.2

Zamrziva

0.8

poret

0.4

Mikrotalasna
penica

Mikser

Raspoloivost

5000

3000

1500

3000

5000

M3

0.3

700

Potrebno vreme za obradu

jednog proizvoda na mesenom
nivou
Radnik 2

guma

plasti
ka

staklo

lepak

Maina za pranje
sudova
Maina za pranje
vea
Friider

Zamrziva

0.3

poret

0.4

Mikrotalasna
penica

0.2

0.4

Mikser

390

500

Raspoloivost

2500

3200

4000

4500

3200

M2

Maina
za
pranje sudova
Maina
za
pranje vea
Friider

0.4

0.3

Zamrziva

0.7

0.2

poret

0.8

0.1

Mikrotalasna
penica

0.9

Raspoloivi
kapacitet

0.7

M3

0.1
0.2

180

0.5

Potrebno vreme za obradu

jednog proizvoda na mesenom
nivou
Radnik 3
M1
Maina
za
pranje sudova
Maina
za
pranje vea
Friider

0.2

Zamrziva

M2

Radnik 3
metal

guma

plasti
ka

staklo

lepak

Maina za pranje
sudova
Maina za pranje
vea
Friider

Zamrziva

0.3

poret

0.9

Mikrotalsna
penica

0.7
1

0.4

0.4

0.6

0.1

0.7
0.8

Potrebni materijal za izradu jednog proizvoda

M3

0.2

poret

Radnik 2
metal

M1

Mikser

Potrebni materijal za izradu jednog proizvoda

Mikrotalasna
penica

0.7

Mikser

0.4

0.1

0.3

Mikser

Raspoloivi
kapacitet

320

400

400

Raspoloivost

4000

2300

5100

2000

3600

Maksimalna koliina koja se moe Profit po jedinici proizvoda

prodati
Radnik 1 Radnik 2 Radnik 3
Maina
za 350
Maina za 80
75
90
pranje sudova

Maina
za
pranje vea
Friider
Zamrziva
poret
Mikrotalsna
penica
Mikser

320
280
190
230
400
90

pranje
sudova
Maina za
pranje vea
Friider
Zamrziva
poret
Mikrotalsna
penica
Mikser

95

90

100

110
260
300
65

105
290
290
60

120
280
310
75

400

350

450

Matematicki model :
max f(x) = 80x11 + 95x21 + 110x31 + 260x41 + 300x51 + 65x61 + 400x71 +
75x12 + 90x22 + 105x32 + 290x42 + 290x52 + 60x62 + 350x72 +
90x13 + 100x23 + 120x33 + 280x43 + 310x53 + 75x63 + 450x73
P.O.
Radnik 1 :
M1 : 0.1x11 + 0.4x21 + 0.5x31 + 0.2x41 + 0.6x51 + 0.1x71 500
M2 : 0.9x12 + 0.2x22 + 0.2x42 + 0.3x62 + 0.9x72 700
M3 : 0.3x23 + 0.2x33 + 0.2x43 + 0.8x53 + 0.4x63 700
S1 : 5x11 + 6x21 + 4x31 + 7x41 + 3x51 + 7x61 + 8x71 5000
S2 : x11 + 2x21 + 4x31 + 3x41 + 5x51 + 6x61 + 7x71 3000
S3 : 2x11 + 3x21 +x31 + 2x41 + 5x51 +x61 + 8x71 1500
S4 : 4x11 +x21 + 5x31 + 2x41 + 4x51 + 3x61 + 4x71 3000
S5 : 4x11 + 5x21 +6x31 + 7x41 + 2x51 + 7x61 + 4x71 5000
Radnik 2 :
M1 : 0.4x12 + 0.7x22 + 0.7x42 + 0.8x52 + 0.9x62 180
M2 : 0.3x12 + 0.2x32 + 0.2x42 + 0.1x52 + 0.2x72 390
M3 : 0.1x22 + 0.5x32 + 0.3x52 + 0.4x62 + 0.4x72 500
S1 : 4x12 + 7x22 + 3x32 +x42 + 5x52 +x62 + 4x72 2500
S2 : 2x12 +x22 + 6x32 + 3x42 + 5x52 + 7x62 + 1x72 3200
S3 : 5x12 + 2x22 + 2x32 + 2x42 +x52 + 7x62 + 4x72 4000
S4 : x12 + 4x22 + 7x32 + 6x42 + 3x52 +x62 + 5x72 4500
S5 : 3x12 + 6x22 +x32 + 4x42 + 6x52 + 2x62 + 3x72 3200
Radnik 3 :
M1 : 0.2x13 + 0.4x33 + 0.1X43 + 0.7x63 + 0.4x73 320

M2 : 0.2x23 + 0.4x33 + 0.7x43 + 0.8x53 + 0.1x73 400

M3 : 0.7x13 +x23 + 0.6x33 + 0.3x53 + 0.9x63 + 0.3x73 400
S1 : 7x13 + 4x23 +x33 + 2x43 +x53 + 3x63 + 5x73 4000
S2 : 4x13 + 7x23 + 8x33 + 9x43 + 3x53 + 5x63 + 5x73 2300
S3 : 4x13 + 5x23 + 2x33 + 3x43 +x53 + 4x63 + 6x73 5100
S4 : 2x13 + 4x23 + 8x33 + 5x43 + 3x53 + 6x63 + 2x73 2000
S5 : x13 + 2x23 + 3x33 + 7x43 + 9x53 + 4x63 + 3x73 3600
Trite :
x11 +x12 +x13 350
x21 +x22 +x23 320
x31 +x32 +x33 280
x41 +x42 +x43 190
x51 +x52 +x53 230
x61 +x62 +x63 400
x71 +x72 +x73 90
Xij 0 , i = 1,...,7 , j = 1,2,3

Izvetaj u Lindo-u:

OBJECTIVE FUNCTION VALUE

1)

283629.7

VARIABLE
VALUE
X11
68.785530
X21
320.000000
X31
61.679588
X41
0.000000
X51
0.000000
X61
340.749359
X71
0.000000
X12
0.000000
X22
0.000000
X32
218.320419
X42
190.000000
X52
0.000000
X62
52.222221
X72
0.000000

REDUCED COST
0.000000
0.000000
0.000000
33.901810
10.930233
0.000000
49.883720
2.338501
0.749354
0.000000
0.000000
11.537468
0.000000
83.139534

X13
X23
X33
X43
X53
X63
X73

281.214478
0.000000
0.000000
0.000000
230.000000
7.028424
90.000000

0.000000
12.906977
11.976745
38.901810
0.000000
0.000000
0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2)
334.281647
0.000000
3)
646.333313
0.000000
4)
513.188660
0.000000
5)
104.108528
0.000000
6)
0.000000
0.930233
7)
0.000000
1.279070
8)
1074.211914
0.000000
9)
369.534882
0.000000
10)
0.000000
2.067183
11)
308.335907
0.000000
12)
369.950897
0.000000
13)
1602.816528
0.000000
14)
954.521973
0.000000
15)
2817.803711
0.000000
16)
1779.534912
0.000000
17)
2117.235107
0.000000
18)
222.837204
0.000000
19)
207.000000
0.000000
20)
100.824287
0.000000
21)
1330.413452
0.000000
22)
0.000000
3.372093
23)
3177.028320
0.000000
24)
525.400513
0.000000
25)
950.671814
0.000000
26)
0.000000
76.511627
27)
0.000000
89.302322
28)
0.000000
105.000000
29)
0.000000
288.552979
30)
0.000000
299.883728
31)
0.000000
58.139534
32)
0.000000
433.139526
NO. ITERATIONS=

28

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES
VARIABLE
CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
X11
80.000000
0.557690
2.750000
X21
95.000000
INFINITY
0.749351
X31
110.000000
1.228808
1.454545
X41
260.000000
33.901817
INFINITY
X51
300.000000
10.930240
INFINITY
X61
65.000000
2.285714
2.521728
X71
400.000000
49.883713
INFINITY
X12
75.000000
2.338500
INFINITY
X22
90.000000
0.749351
INFINITY
X32
105.000000
1.454545
1.228808
X42
290.000000
INFINITY
33.901829
X52
290.000000
11.537475
INFINITY
X62
60.000000
43.588066
0.963451
X72
350.000000
83.139526
INFINITY
X13
90.000000
2.750000
0.557690
X23
100.000000
12.906973
INFINITY
X33
120.000000
11.976744
INFINITY
X43
280.000000
38.901814
INFINITY
X53
310.000000
INFINITY
10.930237
X63
75.000000
0.697112
3.437500
X73
450.000000
INFINITY
49.883728
RIGHTHAND SIDE RANGES
ROW
CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
2
500.000000
INFINITY
334.281647
3
700.000000
INFINITY
646.333313
4
700.000000
INFINITY
513.188660
5 5000.000000
INFINITY
104.108528
6 3000.000000
75.555557
442.037018
7 1500.000000
69.947914
18.888889
8 3000.000000
INFINITY
1074.211914
9 5000.000000
INFINITY
369.534882
10
180.000000
34.000000
43.400002
11
390.000000
INFINITY
308.335907
12
500.000000
INFINITY
369.950897

13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

2500.000000
3200.000000
4000.000000
4500.000000
3200.000000
320.000000
400.000000
400.000000
4000.000000
2300.000000
5100.000000
2000.000000
3600.000000
350.000000
320.000000
280.000000
190.000000
230.000000
400.000000
90.000000

INFINITY
1602.816528
INFINITY
954.521973
INFINITY
2817.803711
INFINITY
1779.534912
INFINITY
2117.235107
INFINITY
222.837204
INFINITY
207.000000
INFINITY
100.824287
INFINITY
1330.413452
491.135254
43.174603
INFINITY
3177.028320
INFINITY
525.400513
INFINITY
950.671814
10.793651
213.358597
7.555555
120.919136
159.086990
218.320419
62.000004
48.571430
14.391535
230.000000
48.222221
37.777779
8.634921
90.000000

Do optimalnog reenja se dolo nakon 28 iteracija.

Da bi preduzee Iberzokna ostvarilo maksimalnu dobit od 283629.7 n.j. potrebno je
da radnici proizvode sledee proizvode:
Maina za
pranje
sudova
Maina za
pranje vea
Friider
Zamrziva
poret
Mikrotalasna
penica
Mikser

Radnik 1

Radnik 2

Radnik 3

68.785530

281.214478

320

61.679588
/
/
340.749359

218.320419
190
/
52.222221

/
/
230
7.028424

90

Variable : x11-x73
Kolona Value ; Redovi x11- x31, x61, x32-x42, x62, x13, x53-x73
Dobijena maksimalna dobit je posledica proizvodnje proizvoda navedenih u tim
redovima
Kolona Reduced cost; Redovi x41- x51, x71-x22, x52, x72, x23-x43
Odavde vidimo koliko bi koji radnik trebalo da smanji trokove proizvodnje nekog
proizvoda da bi on postao isplativ za proizvodnju.

Npr. Radnik 1 treba da smanji trokove proizvodnje zamrzivaa za 33.901810

novanih jedinica da bi njegova proizvodnja postala isplativa.
Row: 2)- 32)
Kolona - Slack or surplus; Redovi 2)-4), 10)-12), 18)-20)
Odavde moemo da vidimo koliko vremena je manje utroeno na obradi proizvoda na
nekoj maini u odnosu na raspoloivi kapacitet maine.
Npr. maina M1 na kojoj radi Radnik 1 moe da radi 500h meseno, ali ima
neiskorien kapacitet u potpunosti i radi 334.281647 h manje.
Kolona - Slack or surplus; Redovi 5)-9), 13)-17), 21)-25)
Odavde moemo da vidimo koliko koje sirovine je manje iskorieno za proizvodnju
nekog proizvoda
Npr. Za proizvodnju Maine za pranje sudova kod Radnika 1 ostalo je neiskorieno
104.108528 jedinica metala.
Kolona - Slack or surplus; Redovi 26)-32)
Odavde vidimo koliko kog proizvoda je manje prodato na tritu.
Svi proizvodi su zadovoljili trinu potranju.
Kolona - Dual prices; Redovi - 2) - 21)
Ovi podaci nam govore za koliko bi se promenila ukupna dobit, ukoliko bi se neko od
ogranienja povealo za jednu jedinicu.
Npr. ukoliko bi Radnik 1 za proizvodnju proizvoda koristio 3001 jedinicu gume dobit
bi se poveala za 0.930233 n.j.
Obj coefficient ranges: x11 x73
Kolona - Current koef; Redovi - x11 x73
Ovde je prikazana stvarna dobit proizvodnje pojedinih proizvoda.
Kolone - Allowable increase, Allowable decrease; Redovi - x11 x73
Prikazuju podatke o tome koliko dobit pri proizvodnji pojedinih proizvoda moe rasti,
odnosno opadati, a da ostane ista struktura promenljivih u bazi.
Righthand side ranges: 2 - 21
Ovi podaci su analogni prethodnim, samo to se odnose na trenutne vrednosti
ogranienja, i njihova dozvoljena pomeranja, koja ne dovode do promena u bazi.

ta-ako analiza
Ukoliko se raspoloiva koliina maina M1 i M2 povea za 25% matematiki model
je sledei:
max f(x) = 80x11 + 95x21 + 110x31 + 260x41 + 300x51 + 65x61 + 400x71 +
75x12 + 90x22 + 105x32 + 290x42 + 290x52 + 60x62 + 350x72 +
90x13 + 100x23 + 120x33 + 280x43 + 310x53 + 75x63 + 450x73
P.O.
Radnik 1 :
M1 : 0.1x11 + 0.4x21 + 0.5x31 + 0.2x41 + 0.6x51 + 0.1x71 625

M2 : 0.9x12 + 0.2x22 + 0.2x42 + 0.3x62 + 0.9x72 875

M3 : 0.3x23 + 0.2x33 + 0.2x43 + 0.8x53 + 0.4x63 700
S1 : 5x11 + 6x21 + 4x31 + 7x41 + 3x51 + 7x61 + 8x71 5000
S2 : x11 + 2x21 + 4x31 + 3x41 + 5x51 + 6x61 + 7x71 3000
S3 : 2x11 + 3x21 +x31 + 2x41 + 5x51 +x61 + 8x71 1500
S4 : 4x11 +x21 + 5x31 + 2x41 + 4x51 + 3x61 + 4x71 3000
S5 : 4x11 + 5x21 +6x31 + 7x41 + 2x51 + 7x61 + 4x71 5000
Radnik 2 :
M1 : 0.4x12 + 0.7x22 + 0.7x42 + 0.8x52 + 0.9x62 225
M2 : 0.3x12 + 0.2x32 + 0.2x42 + 0.1x52 + 0.2x72 487.5
M3 : 0.1x22 + 0.5x32 + 0.3x52 + 0.4x62 + 0.4x72 500
S1 : 4x12 + 7x22 + 3x32 +x42 + 5x52 +x62 + 4x72 2500
S2 : 2x12 +x22 + 6x32 + 3x42 + 5x52 + 7x62 + 1x72 3200
S3 : 5x12 + 2x22 + 2x32 + 2x42 +x52 + 7x62 + 4x72 4000
S4 : x12 + 4x22 + 7x32 + 6x42 + 3x52 +x62 + 5x72 4500
S5 : 3x12 + 6x22 +x32 + 4x42 + 6x52 + 2x62 + 3x72 3200
Radnik 3 :
M1 : 0.2x13 + 0.4x33 + 0.1X43 + 0.7x63 + 0.4x73 400
M2 : 0.2x23 + 0.4x33 + 0.7x43 + 0.8x53 + 0.1x73 500
M3 : 0.7x13 +x23 + 0.6x33 + 0.3x53 + 0.9x63 + 0.3x73 400
S1 : 7x13 + 4x23 +x33 + 2x43 +x53 + 3x63 + 5x73 4000
S2 : 4x13 + 7x23 + 8x33 + 9x43 + 3x53 + 5x63 + 5x73 2300
S3 : 4x13 + 5x23 + 2x33 + 3x43 +x53 + 4x63 + 6x73 5100
S4 : 2x13 + 4x23 + 8x33 + 5x43 + 3x53 + 6x63 + 2x73 2000
S5 : x13 + 2x23 + 3x33 + 7x43 + 9x53 + 4x63 + 3x73 3600
Trite :
x11 +x12 +x13 350
x21 +x22 +x23 320
x31 +x32 +x33 280
x41 +x42 +x43 190
x51 +x52 +x53 230
x61 +x62 +x63 400
x71 +x72 +x73 90
Xij 0 , i = 1,...,7 , j = 1,2,3

Izvetaj u Lindo-u

OBJECTIVE FUNCTION VALUE

1)

283721.2

VARIABLE
VALUE
X11
60.000000
X21
317.8846
X31
126.9231
X41
0.000000
X51
0.000000
X61
299.4231
X71
0.000000
X12
0.000000
X22
2.115385
X32
153.0769
X42
190.000000
X52
0.000000
X62
100.5769
X72
0.000000
X13
290.000000
X23
0.000000
X33
0.000000
X43
0.000000
X53
230.000000
X63
0.000000
X73
90.000000

REDUCED COST
0.000000
0.000000
0.000000
34.32692
11.56250
0.000000
50.93750
1.826923
0.000000
0.000000
0.000000
11.08173
0.000000
82.57212
0.000000
13.05288
12.88462
40.02404
0.000000
0.6971154
0.000000

ROW SLACK OR SURPLUS

1
283721.2
2
428.3846
3
806.4038
4
516.0000
5
189.0385
6
0.000000
7
0.000000
8
909.2308
9
313.0769
10
0.000000
11
418.8846
12
383.0192
13
1735.385
14
1005.385

DUAL PRICES
1.000000
0.000000
0.000000
0.000000
0.000000
0.8653846
1.538462
0.000000
0.000000
1.923077
0.000000
0.000000
0.000000
0.000000

15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
NO. ITERATIONS=

2605.577
2179.423
2073.077
306.0000
307.0000
101.0000
1290.000
0.000000
3170.000
550.0000
970.0000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
3.485577
0.000000
0.000000
0.000000
76.05769
88.65385
105.0000
288.6538
299.5433
58.26923
432.5721

26

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES
VARIABLE
CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
X11
80.000000
0.912702
INFINITY
X21
95.000000
INFINITY
1.481484
X31
110.000000
4.107171
0.714286
X41
260.000000
35.185169
INFINITY
X51
300.000000
5.119059
INFINITY
X61
65.000000
0.833333
1.197925
X71
400.000000
44.880939
INFINITY
X12
75.000000
2.949739
INFINITY
X22
90.000000
1.481484
INFINITY
X32
105.000000
0.714286
3.709703
X42
290.000000
INFINITY
17.923279
X52
290.000000
14.193133
INFINITY
X62
60.000000
23.044216
0.833333
X72
350.000000
91.547607
INFINITY
X13
90.000000
INFINITY
0.912704
X23
100.000000
9.801590
INFINITY

X33
X43
X53
X63
X73

120.000000
280.000000
310.000000
75.000000
450.000000

10.333333
17.923265
INFINITY
1.197925
INFINITY

4.444444
INFINITY
5.119049
6.458333
44.880951

RIGHTHAND SIDE RANGES

ROW
CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
2
500.000000
INFINITY
253.898148
3
700.000000
INFINITY
646.333313
4
700.000000
INFINITY
489.880951
5 6250.000000
INFINITY
1402.407349
6 3750.000000
INFINITY
465.661377
7 1875.000000
INFINITY
395.542328
8 3000.000000
INFINITY
649.219604
9 5000.000000
253.492050
1417.222168
10
180.000000
32.591839
46.999996
11
390.000000
INFINITY
343.550262
12
500.000000
INFINITY
457.986786
13 3125.000000
INFINITY
2756.031738
14 4000.000000
INFINITY
2810.952393
15 5000.000000
INFINITY
4169.947266
16 4500.000000
INFINITY
3012.037109
17 3200.000000
INFINITY
2293.306885
18
320.000000
INFINITY
168.214279
19
400.000000
INFINITY
206.380951
20
400.000000
1.300000
33.875000
21 5000.000000
INFINITY
1674.880981
22 2875.000000
35.555553
7.222222
23 6375.000000
INFINITY
3943.809570
24 2000.000000
INFINITY
30.476191
25 3600.000000
INFINITY
647.261902
26
350.000000
65.000000
11.034483
27
320.000000
182.557983
50.698414
28
280.000000
430.291016
42.248676
29
190.000000
67.142853
46.559765
30
230.000000
5.416667
93.391808
31
400.000000
202.460327
36.213154
32
90.000000
2.166667
10.666666

Dolo je do neznatnog poveanja profita na 283721.2 novanih jedinica. Do

optimalnog reenja se dolo nakon 26 iteracija. Zbog poveanja kapaciteta dve vrste
maina nastale su promene u optimalnom asortimanu preduzea.

Maina za
pranje
sudova
Maina za
pranje vea
Friider
Zamrziva
poret
Mikrotalasna
penica
Mikser

Radnik 1
60

Radnik 2
/

Radnik 3

317.8846

2.115385

126.9231

153.0762
190

/
/

290

299.4231

100.5769

230
/

90