16142

16142

حل مسائل برنامه ريزي خطي كسري چندهدفه با استفاده از روش هاي تكرار

كارشناسي ارشد

تحقيق در عمليات

شهريور 1395

شهريور 1395

دكتر جواد وحيدي

دكتر مهدي علائيان

رياضي

چكيده در اين مقاله يك روش پارامتري تكراري (تكرار شونده) براي حل مسائل برنامه ريزي خطي كسري چندهدفه (MILP) ارائه شده است كه تنها از برنامه ريزي خطي براي به دست آوردن راه حل هاي كارآمد (موثر) استفاده مي كند و هميشه به سمت يك راه حل كارآمد همگرا است. مثال عددي نشان مي دهد كه اين روش به صورت بهتري نسبت برخي از الگوريتم هاي موجود اجرا مي شود. مسائل MFP به طور تصادفي توليد شده نيز براي نشان دادن عملكرد الگوريتم جديد معرفي شده حل شده اند. كلمات كليدي: برنامه ريزي چندهدفه، كارايي، برنامه ريزي خطي، توابع كسري

1395/09/28

Abstract: This papersuggestsaniterativeparametricapproachforsolvingmultiobjectivelinear fractional programming(MOLFP)problemswhichonlyuseslinearprogrammingtoob- tain efficientsolutionsandalwaysconvergestoanefficientsolution.Anumericalexample showsthatthisapproachperformsbetterthansomeexistingalgorithms.Randomlygen- erated MOLFPproblemsarealsosolvedtodemonstrateheperformanceofnewintroduced algorithm. Key Words: Multiple objectiveprogramming,Fractionalprogramming,Efficiency,Linearprogram- ming.