سارا توحید فر - دانشگاه زنجان دانشکده ریاضی
مجید ادیب - دانشگاه زنجان دانشکده ریاضی

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

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