Logo lv.boatexistence.com

Kas ir spēcīga dualitāte?

Satura rādītājs:

Kas ir spēcīga dualitāte?
Kas ir spēcīga dualitāte?

Video: Kas ir spēcīga dualitāte?

Video: Kas ir spēcīga dualitāte?
Video: Linear Programming 32: Proof of strong duality from the Farkas lemma 2024, Maijs
Anonim

Spēcīga dualitāte ir matemātiskās optimizācijas nosacījums, kurā primārais optimālais mērķis un dubultoptimālais mērķis ir vienādi. Tas ir pretstatā vājajai dualitātei.

Vai pastāv spēcīga dualitāte?

Jo īpaši spēcīga dualitāte attiecas uz jebkuru realizējamu lineārās optimizācijas problēmu. ar optimālo vērtību d⋆=0. Optimālā dualitātes sprauga ir p⋆ − d⋆=1.

Kas ir stiprā dualitātes teorēma?

Spēcīgā dualitātes teorēma norāda, ka ja ir iespējami pirmie un duālie risinājumi, tad ir iespējami pirmie un duālie risinājumi, kuriem ir viena un tā pati objektīvā vērtība.

Ko nozīmē vāja dualitāte?

No Wikipedia, bezmaksas enciklopēdijas. Lietišķajā matemātikā vāja dualitāte ir optimizācijas jēdziens, kas nosaka, ka dualitātes plaisa vienmēr ir lielāka vai vienāda ar 0 Tas nozīmē, ka duālās (minimizācijas) problēmas risinājums vienmēr ir lielāks par vai vienāds ar saistītās primārās problēmas risinājumu.

Vai spēcīga dualitāte vienmēr ir spēkā LP?

Secinājums 11.11 Spēcīga dualitāte attiecas uz LP, izņemot gadījumus, kad nav iespējams īstenot gan primārās, gan duālās problēmas, kurās f⋆=∞ un g⋆=−∞.

Ieteicams: