ძლიერი ორმაგობა არის პირობა მათემატიკური ოპტიმიზაციის დროს, როდესაც პირველადი ოპტიმალური მიზანი და ორმაგი ოპტიმალური მიზანი ტოლია. ეს სუსტი ორმაგობისგან განსხვავებით.
ძლიერი ორმაგობა მოქმედებს?
კერძოდ, ძლიერი ორმაგობა მოქმედებს ნებისმიერი შესაძლო ხაზოვანი ოპტიმიზაციის პრობლემისთვის. ოპტიმალური მნიშვნელობით d⋆=0. ორმაგობის ოპტიმალური უფსკრული არის p⋆ − d⋆=1.
რა არის ძლიერი ორმაგობის თეორემა?
ძლიერი ორმაგობის თეორემა გვეუბნება, რომ თუ არსებობს შესაძლებელი პირველადი და ორმაგი ამონახსნები, მაშინ არსებობს შესაძლებელი პირველადი და ორმაგი ამონახსნები, რომლებსაც აქვთ იგივე ობიექტური მნიშვნელობა.
რა იგულისხმება სუსტ ორმაგობაში?
ვიკიპედიიდან, თავისუფალი ენციკლოპედიიდან.გამოყენებით მათემატიკაში სუსტი ორმაგობა არის ოპტიმიზაციის კონცეფცია, რომელიც აცხადებს, რომ ორმაგობის უფსკრული ყოველთვის მეტია ან ტოლია 0, რაც ნიშნავს, რომ ორმაგი (მინიმიზაციის) პრობლემის გადაწყვეტა ყოველთვის მეტია ან უდრის ასოცირებული პირველადი ამოცანის ამოხსნას.
ძლიერი ორმაგობა ყოველთვის მოქმედებს LP-სთვის?
შესასრული 11.11 ძლიერი ორმაგობა მოქმედებს LP-ებისთვის, გარდა იმ შემთხვევისა, როდესაც ორივე ძირითადი და ორმაგი ამოცანები შეუსრულებელია, რომელშიც f⋆=∞ და g⋆=−∞..
