شماره ركورد كنفرانس :
5432
عنوان مقاله :
تغيير نگرش در حل برنامه ريزي خطي: يك الگوريتم بدون استفاده از متغيرهاي مصنوعي
پديدآورندگان :
عدالت پناه سيد احمد saedalatpanah@gmail.com موسسه آموزش عالي آيندگان، گروه رياضي كاربردي، تنكابن، مازندران، ايران , يحيي پور شيخ زاهدي محمدتقي mt_ypsh@yahoo.com گروه رياضي كاربردي، واحد رامسر، دانشگاه آزاد اسلامي، رامسر، ايران
كليدواژه :
برنامه ريزي خطي , متغيرهاي مصنوعي , روش سيمپلكس , روش Mبزرگ , راندمان محاسباتي , فرآيند دو فازي , مدلسازي رياضي.
عنوان كنفرانس :
شانزدهمين كنفرانس بين المللي انجمن ايراني تحقيق در عمليات
چكيده فارسي :
نقش برنامه ريزي خطي (LP) در حوزه هاي مختلف تحقيق در عمليات بسيار مهم است.روش سيمپلكس استاندارد زماني كه محدوديت‌هاي نابرابري وجود داشته باشد، نياز به متغيرهاي مصنوعي دارد. اين مقاله يك نگرش جديد براي حذف متغيرهاي مصنوعي ارائه مي‌كند. روش جديد LP را با استفاده از متغيرهاي منفي و مثبت ساده مي كند و در مقايسه با روش هاي سنتي دو فازي و –Mبزرگ در زمان و منابع بطور چشمگيري صرفه جويي مي كند. مثال عددي كارايي و سرعت برتر رويكرد ما را تاييد مي كند. اين نوآوري نويد تغيير حل مسئله LP، حذف بارهاي متغير مصنوعي و ساده‌سازي محاسبات را مي‌دهد.
