Modeliranje Treci Kolokvijum

Transportni zadatak
1.
Naci optimalan plan transportnog zadatka i odrediti ukupne minimalne troskove

PS
OS
A1
A2
A3
A4
A5
A6
A7
A8
38
29
28
26
27
30
19
15
B1
17
16
19
9
11
17
14
13
18
B2
20
21
23
16
12
1
24
13
7
B3
11
8
21
3
8
20
9
5
22
B4
33
17
2
25
21
6
24
23
7
B5
49
8
10
8
17
23
22
12
11
B6
39
22
14
23
13
5
7
16
24
B7
43
24
18
20
23
24
1
10
5
Resenje:
Hillier-Mathprog
F2- 2.The transportation problem
F3- 1. Enter or revise transportation problem
Number of sources 8
Number of destinations 7
Unos podataka u tabelu
F3- 2. Solve transportation problem
Minimalni troskovi su 1280.
2.
A1
A2
A3
Transportno preduzece prevozi robu iz 3 prizvodna centra u 3 skladista, njihovi kapaciteti i cene prevoza dati
su u tabeli. Naci optimalni plan prevozenja koji podrazumeva minimalnu cenu.
90
200
110
B1
140
2
4
3
Postavka za resavanje:
Fmin=2x11+ 5x12+2x13+4x21+1x22+5x23+3x31+6x32+8x33
Provera da li je sistem zatvoren Ai = Bj
Ogranicenja
X11+x12+x13=90
X21+x22+x23=200
X31+x32+x33=110
X11+x21+x31=140
X12+x22+x32=100
X13+x23+x33=160
Resenje QSB-3. Transshipment problem
2-Enter New problem
New Problem name
Do you want to max or min? 2
How many sources...? 3
How many destinations...? 3
How many transshipment points...? 0
Do you want to use default...? Y SPACE BAR
S1 90 S2 200 S3 110 D1 140 D2 100 D3 160
Do you want do use free format? N
Popunjava se tablica
B2
100
5
1
6
B3
160
2
5
8
5. Solve problem
Resenje: F=1080 (0,0,90,30,100,70,110,0,0)
3.
Preduzece prevozi robu iz 3 skladista do 4 kupaca. Najmanje traznje kupaca su redom: 15, 17, 22,12 j.robe, a
max kapaciteti skladista su: 30, 25 i 21 j.r, ako su cene prevozenja date u tabeli, naci optimalni plan
prevozenja
S1
S2
S3
K1
K2
K3
K4
17
22
12
15
Postavka za resavanje
30
25
21
Fmax=6x11+2x12+6x13+7x14+ ....+ 5x34

Provera Ai=76 razlicito od Bj=66, pa se dodaje jos jedan kupac koji ima potraznju 10.
S1
S2
S3
K1
K2
K3
K4
15
17
22
12
K5
0
0
0
10
30
25
21
Resenje:
Hillier-Mathprog
Number of sources 3
Minimalni troskovi su F=161(2,17,1,0,13,0,0,12,0,0,21,0)
4.
Transportno preduzece svakog dana treba da preveze benzin koji je u skladistima do 4 benzinske pumpe. U
tabeli 1 su prikazani troskovi koje ima preduzece za vreme prevozenja 1 jedinice goriva. U tabeli 2 je
prikazana najmanja kolicina benzina sa kojom treba snabdeti pumpe, dok je u tabeli 3 prikazana kolicina
benzina koja se nalazi u skladistima.
Tabela 1
Wh1
Wh2
Wh3
Tabela2
C1
15
Tabela3
Wh1
Wh2
Wh3
Resenje:
C1
6
4
8
C2
2
9
8
C2
17
30
25
21
C3
6
5
1
C3
22
C4
7
3
5
C4
12
C1
Wh1
6
Wh2
4
Wh3
8
15
C2
2
9
8
17
C3
6
5
1
22
C4
7
3
5
12
30
25
21
Fmax=6x11+2x12+6x13+7x14+ ....+ 5x34

Provera Ai=76 razlicito od Bj=66, pa se dodaje jos jedan kupac koji ima potraznju 10.
Resenje:
Hillier-Mathprog
Number of sources 3
5. Firma za proizvodnju lekova zeli da zbog nestasice lekova za virus gripa tipa HongKong tipA snadbe apoteke
sto hitnije jer je sve veci broj zarazenih. Oni imaju proizvodnju u Beogradu od 1200 kutija1 Nisu 1000 I
Novom Sadu od 800 kutija. Potrebno je hitno distribuisati lekove u sektor A 1100, B 400, C 750, D 750. Zbog
hitnosti iznajmili su firmu za espresnu dostavu koja im je dala sledeci cenovnik po relacijama. Zele da im cena
prevoza bude minimalna.
Beograd
Nis
Novi Sad
Ai
A
35
37
40
1100
B
30
40
15
400
C
40
42
20
750
D
32
25
28
750
Bj
1200
1000
800
Fmax=35x11+30x12+40x13+31x14+ ....+ 28x34
Provera Ai=3000 = Bj=3000
Resenje sve jedno Hillier ili QSB
Hillier-Mathprog
Number of sources 3
6.
U tabeli su prikazana rastojanja lij koja predstavljaju rastojanja izmeu otpremih stanica Ai (stanice
koje raspolau sa vikom G kola) i prijemnih stanica Bj (stanice koje potrauju G kola).
Ai / Bj
26
27
14
34
40
60
20
49
100
120
90
17
80
110
130
Naite optimalan plan raspodele praznih G kola ako je kriterijum:
10
50
140
170
23
30
70
210
ostvareni minimalni kolski kilometri;

minimum vremena za koje e sva potranja da bude zadovoljena ako istovremeno pone otprema iz svih
otpremnih stanica, pod uslovom da je vreme prevoza (t ij) direktno proporcionalno rastojanju na koje se
prevoze kola (lij) i brzina prevoza iz A1 i A3 u Bj je vp=10 km/h, a iz A2 u Bj je vp=20 km/h .
Na tabelama zaokruiti optimalan plan transportnog zadatka i napisati kolika su optimalna
reenja.
Za resenje pod a:
Ai / Bj
34
49
17
26
0
9 900
17 1360
0
27
10 600
17 2040
00
14
14 280
00
00
10
10 500
00
00
23
0
23 1610
00
0
Fmax=40x11+60x12+20x13+50x14+ ....+ 210x35
Provera Ai=100 = Bj=100
Resenje sve jedno Hillier ili QSB
Hillier-Mathprog
Number of sources 3
Minimalni troskovi su F=7290(0,10,14,10,0,9,17,0,0,23,17,0,0,0,0)
Za resenje pod b:
Ai / Bj
34
49
17
Ai / Bj
34
49
17
26
4
5
8
27
6
6
11
26
36
0 0
17 136
9
2
4.5
13
27
0
27 162
0 0
0
14
14
14 28
0 0
0 0
Hillier-Mathprog
Number of sources 3
Minimalni troskovi su F=492(9,0,14,10,1,0,27,0,0,22,17,0,0,0,0)
10
5
7
17
23
3
3.5
21
10
50
0 0
0 0
10
23
3
22 77
0 0
1
Problem rasporedjivanja
1.
tabelom su dati troskovi cij rasporedjivanja radnika Ri na zadatke Zj. Naci optimalan
raspored i izracunati min troskove rasporedjivanja, zaokruziti optimalno resenje na
zadatku.
Z1
Z2
Z3
Z4
Z5
Z6
Z7
Z8
Z9
Z10
Z1
1
Z1
2
R1
15
11
12
13
18
R2
11
11
20
12
10
19
14
R3
19
10
18
12
10
R4
15
10
15
18
13
17
11
R5
19
11
16
17
15
14
R6
20
14
20
15
18
13
18
R7
20
12
20
17
15
12
14
R8
15
19
19
20
15
14
15
R9
12
13
12
15
15
1
9
11
R10
18
16
13
12
20
15
18
17
1
1
R11
10
15
16
16
12
17
R12
10
20
17
20
11
Resenje moze i u Hillieru (ako se trazi min) i u QSBu (za min i max). Hillier: F2-2.Transportation problem
F3-5. Enter or revise assignment problem
Number of tasks and assignes 12
F3-6. Solve...
Resenje je minF=33
2. est radnika rasporeeni na svakom od est poslova donose kompaniji sledei prihod . Nai
optimalan raspored radnika na poslove koji e dati maksimalnu mesenu zaradu
Ri\Pi P1 P2 P3 P4 P5 P6
R1
R2
R3
R4
R5
R6
Reenje: QSB-4. Assignment problem-2.Enter new problem

New problem name...
How many objects...? 6
How many tasks...? 6
Do you want to use...? Y
Do you want to use free...? N
Popunjava se tabela, 5. Solve problem
Maksimalna mesena zarada je 45. Radnik R3 se rasporeuje na zadatke P5.
3. 5 radnika na 5 poslova Minimizirati ukupan trosak dodeljivanjem radnika na poslove.
R1
R2
R3
R4
R5
P1
3
8
33
14
9
P2
21
23
14
21
16
P3
12
2
13
19
10
P4
6
5
10
11
15
P5
10
5
7
11
13
Reenje: QSB-4. Assignment problem-2.Enter new problem

New problem name...
How many objects...? 6
How many tasks...? 6
Do you want to use...? Y
Do you want to use free...? N
Popunjava se tabela, 5. Solve problem
Maksimalna mesena zarada je 39.
4. Vazdusnom linijom su povezana 2 grada A i B. Letacka ekipa koja se formira u gradu A i leti za grad B mora
da realizuje i obrnut let iz B u A tog istog dana ili sledeceg. Letacka ekipa formirana u A moze se poslati iz B u
A samo ako je izmedju vremena sletanja u B i vremena poletanja iz B proslo najmanje 90 min. Zadatak se
sastoji u rasporedjivanju letackih ekipa tako da se minimizira ukupno vreme cekanja ako je red letenja sledeci:
Oznaka
Polazak iz A
Dolazak u B
6.00
8.30
8.15
10.45
13.30
16.00
15.00
17.30
Polazak iz B
Dolazak u A
10
7.30
9.30
20
9.15
11.15
30
16.30
18.30
40
20.00
22.00
Resenje
10
20
30
40
23
24.75
11.5
20.75
22.5
5.75
9.25
15.5
17.25
24.5
14
15.75
23
2.5
Resenje moze i u Hillieru (ako se trazi min) i u QSBu (za min i max). Hillier: F2-2.Transportation problem
F3-5. Enter or revise assignment problem
Number of tasks and assignes 12
F3-6. Solve...
Resenje je minF=48.5
5. Izbor trase eleznike pruge
Izmeu mesta M i N projektovano je pet varijanti trase pruge, i to varijante a1 , a 2 , a 3 , a 4 i a 5 .
Svaka varijanta ima svoje osnovne karakteristike. Grupa eksperata utvrdila je sledee kriterijume za
uporeenje i izbor najbolje varijante, i to:
Kriterijum 1.
trokovi investicija,
Kriterijum 2.
vreme izgradnje,
Kriterijum 3.
geologija zemljita,
Kriterijum 4.
trokovi eksploatacije,
Kriterijum 5.
kapacitet deonice pruge,
Kriterijum 6.
vreme vonje,
Kriterijum 7.
zatita ivotne sredine i
Kriterijum 8.
prostorno-urbanistiki
uticaj.
U tabeli su date vrednosti parametara (atributa) kvantitativno ili opisne za pojedine kriterijume
varijanti.
Nacrtati graf dominacije varijanata. Najbolja varijanta je a5.

Modeliranje Treci Kolokvijum

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Modeliranje Treci Kolokvijum

Uploaded by

Copyright:

Available Formats

Transportni zadatak

Naci optimalan plan transportnog zadatka i odrediti ukupne minimalne troskove

Fmax=6x11+2x12+6x13+7x14+ ....+ 5x34

Fmax=6x11+2x12+6x13+7x14+ ....+ 5x34

ostvareni minimalni kolski kilometri;

Reenje: QSB-4. Assignment problem-2.Enter new problem

Reenje: QSB-4. Assignment problem-2.Enter new problem

Nacrtati graf dominacije varijanata. Najbolja varijanta je a5.

You might also like