Logo tl.boatexistence.com

Ano ang strong duality?

Talaan ng mga Nilalaman:

Ano ang strong duality?
Ano ang strong duality?
Anonim

Ang malakas na duality ay isang kundisyon sa mathematical optimization kung saan ang primal optimal na layunin at ang dual optimal na layunin ay pantay. Ito ay taliwas sa mahinang duality.

Mayroon bang malakas na duality?

Sa partikular, ang malakas na duality hold para sa anumang posibleng problema sa linear optimization. na may pinakamainam na value d⋆=0. Ang pinakamainam na duality gap ay p⋆ − d⋆=1.

Ano ang strong duality theorem?

Ang malakas na duality theorem ay nagsasabi sa amin na kung mayroong mga magagawa na primal at dalawahan na solusyon, kung gayon mayroong mga magagawang primal at dalawahan na solusyon na may parehong layunin na halaga.

Ano ang ibig sabihin ng mahinang duality?

Mula sa Wikipedia, ang libreng encyclopedia. Sa inilapat na matematika, ang mahinang duality ay isang konsepto sa optimization na nagsasaad na ang duality gap ay palaging mas malaki kaysa o katumbas ng 0 Ibig sabihin, ang solusyon sa dual (minimization) na problema ay palaging mas malaki kaysa o katumbas ng solusyon sa isang nauugnay na pangunahing problema.

Lagi bang nananatili ang malakas na duality para sa LP?

Corollary 11.11 Strong duality hold para sa mga LP, maliban kung ang mga primal at dual na problema ay hindi magagawa, kung saan ang f⋆=∞ at g⋆=−∞.

Inirerekumendang: