SISTEMI ZA PODRŠKU

ODLUČIVANJU

Profesor doc.dr.sci Krnjić N.

Vježba 1
 Korespodencija - mail:

nesad.krnjic@unvi.edu.ba
Plan...
 Vježba_1:
 Menadžersko donošenje odluka – Hamurabi
 Podrška donošenju odluka – MS Excel Solver
 Distribucija tema seminarskih radova, ..
Plan...
 Vježba_2:
 Primjer sistema za podršku odlučivanju: MS Excel kreditni kalkulator i
Goal Seek
 Demonstracioni ekspertni sistemi – VisiRule
Plan...
 Vježba_3:
 Primjer linearnog programiranja: proizvodnja kada
Plan...
 Vježba_4:
 Model redova čekanja: frizerski salon
 Ilustracija Monte-Karlo simulacije (MS Excel) - Birthday problem
Plan...
 Vježba_5:
 Primjer analize asocijacija podataka – Weka
 Primjeri inteligentnih agenata (Web)
Plan...
 Vježba_6:
 Grupni sistemi za podršku odlučivanju: Primjer desktop sistema za podršku
višekriterijumskog odlučivanja - DEXi
Menadžersko donošenje odluka – Hamurabi
 Hamurabi strateška je videoigra na temelju teksta zemljišta i
upravljanje resursima
 Igra se sastoji od deset rundi u kojima igrač, kao drevni babilonski
kralj Hammurabi , upravlja koliko svog žita potroši na usjeve za
sljedeći krug, hraneći svoje ljude i kupujući dodatnog zemljišta, a
postoje i slučajne varijacije prinosa usjeva i glodara.
 Resursi kojima igrač mora upravljati su ljudi, hektari zemlje i lopte žita.
Njima se upravlja tijekom deset rundi, od kojih svaka predstavlja godinu
dana. Svaka osoba može obrađivati ​određenu količinu zemlje koja daje
žito. Žitarice se, pak, mogu koristiti za hranjenje ljudi koji inače umru u
sljedećem krugu ili posađeni za urod sljedeće godine. Igrač također može
kupiti ili prodati zemlju svojim susjedima na svakom potezu u zamjenu
za žito. Svaka runda započinje savjetnikom koji kaže "Hamurabi: molim
vas da vas izvijestim" trenutni status grada, uključujući žetvu i promjenu
broja stanovnika u prethodnoj godini, nakon čega slijedi niz pitanja o
tome koliko bušela žita treba potrošiti zemlje, sjemena i hranjenja ljudi.
 Varijacije igre pokreću se slučajnim brojevima: cijena zemljišta
nasumično se određuje u svakom krugu između 17 i 26 buhela po
hektaru, a količina generiranih bušela je slučajno odlučeno, slučajne
količine bušela pojedu štakori, a novi ljudi svake godine dolaze u
grad u slučajnim količinama.
 Svaka godina također predstavlja mogućnost da kuga smanji
stanovništvo za pola. Igra završava nakon deset rundi ili ranije ako
cjelokupno stanovništvo grada umre ili barem 45 posto ljudi gladuje u
jednom krugu.
 Web verzija
 1. Pokrenuti igru na www.hamurabigame.com (postoje verzije za
iPod, iPhone, ...)
 2. Upoznati pravila igre (ciljevi, resursi, alternative)

 3. "Vladati" bar jedan ciklus (10 godina)

 4. Pitanja:

 koja vrsta problema se rešava u ovoj igri?

 koji način donošenja odluka je odgovarajući za ovu vrstu problema?
Originalna verzija igre prevedena u C#
 http://www.codeproject.com/KB/game/Hammurabi/Hammurabi.zip
 Pokrenuti konzolnu igru Hamurabi.exe
• "Vladati" bar jedan ciklus (10 godina)
• Pregledati izvorni kod aplikacije u jeziku C#
Napomene
 Postoji veliki broj varijanti
ove igre za Web i mobilne
uređaje
 Naravno, postoje i druge

slične strategijske igre, npr.

Sun Tzu Strategy Card Deck,
brojni šahovski programi,
itd.
Podrška donošenju odluka (MS Excel Solver)
 Rešavanje problema pomoću modela sistema linearnih jednačina i
mogućnosti elektronskih tabela (spreadsheet) i dodatka Solver Add-In
sistema Microsoft Excel
• Primer iz organizacije rada: transportni problem
Primjer: transportni problem
 Problem optimalne organizacije transporta robe do potrošača –
Shipping Routes

 Poznata su stovarišta Si i potrošači Pj, raspoložive i potrebne količine robe,

broj i kapacitet transportnih sredstava i troškovi prevoženja

 Treba planirati niz prevoženja xij, tako da se minimizuju troškovi

F = c11x11 + ... + c23x23
Primjer: Transportni problem u Excelu
1. Pokrenuti MS Excel i aktivirati Add-In Solver
Primjer: Transportni problem u Excelu
1. Pokrenuti MS Excel i aktivirati Add-In Solver
Primjer: Transportni problem u Excelu
1. Pokrenuti MS Excel i aktivirati Add-In Solver
 Primjer: Transportni problem u Excelu
2. Pronaći i otvoriti dokument
SOVSAMP.XLS,

npr. na

C:\Program Files (x86)\ Microsoft Office\

Office12\SAMPLES\
 Primjer: Transportni problem u Excelu
 3. Izabrati list (tab) Shipping Routes i upoznati se s postavljenim
transportnim problemom. Smanjite troškove transporta robe iz
proizvodnih pogona u skladišta u blizini
tržnih centara, ne privazilazeći moguću
ponudu iz svakog proizvodnog pogona ali
zadovoljava potražnju za svako gradsko
područje.
 Primjer: Transportni problem u Excelu
 3. Izabrati list (tab) Shipping Routes i upoznati se s postavljenim
transportnim problemom.
 Problem predstavljen u ovom modelu uključuje otpremu robe iz tri pogona u pet
regionalnih skladišta.
 Roba se može isporučiti iz bilo kojeg pogona u bilo koje skladište, ali to očito košta više
otpremati robu na velike udaljenosti nego na kratke.
 Problem je odrediti iznose za isporuku iz svakog pogona u svako skladište uz
minimalne troškove dostave kako bi zadovolji regionalnu potražnju, a da ne
premašimo zalihe pogona.
 Specifikacija problema:

 Ciljna ćalija: B20 ,.............. Cilj je minimizirati ukupne troškove prevoza

 Ćelije za izmjenu: C8:G10
 Ograničenja:
 B8:B10<=B16:B18........ Ukupno isporučeno mora biti manje ili jednako opskrbi u tvornici.
 C12:G12>=C14:G14.. Ukupni iznosi poslani u skladišta moraju biti veći ili jednaki od potražnji u skladištima.
 C8:G10>=0 .................. Broj otprema mora biti veći ili jednak do 0.
 Pokrenuti Tools/Solver i aktivirati taster Solve – rješenje je u označenoj
ćeliji Excel tabele
 Postaviti i riješiti sopstveni transportni problem, izmjenom podataka i/ili
elektronske tabele
 Organizovati transport proizvoda od proizvođača do distributivnih centara u
blizini gradova, tako da se minimizuje cijena transporta.
 Pri tome ne treba premašiti (1) poznate mogućnosti svakog od proizvođača i (2)
iskazane potrebe distributivnih centara svakog od gradova.
 U postojećem MS Excel primjeru:
 proizvođači su: S. Carolina, Tennessee, Arizona
 gradovi su: San Fran, Denver, Chicago, Dallas, New York
Transportni problem u Excelu: početni model
Transportni problem u Excelu: Provjera modela i pokretanje Solver-a

• Problem minimizacije
ukupne cijene (Min)
• Ukupna cijena je suma cijena
pojedinačnih transporta
• Promjenljive su označene
ćelije (regioni)
• Ograničenja su uslovi nad
skupom promjenljivih, koji
se posebno dodaju
(Add/Change/Delete)
modelu
• Opcije
 Transportni problem u Excelu: Definisanje novog problema

• Tools/Solver
• Unos podataka o problemu
– promenljive (By Changing cells)
– ograničenja (Add/Change/Delete izraza)
– ciljna promenljiva (Set Target Cell)
Demonstracioni ekspertni sistem (VisiRule)
• Pokrenuti mali demonstracioni ekspertni sistem kompanije
VisiRule Automobile Diagnostic, koji se može naći na adresi
https://visiruleexamples.com/vregs.html /

• Ekspertni sistem pomoću jednostavnog upitnika prikuplja informacije o

problemima u pokretanju automobila

• Na osnovu pravila u bazi znanja, ekspertni sistem postavlja

dijagnozu i predlaže odluku, npr. da se napuni akumulator
Dijagnostika automobila
Dijagnostika automobila