Upload
others
View
9
Download
0
Embed Size (px)
Citation preview
Metode in sistemi za podporo odločanja
Marko Bohanec, Univerza v Novi Gorici, Poslovno-tehniška fakulteta 1
Marko Bohanec
Seminarska naloga
Marko Bohanec
Seminarska naloga
1. Izberite vam znan odločitveni problem
a. Opredelite in opišite ta problem [naloga 2.11]
b. Opišite faze tega odločitvenega procesa [3.14]
c. Opišite lastnosti tega odločitvenega problema [4.17]
2. Sorodno deloPregled modelov in sistemov (programske opreme) za podporo pri
odločanju v tem primeru oz. na tem področju; opis obstoječih rešitev v
vašem okolju in v drugih organizacijah; doma in v tujini
3. Izdelajte vaš model za podporo odločitvenega problema in
ovrednotite/analizirajte izbrane alternative[npr. naloge 6.22, 7.9, 10.11, 11.12, 13.16]
4. Predstavitev seminarske naloge (10 minut)
30%
10%
40%
20%
Marko Bohanec
Priporočena struktura poročila
Naslov, avtor, študijski program, vpisna številka, datum (leto)
Povzetek in ključne besede
1. UvodKratek opis ciljev naloge in vsebine poročila.
2. Odločitveni problemOpredelitev in opis odločitvenega problema.
Obvezen opis lastnosti odločitvenega problema.
3. Opis stanja in sorodno deloOpis obstoječega stanja. Kako poteka reševanje problema sedaj? Kratek opis faz.
Opis obstoječih rešitev. Ali se uporabljajo metode za podporo odločanja?
Pregled literature, doma in v svetu.
Vaš predlog morebitnih novih ali dodatnih rešitev.
4. Odločitveni modelVaš predlog rešitve odločitvenega problema.
Opišite parametre in strukturo modela, odločitvena pravila.
5. Uporaba modelaPrimer uporabe vašega modela. Opišite odločitvene alternative.
Ovrednotite in razložite rezultate vrednotenja. Obvezna analiza variant (npr. analiza “kaj-če”).
6. Zaključki in predlogi za nadaljnje delo
7. Literatura
Priloga: Podroben izpis celotnega modela ali oddan model po elektronski pošti
Metode in sistemi za podporo odločanja
Marko Bohanec, Univerza v Novi Gorici, Poslovno-tehniška fakulteta 2
Marko Bohanec
Sistemi za podporo pri odločanju
ang. Decision Support Systems (DSS)
Odločanje
Marko Bohanec
Odločanje
Decision Making
Odločitveni sistemi
Decision Systems
Odločitvene znanosti
Decision Sciences
Kdo ali kaj se odloča?
računalnikčlovek
• teorija odločanja
• teorija koristnosti ...
• kognitivne znanosti
• družbene znanosti ...
Podpora pri odločanjuDecision Support
Opisne (deskriptivne)Normativne
Podpora pri odločanju
Marko Bohanec
Podpora pri odločanju
Decision Support
Odločitvena analiza
Decision Analysis
Operacijske raziskave
Operational Research
Sistemi za podporo odločanja
Decision Support Systems
• faze odločanja
• modeliranje
• iskanje ‘dovolj dobrih’
rešitev
• matematično formuliranje
problema
• iskanje optimalnih rešitev
• informacijski sistemi
• pomoč pri odločanju
Metode in sistemi za podporo odločanja
Marko Bohanec, Univerza v Novi Gorici, Poslovno-tehniška fakulteta 3
Kaj je podpora pri odločanju?
� Na osnovi principov (zahtev, „aksiomov“) racionalnega
(normativnega) odločanja,
� vedoč da je dejansko (opisno, deskriptivno) odločanje ljudi težko,
pogosto nelogično in polno „napak“,
� ali lahko pomagamo odločevalcem do boljšega odločanja?
Podpora pri odločanju:
Je: Metode in orodja za pomoč ljudem – odločevalcem pri težkih
odločitvah
Ni: Odločanje namesto ali v imenu ljudi – odločevalcev.
Sistemi za podporo pri odločanju
(DSS)Sistemi za podporo pri odločanju:
• interaktivni informacijski sistemi,
• ki pomagajo uporabnikom
• pri sprejemanju odločitev.
Lastnosti:
• posebna oblika informacijskih sistemov
• uporabniki: največkrat managerji, tudi drugi strokovni delavci v organizacijah, posamezniki
• pomagajo pri odločanju, vendar ne odločajo sami
• vključujejo podatke in modele, lahko tudi dokumente
• namenjeni predvsem podpori pri delno strukturiranih in nestrukturiranih nalogah (kjer ni jasnega postopka oz. “algoritma” za rešitev problema)
• podpirajo interaktivno (sprotno, v dialogu) reševanje problemov
Zgodovina DSS
Marko Bohanec
1950
1960
1970
1980
1990
2000
2010
teorija: operacijske raziskave, odločitvena analiza
praksa: razvoj interaktivnega računalništva
osnove DSS
prvi sistemi
specializacija: MIS, EIS, ES, GDSS, ...
podatkovna skladišča (“Data Warehouses”)
sprotna analiza podatkov (OLAP)
izkopavanje podatkov (“Data Mining”)
omrežni DSS (“Web-based DSS”)
širše: poslovna inteligenca (“Business intelligence BI”)
mobilni DSS (“Mobile DSS”, “m-DSS”)
porazdeljeni DSS (“Distributed DSS”)
Metode in sistemi za podporo odločanja
Marko Bohanec, Univerza v Novi Gorici, Poslovno-tehniška fakulteta 4
Vrste DSS (1)
Glede na način iskanja rešitve odločitvenega problema
o Pasivni: nudijo podporo (npr. podatek, grafikon),
vendar ne predlagajo rešitve
o Aktivni: predlagajo rešitve odločitvenega problema
o Kooperativni: kombinacija obeh:
o DSS predlaga rešitev
o uporabnik spremeni ali dopolni rešitev in
o jo vrne sistemu v oceno;
o možnih je več ciklov
Marko Bohanec
Vrste DSS (2)
Glede na sestavine in prevladujoči način delovanja
Osnovani na ...
o ... podatkih (“Data-driven DSS”)
o ... dokumentih (“Document-driven DSS”)
o ... modelih (“Model-driven DSS”)
o ... znanju (“Knowledge-driven DSS”)
o ... komunikaciji (“Communication-driven DSS”)
in kombinirani.
Marko Bohanec
Usmerjanje v športne panoge
Sistem Talent
Marko Bohanec
Metode in sistemi za podporo odločanja
Marko Bohanec, Univerza v Novi Gorici, Poslovno-tehniška fakulteta 5
Marko Bohanec
Avtocestni nadzorni center
Omerčević, D., Zupančič, M., Bohanec, M., Kastelic, T.:
Intelligent response to highway traffic situations and road incidents.
Proc. TRA 2008, Transport Research Arena Europe 2008, 21-24 April 2008, Ljubljana.
SMAC Advisor: Sožitje pri pridelovanju koruze
ESQI: Ocena kvalitete prstihttp://kt.ijs.si/MarkoBohanec/ESQI/ESQI.php
Metode in sistemi za podporo odločanja
Marko Bohanec, Univerza v Novi Gorici, Poslovno-tehniška fakulteta 6
Vrednotenje energetskih scenarijevhttp://nejctrdin.com/ovjeGEN/
Sistem PD_manager
GM_Presence
TraceabilityData
Products ProductGMPresence
CropGMPresence
GeoGMPresence
EU
GM_RegionProductComplexity
Countries
NumberCountries
CountryGMPresence
CoexistenceMeasures
Transportation
PrepackagedProduct
Logistics
LogComplexity
NumberInteractions
NumberCompanies
LogStorage
Harbour
Silo
SystemsUsed
TraceabilitySystemInPlace
IP_GMO
IP_Other
AnalCtrl_Systems
PrivateContracts
AnalyticalData
AnalyticalResults
AnalyticalResultsAvailable
ApprovedGMOsIdentified
UnapprovedGMOsIdentified
Methods
ProcessingLevel
AppropriateSampling
AppropriateMethods
Reliability
ReliabilityForApprovedGMO
RelevantGMCropsIncluded
AllIngredientsIncluded
OmnipresentGMOsIncluded
NumberScreenElem
ReliabilityForUnapprovedGMO
NumberScreenElem
AppropriateDataAnalysis
AppliedQualitySystem
ValidatedMethods
AccreditedLab
Presoja GSO v prehrambenih izdelkih
INPUTSProduct Data
OUTPUTS
Bohanec, M., Mileva-Boshkoska, B., Prins, T.W., Kok, E.: SIGMO: A decision support system for
identification of genetically modified food or feed products. Food Control, 71, 168-177, 2016.
Metode in sistemi za podporo odločanja
Marko Bohanec, Univerza v Novi Gorici, Poslovno-tehniška fakulteta 7
Sistem SIGMO: Presoja GSO v prehrambenih izdelkihhttp://decathlon.ijs.si/gmo/
http://nejctrdin.com/ovjeGEN/
Marko Bohanec
15. Pregled naprednih tem
Marko Bohanec
Kombiniranje odločitvenih dreves in
večparametrskih modelov
zmanjšanje prodaje (0,25)
57povečanje prodaje (0,75)
zmanjšanje prodaje (0,25)
povečanje prodaje (0,75)
zmanjšanje prodaje (0,25)
povečanje prodaje (0,75)
zmanjšanje prodaje (0,25)
povečanje prodaje (0,75)
status quo
razširitev
gradnja
povezovanje
odziv tržiščaalternative
51
59
73
80
31
100
47
92
ocena
izida
enak
enak
večji
večji
enak
večji
enak
večji
tržni
delež
manjši
enak
večji
večji
enak
večji
enak
enak
ugled
28
30
30
34
16
44
24
42
pričakovani
dohodek
ocena
izida
80,75
82,75
78,25
Metode in sistemi za podporo odločanja
Marko Bohanec, Univerza v Novi Gorici, Poslovno-tehniška fakulteta 8
Marko Bohanec
Kombiniranje odločitvenih dreves in
večparametrskih modelov
zmanjšanje prodaje (0,25)
29,5povečanje prodaje (0,75)
28
30
zmanjšanje prodaje (0,25)
33povečanje prodaje (0,75)
30
34
zmanjšanje prodaje (0,25)
37povečanje prodaje (0,75)
16
44
zmanjšanje prodaje (0,25)
37,5povečanje prodaje (0,75)
24
4237,5
status quo
razširitev
gradnja
povezovanje
pričakovani
dohodekodziv tržiščaalternative
ocena
alternative
ugledpričakovani
dohodektržnidelež
68,75 enak manjši
93,75 enak enak
92,5 enak enak
100 večji večji
ocena
alternative
Marko Bohanec
Kombiniranje odločitvenih dreves in
večparametrskih modelov
večparametrski
model
večparametrski
model
odločitveno
drevo
Marko Bohanec
Negotovost in porazdelitve vrednosti
zmanjšanje prodaje (0,25)
povečanje prodaje (0,75)
28
30
zmanjšanje prodaje (0,25)
povečanje prodaje (0,75)
trikotniška 28(30)34
trikotniška 30(34)40
zmanjšanje prodaje (0,25)
povečanje prodaje (0,75)
enakomerna 14-18
enakomerna 42-46
zmanjšanje prodaje (0,25)
povečanje prodaje (0,75)
normalna 24;2
normalna 42;5
status quo
razširitev
gradnja
povezovanje
pričakovani dohodek
(porazdelitev)izidialternative
Value
Pro
bab
ilit
y
14,0 23,0 32,0 41,0 50,0 59,0
1,000
0,900
0,800
0,700
0,600
0,500
0,400
0,300
0,200
0,100
0,000
Option
Per
cen
t O
pti
mal
1,000
0,900
0,800
0,700
0,600
0,500
0,400
0,300
0,200
0,100
0,000
status quo
razširitev
gradnja
povezovanje
Metode in sistemi za podporo odločanja
Marko Bohanec, Univerza v Novi Gorici, Poslovno-tehniška fakulteta 9
Marko Bohanec
DEXi: Množice vrednosti
Marko Bohanec
DEX: Porazdelitve vrednosti
koristnost parameter
garsonjera prizidek
ocena ponudbe sprej nesprej/0.18;p-dob/0.82
najemnina visoka normalna
lokacija sprej/0.04,dob/0.96 nespr/0,18;spr/0,54;dob/0,28
položaj center izven
okolica moteča navdušujoča
oddaljenost sprej/0.04,dob/0.96 nespr/0,18;spr/0,54;dob/0,28
trgovine sred/0,4,blizu/0,6 daleč/0,3;sred/0,7
služba sred/0,1,blizu/0,9 sred/0,6;blizu/0,4
stanovanje dob odl
velikost manjše večje
starost srednje novo
Marko Bohanec
Linearne funkcije združevanja
∑=
==n
i
iin xwxxxvy1
21 ),,,( K 1
1
=∑=
n
i
iw
0
0,5
1
0,5
10
0,5
1
x1x20
0,5
1
0,5
10
0,5
1
x1x2
221
121 xxy += 23
113
2 xxy +=
Metode in sistemi za podporo odločanja
Marko Bohanec, Univerza v Novi Gorici, Poslovno-tehniška fakulteta 10
Marko Bohanec
Minimum in maksimum
0
0,5
1
0,5
10
0,5
1
x1x20
0,5
1
0,5
10
0,5
1
x1x2
),min( 21 xxy = ),max( 21 xxy =
Marko Bohanec
Multiplikativne funkcije združevanja
1
1
=∑=
n
i
iw∏=
==n
i
win
ixxxxvy1
21 ),,,( K
0
0,5
1
0,5
10
0,5
1
x1x20
0,5
1
0,5
10
0,5
1
x1x2
21
21
21 xxy = 31
32
21 xxy =
Marko Bohanec
Funkcije zvezne logike
1
1
=∑=
n
i
iw
rn
i
riin xwxxxvy
1
1
21 ),,,(
== ∑
=
K
0
0,5
1
0,5
10
0,5
1
x1x2
u
3.0
7.0
5.0
2
1
=
=
=
w
w
r
r=1 linearna f.
r→0 multiplikativna f.
r→–∞ min
r→∞ max
Metode in sistemi za podporo odločanja
Marko Bohanec, Univerza v Novi Gorici, Poslovno-tehniška fakulteta 11
Marko Bohanec
Linearno združevanje delnih vrednostnih funkcij
0
50
100
velikost[m2]
0
50
100
50
25
0
0
0,5
1
velikost[m2]
starost[leta]
50
25
0
0
0,5
1
starost[leta]
))(,),(),(( 2211 nn xpxpxpvy K=
Marko Bohanec
Kombiniranje kvalitativnih in linearnih
funkcij koristnosti
premajhno
manjše
večje
staro
srednje
novo
nesprej
sprej
dob
odl
velikoststarost
stanovanje
Marko Bohanec
Kombiniranje kvalitativnih in linearnih
funkcij koristnosti
premajhno
manjše
staro
srednje
novo
velikoststarost
stanovanje
Metode in sistemi za podporo odločanja
Marko Bohanec, Univerza v Novi Gorici, Poslovno-tehniška fakulteta 12
Marko Bohanec
Kombinirana metoda vrednotenja QQ
velikost starost stanovanje ustanovanje
1 premajhno staro nesprej 0,86
2 premajhno srednje nesprej 1,00
3 premajhno novo nesprej 1,14
4 manjše staro sprej 2,00
5 manjše srednje dob 2,81
6 manjše novo dob 2,94
7 večje staro dob 3,19
8 večje srednje odl 3,92
9 večje novo odl 4,08
Marko Bohanec
Kombinirana metoda vrednotenja QQ
garsonjera prizidek parameter
y r–u y r–u
ocena ponudbe sprej 0,20 p-dob –0,14
najemnina visoka 0 normalna 0
lokacija dob 0,21 sprej –0,07
položaj center 0 izven 0
okolica moteča 0 navdušujoča 0
oddaljenost dob 0,18 sprej –0,18
trgovine blizu 0 srednje 0
služba blizu 0 daleč 0
stanovanje dob –0,19 odl 0,08
velikost manjše 0 večje 0
starost srednje 0 novo 0