Professional Documents
Culture Documents
TM 15 16 Praktikum2
TM 15 16 Praktikum2
Spisak zadataka za praktikum koji su uslov za izlazak na II kolokvijum, II deo ili ceo pismeni ispita iz ovog
predmeta:
1. Na proizvoljnoj neusmerenoj mrei sa najmanje 6 vorova neparnog stepena demonstrirati
reavanje problema Kineskog potara za neusmerene mree.
2. Na proizvoljnoj usmerenoj mrei sa najmanje 6 vorova koji imaju deficite ili suficite u stepenima
vora demonstrirati reavanje problema Kineskog potara za usmerene mree. Iskoristiti
pogodnost da deficiti i suficiti vorova nisu vei od 1.
3. Izabrati proizvoljnu neusmerenu mreu sa 8 vorova i definisati tabelu rastojanja izmeu
vorova. Pretpostaviti da postoji definisano rastojanje izmeu svaka dva vora i da vai
nejednakost trougla d(i,k)+d(k,j)>=d(i,j). Reiti problem trgovakog putnika primenom sledeih
algoritama:
a.
b.
c.
d.
e.
f.
g.
4. Definisati problem rutiranj saobraajnih sredstvaa na mrei iz prethodnog zadatka ili drugoj sa 8
vorova i tabelom duina koja takoe zadovoljava nejednakost trougla. Za bazu B uzeti
proizvoljan vor u toj mrei. Uvesti uniformni kapacitet vozila V i za preostale vorove definisati
tabelu potreba Vk. Reiti zadatak rutiranja saobraajnih sredstava za prethodnu tabelu sa 8
vorova i prethodno zadatom tabelom potreba u vorovima primenom Clark-Wreight-a uteda
za rutitanje saobraajnih sredstava.
Zadaci za praktikum se mogu raditi itko pisani rukom ili otkucani na raunaru. Srediti u fasciklu po elji
ili u najlonsku foliju za fasciklu (to je najpraktinije zbog arhiviranja). Na naslovnoj strani otkucati
identifikacione podatke studenta, grupu, naziv predmeta, kolsku godinu i broj praktikuma (iz naslova).
Rok za dostavu radova je 15.6.2016. u 11h.
Obavezno je dostaviti uraene zadatke iz II praktikuma ako se izlazi na II kolokvijum.
II kolokvijum e biti u sredu 15.6.2016., najverovatnije u 12h sa pomeranjem od +/- 2h zbog usklaivanja
termina sa salama (to e biti na vreme definisano do 14.6.).