Močna dvojnost je pogoj v matematični optimizaciji, pri katerem sta primarni optimalni cilj in dvojni optimalni cilj enaka. To je v nasprotju s šibko dvojnostjo.
Ali močna dvojnost drži?
Zlasti močna dvojnost velja za vsak izvedljiv problem linearne optimizacije. z optimalno vrednostjo d⋆=0. Optimalna vrzel dualnosti je p⋆ − d⋆=1.
Kaj je izrek močne dvojnosti?
Močni izrek o dvojnosti nam pove, da če obstajajo izvedljive primarne in dvojne rešitve, potem obstajajo izvedljive primarne in dvojne rešitve, ki imajo enako ciljno vrednost.
Kaj pomeni šibka dvojnost?
Iz Wikipedije, brezplačne enciklopedije. V uporabni matematiki je šibka dualnost koncept v optimizaciji, ki pravi, da je dvojna vrzel vedno večja ali enaka 0 To pomeni, da je rešitev dvojnega (minimiziranja) problema vedno večja od ali enako rešitvi povezanega primarnega problema.
Ali močna dvojnost vedno drži za LP?
Posledica 11.11 Močna dvojnost velja za LP-je, razen kadar sta primarni in dvojni problem neizvedljivi, pri katerih je f⋆=∞ in g⋆=−∞.
