Logo ms.boatexistence.com

Apakah itu dualiti yang kuat?

Isi kandungan:

Apakah itu dualiti yang kuat?
Apakah itu dualiti yang kuat?

Video: Apakah itu dualiti yang kuat?

Video: Apakah itu dualiti yang kuat?
Video: Lumenier Duality vs O.R.T vs Ori Dji mana antenna yang lebih baik ?! 2024, Mungkin
Anonim

Dualiti kuat ialah keadaan dalam pengoptimuman matematik di mana objektif optimum primal dan objektif dwi optimum adalah sama. Ini bertentangan dengan dualiti yang lemah.

Adakah dualiti yang kuat berlaku?

Khususnya, dualiti yang kuat berlaku untuk sebarang masalah pengoptimuman linear yang boleh dilaksanakan. dengan nilai d⋆=0. Jurang dualiti optimum ialah p⋆ − d⋆=1.

Apakah teorem dualiti yang kuat?

Teorem dualiti yang kuat memberitahu kita bahawa jika wujud penyelesaian primal dan dwi yang boleh dilaksanakan, maka wujud penyelesaian primal dan dwi yang boleh dilaksanakan yang mempunyai nilai objektif yang sama.

Apakah yang dimaksudkan dengan dualiti yang lemah?

Dari Wikipedia, ensiklopedia percuma. Dalam matematik gunaan, dualiti lemah ialah konsep dalam pengoptimuman yang menyatakan bahawa jurang dualiti sentiasa lebih besar daripada atau sama dengan 0 Ini bermakna penyelesaian kepada masalah dwi (pengurangan) sentiasa lebih besar daripada atau sama dengan penyelesaian kepada masalah primal yang berkaitan.

Adakah dualiti yang kuat sentiasa berlaku untuk LP?

Corollary 11.11 Pegangan dualiti yang kuat untuk LP, kecuali apabila kedua-dua masalah primal dan dwi tidak dapat dilaksanakan, di mana f⋆=∞ dan g⋆=−∞.

Disyorkan: