Logo hy.boatexistence.com

Ի՞նչ է ուժեղ երկակիությունը:

Բովանդակություն:

Ի՞նչ է ուժեղ երկակիությունը:
Ի՞նչ է ուժեղ երկակիությունը:

Video: Ի՞նչ է ուժեղ երկակիությունը:

Video: Ի՞նչ է ուժեղ երկակիությունը:
Video: Ո՞րն է հորոսկոպի ձեր նշանի հակառակորդ նշանը․ Բացահայտեք 2024, Մայիս
Anonim

Ուժեղ երկակիությունը մաթեմատիկական օպտիմալացման պայման է, երբ սկզբնական օպտիմալ նպատակը և երկակի օպտիմալ նպատակը հավասար են: Սա հակադրվում է թույլ երկակիությանը:

Արդյո՞ք ուժեղ երկակիությունը պահպանվում է:

Մասնավորապես, ուժեղ երկակիությունը գործում է ցանկացած իրագործելի գծային օպտիմալացման խնդրի համար: օպտիմալ արժեքով d⋆=0: Օպտիմալ երկակի բացը p⋆ − d⋆=1. է

Ի՞նչ է ուժեղ երկակի թեորեմը:

Ուժեղ երկակիության թեորեմը մեզ ասում է, որ Եթե կան իրագործելի սկզբնական և երկակի լուծումներ, ապա կան իրագործելի սկզբնական և երկակի լուծումներ, որոնք ունեն նույն օբյեկտիվ արժեքը:

Ի՞նչ է նշանակում թույլ երկակիություն:

Վիքիպեդիայից՝ ազատ հանրագիտարանից։Կիրառական մաթեմատիկայի մեջ թույլ երկակիությունը օպտիմալացման հայեցակարգ է, որը սահմանում է, որ երկակիության բացը միշտ մեծ է կամ հավասար է 0-ի, ինչը նշանակում է, որ երկակի (մինիմիզացման) խնդրի լուծումը միշտ ավելի մեծ է, քան կամ հավասար է հարակից առաջնային խնդրի լուծմանը։

Արդյո՞ք ուժեղ երկակիությունը միշտ պահպանում է LP-ի համար:

Հետևանք 11.11 Ուժեղ երկակիությունը գործում է LP-ների համար, բացառությամբ այն դեպքերի, երբ և՛ սկզբնական, և՛ երկակի խնդիրներն անիրագործելի են, որտեղ f⋆=∞ և g⋆=−∞:

Խորհուրդ ենք տալիս: