Logo fa.boatexistence.com

دوگانگی قوی چیست؟

فهرست مطالب:

دوگانگی قوی چیست؟
دوگانگی قوی چیست؟

تصویری: دوگانگی قوی چیست؟

تصویری: دوگانگی قوی چیست؟
تصویری: خانم ها چطور میتوانند دوگانگی یا (دوقلو) باردار شوند؟ 2024, ممکن است
Anonim

دوگانگی قوی شرطی در بهینه سازی ریاضی است که در آن هدف بهینه اولیه و هدف بهینه دوگانه برابر هستند. این برخلاف دوگانگی ضعیف است.

آیا دوگانگی قوی برقرار است؟

به ویژه، دوگانگی قوی برای هر مشکل بهینه‌سازی خطی امکان‌پذیر وجود دارد. با بهینه مقدار d⋆=0. شکاف دوگانگی بهینه p⋆ - d⋆=1 است.

قضیه دوگانگی قوی چیست؟

قضیه دوگانگی قوی به ما می گوید که اگر راه‌حل‌های اولیه و دوگانه امکان‌پذیر وجود داشته باشد، راه‌حل‌های اولیه و دوگانه امکان‌پذیر وجود دارد که دارای ارزش عینی یکسان هستند..

منظور از دوگانگی ضعیف چیست؟

از ویکی پدیا، دانشنامه آزاد.در ریاضیات کاربردی، دوگانگی ضعیف مفهومی در بهینه‌سازی است که می‌گوید شکاف دوگانگی همیشه بزرگ‌تر یا مساوی ۰ است ، یعنی راه‌حل مسئله دوگانه (به حداقل رساندن) همیشه بیشتر از یا برابر با راه حل یک مسئله اولیه مرتبط است.

آیا دوگانگی قوی همیشه برای LP برقرار است؟

نتیجه 11.11 دوگانگی قوی برای LPs صادق است، به جز زمانی که هر دو مسئله اولیه و دوگانه غیرممکن هستند، که در آن f⋆=∞ و g⋆=−∞..

توصیه شده: