تغییر نگرش در حل برنامه ریزی خطی: یک الگوریتم بدون استفاده از متغیرهای مصنوعی
|
|
|
|
|
|
|
|
نویسنده
|
عدالت پناه سید احمد ,یحیی پور شیخ زاهدی محمدتقی
|
|
منبع
|
شانزدهمين كنفرانس بين المللي انجمن ايراني تحقيق در عمليات - 1402 - دوره : 16 - شانزدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات - کد همایش: 02230-33623 - صفحه:0 -0
|
|
چکیده
|
نقش برنامه ریزی خطی (lp) در حوزه های مختلف تحقیق در عملیات بسیار مهم است.روش سیمپلکس استاندارد زمانی که محدودیت‌های نابرابری وجود داشته باشد، نیاز به متغیرهای مصنوعی دارد. این مقاله یک نگرش جدید برای حذف متغیرهای مصنوعی ارائه می‌کند. روش جدید lp را با استفاده از متغیرهای منفی و مثبت ساده می کند و در مقایسه با روش های سنتی دو فازی و –mبزرگ در زمان و منابع بطور چشمگیری صرفه جویی می کند. مثال عددی کارایی و سرعت برتر رویکرد ما را تایید می کند. این نوآوری نوید تغییر حل مسئله lp، حذف بارهای متغیر مصنوعی و ساده‌سازی محاسبات را می‌دهد.
|
|
کلیدواژه
|
برنامه ریزی خطی، متغیرهای مصنوعی، روش سیمپلکس، روش mبزرگ، راندمان محاسباتی، فرآیند دو فازی، مدلسازی ریاضی.
|
|
آدرس
|
, iran, , iran
|
|
پست الکترونیکی
|
mt_ypsh@yahoo.com
|
|
|
|
|
|
|