"optimiseerimisteoorias" - 1 õppematerjal

Majandusmatemaatika IIE eksami kordamisküsimused

Juhtelement on alati negatiivne. Vastuolulisuse krit: Kõik juhtrea elemendid on mittenegatiivsed 14. Duaalülesande koostamine Duaalülesanne koostatakse tavalise LP ülesande põhjal. 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