Logo az.boatexistence.com

Güclü ikilik nədir?

Mündəricat:

Güclü ikilik nədir?
Güclü ikilik nədir?

Video: Güclü ikilik nədir?

Video: Güclü ikilik nədir?
Video: Böyrəkdə Problem Varsa - Bu 10 Əlamət Olur 2024, Bilər
Anonim

Güclü ikilik riyazi optimallaşdırmada əsas optimal məqsədlə ikili optimal hədəfin bərabər olduğu şərtdir. Bu, zəif ikilikdən fərqlidir.

Güclü ikilik varmı?

Xüsusilə, hər hansı mümkün xətti optimallaşdırma problemi üçün güclü ikilik mövcuddur. optimal dəyəri ilə d⋆=0. Optimal ikilik boşluğu p⋆ − d⋆=1-dir.

Güclü ikilik teoremi nədir?

Güclü ikilik teoremi bizə deyir ki, əgər mümkün ibtidai və ikili həllər varsa, o zaman eyni obyektiv dəyərə malik mümkün ibtidai və ikili həllər mövcuddur.

Zəif ikilik dedikdə nə nəzərdə tutulur?

Azad ensiklopediya olan Vikipediyadan. Tətbiqi riyaziyyatda zəif ikilik optimallaşdırmada ikilik boşluğunun həmişə 0-dən böyük və ya ona bərabər olduğunu ifadə edən bir anlayışdır. və ya əlaqəli əsas problemin həllinə bərabərdir.

Güclü ikilik həmişə LP üçün qüvvədə qalırmı?

Nəticə 11.11 F⋆=∞ və g⋆=−∞ olan həm ilkin, həm də ikili problemlərin qeyri-mümkün olduğu hallar istisna olmaqla, LP-lər üçün güclü ikilik etibarlıdır.

Tövsiyə: