Ուժեղ երկակիությունը մաթեմատիկական օպտիմալացման պայման է, երբ սկզբնական օպտիմալ նպատակը և երկակի օպտիմալ նպատակը հավասար են: Սա հակադրվում է թույլ երկակիությանը:
Արդյո՞ք ուժեղ երկակիությունը պահպանվում է:
Մասնավորապես, ուժեղ երկակիությունը գործում է ցանկացած իրագործելի գծային օպտիմալացման խնդրի համար: օպտիմալ արժեքով d⋆=0: Օպտիմալ երկակի բացը p⋆ − d⋆=1. է
Ի՞նչ է ուժեղ երկակի թեորեմը:
Ուժեղ երկակիության թեորեմը մեզ ասում է, որ Եթե կան իրագործելի սկզբնական և երկակի լուծումներ, ապա կան իրագործելի սկզբնական և երկակի լուծումներ, որոնք ունեն նույն օբյեկտիվ արժեքը:
Ի՞նչ է նշանակում թույլ երկակիություն:
Վիքիպեդիայից՝ ազատ հանրագիտարանից։Կիրառական մաթեմատիկայի մեջ թույլ երկակիությունը օպտիմալացման հայեցակարգ է, որը սահմանում է, որ երկակիության բացը միշտ մեծ է կամ հավասար է 0-ի, ինչը նշանակում է, որ երկակի (մինիմիզացման) խնդրի լուծումը միշտ ավելի մեծ է, քան կամ հավասար է հարակից առաջնային խնդրի լուծմանը։
Արդյո՞ք ուժեղ երկակիությունը միշտ պահպանում է LP-ի համար:
Հետևանք 11.11 Ուժեղ երկակիությունը գործում է LP-ների համար, բացառությամբ այն դեպքերի, երբ և՛ սկզբնական, և՛ երկակի խնդիրներն անիրագործելի են, որտեղ f⋆=∞ և g⋆=−∞:
