Operaciona istrazivanja 1- Usmeni 2009/10

bendzi · **Poslato:** 09.01.2010. 23:14:11

Ono sta ja znam jeste da skripte ne treba 8. celobrojno programiranje.. vera je rekla da nece doci za kolokvijum, ali da ce za usmeni trebati!

Malisa757 · **Poslato:** 09.01.2010. 23:27:37

Sta je potrebno napisati za ovo pitanje?

Kod:

a) Definicija konveksne (ili strogo konveksne) funkcije. Dovoljni uslovi za konveksnost izraženi preko pozitivne semidefinitnosti matrice drugih izvoda (ili dovoljni uslovi za strogu konveksnost izraženi preko pozitivne definitnosti matrice drugih izvoda). Karakterizacija pozitivne semidefinitnosti preko znaka simetričnih minora (ili karakterizacija pozitivne definitnosti preko znaka glavnih minora).

Boris_ZR · **Poslato:** 09.01.2010. 23:50:56

Malisa757, pa imaš to u knjizi sve objašnjeno.

Nego, kako uspete da rešite one sisteme kod metode Lagranžovovih množilaca kada dobijete 6 jednačina? To je onaj deo kada se urade parcijalni izvodi redom po x1,x2,x3,x4 i lambda1, lambda2. Ja ne mogu da uradim to na keca, nema šanse.

BabyCool · **Poslato:** 10.01.2010. 00:21:39

Može li samo neko da mi potvrdi da li je odgovor na

Citiraj:

Karakterizacija pozitivne semidefinitnosti preko znaka simetričnih minora (ili karakterizacija pozitivne definitnosti preko znaka glavnih minora)?

na 213 str. u knjizi??

Malisa757 · **Poslato:** 10.01.2010. 00:21:52

Meni taj "implicitni" deo, nikako nije jasan. od svega toga, naucih samo Teoremu 1. A ona ne znam da li je dovoljna ni za "Definicija konveksne (ili strogo konveksne) funkcije."
Znas li ti sta ssigurno ne treba da se uci iz skripte sa sajta?

Roki · **Poslato:** 10.01.2010. 11:14:48

Posto je onih 6 zadaka iz NP toliko lako,onda nek neko okaci postupak resavanja(detaljno bez preskakanja)....a zanima me da li je receno da iz transporta dolazi postoptimalna analiza posto vidim da je na pripremi bilo?

Da li iz NP treba samo MM ako sam dobro razumeo?

MeSSa|ina · **Poslato:** 10.01.2010. 15:02:20

Koji su tacno postupni koraci u odredjivanju Kosijevog, a koji u odredjivanju Njutnovog pravca?
Moze li neko da napise to?

Kobass · **Poslato:** 10.01.2010. 18:40:54

6. Šesti tip zadatka vezan je za približne metode za bezuslovnu optimizaciju.

Gde ovo mogu da nadjem?! Jel samo sa predavanja?u zbirci nema

Dominator · **Poslato:** 10.01.2010. 18:45:51

^^ U pravu si, tek sam sad skapirao šta su hteli da kažu! Hvala!

B.Davis, dobro je ono što si napisao, u knjizi kaže da je m+j, a j ide do n-m, pa kada se zameni dobije se m+n-m odnosno samo n kao što si napisao.

betty_boop · **Poslato:** 11.01.2010. 00:27:07

da li treba da se uce algoritmi??npr kaznenih metoda,njutnov,koshijev,metoda unutrashnjih/spoljashnjih kaznenih funkc,gonzaga(?!)

i sta znaci da su ogranicenja aktivna :pitamse:

N_I_K_O_L_A · **Poslato:** 11.01.2010. 00:37:45

Treba... to ti dolazi u zadacima kao deo teorijskog dela....

Kad su ograničenja aktivna u nekoj tački onda kad te vrednosti zameniš u ograničenjima, treba da ti važi uslov iz njih.... tipa, x1^2+x2^2<=1, tačka(1/2,1/2).........1/4+1/4<=1 (ne važi, tj. nije aktivno u datoj tački)

B. Davis · **Poslato:** 11.01.2010. 01:04:15

jel moze neko da napise sta su minori simetricni u odnosu na gl dijagonalu a sta su glavni minori?

za minore koji su simetricni u odnosu na dijagonalu su valjda oni na str 214 iz primera 5.3, ali ne znam koji su glavni?

Hvala!

Leatherhead · **Poslato:** 11.01.2010. 01:07:40

Da li u 3. i 5. tipu zadatka za teorijski deo iz NP moramo ovo drugo ogranicenje da promenimo da bi bilo <= ???????

skilaci · **Poslato:** 11.01.2010. 03:33:32

Ajde ljudi neka neko samo copy paste odgovor na pitanje: "Karakterizacija pozitivne semidefinitnosti preko znaka simetričnih minora (ili karakterizacija pozitivne definitnosti preko znaka glavnih minora)."
:udri:

Benestanti · **Poslato:** 11.01.2010. 03:48:30

^ Prema Silvesterovom kriterijumu pozitivna definitnost je ekvivalentna sa pozitivnoscu glavnih minora. Vazi i generalizacija Silvesterovog kriterijuma po kojoj je pozitivna semidefinitnost ekvivalentna nenegativnosti simetricnih minora. Ali kooliko su dokoni bili ljudi koji su smisljali ova sranja??

System Error · **Poslato:** 11.01.2010. 03:51:16

Imas u knjizi na 213. strani oba pitanja objasnjena.

betty_boop · **Poslato:** 11.01.2010. 12:56:00

jel moze neko da mi kaze sta su sporedni minori matrice, da proverim da li sam razumela
1 2 3
npr matrica 4 5 6
7 8 9

kako se odredjuje niz pravaca s na k u kosijevoj/njutnovoj metodi?kako se odredjuje niz koraka??
aj plizz (samo copy-paste)

MeSSa|ina · **Poslato:** 11.01.2010. 13:31:39

^^^ Pretpostavljam da mislis na minore simetricne u odnosu na glavnu dijagonalu...
Knjiga, strana 124. Imas na primeru objasnjeno.

mališa · **Poslato:** 11.01.2010. 13:32:39

mislis 214

MeSSa|ina · **Poslato:** 11.01.2010. 13:42:36

^ E taj rad

crna macka · **Poslato:** 11.01.2010. 19:54:12

Jel zna neko koje oblasti dolaze tj.ispitna pitanja za ceo usmeni?

Kelegorm · **Poslato:** 11.01.2010. 20:26:18

Trebalo bi da na sajtu imas pitanja za ceo usmeni.

Malisa757 · **Poslato:** 11.01.2010. 20:56:43

Zna li neka kako boduju pitanja sa teorijskog dela?

Lazarevic · **Poslato:** 12.01.2010. 10:48:34

Kelegorm je napisao:

Trebalo bi da na sajtu imas pitanja za ceo usmeni.

Jel moze neko da nadje ta famozna pitanja za usmeni na sajtu?

Pretrazih sve i ne nadjoh nista.

Nasao sam na puskicama ova, ali ne znam da li su i dalje aktuelna..

Konstrukcija matematičkih modela
Matematički model opšteg problema LP
Geometrijsko tumačenje problema LP
Opšti oblik problema LP i njegova svojstva
Standardni oblik problema LP i njegova bazna rešenja
Geometrijska interpretacija simpleks metode
Kanonski oblik problema LP i određivanje početnog baznog rešenja
Kriterijum optimalnosti, kriterijum ulaska i kriterijum izlaska promenljive iz baze
Određivanje novog kanonskog oblika i novog dopustivog rešenja
Veštačka početna baza za primenu Simpleks metode
Dualni model problema LP, pravila za formiranje duala
Mogući ishodi simpleks metode
Svojstva slabe i jake dualnosti
Svojstvo komplementarnosti optimalnih rešenja primala i duala

Model zatvorenog i otvorenog transportnog problema
Metode za određivanje polaznog dopustivog rešenja transportnog problema.
Metoda potencijala i njeno tumačenje preko teorije dualnosti
Transportni zadatak sa ograničenim propusnim sposobnostima.
Problem minimizacije vremena transporta
Izbor izvršilaca aktivnosti projekta.
Optimizacija železničkog transporta.
Optimizacija transporta poljoprivredne proizvodnje.
Model izbora lokacije (dvofazni transport).
Primena LP u ishrani - osnovni model
Model LP za podelu obradive površine na kulture.
Model LP za optimizaciju proizvodnje mesa i stočne hrane.
Model LP za optimizaciju proizvodnje krmnih smeša.
Model LP za optimizaciju sastava kupolne peći.
Model LP za izbor optimalnog asortimana za slučaj ograničenja više kategorija resursa.
Model LP za optimalno proširenje kapaciteta.
Model LP optimizaciju utroška materijala.
Primena LP u uskladjivanju obima proizvodnje.
Primena LP u upravljanju zalihama.
Ocenjivanje efikasnosti (CCR model)

Opšta postavka i klasifikacija zadataka NLP (lokalni i globalni ekstremum)
Bezuslovna optimizacija. Određivanje stacionarnih tačaka i ispitivanje njihove prirode
Klasični problem uslovnog ekstremuma. Metoda eliminacije promenljivih
Klasični problem uslovnog ekstremuma. Određivanje stacionarnih tačaka Lagranžove funkcije i ispitivanje njihove prirode
Opšti slučaj NLP. Metode izravnavajućih funkcija
Konveksnost skupa i funkcija. Ispitivanje konveksnosti funkcije. Problem konveksnog programiranja
Kun-Takerova teorema
Metoda kaznenih funkcija. Spoljašnje i unutrašnje kaznene funkcije
Približne metode za rešavanje problema bezuslovne optimizacije
Kvadratno programiranje. Svođenje na linearni problem komplementarnosti
Celobrojno programiranje. Neki karakteristični zadaci celobrojnog programiranja
Primena NLP u izboru asortimana proizvodnje
Primena NLP u transportu

Neecola · **Poslato:** 12.01.2010. 11:17:34

Семестар 1

Citiraj:

Конструкција математичких модела
Математички модел општег проблема ЛП
Геометријско тумачење проблема ЛП
Општи облик проблема ЛП и његова својства
Стандардни облик проблема ЛП и његова базна решења
Геометријска интерпретација симплекс методе
Канонски облик проблема ЛП и одређивање почетног базног решења
Критеријум оптималности, критеријум уласка и критеријум изласка променљиве из базе
Одређивање новог канонског облика и новог допустивог решења
Вештачка почетна база за примену Симплекс методе
Дуални модел проблема ЛП, правила за формирање дуала
Могући исходи симплекс методе
Својства слабе и јаке дуалности
Својство комплементарности оптималних решења примала и дуала
Модел затвореног и отвореног транспортног проблема
Методе за одређивање полазног допустивог решења транспортног проблема.
Метода потенцијала и њено тумачење преко теорије дуалности
Транспортни задатак са ограниченим пропусним способностима.
Проблем минимизације времена транспорта
Избор извршилаца активности пројекта.
Оптимизација железничког транспорта.
Оптимизација транспорта пољопривредне производње.
Модел избора локације (двофазни транспорт).
Примена ЛП у исхрани - основни модел
Модел ЛП за поделу обрадиве површине на културе.
Модел ЛП за оптимизацију производње меса и сточне хране.
Модел ЛП за оптимизацију производње крмних смеша.
Модел ЛП за оптимизацију састава куполне пећи.
Модел ЛП за избор оптималног асортимана за случај ограничења више категорија ресурса.
Модел ЛП за оптимално проширење капацитета.
Модел ЛП оптимизацију утрошка материјала.
Примена ЛП у ускладјивању обима производње.
Примена ЛП у управљању залихама.
Оцењивање ефикасности (ЦЦР модел)
Општа поставка и класификација задатака НЛП (локални и глобални екстремум)
Безусловна оптимизација. Одређивање стационарних тачака и испитивање њихове природе
Класични проблем условног екстремума. Метода елиминације променљивих
Класични проблем условног екстремума. Одређивање стационарних тачака Лагранжове функције и испитивање њихове природе
Општи случај НЛП. Методе изравнавајућих функција
Конвексност скупа и функција. Испитивање конвексности функције. Проблем конвексног програмирања
Кун-Такерова теорема
Метода казнених функција. Спољашње и унутрашње казнене функције
Приближне методе за решавање проблема безусловне оптимизације
Квадратно програмирање. Свођење на линеарни проблем комплементарности
Целобројно програмирање. Неки карактеристични задаци целобројног програмирања
Примена НЛП у избору асортимана производње
Примена НЛП у транспорту

ovo je po starom programu sa njihovog sajta valjda je i za nas
izgleda da su ista kao ta
samo da pohvalim genijalnost sajta svaki put me zaboli glava kad treba da im provalim logiku

FONForum

Operaciona istrazivanja 1- Usmeni 2009/10

Ko je OnLine