ساختار قاعد‌ه‌مند از مثال‌های دوری در روش سیمپلکس

این مقاله روش قاعده‌مند در مورد ساختن مثال‌هایی از برنامه‌ریزی خطی که هنگام بکارگیری قاعده سیمپلکس جهت حل آن‌ها دچار دور می‌شوند را نشان می‌دهد. مثال‌های دوری بر مبنای الگوریتم‌های مختلف محورگیری مانند روش بیشترین کاهش، قاعده تندترین یال برای متغیر ورودی و روش کوچکترین نسبت برای متغیر خروجی، شکل می‌گیرند. از آن‌جا که تاکنون تنها تعداد محدودی از مثال‌های دوری نشان داده شده‌اند، نتایج از لحاظ نظری جالب هستند، به‌علاوه مثال‌های دوری ساخته شده می‌تواند برای تست و ارزیابی عملی روش‌های ضد دور به کار روند.

کلیدواژه ها:

برنامه‌ریزی خطی ، دور ، تباهیدگی