Linearno programiranje

M020 (2+2+0) - 5 ECTS bodova

OSNOVNE INFORMACIJE

Linearno programiranje izvodi se u ljetnom semestru kao izborni kolegij na prvoj godini sveučilišnog diplomskog studija financijske matematike i statistike, na prvoj godini sveučilišnog diplomskog studija matematike i računarstva te na četvrtoj godini sveučilišnog nastavničkog studija matematike i informatike. Cilj kolegija je upoznati studente s modeliranjem, rješavanjem i interpretiranjem realnih problema koji se mogu svesti na problem linearnog programiranja. Obraditi i analizirati poznate numeričke metode za rješavanje problema linearnog programiranja kao i dati odgovarajuće geometrijske interpretacije. Pri tome se koriste različite mogućnosti programskog paketa Mathematica.

Sadržaj kolegija možete dohvatiti na sljedećem linku (pdf).

	NASTAVNIK	KONZULTACIJE
VODITELJ KOLEGIJA	doc. dr. sc. Ivana Kuzmanović Ivičić	utorkom u 9h, uz prethodnu najavu e-mailom, kabinet 3 na 1. katu

OSNOVNA LITERATURA

I. Kuzmanović, K. Sabo, Linearno programiranje, Sveučilište Josipa Jurja Strossmayera u Osijeku - Odjel za matematiku, Osijek, 2016.
D. Bertsimas, J. N. Tsitsiklis, Introduction to Linear Optimization, Athena Scientific, 1997

LITERATURA KOJA SE PREPORUČUJE

1. K. G. Murty, Linear and Combinatorial Programming, John Wiley & Sons, Inc., 1983.
2. L. Neralić, Uvod u matematičko programiranje 1, Element, Zagreb, 2003.
3. G. Sierksma, Linear and Integer Programming, Marcel Dekker, Inc., Nemhauser, 1999.
4. D. Kincaid, W. Cheney, Numerical Analysis, Brooks/Cole Publishing Company, New York, 1996.
5. A. Schrijver, Theory of Linear and Integer Programming, John Wiley & Sons, Inc., NY, SAD, 1999.

RASPORED PREDAVANJA I VJEŽBI

Izvedbeni program kolegija Linearno programiranje realizira se s fondom od 60 sati (tjedno 2 sata predavanja i 2 sata vježbi). Pohađanje predavanja i vježbi je obavezno.

	TERMIN	PREDAVAONICA
PREDAVANJA	petkom 10-12h	D-7
VJEŽBE	petkom 12-14h	D-7

PRAVILA POLAGANJA ISPITA

Ispit se sastoji od pismenog i usmenog dijela, a polaže se nakon odslušanih predavanja i obavljenih vježbi.

Tijekom semestra studenti mogu polagati 2 kolokvija, koji zamjenjuju pismeni dio ispita.

Svaki kolokvij nosi 100 bodova. Student je položio kolokvij ukoliko ukupno ostvari najmanje 80 bodova na kolokvijima pri čemu najmanje 20 bodova na svakom kolokviju.

NASTAVNI MATERIJALI

NASTAVNI MATERIJALI - Poglavlja 1-4

1. KOLOKVIJ --- vidljivo logiranim korisnicima!

SASTANAKU 16.4. u 17h možete pristupiti --- vidljivo logiranim korisnicima!

BESKONTAKTNA NASTAVA 20.3.2020.

Dragi studenti, vaš zadatak za 20.3.2020. je pročitati u udžbeniku stranice 43-47. To su uglavnom poznati pojmovi koji će se nadalje koristiti za obradu geometrije linearnog programiranja.

Ukoliko imate bilo kakvih nejasnoća ili pitanja, možete me kontaktirati putem pitanja i odgovora na dnu web stranice ili putem e-maila Ova e-mail adresa je zaštićena od spambota. Potrebno je omogućiti JavaScript da je vidite.

Čuvajte se!

BESKONTAKTNA NASTAVA 27.3.2020.

Dragi studenti, vaš zadatak za 27.3.2020. je sljedeći

PREDAVANJA - uz pomoć snimljenih videomaterijala (1. dio 2. dio) pročitati u udžbeniku poglavlje 3.2. te samostalno proučiti dokaz teorema 3.2.
VJEŽBE - pručiti riješene zadatke 3.1, 3.3, 3.5 i 3.6 i samostalno riješiti zadatke 3.2, 3.4 i 3.7 te fotografije rješenja poslati najkasnije do 2.4. na e-mail Ova e-mail adresa je zaštićena od spambota. Potrebno je omogućiti JavaScript da je vidite. . Zadaće nose bodove. Pojedinosti o načinu vrednovanja znanja napisat ću vam tijekom sljedećeg tjedna.

BESKONTAKTNA NASTAVA 3.4.2020.

Dragi studenti, vaš zadatak za 3.4.2020. je sljedeći

Uz pomoć snimljenih videomaterijala pročitati u udžbeniku poglavlja 3.4. i 3.5.
Samostalno riješiti zadatke za domaću zadaću te fotografije rješenja poslati najkasnije do 9.4. na e-mail Ova e-mail adresa je zaštićena od spambota. Potrebno je omogućiti JavaScript da je vidite. . Ostvareni bodovi iz 1. zadaće bit će objavljeni 9.4.

BESKONTAKTNA NASTAVA 10.4.2020.

Dragi studenti, vaš zadatak za 10.4.2020. je samostalno u udžbeniku pročitati poglavlja 3.6. i 3.7. Time ćemo zaokružiti gradivo poglavlja 1-3 koja ulaze u 1. kolokvij. Zadaće ovog tjedna neće biti a rezultati 2. zadaće bit će objavljeni do 16.4.

Kolokvij će biti sličan kolokvijima iz prethodnih godina a sadržavat će i teoriju i zadatke. Pisat će se 17.04. u 17h koristeći grupni Skype videopoziv. Kako bismo umanjili mogućnost tehničkih poteškoća, u četvrtak 16.4. u 17h imat ćemo ''generalnu probu''. Molim studente koji planiraju pisati 1. kolokvij da u četvrtak u 17h posjete ovu stranicu i prate upute koje budu pisale.

BESKONTAKTNA NASTAVA 17.4.2020.

Tijekom beskontaktne nastave 17.4.2020. pisan je 1. kolokvij.

BESKONTAKTNA NASTAVA 24.4.2020.

Dragi studenti, vaš zadatak za 24.4.2020. je uz pomoć videomaterijala pročitati u udžbeniku stranice 67-71.

BESKONTAKTNA NASTAVA 8.5.2020.

Dragi studenti, vaš zadatak za 8.5.2020. je uz pomoć videomaterijala pročitati u udžbeniku stranice 72-75.

BESKONTAKTNA NASTAVA 15.5.2020.

Dragi studenti, vaš zadatak za 15.5.2020. je uz pomoć videomaterijala pročitati u udžbeniku stranice 76-84.

Najavljujem da ćete u sljedećem terminu nastave (22.5.) dobiti predzadnju tjednu domaću zadaću.

BESKONTAKTNA NASTAVA 22.5.2020.

Dragi studenti, vaš zadatak za 22.5.2020. je uz pomoć videomaterijala pročitati u udžbeniku stranice 84-92.

Najavljena zadaća nalazi se OVDJE i odgovara gradivu 4. poglavlja. Rok za predaju zadaće je četvrtak, 28.5. do kraja dana.

BESKONTAKTNA NASTAVA 29.5.2020.

Dragi studenti, vaš zadatak za 29.5.2020. je uz pomoć videomaterijala pročitati u udžbeniku stranice 97-104.

Rezultati 3. zadaće bit će objavljeni do 3.6.

4. zadaća bit će postavljena 5.6. (rok predaje bit će 15.6.)

2. kolokvij pisat će se 16.6.2020. u 10h uživo u učionici. Ukoliko netko iz objektivnih ili subjektivnih razloga vezanih za pandemiju ne može prisustvovati kolokviju, molim da mi se javi najkasnije do 7.6.2020.

Ukupan ostvareni postotak bodova na kolegiju računat će se prema formuli %(DZ)*0.3+%(KOL)*0.7 kako bi zadaće nosile 30%, a kolokviji 70% ostvarenih rezultata. Dostribucija ocjena je sljedeća (uz nužan uvjet ostvarenja barem 20% bodova po kolokviju):

40%-54% dovoljan
55%-69% dobar
70%-84% vrlo dobar
85%-100% izvrstan

BESKONTAKTNA NASTAVA 5.6.2020.

Dragi studenti, vaš zadatak za 5.6.2020. je uz pomoć videomaterijala pročitati u udžbeniku stranice 105-116.

4. domaća zadaća: Zadaci 5.2. (4 boda), 5.5. (4 boda) i 5.10. (4 boda) iz udžbenika. Rok za predaju zadaće je 15.6. do kraja dana.

VAŽNO: Vrednovanje znanja tijekom beskontaktne nastave provodit će se na sljedeći način:

1. Studenti će dobivati domaće zadaće koje će u sumi nositi 30% ukupnog broja bodova.

2. Pisat će se 2 kolokvija koji će nositi svaki 35% ukupnog broja bodova. Na kolokvijima će biti teorija i zadaci.

Studenti koji ostvare najmanje 40% ukupnog broja bodova, pri čemu na svakom kolokviju barem 20%, položili su ispit. Usmeni ispit održat će se samo za studente koji nisu zadovoljni postignutim rezultatima.

Kolokviji tijekom beskontaktne nastave pisat će se u unaprijed dogovorenom terminu koristeći aplikaciju Skype, odnosno videopoziv pri čemu će kamera tijekom pisanja biti usmjerena na studenta i kolokvij. Ukoliko netko od studenata ne može osigurati tehničke uvjete za takav način pisanja kolokvija, molim da mi se javi najkasnije do 9.4.2020.

Termin 1. kolokvija je 17.04. u 17h.

Termin 2. kolokvija 16.6.2020. u 10h

BODOVI IZ ZADAĆA - (vidljivo samo prijavljenim korisnicima)

REZULTATI I RJEŠENJA KOLOKVIJA - (vidljivo samo prijavljenim korisnicima)

UKUPNI REZULTATI S OCJENAMA - (vidljivo samo prijavljenim korisnicima)

Upis ocjena održat će se u vrijeme pismenog ispita. Obavezno je prijaviti ispit za rok u kojemu će se upisivati ocjena.

PRIMJERI KOLOKVIJA

Kolokviji 2016/17: 1. kolokvij 2.kolokvij
Kolokviji 2015/16: 2. kolokvij
Kolokviji 2014/15: 1. kolokvij 2. kolokvij
Kolokviji 2013/14: 1. kolokvij 2. kolokvij
Kolokviji 2012/13: 1. kolokvij 2. kolokvij
Kolokviji 2011/12: 1. kolokvij 2. kolokvij