Dualitas kuat adalah kondisi dalam optimasi matematis di mana tujuan optimal primal dan tujuan optimal ganda adalah sama. Ini berlawanan dengan dualitas yang lemah.
Apakah dualitas yang kuat berlaku?
Khususnya, dualitas kuat berlaku untuk setiap masalah optimisasi linier yang layak. dengan nilai optimal d⋆=0. Kesenjangan dualitas yang optimal adalah p⋆ d⋆=1.
Apa teorema dualitas kuat?
Teorema dualitas kuat memberi tahu kita bahwa jika ada solusi primal dan dual yang layak, maka ada solusi primal dan dual yang layak yang memiliki nilai tujuan yang sama.
Apa yang dimaksud dengan dualitas lemah?
Dari Wikipedia, ensiklopedia gratis. Dalam matematika terapan, dualitas lemah adalah konsep dalam optimasi yang menyatakan bahwa kesenjangan dualitas selalu lebih besar dari atau sama dengan 0 Itu berarti solusi untuk masalah ganda (minimalisasi) selalu lebih besar dari atau sama dengan solusi untuk masalah primal terkait.
Apakah dualitas yang kuat selalu berlaku untuk LP?
Corollary 11.11 Dualitas kuat berlaku untuk piringan hitam, kecuali jika masalah primal dan dual tidak layak, di mana f⋆=dan g⋆=.
