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

Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,454

متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ICIORS02_351

تاریخ نمایه سازی: 11 اسفند 1387

Abstract:

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

Authors

سارا توحید فر

دانشگاه زنجان دانشکده ریاضی

مجید ادیب

دانشگاه زنجان دانشکده ریاضی

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Gass, S.I. Vinjamuri, S, "Note cycling in linear programming problems" ...
  • Hall, J.A.J. Mckinnon, K.I.M, "The simplest examples where the simplex ...
  • Hoffman, AJ, "Cycling in the simplex algorithm" Washington, DC, National ...
  • نمایش کامل مراجع