9. PROBLEM VEZANIH EKSTREMOV

0.0(0)
Studied by 0 people
call kaiCall Kai
Locked
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/5

encourage image

There's no tags or description

Looks like no tags are added yet.

Last updated 6:03 PM on 8/26/26
Name
Mastery
Learn
Test
Matching
Spaced
Call with Kai
Chat

No analytics yet

Send a link to your students to track their progress

6 Terms

1
New cards

definiraj VEN

naj bo Ω ⊆ Rn odprta Množica. Problem vezanih ekstremov z neenačbami (VEN) definiramo kot:

min/max f(x)

p.p. x∈Ω

g1(x) ≤ 0

…

gm(x) ≤ 0

2
New cards

kdaj vrednosti x1,…,xn,λ1,…,λm ustrezajo KKT pogojem?

knowt flashcard image
3
New cards

Kdaj so KKT pogoji zadostni za optimalnost rešitve?

KKT pogoji so zadostni, ko je problem konveksen

4
New cards

Kdaj so KKT pogoji nujni za optimalnost rešitve?

Ko je izpolnjen Slaterjev pogoj (tj. dopustno območje ima notranjo točko)

5
New cards

definicija konveksen problem vezanih ekstremov z neenakostmi

Problem vezanih ekstremov z neenakostmi je konveksen natanko tedaj, ko so izpolnjeni naslednji pogoji:

  • ciljna funkcija je konveksna

  • vse vezi z neenakostmi so konveksne

  • vse vezi z enakostjo so afine


6
New cards

kako najdemo rešitev VEN

  1. zapišemo Lagrangeevo funkcijo

  2. preverimo katere točke izpolnjujejo KKT pogoje

  3. izločimo točke, ki ne izpoljnjujejo KKT pogojev

  4. če je problem konveksen je vsaka točka, ki izpolnjuje KKT pogoje optimalna rešitev