تغییر نگرش در حل برنامه ریزی خطی: یک الگوریتم بدون استفاده از متغیرهای مصنوعی
سال انتشار: 1402
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 82
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS16_298
تاریخ نمایه سازی: 2 اسفند 1402
چکیده مقاله:
نقش برنامه ریزی خطی (LP) در حوزه های مختلف تحقیق در عملیات بسیار مهم است.روش سیمپلکس استاندارد زمانی که محدودیت های نابرابری وجود داشته باشد، نیاز به متغیرهای مصنوعی دارد. این مقاله یک نگرش جدید برای حذف متغیرهای مصنوعی ارائه می کند. روش جدید LP را با استفاده از متغیرهای منفی و مثبت ساده می کند و در مقایسه با روش های سنتی دو فازی و –Mبزرگ در زمان و منابع بطور چشمگیری صرفه جویی می کند. مثال عددی کارایی و سرعت برتر رویکرد ما را تایید می کند. این نوآوری نوید تغییر حل مسئله LP، حذف بارهای متغیر مصنوعی و ساده سازی محاسبات را می دهد.
کلیدواژه ها:
نویسندگان
سیداحمد عدالت پناه
موسسه آموزش عالی آیندگان، گروه ریاضی کاربردی، تنکابن، مازندران، ایران
محمدتقی یحیی پورشیخ زاهدی
گروه ریاضی کاربردی، واحد رامسر، دانشگاه آزاد اسلامی، رامسر، ایران