"duaalülesanne" - 1 õppematerjal

Majandusmatemaatika IIE eksami kordamisküsimused

Sihifunkts kordajad võrduvad lähteülesande paremate pooltega, duaalülesande paremad pooled ­ sihifunkts kordajatega. Kitsenduste maatriks transponeeritakse ­ read lähevad veergudeks. Lühidalt öeldes keeratakse ülesannet 900. Klassikalises optimiseerimisteoorias nim duaalmuutujaid Lagrange'I kordajateks. Standardsel kujul: kitsendused muutuvad à, y0. Kanoonilisel, muutuvad =à, Y kitsendused puuduvad. SKEEM: Lähteülesanne Duaalülesanne Kitsendus Muutuja Muutuja Kitsendus Kitsenduste paremad pooled Sihifunktsiooni kordajad Maatriksi i-s rida Maatriksi i-s veerg Maatriksi j-s veerg Maatriksi j-s rida i-s kitsendus kui võrratus i-s mittenegatiivne muutuja