Professional Documents
Culture Documents
KOLOKVIJUM
1
3/26/2021
KOLOKVIJUM - GRUPE
ZADATAK 8
2
3/26/2021
ZADATAK 8
ZADATAK 8
Realan sistem Matematički model
Upravljačke odluke:
Obim proizvodnje uglja u smeni površinskih kopova 𝑥 , 𝑖 1,2
Kriterijum upravljanja: maksimalni prihod
Cilj: maksimizirati
𝑚𝑎𝑥 𝑓 𝑥 200𝑥 160𝑥
Ograničavajući faktori: p.o.
Ukupan obim proizvodnje uglja 𝑥 𝑥 800
Proizvodna mogućnost kopa PK-1 𝑥 400
Proizvodna mogućnost kopa PK-2 𝑥 600
Najveći dozvoljeni sadržaj sumpora u uglju 2𝑥 5𝑥 3200
𝑥 0, 𝑖 1,2
3
3/26/2021
ZADATAK 8
ZADATAK 8 x2
L3
L1: 𝑥 𝑥 8
f* L2: 2𝑥 5𝑥 32
L3: 𝑥 4
A3 L4 L4: 𝑥 6
A2 A4 𝑥 0, 𝑥 0
A5
2𝑥 1,6𝑥 𝑘
D
A1 x1
L2
L1
k=0
4
3/26/2021
ZADATAK 8
ZADATAK 8
T0
200 160 0 0 0 0
c Baza KSČ x1 x2 s1 s2 s3 s4
0 s1 8 1 1 1 0 0 0
0 s2 4 1 0 0 1 0 0
0 s3 6 0 1 0 0 1 0
0 s4 32 2 5 0 0 0 1
-f 0 200 160 0 0 0 0
10
5
3/26/2021
ZADATAK 8
T1
200 160 0 0 0 0
c Baza KSČ x1 x2 s1 s2 s3 s4
0 s1 4 0 1 1 -1 0 0
200 x1 4 1 0 0 1 0 0
0 s3 6 0 0 0 0 1 0
0 s4 24 0 5 0 -2 0 1
-f -800 160 0 -200 0 0
11
ZADATAK 8
T2 (konačna tabela)
200 160 0 0 0 0
c Baza KSČ x1 x2 s1 s2 s3 s4
160 x1 4 0 1 1 -1 0 0
200 x2 4 1 0 0 1 0 0
0 s3 6 0 0 0 0 1 0
0 s4 4 0 0 -5 3 0 1
-f -1440 0 0 -160 -40 0 0
12
6
3/26/2021
ZADATAK 8
13
ZADATAK 9
Jedan basen boksita ima pet površinskih kopova, sa veoma različitim srednjim
kvalitetima boksita (tabela). Cena boksita je na platou za homogenizaciju
uslovljena kvalitetom, transportnim i eksploatacionim troškovima, tako da je
različita. Potrebna proizvodnja boksita je 3000 t/smeni.
Odrediti proizvodnju svakog površinskog kopa zasebno, pod uslovom da prihod
bude najveći i modul izlaznog boksita za homogenizaciju bude m = 8.
14
7
3/26/2021
ZADATAK 9
15
ZADATAK 9
Realan sistem Matematički model
Upravljačke odluke:
Obim proizvodnje boksita površinskih kopova𝑥 , 𝑖 1, 2, 3, 4, 5
Kriterijum upravljanja: maksimalni prihod
Cilj: maksimizirati
𝑚𝑎𝑥 𝑓 𝑥 230𝑥 200𝑥 170𝑥 240𝑥 160𝑥
Ograničavajući faktori: p.o.
Proizvodnja uglja celog basena 𝑥 𝑥 𝑥 𝑥 𝑥 3000
Uslov da je modul = 8 14,5𝑥 9,7𝑥 4,4𝑥 11,6𝑥 4,3𝑥 24000
Ograničenja prema proizvodnim kapacitetima 𝑥 1000
𝑥 500
𝑥 750
𝑥 500
𝑥 800
𝑥 0, 𝑖 1, 2, 3, 4, 5
16
8
3/26/2021
ZADATAK 9
17
ZADATAK 9
transformiše u:
𝑥 𝑥 𝑥 𝑥 𝑥 𝑠 3000
14,5𝑥 9,7𝑥 4,4𝑥 11,6𝑥 4,3𝑥 𝑠 24000
𝑥 𝑠 1000
𝑥 𝑠 500
𝑥 𝑠 750
𝑥 𝑠 500
𝑥 𝑠 800
18
9
3/26/2021
ZADATAK 9
19
ZADATAK 9
T0
230 200 170 240 160 -M -M 0 0 0 0 0
c Baza KSČ x1 x2 x3 x4 x5 s1 s2 s3 s4 s5 s6 s7
-M s1 3000 1 1 1 1 1 1 0 0 0 0 0 0
-M s2 24000 14,5 9,7 4,4 11,6 4,3 0 1 0 0 0 0 0
0 s3 1000 1 0 0 0 0 0 0 1 0 0 0 0
0 s4 500 0 1 0 0 0 0 0 0 1 0 0 0
0 s5 750 0 0 1 0 0 0 0 0 0 1 0 0
0 s6 500 0 0 0 1 0 0 0 0 0 0 1 0
0 s7 800 0 0 0 0 1 0 0 0 0 0 0 1
27000 230+ 200+ 170+ 240+ 160+
-f 0 0 0 0 0 0 0
M 15,5M 10,7M 5,4M 12,6M 5,3M
20
10
3/26/2021
ZADATAK 9
T1
230 200 170 240 160 -M -M 0 0 0 0 0
c Baza KSČ x1 x2 x3 x4 x5 s1 s2 s3 s4 s5 s6 s7
-M s1 2000 0 1 1 1 1 1 0 -1 0 0 0 0
-M s2 9500 0 9,7 4,4 11,6 4,3 0 1 -14,5 0 0 0 0
230 x1 1000 1 0 0 0 0 0 0 1 0 0 0 0
0 s4 500 0 1 0 0 0 0 0 0 1 0 0 0
0 s5 750 0 0 1 0 0 0 0 0 0 1 0 0
0 s6 500 0 0 0 1 0 0 0 0 0 0 1 0
0 s7 800 0 0 0 0 1 0 0 0 0 0 0 1
23000 200+ 170+ 240+ 160+ -230
-f 0 0 0 0 0 0 0
+11000M 10,7M 5,4M 12,6M 5,3M -15,5M
21
ZADATAK 9
T2
230 200 170 240 160 -M -M 0 0 0 0 0
c Baza KSČ x1 x2 x3 x4 x5 s1 s2 s3 s4 s5 s6 s7
-M s1 1500 0 1 1 0 1 1 0 -1 0 0 -1 0
-M s2 3700 0 9,7 4,4 0 4,3 0 1 -14,5 0 0 -11,6 0
230 x1 1000 1 0 0 0 0 0 0 1 0 0 0 0
0 s4 500 0 1 0 0 0 0 0 0 1 0 0 0
0 s5 750 0 0 1 0 0 0 0 0 0 1 0 0
240 x4 500 0 0 0 1 0 0 0 0 0 0 1 0
0 s7 800 0 0 0 0 1 0 0 0 0 0 0 1
350000 200+ 170+ 160+ -230 -240
-f 0 0 0 0 0 0 0
+5200M 10,7M 5,4M 5,3M -15,5M -12,6M
22
11
3/26/2021
ZADATAK 9
T3
230 200 170 240 160 -M -M 0 0 0 0 0
c Baza KSČ x1 x2 x3 x4 x5 s1 s2 s3 s4 s5 s6 s7
230 x1 1000 1 0 0 0 0 0 0 1 0 0 0 0
0 s5 750 0 0 1 0 0 0 0 0 0 1 0 0
240 x4 500 0 0 0 1 0 0 0 0 0 0 1 0
0 s7 800 0 0 0 0 1 0 0 0 0 0 0 1
23
ZADATAK 9
T4
230 200 170 240 160 -M -M 0 0 0 0 0
c Baza KSČ x1 x2 x3 x4 x5 s1 s2 s3 s4 s5 s6 s7
200 x2 500 0 1 0 0 0 0 0 0 1 0 0 0
0 s5 750 0 0 1 0 0 0 0 0 0 1 0 0
240 x4 500 0 0 0 1 0 0 0 0 0 0 1 0
0 s7 800 0 0 0 0 1 0 0 0 0 0 0 1
24
12
3/26/2021
ZADATAK 9
T5
230 200 170 240 160 -M -M 0 0 0 0 0
c Baza KSČ x1 x2 x3 x4 x5 s1 s2 s3 s4 s5 s6 s7
200 x2 500 0 1 0 0 0 0 0 0 1 0 0 0
0 s5 750 0 0 1 0 0 0 0 0 0 1 0 0
240 x4 500 0 0 0 1 0 0 0 0 0 0 1 0
0 x5 800 0 0 0 0 1 0 0 0 0 0 0 1
25
ZADATAK 9
T6 (konačna tabela)
230 200 170 240 160 -M -M 0 0 0 0 0
c Baza KSČ x1 x2 x3 x4 x5 s1 s2 s3 s4 s5 s6 s7
200 x2 500 0 1 0 0 0 0 0 0 1 0 0 0
240 x4 500 0 0 0 1 0 0 0 0 0 0 1 0
160 x5 800 0 0 0 0 1 0 0 0 0 0 0 1
26
13
3/26/2021
ZADATAK 9
Optimalno rešenje:
𝑥∗ 468,31, 𝑥 ∗ 500, 𝑥 ∗ 731,69, 𝑥 ∗ 500, 𝑥 ∗ 800, 𝐹 ∗ 580098,6
Da bi se ostvario maksimalan ukupni profit od 580098,6 novčanih jedinica pri
modulu m = 8, prvi površinski kop treba da proizvede 468,31 t boksita u smeni,
drugi 500 t, treći 731,69 t, četvrti 500 t i peti 800 t boksita u smeni.
27
ZADATAK 10
28
14
3/26/2021
ZADATAK 10
29
ZADATAK 10
Realan sistem Matematički model
Upravljačke odluke:
Obim proizvodnje laporca po etažama 𝑥 , 𝑖 1, 2, 3, 4
Kriterijum upravljanja: minimalni troškovi proizvodnje
Cilj: minimizirati
𝑚𝑖𝑛 𝑓 𝑥 12𝑥 10𝑥 11,5𝑥 + 13,5𝑥
Ograničavajući faktori: p.o.
Potrebna proizvodnja laporca 𝑥 𝑥 𝑥 𝑥 2000
Potreban kvalitet laporca 0,545𝑥 0,54𝑥 0,565𝑥 0,56𝑥 2000
Proizvodna mogućnost bagera 1 𝑥 650
Proizvodna mogućnost bagera 2 𝑥 800
Proizvodna mogućnost bagera 3 𝑥 700
Proizvodna mogućnost bagera 4 𝑥 500
Raspoloživi kapacitet transporta 𝑥 𝑥 𝑥 𝑥 26
𝑥 0, 𝑖 1, 2, 3, 4
30
15
3/26/2021
ZADATAK 10
Pri rešavanju zadatka Simpleks metodom, uvodimo izravnavajuće promenljive s1,
s2, s3 i s4, s5, s6 i s7 čime se sistem:
𝑥 𝑥 𝑥 𝑥 2000
0,545𝑥 0,54𝑥 0,565𝑥 0,56𝑥 1100
𝑥 650
𝑥 800
𝑥 700
𝑥 500
1 1 1 1
𝑥 𝑥 𝑥 𝑥 26
100 120 115 110
31
ZADATAK 10
transformiše u:
𝑥 𝑥 𝑥 𝑥 𝑠 2000
0,545𝑥 0,54𝑥 0,565𝑥 0,56𝑥 𝑠 1100
𝑥 𝑠 650
𝑥 𝑠 800
𝑥 𝑠 700
𝑥 𝑠 500
1 1 1 1
𝑥 𝑥 𝑥 𝑥 𝑠 26
100 120 115 110
32
16
3/26/2021
ZADATAK 10
33
ZADATAK 10
T0 -12 -10 -11,5 -13,5 0 0 0 0 0 0 0
c Baza KSČ x1 x2 x3 x4 s1 s2 s3 s4 s5 s6 s7
-M s1 2000 1 1 1 1 1 0 0 0 0 0 0
0 s2 11000 0,545 0,54 0,565 0,560 0 1 0 0 0 0 0
0 s3 650 1 0 0 0 0 0 1 0 0 0 0
0 s4 800 0 1 0 0 0 0 0 1 0 0 0
0 s5 700 0 0 1 0 0 0 0 0 1 0 0
0 s6 500 0 0 0 1 0 0 0 0 0 1 0
1 1 1 1
0 s7 26 1 0 0 0 0 0 1
100 120 115 110
-12 -10 -11,5 -13,5
-f M 0 0 0 0 0 0 0
+M +M +M +M
34
17
3/26/2021
ZADATAK 10
T1 -12 -10 -11,5 -13,5 0 0 0 0 0 0 0
c Baza KSČ x1 x2 x3 x4 s1 s2 s3 s4 s5 s6 s7
-M s1 1200 1 0 1 1 1 0 0 -1 0 0 0
0 s2 668 0,545 0 0,565 0,560 0 1 0 -0,54 0 0 0
0 s3 650 1 0 0 0 0 0 1 0 0 0 0
-10 x2 800 0 1 0 0 0 0 0 1 0 0 0
0 s5 700 0 0 1 0 0 0 0 0 1 0 0
0 s6 500 0 0 0 1 0 0 0 0 0 1 0
1 1 1 1
0 s7 19,4 0 1 0 0 0 0 1
100 115 110 120
-12 -11,5 -13,5 12
-f 8000 0 0 0 0 0 0 0
+M +M +M -M
35
ZADATAK 10
T2 -12 -10 -11,5 -13,5 0 0 0 0 0 0 0
c Baza KSČ x1 x2 x3 x4 s1 s2 s3 s4 s5 s6 s7
-M s1 500 1 0 0 1 1 0 0 -1 -1 0 0
0 s2 272,5 0,545 0 0 0,560 0 1 0 -0,54 -0,565 0 0
0 s3 650 1 0 0 0 0 0 1 0 0 0 0
-10 x2 800 0 1 0 0 0 0 0 1 0 0 0
-11,5 x3 700 0 0 1 0 0 0 0 0 1 0 0
0 s6 500 0 0 0 1 0 0 0 0 0 1 0
1 1 1 1
0 s7 13 0 0 1 0 0 0 1
100 110 120 100
-12 0 -13,5 12 11,5
-f -16050 0 0 0 0 0 0
+M +M -M -M
36
18
3/26/2021
ZADATAK 10
T3 (konačna tabela)
-12 -10 -11,5 -13,5 0 0 0 0 0 0 0
c Baza KSČ x1 x2 x3 x4 s1 s2 s3 s4 s5 s6 s7
-12 x1 500 1 0 0 1 1 0 0 -1 -1 0 0
0 s2 0 0 0 0 0,15 -0,545 1 0 -0,005 -0,02 0 0
0 s3 150 0 0 0 0 -1 0 1 1 1 0 0
-10 x2 800 0 1 0 0 0 0 0 1 0 0 0
-11,5 x3 700 0 0 1 0 0 0 0 0 1 0 0
0 s6 500 0 0 0 1 0 0 0 0 0 1 0
1 1 1
0 s7 8 0 0 0 0 0 0 0 1
110 100 60
-f -22050 0 0 0 1 12-M 0 0 0 0,5 0 0
37
ZADATAK 10
Optimalno rešenje:
𝑥∗ 500, 𝑥 ∗ 800, 𝑥 ∗ 700, 𝑥 ∗ 0, 𝐹 ∗ 22050
Da bi se ostvarili minimalni troškovi od 22050 novčanih jedinica bager na prvoj
etaži treba da proizvede 500 t laporca u smeni, bager na drugoj etaži 800 t, bager
na trećoj etaži 700 t a na četvrtoj etaži bi proizvodnju pod postojećim uslovima
trebalo obustaviti.
38
19
3/26/2021
EXCEL SOLVER
39
EXCEL SOLVER
40
20
3/26/2021
EXCEL SOLVER
41
42
21
3/26/2021
43
44
22
3/26/2021
45
23