nastava_izvanrednim_studentima
DESCRIPTION
Nastava_izvanrednim_studentimaTRANSCRIPT
-
5/27/2018 Nastava_izvanrednim_studentima
1/199
Operacijska istrazivanja
Bozidar IvankovicSadko MandzukaAntonia Perkovic
Izvanredna nastava
Sijecanj, 2014
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
2/199
Graficko rjesavanje problema
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
3/199
Graficko rjesavanje problema
Primjer
Grafickom metodom rijesite linearni problem:
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
4/199
Graficko rjesavanje problema
Primjer
Grafickom metodom rijesite linearni problem:
max(3x+ 2y)
2x+y18
2x+ 3y42
3x+y24
x0, y0
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
http://goforward/http://find/http://goback/ -
5/27/2018 Nastava_izvanrednim_studentima
5/199
Da li je jasno?
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
6/199
Da li je jasno?
ZadatakGrafickom metodom rijesite problem linearnog programiranja:
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
7/199
Da li je jasno?
ZadatakGrafickom metodom rijesite problem linearnog programiranja:
max(30x1+ 36x2)
4x1+ 5x2100
6x1+ 3x2120
x10, x20.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
8/199
Da li je jasno?
ZadatakGrafickom metodom rijesite problem linearnog programiranja:
max(30x1+ 36x2)
4x1+ 5x2100
6x1+ 3x2120
x10, x20.
Odredite cjelobrojno rjesenje.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
9/199
Matematicko modeliranje
Matematicko modeliranje je postupak prilagodbe problema
primjeni matematickih teorema:
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
10/199
Matematicko modeliranje
Matematicko modeliranje je postupak prilagodbe problema
primjeni matematickih teorema: izbor varijabli,
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
11/199
Matematicko modeliranje
Matematicko modeliranje je postupak prilagodbe problema
primjeni matematickih teorema: izbor varijabli,
funkcija cilja,
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
12/199
Matematicko modeliranje
Matematicko modeliranje je postupak prilagodbe problema
primjeni matematickih teorema: izbor varijabli,
funkcija cilja,
uvjeti.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
13/199
Matematicko modeliranje
Matematicko modeliranje je postupak prilagodbe problema
primjeni matematickih teorema: izbor varijabli,
funkcija cilja,
uvjeti.
ZadatakPoduzece proizvodi skije za trcanje i za slalom. Odjel za
proizvodnju dijelova ima kapacitet216 sati, a kapacitet odjela zasklapanje je48 sati. Skije za trcanje treba 12 sati raditi i2 sata
sastavljati, dok skije za slalom treba 8 sati raditi i2 satasastavljati. Koliko kojih raditi u danim uvjetima, ako skije za
trcanje donose profit od40$, a slalom skije30$. Pod skijama sepodrazumijeva par skija.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
14/199
Zadatak
Grafickom metodom rijesite problem maksimalnog koristenjakapaciteta u poduzecu koje izradjuje dva proizvoda:P1, P2 kojiprolaze kroz tri grupe strojeva: S1, S2, S3. Vrijeme u satima ikapaciteti strojeva dani su tablicno:
STROJEVI VRIJEME P1 VRIJEME P2 KAPACITETI
S1 10 10 8000S2 10 30 18000S3 20 10 14000
UKUPNO 40 50 40000
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
15/199
Matematicki model
Ako je x1 broj komada proizvoda P1, a x2 broj proizvoda P2,matematicki model problema je:
max(40x1+ 50x2)
10x1+ 10x28000
10x1+ 30x218000
20x1+ 10x214000
x1, x20
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
16/199
Rjesenje
Rjesenje je zmax(300, 500) = 37000h, sto predstavlja 92.5%
iskoristenog vremena.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
L
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
17/199
Linearno programiranje
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Li i j
http://find/http://goback/ -
5/27/2018 Nastava_izvanrednim_studentima
18/199
Linearno programiranje
Definicija
Problem linearnog programiranja:
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Li i j
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
19/199
Linearno programiranje
Definicija
Problem linearnog programiranja:
Maksimum ili minimum linearne funkcije
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Li i j
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
20/199
Linearno programiranje
Definicija
Problem linearnog programiranja:
Maksimum ili minimum linearne funkcije
Zadovoljavanje linearnih ogranicenja
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Li i j
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
21/199
Linearno programiranje
Definicija
Problem linearnog programiranja:
Maksimum ili minimum linearne funkcije
Zadovoljavanje linearnih ogranicenja
Dopustiva rjesenja
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Dop sti a ba icna rjesenja s sta a
http://find/http://goback/ -
5/27/2018 Nastava_izvanrednim_studentima
22/199
Dopustiva bazicna rjesenja sustava
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Dopustiva bazicna rjesenja sustava
http://goforward/http://find/http://goback/ -
5/27/2018 Nastava_izvanrednim_studentima
23/199
Dopustiva bazicna rjesenja sustava
ZadatakRijesite sustav:
x + 3z = 6
y+ 2z = 8
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Dopustiva bazicna rjesenja sustava
http://goforward/http://find/http://goback/ -
5/27/2018 Nastava_izvanrednim_studentima
24/199
Dopustiva bazicna rjesenja sustava
ZadatakRijesite sustav:
x + 3z = 6
y+ 2z = 8
Odredite dopustivo bazicno rjesenje kod kojeg je z= 0.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Numericko rjesavanje linearnog problema
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
25/199
Numericko rjesavanje linearnog problema
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Numericko rjesavanje linearnog problema
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
26/199
Numericko rjesavanje linearnog problema
Primjer
Rijesite linearni problem numericki
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Numericko rjesavanje linearnog problema
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
27/199
Numericko rjesavanje linearnog problema
Primjer
Rijesite linearni problem numericki
max(7x1+ 9x2+ 8x3)3x1+ 5x2+ 4x3 24
2x1+x2+ 3x3 12
x1, x2, x3 0
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Samostalno ?
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
28/199
Samostalno ?
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Samostalno ?
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
29/199
Samostalno ?
ZadatakRijesite linearni problem
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Samostalno ?
http://goforward/http://find/http://goback/ -
5/27/2018 Nastava_izvanrednim_studentima
30/199
Samostalno ?
ZadatakRijesite linearni problem
max(4x1+ 2x2+ 5x3)
x1+ 3x2+ 4x3 16
2x1+x2+ 3x3 12
x1, x2, x3 0
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Samostalno ?
http://goforward/http://find/http://goback/ -
5/27/2018 Nastava_izvanrednim_studentima
31/199
Samostalno ?
ZadatakRijesite linearni problem
max(4x1+ 2x2+ 5x3)
x1+ 3x2+ 4x3 16
2x1+x2+ 3x3 12
x1, x2, x3 0
rjesenje: x1= 4, x2= 4, max = 24
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Charnesova M-metoda umjetnih varijabli
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
32/199
j j
Primjer
Rijesite problem maksimuma
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Charnesova M-metoda umjetnih varijabli
http://goforward/http://find/http://goback/ -
5/27/2018 Nastava_izvanrednim_studentima
33/199
j j
Primjer
Rijesite problem maksimuma
max(5x1+ 3x2+ 2x3)x1+ 2x2+ 3x3 16
2x1+ 4x2+ 5x3 = 24
x1, x2, x3 0
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
A sada Vi...
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
34/199
ZadatakRijesite problem maksimuma
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
A sada Vi...
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
35/199
ZadatakRijesite problem maksimuma
max(2x1+ 4x2+ 5x3)
x1+x2+ 2x3 = 16
2x1+x2+x3 12
x1, x2, x3 0
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
A sada Vi...
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
36/199
ZadatakRijesite problem maksimuma
max(2x1+ 4x2+ 5x3)
x1+x2+ 2x3 = 16
2x1+x2+x3 12
x1, x2, x3 0
rjesenje: x2= 8, x3= 4, max = 52
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Problem minimuma
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
37/199
Primjer
Rijesite problem minimuma
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Problem minimuma
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
38/199
Primjer
Rijesite problem minimuma
min(2x1+ 4x2+ 5x3)
x1+x2+ 2x3 16
2x1+x2+x3 12
x1, x2, x3 0
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Problem minimuma
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
39/199
Primjer
Rijesite problem minimuma
min(2x1+ 4x2+ 5x3)
x1+x2+ 2x3 16
2x1+x2+x3 12
x1, x2, x3 0
rjesenje: x1= 16, min = 32
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Zadaci
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
40/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Zadaci
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
41/199
1. Rijesite linearni problem
min(x1+x2+x3)5x1+ 3x2+ 6x3 160
2x1+x2+ 2x3 = 120
x1, x2, x3 0
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Zadaci
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
42/199
1. Rijesite linearni problem
min(x1+x2+x3)5x1+ 3x2+ 6x3 160
2x1+x2+ 2x3 = 120
x1, x2, x3 0
2. Rijesite problem minimuma
min(5x1+ 4x2+ 6x3)
3x1+ 3x2+ 4x3 1602x1+x2+ 3x3 120
x1, x2, x3 0
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Zadaci
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
43/199
1. Rijesite linearni problem
min(x1+x2+x3)5x1+ 3x2+ 6x3 160
2x1+x2+ 2x3 = 120
x1, x2, x3 0
2. Rijesite problem minimuma
min(5x1+ 4x2+ 6x3)
3x1+ 3x2+ 4x3 1602x1+x2+ 3x3 120
x1, x2, x3 0
rjesenja: x1= 60, min = 60 i x2= 53.33, min= 213.33Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Problem linearnog programiranja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
44/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Problem linearnog programiranja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
45/199
ZadatakTrgovacko poduzece ima na raspolaganju$ 25 000 koje namjeravapotrositi na TV reklamu. Spot od 30s emitiran od7 : 00 18 : 00kosta $ 1100 i ima 15 000 potencijalnih gledatelja. Spot od 30semitiran u terminima 18 : 00 23 : 00 kosta $ 2200 i ima 25 000
potencijalnih gledatelja, dok 30s u vremenu23 : 00 02 : 00 kosta$ 1400 i ima 18 000 potencijalnih gledatelja. TV postaja radizasicenosti nece emitirati vise od 15 spotova u svim terminima
zajedno. Napisite linearni program optimalnog reklamiranja u svrhu
maksimiziranja broja potencijalnih kupaca koji ce vidjeti spotove.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Problem linearnog programiranja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
46/199
ZadatakTrgovacko poduzece ima na raspolaganju$ 25 000 koje namjeravapotrositi na TV reklamu. Spot od 30s emitiran od7 : 00 18 : 00kosta $ 1100 i ima 15 000 potencijalnih gledatelja. Spot od 30semitiran u terminima 18 : 00 23 : 00 kosta $ 2200 i ima 25 000
potencijalnih gledatelja, dok 30s u vremenu23 : 00 02 : 00 kosta$ 1400 i ima 18 000 potencijalnih gledatelja. TV postaja radizasicenosti nece emitirati vise od 15 spotova u svim terminima
zajedno. Napisite linearni program optimalnog reklamiranja u svrhu
maksimiziranja broja potencijalnih kupaca koji ce vidjeti spotove.
Rjesenje
x1= 0, x2= 5, x3= 10, max = 305 tisuca gledatelja
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Charnesova M-metoda
http://goforward/http://find/http://goback/ -
5/27/2018 Nastava_izvanrednim_studentima
47/199
Potrebno je nabaviti zrakoplove za gasenje pozara. Na trzistu suzrakoplovi nosivosti 25tpo cijeni od 4 milijuna kuna, zatim oni
nosivosti od 20tpo 3 milijuna i od 40tsa cijenom od 5 milijuna.Ocekuje se da ce odjednom trebati bar 240tvode, ali je u bazimoguce imati najvise 8 zrakoplova. Napravite plan kupnje koji cezahtijevati sto manje troskove.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Charnesova M-metoda
http://goforward/http://find/http://goback/ -
5/27/2018 Nastava_izvanrednim_studentima
48/199
Potrebno je nabaviti zrakoplove za gasenje pozara. Na trzistu suzrakoplovi nosivosti 25tpo cijeni od 4 milijuna kuna, zatim oni
nosivosti od 20tpo 3 milijuna i od 40tsa cijenom od 5 milijuna.Ocekuje se da ce odjednom trebati bar 240tvode, ali je u bazimoguce imati najvise 8 zrakoplova. Napravite plan kupnje koji cezahtijevati sto manje troskove.
Matematicki model:
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Charnesova M-metoda
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
49/199
Potrebno je nabaviti zrakoplove za gasenje pozara. Na trzistu suzrakoplovi nosivosti 25tpo cijeni od 4 milijuna kuna, zatim oni
nosivosti od 20tpo 3 milijuna i od 40tsa cijenom od 5 milijuna.Ocekuje se da ce odjednom trebati bar 240tvode, ali je u bazimoguce imati najvise 8 zrakoplova. Napravite plan kupnje koji cezahtijevati sto manje troskove.
Matematicki model:
min(4x1+ 3x2+ 5x3)
25x1+ 20x2+ 40x3 240
x1+x2+x3 8
x1, x2, x3 0
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Charnesova M-metoda
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
50/199
Potrebno je nabaviti zrakoplove za gasenje pozara. Na trzistu suzrakoplovi nosivosti 25tpo cijeni od 4 milijuna kuna, zatim oni
nosivosti od 20tpo 3 milijuna i od 40tsa cijenom od 5 milijuna.Ocekuje se da ce odjednom trebati bar 240tvode, ali je u bazimoguce imati najvise 8 zrakoplova. Napravite plan kupnje koji cezahtijevati sto manje troskove.
Matematicki model:
min(4x1+ 3x2+ 5x3)
25x1+ 20x2+ 40x3 240
x1+x2+x3 8
x1, x2, x3 0
Rjesenje:
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Charnesova M-metoda
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
51/199
Potrebno je nabaviti zrakoplove za gasenje pozara. Na trzistu suzrakoplovi nosivosti 25tpo cijeni od 4 milijuna kuna, zatim oni
nosivosti od 20tpo 3 milijuna i od 40tsa cijenom od 5 milijuna.Ocekuje se da ce odjednom trebati bar 240tvode, ali je u bazimoguce imati najvise 8 zrakoplova. Napravite plan kupnje koji cezahtijevati sto manje troskove.
Matematicki model:min(4x1+ 3x2+ 5x3)
25x1+ 20x2+ 40x3 240
x1+x2+x3 8
x1, x2, x3 0
Rjesenje:Rjesenje: x1= 0; x2= 0; x3= 6; fmin = 30 milijuna kuna.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Izgradnja brodova
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
52/199
Brodogradiliste gradi brodove od 500,600 i 800 Brt. Za izgradnjubrodova treba 6, 9 i 15 mjeseci. Brodogradiliste ima naraspolaganju jedan slobodan dok. Dosla je narudzba za 10 brodovakoji zajedno trebaju imati preko 5600Brt. Napravite plan izgradnje
brodova koji ce imati najkrace vrijeme gradnje.
ZadatakNapravite izbor varijabli, zapisite uvjete, funkciju cilja i
matematicki model
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Modeliranje
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
53/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Modeliranje
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
54/199
Varijable
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Modeliranje
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
55/199
Varijablex1. . . broj brodova od 500Brt
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Modeliranje
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
56/199
Varijablex1. . . broj brodova od 500Brtx2. . . broj brodova od 600Brt
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Modeliranje
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
57/199
Varijablex1. . . broj brodova od 500Brtx2. . . broj brodova od 600Brtx3. . . broj brodova od 800Brt
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Modeliranje
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
58/199
Varijablex1. . . broj brodova od 500Brtx2. . . broj brodova od 600Brtx3. . . broj brodova od 800Brtmatematicki model:
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Modeliranje
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
59/199
Varijablex1. . . broj brodova od 500Brtx2. . . broj brodova od 600Brtx3. . . broj brodova od 800Brtmatematicki model:
min(6x1+ 9x2+ 15x3)
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Modeliranje
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
60/199
Varijablex1. . . broj brodova od 500Brtx2. . . broj brodova od 600Brtx3. . . broj brodova od 800Brtmatematicki model:
min(6x1+ 9x2+ 15x3)
x1+x2+x3 = 10
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Modeliranje
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
61/199
Varijablex1. . . broj brodova od 500Brtx2. . . broj brodova od 600Brtx3. . . broj brodova od 800Brtmatematicki model:
min(6x1+ 9x2+ 15x3)
x1+x2+x3 = 10
500x1+ 600x2+ 800x3 5600
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Modeliranje
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
62/199
Varijablex1. . . broj brodova od 500Brtx2. . . broj brodova od 600Brtx3. . . broj brodova od 800Brtmatematicki model:
min(6x1+ 9x2+ 15x3)
x1+x2+x3 = 10
500x1+ 600x2+ 800x3 5600
x1, x2, x3 0
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Modeliranje
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
63/199
Varijable
x1. . . broj brodova od 500Brtx2. . . broj brodova od 600Brtx3. . . broj brodova od 800Brtmatematicki model:
min(6x1+ 9x2+ 15x3)
x1+x2+x3 = 10
500x1+ 600x2+ 800x3 5600
x1, x2, x3 0
rjesenje:
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Modeliranje
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
64/199
Varijable
x1. . . broj brodova od 500Brtx2. . . broj brodova od 600Brtx3. . . broj brodova od 800Brtmatematicki model:
min(6x1+ 9x2+ 15x3)
x1+x2+x3 = 10
500x1+ 600x2+ 800x3 5600
x1, x2, x3 0
rjesenje: x1= 8; x2= 0; x3= 2; min= 78 mjeseci.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Domaca zadaca
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
65/199
Na raspolaganju su vozila nosivosti deset, pet i tri tone. Zatransport treba odabrati 10 vozila koja ce biti u stanju prevestiukupno 70t robe. Kako to uciniti uz minimalnu potrosnju, akonajveci kamioni trose 20l/100km, srednji 16l/100km, a najmanji10l/100km
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Matematicko modeliranje u restoranu
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
66/199
U restoranu je moguce imati stolove za 4,6 i 8 ljudi. Stol zacetvero kosta 800kn, stol za sestero 900kn, a stol za osmero kosta1000kn. Ocekuje se odjednom najmanje 240 gostiju. U stolove se
namjerava investirati najvise 45000kn. Ocekuje se da odjednommora biti bar 20 stolova za cetiri osobe. Koliko kojih stolovanabaviti da bi restoran mogao odjednom primiti sto je moguce visegostiju.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Matematicko modeliranje slaganja vlakova
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
67/199
Kompozicija nocnog vlaka ima bar jedna spavaca kola, bar dvojakola prvog razreda, dok su ostali vagoni drugog razreda. Spavacakola primaju 30 putnika, vagon prvog razreda 60, a vagoni drugograzreda po 90. Mora se sloziti kompozicija za bar 600 putnika.
Trosak spavacih kola je 400kn na noc, vagon prvog razreda kosta250kn na noc, dok vagon drugog razreda kosta 100kn po jednojnoci. Kako sastaviti kompoziciju koja moze primiti ocekivani brojputnika, a da ima najmanje troskove?
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Matematicko modeliranje apartmana
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
68/199
Znamo da pri iznajmljivanju apartmana od 40m2 prihod iznosi5kn/m2, apartman od 50m2 donosi zaradu od 4kn/m2, dok prinajmu apartmana od 80m2 prihod je 3kn/m2, sve za jedan daniznajmljivanja. Isto tako svjesni smo mogucnosti najma za najvise
10 najmanjih apartmana, 18 srednjih i samo 5 najvecih apartmanadnevno. Gradjevinski je izvedivo napraviti tocno 14 apartmanakorisne povrsine od najvise 1000m2. Koliko je kojih apartmanatada najisplativije graditi? Kolika ce biti dobit od najma u jednojsezoni, ako ona traje 80 dana?
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Matematicko modeliranje u auto-parku
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
69/199
U auto parku imamo sljedece vrste kamiona:
NOSIVOST UKUPNA TEZINA broj kamiona
5t 7.5t 53t 4.5t 68t 12t 4
Dobit po jednoj prevezenoj toni na kamionu od 5tnosivosti iznosi100kn, na kamionu nosivosti 3tdobit po toni je 70kn, dok 1tprevezena na najvecem kamionu donosi 120kn. Treba napravitikonvoj od 12 kamiona tako da ukupna dobit koju ce transport
donijeti bude najveca. Kakav ce biti sastav konvoja, ako njegovaukupna tezina ne smije biti veca od 120t? Kolika je najvecamoguca dobit?
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Dual problema
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
70/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Dual problema
Standardni problem maksimuma
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
71/199
Sta da d p ob e a s u a
max(
ni=1
cixi)
ni=1
ajixi bj, j= 1, . . . m
x1, . . . , xn 0. Dualni problem zadanog standardnog problema maksimuma
min(m
i=1biyi)
mi=1
aijyi cj, j= 1, . . . n
y1, . . . ym 0.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Osobine dualiteta
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
72/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Osobine dualiteta
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
73/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Osobine dualiteta
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
74/199
Broj nejednadzbi primarnog problema odgovara broju varijablidualnog problema i obratno.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Osobine dualiteta
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
75/199
Broj nejednadzbi primarnog problema odgovara broju varijablidualnog problema i obratno.
Dual duala je primarni problem
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Osobine dualiteta
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
76/199
Broj nejednadzbi primarnog problema odgovara broju varijablidualnog problema i obratno.
Dual duala je primarni problem
Dualni problemi imaju iste vrijednosti ekstrema funkcije cilja.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Osobine dualiteta
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
77/199
Broj nejednadzbi primarnog problema odgovara broju varijablidualnog problema i obratno.
Dual duala je primarni problem
Dualni problemi imaju iste vrijednosti ekstrema funkcije cilja. Vrijednosti dualnih varijabli pokazuju posljedice relaksacija
problema.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Primjer
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
78/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Primjer
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
79/199
Zadani problem rijesite graficki. Napisite dual problema. Koji jeuvjet pocetnog problema najbolje relaksirati?
min(4x1+ 6x2)
8x1+ 3x2 24
6x1+ 5x2 303x1+ 7x2 21
x1, x2 0.
Napisite dual problema. Koji je uvjet pocetnog problema najboljerelaksirati?
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Problemski zadatak
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
80/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Problemski zadatak
Z d t k
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
81/199
ZadatakPotrebno je izgraditi sustav protuzracne obrane
(PZO
). Poznato je
da protivnik raspolaze sa 100 aviona za napade s malih visina, 150
aviona za napade sa srednjih visina i 100 aviona za napade s velikih
visina, ali se ne zna s koje ce visine izvoditi napade. Mogu se
osigurati dva tipa raketa. Prvi tip obara ovione s vjerojatnost75%,
50% i25%, a drugi tip s vjerojatnostima 25%, 50% i75%, ovisnonapadaju li s male, srednje ili velike visine. Prvi tip raketa kosta25stotina $, a drugi je duplo skuplji.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Problemski zadatak
Z d t k
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
82/199
ZadatakPotrebno je izgraditi sustav protuzracne obrane
(PZO
). Poznato je
da protivnik raspolaze sa 100 aviona za napade s malih visina, 150
aviona za napade sa srednjih visina i 100 aviona za napade s velikih
visina, ali se ne zna s koje ce visine izvoditi napade. Mogu se
osigurati dva tipa raketa. Prvi tip obara ovione s vjerojatnost75%,
50% i25%, a drugi tip s vjerojatnostima 25%, 50% i75%, ovisnonapadaju li s male, srednje ili velike visine. Prvi tip raketa kosta25stotina $, a drugi je duplo skuplji.Koliko kojih raketa je nuzno osigurati, pa da ocekivani broj
oborenih aviona ne bude manji od broja aviona koji mogu izvrsiti
napad? Pri tome izdatke treba svesti na minimum.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Problemski zadatak
Zadatak
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
83/199
ZadatakPotrebno je izgraditi sustav protuzracne obrane
(PZO
). Poznato je
da protivnik raspolaze sa 100 aviona za napade s malih visina, 150
aviona za napade sa srednjih visina i 100 aviona za napade s velikih
visina, ali se ne zna s koje ce visine izvoditi napade. Mogu se
osigurati dva tipa raketa. Prvi tip obara ovione s vjerojatnost75%,
50% i25%, a drugi tip s vjerojatnostima 25%, 50% i75%, ovisnonapadaju li s male, srednje ili velike visine. Prvi tip raketa kosta25stotina $, a drugi je duplo skuplji.Koliko kojih raketa je nuzno osigurati, pa da ocekivani broj
oborenih aviona ne bude manji od broja aviona koji mogu izvrsiti
napad? Pri tome izdatke treba svesti na minimum.
Zadatak rijesite dualom i diskutirajte dualne varijable. Mnozenjenejednadzbi mijenja dual zadatka i znacenje dualnih varijabli.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Model
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
84/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Model
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
85/199
Ako je x1 broj raketa prve, a x2 broj raketa druge vrste,
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Model
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
86/199
Ako je x1 broj raketa prve, a x2 broj raketa druge vrste,matematicki model glasi:
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Model
http://goforward/http://find/http://goback/ -
5/27/2018 Nastava_izvanrednim_studentima
87/199
Ako je x1 broj raketa prve, a x2 broj raketa druge vrste,matematicki model glasi:
min(25x1+ 50x2)
0.75x1+ 0.25x2 100
0.5x1+ 0.5x2 150
0.25x1+ 0.75x2 100
x1, x2 0
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Dualni problem
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
88/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Dualni problem
http://goforward/http://find/http://goback/ -
5/27/2018 Nastava_izvanrednim_studentima
89/199
Problem dualan problemu:
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Dualni problem
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
90/199
Problem dualan problemu:
max(100y1+ 150y2+ 100y3)
0.75y1+ 0.5y2+ 0.25y3 25
0.25y1+ 0.5y2+ 0.75y3 50y1, y2, y3 0
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Dualni problem
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
91/199
Problem dualan problemu:
max(100y1+ 150y2+ 100y3)
0.75y1+ 0.5y2+ 0.25y3 25
0.25y1+ 0.5y2+ 0.75y3 50y1, y2, y3 0
Rjesenje dualnog problema: y1= 0, y2= 25, y3= 50 imax = 8750.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Dualni problem
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
92/199
Problem dualan problemu:
max(100y1+ 150y2+ 100y3)
0.75y1+ 0.5y2+ 0.25y3 25
0.25y1+ 0.5y2+ 0.75y3 50y1, y2, y3 0
Rjesenje dualnog problema: y1= 0, y2= 25, y3= 50 imax = 8750.
Rjesenje primarnog problema: x1= 250, x2= 50 i min = 8750.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Pitanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
93/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Pitanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
94/199
ZadatakUvrstite x1 i x2 u uvjete primarnog problema.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Pitanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
95/199
ZadatakUvrstite x1 i x2 u uvjete primarnog problema.
Kako su uvjeti zadovoljeni?
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Pitanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
96/199
ZadatakUvrstite x1 i x2 u uvjete primarnog problema.
Kako su uvjeti zadovoljeni? Sto primjecujete?
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Pitanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
97/199
ZadatakUvrstite x1 i x2 u uvjete primarnog problema.
Kako su uvjeti zadovoljeni? Sto primjecujete?
Sto bi se dogodilo da se zahtjev broja obaranja aviona sa
srednjih visina smanji za jedan?
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Pitanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
98/199
ZadatakUvrstite x1 i x2 u uvjete primarnog problema.
Kako su uvjeti zadovoljeni? Sto primjecujete?
Sto bi se dogodilo da se zahtjev broja obaranja aviona sa
srednjih visina smanji za jedan?
Sto bi se dogodilo da se zahtjev broja obaranja aviona sa
velikih visina smanji za jedan?
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Pitanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
99/199
ZadatakUvrstite x1 i x2 u uvjete primarnog problema.
Kako su uvjeti zadovoljeni? Sto primjecujete?
Sto bi se dogodilo da se zahtjev broja obaranja aviona sa
srednjih visina smanji za jedan?
Sto bi se dogodilo da se zahtjev broja obaranja aviona sa
velikih visina smanji za jedan?
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Pitanja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
100/199
ZadatakUvrstite x1 i x2 u uvjete primarnog problema.
Kako su uvjeti zadovoljeni? Sto primjecujete?
Sto bi se dogodilo da se zahtjev broja obaranja aviona sa
srednjih visina smanji za jedan?
Sto bi se dogodilo da se zahtjev broja obaranja aviona sa
velikih visina smanji za jedan?
Koristiti funkciju cilja iz duala:max((100 1)y1+ (150 1)y2+ (100 1)y3) =max(100y1+ 150y2+ 100y3 y1 y2 y3)
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Odgovori
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
101/199
Prvi uvjet je premasen, a drugi i treci uvjet zadovoljeni sutaman.
Troskovi bi se smanjili za y2= 25
Troskovi bi se smanjili za y3= 50
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Odgovori
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
102/199
Prvi uvjet je premasen, a drugi i treci uvjet zadovoljeni sutaman.
Troskovi bi se smanjili za y2= 25
Troskovi bi se smanjili za y3= 50
Mudra odluka o rezanju zahtjeva prepustena je zapovjedniku, kao iodgovornost.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Problem
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
103/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Problem
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
104/199
ZadatakPoduzece proizvodi dva proizvoda, P1 i P2 na tri grupe strojeva S1,
S2 i S3. Prve dvije grupe kapaciteta su po1 500, a treca 1 800radnih sati. Prvi proizvod koristi5 sati kapaciteta prve, 7.5 sati
druge i3 sata i20 minuta trece grupe strojeva, dok proizvod P2koristi redom 6h, 4h i9 sati kapaciteta svake grupe strojeva. Akodobit po P1 iznosi30$, a dobit po P2 50$, isplanirati proizvodnju.Izracunati iskoristivost pojedinih grupa strojeva i uticaj uvjeta na
profit i na planiranje proizvodnje.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Model
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
105/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Model
Ako je x1 broj proizvoda P1, a x2 broj proizvoda P2, matematickimodel glasi:
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
106/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Model
Ako je x1 broj proizvoda P1, a x2 broj proizvoda P2, matematickimodel glasi:
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
107/199
max(30x1+ 50x2)
5x1+ 6x2 1500
7.5x1+ 4x2 1500
31
3 x1+ 9x2 1800x1, x2 0
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Model
Ako je x1 broj proizvoda P1, a x2 broj proizvoda P2, matematickimodel glasi:
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
108/199
max(30x1+ 50x2)
5x1+ 6x2 1500
7.5x1+ 4x2 1500
31
3 x1+ 9x2 1800x1, x2 0
Rjesenje:
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Model
Ako je x1 broj proizvoda P1, a x2 broj proizvoda P2, matematickimodel glasi:
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
109/199
max(30x1+ 50x2)
5x1+ 6x2 1500
7.5x1+ 4x2 1500
3
1
3 x1+ 9x2 1800x1, x2 0
Rjesenje: Maksimalnu zaradu donosi x1= 108 proizvoda P1 ix2= 160 proizvoda P2.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Model
Ako je x1 broj proizvoda P1, a x2 broj proizvoda P2, matematickimodel glasi:
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
110/199
max(30x1+ 50x2)
5x1+ 6x2 1500
7.5x1+ 4x2 1500
3
1
3 x1+ 9x2 1800x1, x2 0
Rjesenje: Maksimalnu zaradu donosi x1= 108 proizvoda P1 ix2= 160 proizvoda P2.
ZadatakRijesite dualni problem i interpretirajte rezultate.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Problem
Zadatak
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
111/199
Tri tipa vitamina A, B i C mogu se kupiti u cetiri tipa tableta P,Q, R i S. Prva tableta sadrzi po 1 jedinicu prvog i treceg vitamina;
druga sadrzi 1 jedinicu drugog i 2 jedinice treceg vitamina; treca
sadrzi 1 jedinicu prvog i 2 jedinice drugog vitamina; cetvrta sadrzi
1 jedinicu prvog, 2 jedinice drugog i 1 jedinicu treceg vitamina.
Prva tableta stoji 1, druga 3, treca 4 i cetvrta 6 novcanih jedinica.Zeli se nabaviti najmanje 2 jedinice prvog, 5 jedinica drugog i 4
jedinice treceg vitamina. Koliko se tableta svakoga tipa mora
nabaviti da bi se zadovoljile potrebe za vitaminima i da bi troskovi
nabave bili najmanji?
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Problem
Zadatak
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
112/199
Tri tipa vitamina A, B i C mogu se kupiti u cetiri tipa tableta P,Q, R i S. Prva tableta sadrzi po 1 jedinicu prvog i treceg vitamina;
druga sadrzi 1 jedinicu drugog i 2 jedinice treceg vitamina; treca
sadrzi 1 jedinicu prvog i 2 jedinice drugog vitamina; cetvrta sadrzi
1 jedinicu prvog, 2 jedinice drugog i 1 jedinicu treceg vitamina.
Prva tableta stoji 1, druga 3, treca 4 i cetvrta 6 novcanih jedinica.Zeli se nabaviti najmanje 2 jedinice prvog, 5 jedinica drugog i 4
jedinice treceg vitamina. Koliko se tableta svakoga tipa mora
nabaviti da bi se zadovoljile potrebe za vitaminima i da bi troskovi
nabave bili najmanji? Napisite model. rijesite dualom, ispitajtezadovoljenost uvjeta i interpretirajte dualne varijable.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Jelovnik
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
113/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Jelovnik
Zadatak
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
114/199
Za ocuvanje covjekova zdravlja i radne sposobnosti u24 sata trebauzeti najmanje400 g masti, 480 g bjelancevina, 640 gugljikohidrata i12 g vitamina. U100 g salame ima 25gbjelancevina i50 g masti. U100 g kukuruznog kruha ima 5 gbjelancevina, 2 g masti, 45 g ugljikohidrata i0.4 g vitamina.
100 g jetrica imaju20 g bjelancevina, 4 g masti, 3 gugljikohidrata i0.8 g vitamina. Jabuke imaju1 g masti, 14 gugljikohidrata i0.5 g vitamina. Ako1 kg kruha kosta 5 kn, salame30 kn, jetrica20 kn i jabuka 10 kn, napravite najjeftiniji jelovnik zajednog covjeka, tako da udio kruha bude najvise20 dag
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Jelovnik
ZadatakZa ocuvanje covjekova zdravlja i radne sposobnosti u sata treba
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
115/199
Za ocuvanje covjekova zdravlja i radne sposobnosti u24
sata treba
uzeti najmanje400 g masti, 480 g bjelancevina, 640 gugljikohidrata i12 g vitamina. U100 g salame ima 25gbjelancevina i50 g masti. U100 g kukuruznog kruha ima 5 gbjelancevina, 2 g masti, 45 g ugljikohidrata i0.4 g vitamina.
100 g jetrica imaju20 g bjelancevina, 4 g masti, 3 gugljikohidrata i0.8 g vitamina. Jabuke imaju1 g masti, 14 gugljikohidrata i0.5 g vitamina. Ako1 kg kruha kosta 5 kn, salame30 kn, jetrica20 kn i jabuka 10 kn, napravite najjeftiniji jelovnik zajednog covjeka, tako da udio kruha bude najvise20 dag
Rijesite dualom, pa komentirajte uvjete. Koji bi uvjet svojimsmanjenjem najvise pridonio smanjenju troskova?
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Kamion
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
116/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Kamion
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
117/199
Potrebno je prevesti teret na dvije relacije. Vrijeme obrta na prvojrelaciji je 1.4 sata, a na drugoj 1.1 sat. Kamion se placa za radnovrijeme od 6.5 sati. Odredite broj obrta na svakoj relaciji tako da
radno vrijeme bude maksimalno iskoristeno.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Smjesa
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
118/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Smjesa
Tvornica stocne hrane proizvodi dvije vrste smjesa kukuruza, zobi i
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
119/199
psenice prema ovoj tablici:
kukuruz zob psenica
1.smjesa 90% 10% nema2.smjesa 70% 20% 10%
Pretpostavimo da tvornica ostvaruje dobit od 27 dolara po toniprve i 21 dolar po toni druge smjese. Neka tvornica raspolaze s1800tkukuruza, 1000tzobi i 600t psenice. Koliko tona svakesmjese treba proizvesti da se maksimalizira ukupna dobit, ako svaproizvodnja moze biti prodana, a proces mijesanja jednako stoji zasvaku smjesu.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Nabava kamiona
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
120/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Nabava kamiona
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
121/199
Velika gradska prijevoznicka tvrtka zeli nabaviti 300 kamionanosivosti po 3600 i 1200 kilograma, tako da oni zajedno u samojednoj voznji mogu natovariti barem 432t robe. Kamioni se kupujuna kredit. Mjesecna rata za svaki veci kamoncic iznosi 3300 , dokza manji 2800 Eura. Za otplatu poduzece ne moze mjesecno
izdvojiti vise od 924000 Eura. Jedan prijevoz vecim vozilom donosioko 320, a manjim 360 Eura. Koliko bi tvrtka trebala kupiti vecih,a koliko manjih kamiona, pa da ostvari najvecu dobit za bar jednuvoznju svakog kamiona dnevno?
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Trajektna linija
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
122/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Trajektna linija
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
123/199
Potrebno je uvesti trajektnu liniju koja bi dnevno u oba smjeramogla prevesti barem 2500 automobila, a ne bi potrosila dnevnuzalihu od 800 litara goriva. Na raspolaganju su dva tipa trajekata.Veci u jednom smjeru vozi 200 automobila, potrosi pritom 30 litaragoriva, a ukupni trosak jedne voznje je 800kn. Manji u jednom
smjeru potrosi 40 litara gorva, moze prevesti 160 automobila, atrosak takve voznje je 650kn. Ako veci u jednom danu napraviukupno 10 voznji, a manji 8, koliko bi i kojih plovila trebalonabaviti, pa da roskovi budu sto manji? Obavezno izracunajteminimalni dnevni trosak.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Skver
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
124/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Skver
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
125/199
Brodogradiliste gradi brodove od 500,600 i 800 Brt. Za izgradnjubrodova treba 6,9 i 15 mjeseci. Brodogradiliste ima naraspolaganju jedan slobodan dok. Dosla je narudzba za 10 brodova
koji zajedno trebaju imati preko 5600Brt. Napravite plan izgradnjebrodova koji ce imati najkrace vrijeme gradnje.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Kanaderi
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
126/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Kanaderi
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
127/199
Potrebno je nabaviti zrakoplove za gasenje pozara. Na trzistu suzrakoplovi nosivosti 25tpo cijeni od 4 milijuna kuna, zatim oninosivosti od 20tpo 3 milijuna i od 40tsa cijenom od 5 milijuna.Ocekuje se da ce odjednom trebati bar 240tvode, ali je u bazimoguce imati najvise 8 zrakoplova. Napravite plan kupnje koji cezahtijevati sto manje troskove.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
U restoranu
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
128/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
U restoranu
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
129/199
U restoranu je moguce imati stolove za 4,6 i 8 ljudi. Stol zacetvero kosta 800kn, stol za sestero 900kn, a stol za osmero kosta1000kn. Ocekuje se odjednom najmanje 240 gostiju. U stolove senamjerava investirati najvise 45000kn. Ocekuje se da odjednom
mora biti bar 20 stolova za cetiri osobe. Koliko kojih stolovanabaviti da bi restoran mogao odjednom primiti sto je moguce visegostiju.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Nocni vlak
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
130/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Nocni vlak
Kompozicija nocnog vlaka ima bar jedna spavaca kola bar dvoja
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
131/199
Kompozicija nocnog vlaka ima bar jedna spavaca kola, bar dvojakola prvog razreda, dok su ostali vagoni drugog razreda. Spavacakola primaju 30 putnika, vagon prvog razreda 60, a vagoni drugograzreda po 90. Mora se sloziti kompozicija za bar 600 putnika.Trosak spavacih kola je 400kn na noc, vagon prvog razreda kosta250kn na noc, dok vagon drugog razreda kosta 100kn po jednojnoci. Kako sastaviti kompoziciju koja moze primiti ocekivani brojputnika, a da ima najmanje troskove?
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Apartmani
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
132/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Apartmani
Znamo da pri iznajmljivanju apartmana od 40m2
prihod iznosi2 2 2
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
133/199
Znamo da pri iznajmljivanju apartmana od 40m prihod iznosi5kn/m2, apartman od 50m2 donosi zaradu od 4kn/m2, dok prinajmu apartmana od 80m2 prihod je 3kn/m2, sve za jedan daniznajmljivanja. Isto tako svjesni smo mogucnosti najma za najvise10 najmanjih apartmana, 18 srednjih i samo 5 najvecih apartmana
dnevno. Gradjevinski je izvedivo napraviti tocno 14 apartmanakorisne povrsine od najvise 1000m2. Koliko je kojih apartmanatada najisplativije graditi? Kolika ce biti dobit od najma u jednojsezoni, ako ona traje 80 dana?
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Suha hrana
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
134/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Suha hrana
Za prehranu u nekom periodu raspolozive su tri vrste konzervi, ciji
je osnovni sastav:
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
135/199
je osnovni sastav:
tip konzerve kalorija vitaminaC(mg)1 2000 502 1500 100
3 1000 60U tom periodu treba konzumirati barem 600mg vitamina C. Kojihdeset konzervi odabrati da bi se, pored dovoljne kolicine vitamina,konzumirala i maksimalna kolicina kalorija, ako nije raspolozivovise od 6 konzervi tipa 1. Problem rijesite numericki.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Transportni problem
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
136/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Transportni problem
U okviru jednog poduzeca rade dvije tvornice a proizvodi seprodaju u tri skladista Prva tvornica radi 10000 artikala a druga
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
137/199
U okviru jednog poduzeca rade dvije tvornice a proizvodi seprodaju u tri skladista. Prva tvornica radi 10000 artikala, a druga5000. Skladista prodaju po 4000, 8000 i 3000 komada. Cijeneprijevoza po komadu dana su tablicno. Odredite plan transporta sminimalnim troskovima i izracunajte te troskove.
S1 S2 S3T1 3kn 3kn 2kn
T2 6kn 5kn 1kn
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Problemi transporta i distribucije
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
138/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Problemi transporta i distribucije
Mesnica proizvodi 480 sunki, 400 salama i 230 hamburgera. Svaki
proizvod moguce je prodati kao sirov ili posusen. U vlastitoj i i j iti 420 i d j lj j j 250
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
139/199
p g j p p jpusnici moguce je susiti 420 proizvoda, a u unajmljenoj jos 250.Cisti dobitci po proizvodu u kunama dani su u tablici.
svjeze dimljeno doma dimljeno sa strane
Sunke 48 84 66Salame 24 72 42
Hamburgeri 24 78 54
Odredite plan proizvodnje koji ce dati najveci prihod i izracunati
taj prihod.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Opasan prijevoz
http://goforward/http://find/http://goback/ -
5/27/2018 Nastava_izvanrednim_studentima
140/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Opasan prijevoz
Izuzetno opasan plin treba prevesti zeljeznicom. Proizvodnja plina,ot a ja i ije e t a s o ta sati a ada a s tablic o
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
141/199
p p p j j ppotraznja i vrijeme transporta u satima zadana su tablicno:
O1 O2 O3 O4 proizvodnja
P1 3 15 6 4 55
P2 10 8 10 5 80
P3 4 3 6 10 40potrebe 55 55 90 20
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Opasan prijevoz
Izuzetno opasan plin treba prevesti zeljeznicom. Proizvodnja plina,potraznja i vrijeme transporta u satima zadana su tablicno:
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
142/199
p p p j j ppotraznja i vrijeme transporta u satima zadana su tablicno:
O1 O2 O3 O4 proizvodnja
P1 3 15 6 4 55
P2 10 8 10 5 80
P3 4 3 6 10 40potrebe 55 55 90 20
Rijesite problem tako da sto manje plina dugo putuje.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Skupa neisporuka
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
143/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Skupa neisporuka
Rijesite transportni problem, ako svaki neisporuceni transformator
donosi stetu od 10 novcanih jedinica. Kolicine proizvedenih
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
144/199
transformatora potraznja za njima i jedinicne cijene transporta danisu tablicno:
C1 C2 C3 C4 aiP1 3 4 2 0 240
P2 4 3 5 1 280
P3 2 3 2 4 250
bj 180 160 220 180
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Skupa neisporuka
Rijesite transportni problem, ako svaki neisporuceni transformator
donosi stetu od 10 novcanih jedinica. Kolicine proizvedenih
http://find/http://goback/ -
5/27/2018 Nastava_izvanrednim_studentima
145/199
transformatora potraznja za njima i jedinicne cijene transporta danisu tablicno:
C1 C2 C3 C4 aiP1 3 4 2 0 240
P2 4 3 5 1 280
P3 2 3 2 4 250
bj 180 160 220 180(rjesenje: T= 1670, 30 transformatora ostaje u P2).
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Domaca zadaca
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
146/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Domaca zadaca
ZadatakN kl di i i d 60 70 i 55 b j S
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
147/199
Na skladistima stize redom po 60,70 i 55 tona robe mjesecno. Sest
robnih kuca mjesecno potrazuju redom po 20,40,30,55,15 i 35 tona
robe. Jedinicni troskovi prijevoza iz prvog skladista u svaku od
prodavaonica iznose redom: 3,2,2,3,3 i 1 kunu. Iz drugog skladista:
2,0,1,1,0 i 1 kunu. Iz treceg:1,4,3,4,2 i 0 kuna. Odredite optimalni
plan prijevoza i ukupni trosak.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Domaca zadaca
ZadatakN kl di ti ti d 60 70 i 55 t b j S t
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
148/199
Na skladistima stize redom po 60,70 i 55 tona robe mjesecno. Sest
robnih kuca mjesecno potrazuju redom po 20,40,30,55,15 i 35 tona
robe. Jedinicni troskovi prijevoza iz prvog skladista u svaku od
prodavaonica iznose redom: 3,2,2,3,3 i 1 kunu. Iz drugog skladista:
2,0,1,1,0 i 1 kunu. Iz treceg:1,4,3,4,2 i 0 kuna. Odredite optimalni
plan prijevoza i ukupni trosak.
(rjesenje: T= 185).
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Transportna mreza
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
149/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Transportna mreza
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
150/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Transportna mreza
Skup je osnovni pojam koji se ne moze definirati.
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
151/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Transportna mreza
Skup je osnovni pojam koji se ne moze definirati.
Kartezijev produkt skupova A B={(x, y)|xA, yB}.
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
152/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Transportna mreza
Skup je osnovni pojam koji se ne moze definirati.
Kartezijev produkt skupova A B={(x, y)|xA, yB}.
Relacija Rna skupu A je jedan podskup A A.
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
153/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Transportna mreza
Skup je osnovni pojam koji se ne moze definirati.
Kartezijev produkt skupova A B={(x, y)|xA, yB}.
Relacija Rna skupu A je jedan podskup A A.
Graf je uredeni par (A, R).
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
154/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Transportna mreza
Skup je osnovni pojam koji se ne moze definirati.
Kartezijev produkt skupova A B={(x, y)|xA, yB}.
Relacija Rna skupu A je jedan podskup A A.
Graf je uredeni par (A, R). Tocke grafa elementi skupa
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
155/199
Tocke grafa - elementi skupa.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Transportna mreza
Skup je osnovni pojam koji se ne moze definirati.
Kartezijev produkt skupova A B={(x, y)|xA, yB}.
Relacija Rna skupu A je jedan podskup A A.
Graf je uredeni par (A, R). Tocke grafa elementi skupa
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
156/199
Tocke grafa - elementi skupa.
Lukovi ili komunikacije - elementi relacije.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Transportna mreza
Skup je osnovni pojam koji se ne moze definirati.
Kartezijev produkt skupova A B={(x, y)|xA, yB}.
Relacija Rna skupu A je jedan podskup A A.
Graf je uredeni par (A, R). Tocke grafa elementi skupa
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
157/199
Tocke grafa - elementi skupa.
Lukovi ili komunikacije - elementi relacije.
Pondiranje lukova je funkcija p:R R+.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Transportna mreza
Skup je osnovni pojam koji se ne moze definirati.
Kartezijev produkt skupova A B={(x, y)|xA, yB}.
Relacija Rna skupu A je jedan podskup A A.
Graf je uredeni par (A, R). Tocke grafa - elementi skupa
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
158/199
Tocke grafa elementi skupa.
Lukovi ili komunikacije - elementi relacije.
Pondiranje lukova je funkcija p:R R+.
Graf je neorijentiran ako je relacija simetricna:(x, y)R(y, x)R.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Transportna mreza
Skup je osnovni pojam koji se ne moze definirati.
Kartezijev produkt skupova A B={(x, y)|xA, yB}.
Relacija Rna skupu A je jedan podskup A A.
Graf je uredeni par (A, R). Tocke grafa - elementi skupa
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
159/199
Tocke grafa elementi skupa.
Lukovi ili komunikacije - elementi relacije.
Pondiranje lukova je funkcija p:R R+.
Graf je neorijentiran ako je relacija simetricna:(x, y)R(y, x)R.
Ulaz u graf je vrh uA, takav da ne postoji (x, u) R zaxA.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Transportna mreza
Skup je osnovni pojam koji se ne moze definirati.
Kartezijev produkt skupova A B={(x, y)|xA, yB}.
Relacija Rna skupu A je jedan podskup A A.
Graf je uredeni par (A, R). Tocke grafa - elementi skupa.
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
160/199
Tocke grafa elementi skupa.
Lukovi ili komunikacije - elementi relacije.
Pondiranje lukova je funkcija p:R R+.
Graf je neorijentiran ako je relacija simetricna:(x, y)R(y, x)R.
Ulaz u graf je vrh uA, takav da ne postoji (x, u) R zaxA.
Izlaz iz grafa je vrh vA, takav da ne postoji (v, x) R zaxA.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Transportna mreza
Skup je osnovni pojam koji se ne moze definirati.
Kartezijev produkt skupova A B={(x, y)|xA, yB}.
Relacija Rna skupu A je jedan podskup A A.
Graf je uredeni par (A, R). Tocke grafa - elementi skupa.
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
161/199
Tocke grafa elementi skupa.
Lukovi ili komunikacije - elementi relacije.
Pondiranje lukova je funkcija p:R R+.
Graf je neorijentiran ako je relacija simetricna:(x, y)R(y, x)R.
Ulaz u graf je vrh uA, takav da ne postoji (x, u) R zaxA.
Izlaz iz grafa je vrh vA, takav da ne postoji (v, x) R zaxA.
Transportna mreza je orijentirani graf s jednim ulazom i jednimizlazom.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Matrica transportne mreze
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
162/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Matrica transportne mreze
Elementi matrice
aij= p(i,j), (i,j)R
0, inace
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
163/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Matrica transportne mreze
Elementi matrice
aij= p(i,j), (i,j)R
0, inace
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
164/199
ZadatakNacrtajte transportnu mrezu zadanu matricom A.
A=
0 30 45 0 0 00 0 15 20 0 00 0 0 10 15 00 0 0 0 0 35
0 0 0 20 0 250 0 0 0 0 0
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Najkraci put
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
165/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Najkraci put
Put kroz transportnu mrezu je niz(u, x1), (x1, x2), . . . , (xn1, v) elemenata iz R.
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
166/199
( , 1), ( 1, 2), , ( n 1, )
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Najkraci put
Put kroz transportnu mrezu je niz(u, x1), (x1, x2), . . . , (xn1, v) elemenata iz R.
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
167/199
( , ), ( , ), , ( , )
Najkraci put ima najmanji zbroj ponderap(u, x1) +p(x1, x2) + +p(xn1, v)
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Najkraci put
Put kroz transportnu mrezu je niz(u, x1), (x1, x2), . . . , (xn1, v) elemenata iz R.
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
168/199
( ) ( ) ( )
Najkraci put ima najmanji zbroj ponderap(u, x1) +p(x1, x2) + +p(xn1, v)
ZadatakOdredite najkraci put kroz nacrtanu mrezu.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Maksimalan tok
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
169/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Maksimalan tok
Maksimalan tok kroz putTi= min{p(u, x1), p(x1, x2), . . . , p(xn1, v)}.
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
170/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Maksimalan tok
Maksimalan tok kroz putTi= min{p(u, x1), p(x1, x2), . . . , p(xn1, v)}.
Dva se toka Ti i Tjmogu usporedno propustiti ako jeTi+Tjp(xk, xk+1) za svaki luk iz presjeka putova.
http://goforward/http://find/http://goback/ -
5/27/2018 Nastava_izvanrednim_studentima
171/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Maksimalan tok
Maksimalan tok kroz putTi= min{p(u, x1), p(x1, x2), . . . , p(xn1, v)}.
Dva se toka Ti i Tjmogu usporedno propustiti ako jeTi+Tjp(xk, xk+1) za svaki luk iz presjeka putova.
M k i l t k k j b j k i l ih t k k ji
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
172/199
Maksimalan tok kroz mrezu je zbroj maksimalnih tokova kojise mogu istovremeno pustiti.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Maksimalan tok
Maksimalan tok kroz putTi= min{p(u, x1), p(x1, x2), . . . , p(xn1, v)}.
Dva se toka Ti i Tjmogu usporedno propustiti ako jeTi+Tjp(xk, xk+1) za svaki luk iz presjeka putova.
M k i l t k k j b j k i l ih t k k ji
http://goforward/http://find/http://goback/ -
5/27/2018 Nastava_izvanrednim_studentima
173/199
Maksimalan tok kroz mrezu je zbroj maksimalnih tokova kojise mogu istovremeno pustiti.
Poluput ili lanac je niz sukcesivnih lukova bez obzira naorijentaciju.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Maksimalan tok
Maksimalan tok kroz putTi= min{p(u, x1), p(x1, x2), . . . , p(xn1, v)}.
Dva se toka Ti i Tjmogu usporedno propustiti ako jeTi+Tjp(xk, xk+1) za svaki luk iz presjeka putova.
Maksimalan tok kroz mrezu je zbroj maksimalnih tokova koji
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
174/199
Maksimalan tok kroz mrezu je zbroj maksimalnih tokova kojise mogu istovremeno pustiti.
Poluput ili lanac je niz sukcesivnih lukova bez obzira naorijentaciju.
Tok se moce propustiti suprotnim smjerom u slucaju da jekomunikacija zauzeta.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Maksimalan tok
Maksimalan tok kroz putTi= min{p(u, x1), p(x1, x2), . . . , p(xn1, v)}.
Dva se toka Ti i Tjmogu usporedno propustiti ako jeTi+Tjp(xk, xk+1) za svaki luk iz presjeka putova.
Maksimalan tok kroz mrezu je zbroj maksimalnih tokova koji
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
175/199
Maksimalan tok kroz mrezu je zbroj maksimalnih tokova kojise mogu istovremeno pustiti.
Poluput ili lanac je niz sukcesivnih lukova bez obzira naorijentaciju.
Tok se moce propustiti suprotnim smjerom u slucaju da jekomunikacija zauzeta.
ZadatakOdredite maksimalan tok kroz nacrtanu mrezu.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Rez minimalnog kapaciteta
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
176/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Rez minimalnog kapaciteta
Rez u mrezi je skup lukova cije ukidanje onemogucava
komunikaciju ulaza i izlaza iz mreze.
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
177/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Rez minimalnog kapaciteta
Rez u mrezi je skup lukova cije ukidanje onemogucava
komunikaciju ulaza i izlaza iz mreze. Kapacitet reza je zbroj pondera svih lukova u rezu.
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
178/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Rez minimalnog kapaciteta
Rez u mrezi je skup lukova cije ukidanje onemogucava
komunikaciju ulaza i izlaza iz mreze. Kapacitet reza je zbroj pondera svih lukova u rezu.
Rez minimalnog kapaciteta je rez s najmanjim kapacitetom
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
179/199
Rez minimalnog kapaciteta je rez s najmanjim kapacitetom.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Rez minimalnog kapaciteta
Rez u mrezi je skup lukova cije ukidanje onemogucava
komunikaciju ulaza i izlaza iz mreze. Kapacitet reza je zbroj pondera svih lukova u rezu.
Rez minimalnog kapaciteta je rez s najmanjim kapacitetom
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
180/199
Rez minimalnog kapaciteta je rez s najmanjim kapacitetom.
Teorem
Rez minimalnog kapaciteta jednak je maksimalnom toku.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Rez minimalnog kapaciteta
Rez u mrezi je skup lukova cije ukidanje onemogucava
komunikaciju ulaza i izlaza iz mreze. Kapacitet reza je zbroj pondera svih lukova u rezu.
Rez minimalnog kapaciteta je rez s najmanjim kapacitetom
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
181/199
Rez minimalnog kapaciteta je rez s najmanjim kapacitetom.
Teorem
Rez minimalnog kapaciteta jednak je maksimalnom toku.
ZadatakOdredite rez minimalnog kapaciteta za nacrtanu transportnu
mrezu.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Patologija
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
182/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Patologija
Poluput ili lanac je niz sukcesivnih lukova bez obzira naorijentaciju.
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
183/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Patologija
Poluput ili lanac je niz sukcesivnih lukova bez obzira naorijentaciju.
Tok se moce propustiti suprotnim smjerom u slucaju da jekomunikacija zauzeta.
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
184/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Patologija
Poluput ili lanac je niz sukcesivnih lukova bez obzira naorijentaciju.
Tok se moce propustiti suprotnim smjerom u slucaju da jekomunikacija zauzeta.
P i j
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
185/199
Primjer
Transportna je mreza zadana matricom
M=
0 7 9 00 0 3 90 0 0 80 0 0 0
.
Odredite maksimalni tok.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Da li smo razumjeli?
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
186/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Da li smo razumjeli?
Matricom je zadana transportna mreza. Nacrtajte mrezu. Odreditenajkraci put, a zatim i maksimalan tok, koji provjerite rezomminimalnog kapaciteta.
0 50 85 65 0 0 0 0 0 00 0 20 0 35 0 10 0 0 00 0 0 20 45 0 0 60 0 0
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
187/199
T =
0 0 0 20 45 0 0 60 0 00 0 0 0 0 30 0 0 35 0
0 0 0 0 0 0 0 45 0 00 0 20 0 0 0 0 0 40 00 0 0 0 25 0 0 45 0 400 0 0 0 0 0 0 0 0 550 0 0 0 0 0 0 60 0 250 0 0 0 0 0 0 0 0 0
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Mrezno planiranje
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
188/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Mrezno planiranje
lukovi - aktivnosti
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
189/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Mrezno planiranje
lukovi - aktivnosti cvorovi - vremenski trenuci izmjene aktivnosti
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
190/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Mrezno planiranje
lukovi - aktivnosti cvorovi - vremenski trenuci izmjene aktivnosti
tri podatka cvora: redni broj najranije vrijeme najkasnije
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
191/199
tri podatka cvora: redni broj, najranije vrijeme, najkasnijevrijeme stizanja aktivnosti
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Mrezno planiranje
lukovi - aktivnosti cvorovi - vremenski trenuci izmjene aktivnosti
tri podatka cvora: redni broj, najranije vrijeme, najkasnije
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
192/199
tri podatka cvora: redni broj, najranije vrijeme, najkasnijevrijeme stizanja aktivnosti
CPM - Critical Path Method
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Mrezno planiranje
lukovi - aktivnosti cvorovi - vremenski trenuci izmjene aktivnosti
tri podatka cvora: redni broj, najranije vrijeme, najkasnije
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
193/199
p j, j j j , j jvrijeme stizanja aktivnosti
CPM - Critical Path Method PERT - Program Evaluation and Review Technique
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Primjer
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
194/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Primjer
ZadatakOdredite vrijeme od pocetka do kraja ovih aktivnosti.
oznaka aktivnost trajanje preduvjet
A ugovaranje preuzimanja 30 -B pregled zatecenog 5 -
C projektiranje 20 A, BD raskrcivanje 10 A B
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
195/199
D raskrcivanje 10 A, BE nabava materijala 15 C , D
F zidarski radovi 30 E G fasada i krov 10 F
H interijer 25 F
I pregled 2 G , HJ priprema otvaranja 3 G , HK svecano otvaranje 1 I , J
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Primjer
ZadatakOdredite vrijeme od pocetka do kraja ovih aktivnosti.
oznaka aktivnost trajanje preduvjet
A ugovaranje preuzimanja 30 -B pregled zatecenog 5 -
C projektiranje 20 A, BD raskrcivanje 10 A B
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
196/199
D raskrcivanje 10 A, BE nabava materijala 15 C , D
F zidarski radovi 30 E G fasada i krov 10 F
H interijer 25 F
I pregled 2 G , HJ priprema otvaranja 3 G , HK svecano otvaranje 1 I , J
Koje aktivnosti predstavljaju kriticni put?
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Zadatak
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
197/199
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Zadatak
Odredite kriticni put za aktivnosti izgradnje autobusnog kolodvora
Aktivnosti Trajanje PreduvjetiA - Projektiranje nove zgrade 25 -B - Detaljni gradevinski prijekti 30 A
C - Gradevinski radovi 60 B
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
198/199
D - Narudzba opreme 1 A
E - Isporuka opreme 50 DF - Montaza opreme 4 E
G - Pustanje u pogon 6 C, F
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
Zadatak
Odredite kriticni put za aktivnosti izgradnje autobusnog kolodvora
Aktivnosti Trajanje PreduvjetiA - Projektiranje nove zgrade 25 -B - Detaljni gradevinski prijekti 30 A
C - Gradevinski radovi 60 B
http://find/ -
5/27/2018 Nastava_izvanrednim_studentima
199/199
D - Narudzba opreme 1 A
E - Isporuka opreme 50 DF - Montaza opreme 4 E
G - Pustanje u pogon 6 C, FKriticne aktivnosti A, B, C i G. Trajanje 121 dan.
Bozidar Ivankovic Sadko Mandzuka Antonia Perkovic Operacijska istrazivanja
http://find/