[ sbing @ 27.04.2005. 22:13 ] @
Imam tabelu T_Ucionice, T_Ucenici i T_Odjeli. T_Ucionice ima polja brojUcionice (nekakav naziv ucionice) i brojSjedecihMjesta (broj koliko ljudi stane u ucionicu).
Skoro svaka ucionica ima različit broj sjedecih mjesta. T_Ucenici sadrži sifruUcenika, prezime, ime i sifraOdjela. T_Odjeli sadrži sifraOdjela i nazivOdjela (npr.Informatički odjel, Elektrotehnički odjel...)
Recimo da ti moji učenici idu na prijemni ispit koji je svima u isto vrijeme i da ih treba po abecedi razmjestiti u učionice. nesmiju biti učenici različitih odjela u jednoj učionici.
Neznam kako da to riješim. Kako sam god probao nevalja.
Znam da je sigurno jednostavno ali nemam ideju. Molim vas pomagajte! Neznam dali sam dobro objasnio problem, ako treba objasnit ću detaljnije.
[ adenis @ 28.04.2005. 08:06 ] @
ako ti nije problem zakaci primjer sa tabelama (ne moras sve podatke) pa cemo napraviti nesto.
[ sbing @ 28.04.2005. 10:59 ] @
Evo zakačio sam ga.
[ Zidar @ 28.04.2005. 23:25 ] @
:-( Ovo ti i nije database problem. Ovo je problem "rasporedjivanja resursa uz data ogranicenja" a time se bavi naoka zvana "operation research". Postavi pitanje i na forumu Matematika ili Art of Programming, mozda se nadje neko da pomogne, ako se nen nadje ovde.

Pocnes tako sto izbrojis koliko imas studenta po Odjelu. Za svaki Odjel dobijes neki broj. Treba da nadjes skup ucionica koji se dodjeljuje svakom odsjeku, tako da je zbirni kapacitet odabranih ucionica (broj mjesta) veci od broja studenta u datom odsjeku. Ucionice koje se dodijele jednom odsjeku ne mogu se dodijeliti nekom drugom odsjeku u isto vrijeme. Ovakav zadatak obicno ima vise rjesenja - ucionice se mogu kombinovati na razne nacine, ako ih imas dovoljno. Ako se ubace jos neka ogranicenja, recimo Elektricari moraju da budu u laboratoriji, ili Zidari ne smeju da sede do Ekonomista (sto bas Zidari?), onda se broj resenja smanjuje. Moze se zadati i uslov kao "broj neiskoriscenih mesta bude minimalan" ili slicno. Sva ova prica ne pomaze. Koji god uslov da zadas, ako hoces automatsko resenje - da ga kompjuter nadje, to mora da se posebno programira. I cim se promene uslovi, makar malo, baci program u vodu i pisi novi.

Ukratko, izracunaj potreban broj mesta po odseku, Cut/Past u Excel, u Excelu cuvas kapacitet ucionica, i onda se igraj probe-greske. Dodeljuj brojeve ucionicama i visi sta ce da bude.

;-)
[ sbing @ 01.05.2005. 22:31 ] @
Citat:
Zidar: :-( Ovo ti i nije database problem. Ovo je problem "rasporedjivanja resursa uz data ogranicenja" a time se bavi naoka zvana "operation research". Postavi pitanje i na forumu Matematika ili Art of Programming, mozda se nadje neko da pomogne, ako se nen nadje ovde.

;-)

Joj Zidar nisam ti ja baš za "operation research" ili forum "Matematika" al svakako ti hvala na odgovoru i interesu za moj problem. Ja sam nešto uspio sklepat da radi i zakačio sam dolje. Na te kapacitete učionica sam gledao kao na mjesta za sjedenje pa sam napravio T_Mjesto. Najgore je to što se mora u toj tabeli za učionicu kapaciteta od npr.16 mjesta 16 puta unesti ta učionica (da dobijem 16 mjesta za sjedenje) ali i to ću morati automatizirati. Ono da mi učenike raspodijeli u učionice sam morao pomoću VBA koda natjerat da radi (iako to nevolim radit u accessu, morao sam). Tako sam zavrtio petlju nad filtriranim podacima i napunio tabelu T_Ucenik sa odgovarajućim šiframa mjesta. I uglavnom sve to nekak i radi. Važan mi je izvještaj a na njemu sve ispravno radi.