Anketa

Na ovoj stranici trenutno nije odabrana niti jedna anketa!

Repozitorij

Repozitorij je prazan

Operacijska istraživanja

Šifra: 45704
ECTS: 5.0
Nositelji: doc. dr. sc. Marko Vrdoljak - Predavanja
Izvođači: izv. prof. dr. sc. Marko Vrdoljak - Auditorne vježbe
Engleski jezik:

1,0,0

Nastava se odvija na hrvatskom jeziku u svim svojim elementima, a stranim studentima koji su pridruženi mješovitoj grupi nudi se mogućnost savladavanja predmeta pomoću dodatnih izravnih konzultacija s nastavnikom i asistentima na engleskom jeziku. Pri tome, nastavnik stranog studenta upućuje na odgovarajuću literaturu na engleskom jeziku te mu osigurava mogućnost polaganja predmeta na engleskom jeziku.
Opterećenje:

1. komponenta

Vrsta nastaveUkupno
Predavanja 30
Auditorne vježbe 15
* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)
Opis predmeta:
CILJ KOLEGIJA: Cilj kolegija je upoznavanje studenata s modelskim pristupom operacijskih istraživanja formulaciji i rješavanju različitih problema, koji se mogu prikazati kao određeni deterministički problemi matematičkog programiranja. Pri tome se ukazuje na odgovarajuće metode rješavanja razmatranih problema i neke primjene. U izvođenju nastave radit će se i na računalu koristeći raspoloživu programsku podršku.

NASTAVNI SADRŽAJI:
Teorijski sadržaji (predavanja):
1. Uvod. Izvori operacijskih istraživanja (OI). Priroda OI. Utjecaj OI. Algoritmi i programska podrška. ( 2 sata)
2. Modelski pristup operacijskih istraživanja. Definicija problema i prikupljanje podataka. Formulacija matematičkog modela. Dobivanje rješenja iz modela. Testiranje modela. Priprema za primjenu modela. Izvršenje odluke. (2 sata)
3. Problemi transporta i asignacije. Transportni problem. Rješavanje transportnog problema simpleks metodom. Problem asignacije. Neka proširenja transportnog problema i primjene. (4 sata)
4. Problemi na mrežama. Uvod. Problem najkraćeg puta. Problem minimalnog razapinjućeg stabla. Problem maksimalnog toka. Problem toka s minimalnim troškovima. Simpleks metoda za mrežne probleme. Planiranje i upravljanje projektom (PERT-CPM). (8 sati)
5. Cjelobrojno programiranje. Formulacija nekih problema cjelobrojnog programiranja. Metoda cjelobrojnih formi. Metoda grananja i ograđivanja za binarno programiranje. Metoda grananja i ograđivanja za mješovito cjelobrojno programiranje. Izabrane primjene. (8 sati)
6. Višekriterijsko programiranje. Uvod. Neka svojstva i karakterizacije efikasnih rješenja. Višekriterijsko linearno programiranje. Ciljno programiranje. (6 sati)
Vježbe:
Na vježbama će se rješavati zadaci, jednim dijelom u računalnoj učionici, uz korištenje raspoložive programske podrške.
Preduvjeti za:
Upis predmeta :
Položen : Uvod u optimizaciju
1. semestar
Izborni predmet 1, 2 - Redovni studij - Računarstvo i matematika

2. semestar
Izborni predmet 1, 2 - Redovni studij - Računarstvo i matematika

3. semestar
Izborni predmet 3, 4, 5, 6 - Redovni studij - Računarstvo i matematika

4. semestar
Izborni predmet 3, 4, 5, 6 - Redovni studij - Računarstvo i matematika
Termini konzultacija:

SADRŽAJ

Link na stranicu kolegija: 


Obavijesti