prikaz prve stranice dokumenta Cjelobrojno programiranje
  Preuzmi
PDF 250.72 KB
diplomski rad
Cjelobrojno programiranje
2015. urn:nbn:hr:217:468496
Čulina, Tina
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Citirajte ovaj rad

Čulina, T. (2015). Cjelobrojno programiranje (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:468496

Čulina, Tina. "Cjelobrojno programiranje." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2015. https://urn.nsk.hr/urn:nbn:hr:217:468496

Čulina, Tina. "Cjelobrojno programiranje." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2015. https://urn.nsk.hr/urn:nbn:hr:217:468496

Čulina, T. (2015). 'Cjelobrojno programiranje', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 20.04.2024., https://urn.nsk.hr/urn:nbn:hr:217:468496

Čulina T. Cjelobrojno programiranje [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2015 [pristupljeno 20.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:468496

T. Čulina, "Cjelobrojno programiranje", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2015. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:468496

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:468496
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovCjelobrojno programiranje
AutorTina Čulina
MentorMarko Vrdoljak (mentor)
Član povjerenstvaMarko Vrdoljak (predsjednik povjerenstva)
Član povjerenstvaMladen Vuković (član povjerenstva)
Član povjerenstvaTina Bosner (član povjerenstva)
Član povjerenstvaNikola Sarapa (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
(Matematički odsjek)
Zagreb
Datum i država obrane2015-11-26, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
Cjelobrojno linearno programiranje se bavi problemom optimizacije linearnog funkcionala uz linearne uvjete tipa jednakosti i nejednakosti gdje je dodatno uveden zahtjev cjelobrojnosti na neke (ili sve) varijable. Područje primjene cjelobrojnog linearnog programiranja je široki : proizvodnja, transport i distribucija, marketing, financijsko ulaganje i planiranje, raspored zaposlenika… Najčešće metode pri rješavanju problema cjelobrojnog programiranja su metoda grananja i ograđivanja i metoda odsijecajućih ravnina. U ovom radu smo istražili metodu odsijecajućih ravnina. U prvom i drugom poglavlju smo se upoznali s teorijom potrebnom da bi se dokazao glavni teorem za metodu odsijecajućih ravnina, a to je da se u konačno mnogo koraka odsijecanjem poliedarskog skupa P može dobiti njegova cjelobrojna ljuska i pokazali smo ocjenu broja tih koraka. U trećem poglavlju smo uveli algoritam za metodu odsijecajućih ravnina te smo pokazali dva primjera problema cjelobrojnog linearnog programiranja riješenih metodom odsijecajućih ravnina.
Sažetak (engleski)
Integer linear programming deals with the optimisation problem of linear functional, concerning linear constraints of equality and inequality, where some (or all) variables are additionally restricted to be integer. Scope of integer linear programming usage is wide: production, transport and distribution, marketing, financial and investment planning, employees scheduling etc. The most common methods for solving integer programming problems are branch and bound method and cutting plane method. In this paper we studied the cutting plane method. In the first two chapters we’ve met the theory necessary to prove the main cutting plane method theorem, which says that the integer hull of polyhedral set P can be obtained by cutting its parts in finite number of times. Furthermore, we showed the rating of this finite steps numbers. In the third chapter, we’ve introduced the algorithm of cutting plane method and demonstrated two integer linear programming problem examples, solved with cutting plane method.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:468496
Studijski programNaziv: Financijska i poslovna matematika
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra matematike (mag. math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2019-01-08 11:10:41