Logo fa.boatexistence.com

چه زمانی انحطاط در مشکل حمل و نقل اتفاق می افتد؟

فهرست مطالب:

چه زمانی انحطاط در مشکل حمل و نقل اتفاق می افتد؟
چه زمانی انحطاط در مشکل حمل و نقل اتفاق می افتد؟

تصویری: چه زمانی انحطاط در مشکل حمل و نقل اتفاق می افتد؟

تصویری: چه زمانی انحطاط در مشکل حمل و نقل اتفاق می افتد؟
تصویری: چهار دلیل مهم، چرا نباید هیچ وقت به آمریکا بری؟! مقایسه با آلمان 🇩🇪🇺🇸 2024, ممکن است
Anonim

اگر راه حل اساسی امکان پذیر باشد راه حل اساسی اساسی در تئوری برنامه ریزی خطی، یک راه حل اساسی پایه (BFS) راه حلی است با حداقل مجموعه ای از متغیرهای غیر صفر از نظر هندسی ، هر BFS مربوط به گوشه ای از چند وجهی راه حل های امکان پذیر است. از این رو، برای یافتن یک راه حل بهینه، کافی است BFS-ها را در نظر بگیرید. https://en.wikipedia.org › ویکی › راه حل_عمومی_امکان پذیر

راه حل اساسی امکان پذیر - ویکی پدیا

مشکل حمل و نقل با m مبدا و n مقصد کمتر از m + n - 1 مثبت xij (سلول های اشغال شده)، گفته می شود مشکل مشکل حمل و نقل منحط باشد.

وقتی انحطاط در یک مشکل حمل و نقل رخ می دهد؟

در یک مشکل حمل‌ونقل با m مبدا و n مقصد، اگر راه‌حل اصلی امکان‌پذیر کمتر از m + n - 1 تخصیص (سلول‌های اشغال شده) داشته باشد، مشکل گفته می‌شود یک مشکل حمل و نقل منحط باشد. انحطاط می تواند در دو مرحله رخ دهد: در راه حل اولیه. در طول آزمایش راه حل بهینه.

در چه موقعیتی انحطاط به وجود می آید؟

گفته می‌شود که انحطاط در یک مسئله برنامه‌ریزی خطی زمانی رخ می‌دهد که

یک راه‌حل عملی اساسی حاوی تعداد کمتری متغیر غیرصفر نسبت به تعداد محدودیت‌های مستقل باشد، زمانی که مقادیر برخی از متغیرهای اساسی صفر هستند و نسبت تعویض یکسان است.

شرط انحطاط چیست؟

انحطاط آشکار می شود زمانی که یک متغیر پایه به جای یک مقدار منفی یا مثبت، یک مقدار صفر به دست آورد در راه حل نهایی، یا تعداد متغیر اصلی با عدد برابر نیست. محدودیت ها، یا تعداد متغیرهای صفر با تعداد متغیرهای تصمیم برابری نمی کند.

چگونه می دانید که یک محلول منحط است؟

اگر حداقل یکی از متغیرهای اساسی برابر با صفر باشد اگر حداقل یکی از متغیرهای اساسی برابر با صفر باشد، یک راه حل اساسی امکان پذیر است. یک مسئله بهینه‌سازی خطی استاندارد در صورتی منحط است که حداقل یکی از راه‌حل‌های عملی اصلی آن منحط باشد.

توصیه شده: