FONForum

nemojte se zavaravati sa tim delom iz NP, shatro, "zadacici"..iako nisu previse teshki, zahteva potpuno razumevanje (ne bas toliko jasne) teorije da bi ste znali da uradite
..pogotovo kuntaker R1 R2...

_________________
kolach u tiganju? nemoguce..

e sad si me uplasila......

Tih 6 zadacica spadaju u teorijski deo. Mene interesuju zadaci koji ce da dodju na kolokvijumu. Ili sam mozda ja pogresno shvatio koncepciju ovog kolokvijuma...

_________________
“There is nothing better in life than being a Gooner”
Kevin Campbell

ako se ne polozi II kolokvijum ali onaj teorijski deo da li se onda u januarskom roku na onom popravnom taj deo isto polaze pismeno ili usmeno...

popravni teorijskog dela kolokvijuma se u jan polaze u terminu usmenog ispita i to USMENO

jel zna neko u onim zadatcima za usmeni od 3-5 zadatka u onim ogranicenjima jel treba svuda da se pravi da je <= ?
i jel moze neko da ispise resenje pod b i c 5og zadatka... kako se radi...

znaci iz one skripte sigurno ne treba 7 i 8 poglavlje?

_________________
Isis, Astarte, Diana, Hecate, Demeter, Kali, Inanna...

jel moze neko ko je uradio one zadatke iz teorije da okaci ovde?
onaj deo kad treba da primenimo "teorijsko znanje"...
hvala unapred

Zamolio bih nekoga ko ima resene one zadatke, vezane za teorijski deo (onih 6 tipova iz Nelinearnog programiranja) da okaci ovde.
Unapred hvala.

nije mi jasno shta ovde ocekuju od nas

Primer niza spoljašnjih kaznenih funkcija (ili unutrašnjih kaznenih funkcija).

da li neko moye da mi p[omogne

_________________
VIVA FOREVER

@talentovani
primr niza spoljasnjih f-ja --> qk(x)=tk*suma...
primer niza unutrsnjih f-ja -->niz logaritamskih kaznenih f-ja...
to je to...

hvala rosa, smaracu jos sa nekim pitanjcima ako bude trebalo

_________________
VIVA FOREVER

Oce biti opet sve na zaokruzivanje i dodavanje il ce biti i pisanje cele definicije?

Zamolio bih nekoga ko ima uradjenih onih 6 zadataka iz Nelinearnog programiranja, sto ce doci na usmenom, da okaci ovde.

Unapred hvala!

I peti zadatak takodje!!

_________________
VIVA FOREVER

Evo 4. , peti tu i tamo ( ovo b nisam siguran c nisam se previse trudio da nadjem ) i za prvi slika, posle slike sve je prosto

http://img37.imageshack.us/img37/6486/87460608.jpg

_________________

Shala shalay hey hey skateaway
She’s singing shala shalay hey hey
Skateaway

Evo sad jedno globalno pitanje i dosta od mene:

1. 5 zadatak za teoriju, pod B kaze NAPISATI ODGOVARAJUCI NIZ SPOLJASNJIH Fja Jel tu treba samo da se napise ona formula gk(x)= tk *max SUMA ..... ali za odgovarajući problem bez daljeg resavanja

2. 5 zadatak pod C jel to ona formula na kraju 255 strane, jer je to jedini problem bezuslovne optimizacije koji ja vidim a da je u vezi kaznenih fja

3.6 zadatak, kako se odredjuje Sk preko kosija i njutna... Jel tu da napisem samo korak 1 ili treba sve, tj sva tri koraka. Isto pitanje i uza alfa k ja pretpostavljam da je to korak 2

HVALA UNAPRED

_________________
VIVA FOREVER

Ako neko moze da okaci resenja onih 6 zadataka iz NP i resenja sa pripreme da se za svaki slucaj proverimo pred kolokvijum

ajde nek neko okaci i 6i da proverim dobijam za kosija -5 -9 a za njutna... tu se mucim ne znam kako da izracunam onaj gradijent na -1... jel upucen neko kakos e to radi posto sam ja matematiku poslednji put imao pre oko 4 godine

_________________
VIVA FOREVER

01. konveksan skup itd...

b) nacrtati dopustiv skup [ nacrtash dobije se trougao sa temenima A(0,0), B(1,0), C(0,1) , pitanje je da li je konveksan ? jeste , jer je trougao , za svake svoje 2 tachke sadrzhi i duzh koja ih spaja

c) tachka A(1/2, 1/2) jeste dopustiva. jer zadovoljava sva ogranichenja.

aktivna ogranichenja u tachki A su ?

ogranichenje broj 2, jer vazhi jednakost.


02. klasicni problem uslovnog extremuma....

b)
- koristicju za lamda veliko L oznaku, isto jekao oznaka za lagranzh. f-ju ,ali nema veze , bicje jasno

L(x,L) = x1^2+x2^2+X3^2+ L( 4*x1 + x2^2+2*x3-14)

napisacju samo 1. parcjalne izvode, a gradijent je vektor kolona prvih parcijalnih izvoda po prom i po L:

za parcijalni po x1: 2*x1 + 4*L
za parcijalni po x2: 2*x2 + 2*L*x2
za parcijalni po x3: 2*x3 + 2*L
za parcijalni po L: 4*x1 + x2^2+2*x3-14

za blokovsku matricu H, potrebna je jakobijeva matrica aka prvi parcijalni izvodi po ogranichenjima

J(x*) = [ 4 2*X2(*) 2 ]

gde oznaka X2(*) , znachi da se radi o X2 zvezda, jer sam iskoristio * kao simbol za mnozhenje.

takodje portebna je matrica drugih parcijalnih izvoda po ogranichenjima, e sada pisacju samo njene elemente, znachi matrica 3 x 3, ::::: a11=2, a12=0, a13=0, a21=0,a22=2+2L(*), a23= 0, a31=0,a32=0,a33=2.

sada je blokovska matrica dimenzja 4 x 4 i njeni elementi su sledecji: a11=0, a12=4, a13=2*x2(*) a14=2 a21=4 a22=2 a23=0 a24=0 a31=2*x2(*) a32=0 a33=2+2L(*) a34=0 a41=2 a42=0 a43=0 a44=2

c) neophodni uslovi za (2, -2, 1) i -1 ???

ispunjeni su jer su zadovoljene sve jedbakosti, uvrste se koordinate ove tachke i L u prve parcijalne izvode , ako se dobije da je 0=0 u svim jednakostima onda su zadovoljeni neophodni uslovi

dovoljni uslovi

D3 = -32
D4 = - 64

tako da pomenuta tachka zadovoljava uslove za strogi lokalni minimum.

3. koveksnost f-je i td....

b) proveriti uslove za konveksnost za f , g1 i g2.

proverava se preko pozitivne semidefinitnosti....

f(x) jeste konveksna
g1(x) strogo konveksna
g2(x) nije konveksna, ....konkavna je

c) da li dati problem pripada problemu konveksnog programiranja ?

ne pripada jer nisu sva ogranichenja i f-ja cilja konveksni

4. kun-taker

c) ispunjeni su svi kun-takerovi uslovi za datu tachku.

5. kaznene f-je

b) napisati niz spoljashnjih(unutrshnjih f-ja za dati problem

qk = tk*[ max{0, (x1-2)^2+x2^2-2}^2 + max {0, 2-(x1+1)^2-x2^2}^2], niz spoljashnjih kaznenih f-ja

qk = - 1/tk*[ln(2-(x1-1)^2-x2^2) + ln((x1+1)^2+x2^2-2)], niz unutrashnjih kaznenih f-ja

c) napisati niz problema bezuslovne optimizacije za pod b)

min Fk(x) = x1 + x2 + tk*[ max{0, (x1-2)^2+x2^2-2}^2 + max {0, 2-(x1+1)^2-x2^2}^2]

min Fk(x) = x1 + x2 - 1/tk*[ln(2-(x1-1)^2-x2^2) + ln((x1+1)^2+x2^2-2)]

6. bezuslovna extremizacija, priblizhne metode....

b) napisati koshijev ( njutnov ) pravac u tachki (1,1)

koshijev pravac (-5, -9) , a to je u sushtini zapis u obliku para, mogucj je zapis u obliku vektora kolone takodje, odnosno to je isto

njutnov pravac (-1, -1)

za koshija je potreban gradijent, a za njutna ima malo vishe rachunanja

c) problem jednodimenzionalne optimizacije za pod b)

njutn, recimo: minf((1,1) + alfa*(-1,-1)) = (1-alfa, 1-alfa) i to se sada uvrsti u f-ju cilja:

(1-alfa)^2+3*(1-alfa)*(1-alfa)+3*(1-alfa)^2 = 7*(1-alfa)^2

eto ja sam napisao, ne znam koliko cje ko razumeti ovoj formi....

U svakom slucaju, dzaba vam da ovo bubate napamet ako ne razumete... Moj savet je da vam ovo sluzi samo da proverite rezultate

_________________
VIVA FOREVER

Da li ce na kolokvijumu ove definicije iz ovih 6 primera biti iste?
Na primer,prvi pod a,definicija konveksnog skupa...ili ce dati druge?

Jel treba uciti

metodu severozapadnog ugla
metoda najmanjeg elementa u matrici cena transporta

iz teorije za oblast transportni problem?

Baci pogled, iz tog dela dolaze samo 2 pitanja, tako da pogledaj sva ta divna imena metoda i teorema...

Jel iz skripte NP sa sajta ne treba da se uči 4.3., cela 6. glava i cela 8. glava?

Neko napisa da ne treba ni 7. poglavlje za kolokvijum.

Ajd nek neko potvrdi ove info. Sta definitivno ne treba za kol iz skripte sa oi sajta?

_________________
ITEH/EPOS/IMAR casovi | domaci | seminarski | diplomski | master
--
o66/oo-32-82 choopachoops@gmail.com