Logo he.boatexistence.com

מהי דואליות חזקה?

תוכן עניינים:

מהי דואליות חזקה?
מהי דואליות חזקה?

וִידֵאוֹ: מהי דואליות חזקה?

וִידֵאוֹ: מהי דואליות חזקה?
וִידֵאוֹ: מניות דואליות בישראל ופערי ארביטראז (Arbitrage) 2024, מאי
Anonim

דואליות חזקה היא מצב באופטימיזציה מתמטית שבה המטרה האופטימלית הראשונית והיעד האופטימלי הכפול שווים. זה בניגוד לדואליות חלשה.

האם דואליות חזקה מתקיימת?

במיוחד, דואליות חזקה קיימת עבור כל בעיית אופטימיזציה ליניארית אפשרית. עם value d⋆=0. פער הדואליות האופטימלי הוא p⋆ − d⋆=1.

מהו משפט הדואליות החזקה?

משפט הדואליות החזקה אומר לנו ש אם קיימים פתרונות ראשוניים ודואליים אפשריים, אז קיימים פתרונות ראשוניים ודואליים אפשריים בעלי אותו ערך אובייקטיבי.

למה הכוונה בדואליות חלשה?

מתוך ויקיפדיה, האנציקלופדיה החופשית.במתמטיקה יישומית, דואליות חלשה היא מושג באופטימיזציה שקובע ש- פער הדואליות תמיד גדול או שווה ל-0 כלומר הפתרון לבעיה הכפולה (מזעור) תמיד גדול מ- או שווה לפתרון לבעיה ראשונית קשורה.

האם דואליות חזקה תמיד מתקיימת ב-LP?

מסקנה 11.11 דואליות חזקה מתקיימת עבור LPs, למעט כאשר הן בעיות ראשוניות והן כפולות אינן ניתנות לביצוע, שבהן f⋆=∞ ו-g⋆=−∞.

מוּמלָץ: