Muaj zog dual yog ib qho xwm txheej hauv kev ua lej zoo tshaj plaws uas lub hom phiaj zoo tshaj plaws thiab ob lub hom phiaj zoo sib npaug. Qhov no yog tsis muaj zog dual.
Puas muaj zog dual tuav?
Tshwj xeeb, muaj zog dual tuav rau txhua qhov teeb meem kev ua kom zoo tshaj plaws. with optimal value d⋆=0. Qhov zoo tshaj qhov sib txawv yog p⋆ − d⋆=1.
Dab tsi yog qhov muaj zog dual txoj kev xav?
Lub zog duality theorem qhia peb tias yog tias muaj qhov ua tau zoo tshaj plaws thiab ob txoj kev daws teeb meem, ces muaj qhov ua tau ua tau zoo tshaj plaws thiab ob txoj kev daws teeb meem uas muaj tib lub hom phiaj tus nqi.
txhais li cas los ntawm qaug zog dual?
Los ntawm Wikipedia, phau ntawv qhia dawb. Hauv kev siv lej, tsis muaj zog dual yog ib lub tswv yim hauv kev ua kom zoo uas hais tias qhov sib txawv ntawm qhov sib txawv ib txwm ntau dua lossis sib npaug rau 0Qhov ntawd txhais tau tias kev daws teeb meem dual (tsawg) qhov teeb meem yeej ib txwm ntau dua. los yog sib npaug rau kev daws teeb meem primal cuam tshuam.
Puas muaj zog dua ib txwm tuav rau LP?
Corollary 11.11 Lub zog duality tuav rau LPs, tshwj tsis yog thaum ob qho tib si thawj thiab ob qhov teeb meem tsis tuaj yeem ua tau, uas f⋆=∞ thiab g⋆=−∞.
