"duaalülesanne" - 1 õppematerjal

Majandusmatemaatika IIE eksami kordamisküsimused

!"# !"# !"!#!$% !!"# !" !"!#!!" nullinda rea ja juhtrea elementide suhte tähistatud veergudes. =max !!!"#$%&% ; !!!"#$%&% ; ... . Maksimumile vastav veerg võetakse juhtveeruks ja seal olev muutuja tuuakse baasi. 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: