الگوريتم بهينه سازي سراسري براي برنامه ريزي كسري خطي

چكيده در اين پايان نامه، يك روش شاخه و كران كارا براي حل مسائل برنامه‌ريزي كسري‌خطي سراسري ارائه مي شود‎(GFP).‎ نخست، با استفاده از تكنيك تبديل، يك مسئله معادل ‎(EP)‎ از ‎GFP‎ حاصل شده است، سپس با به كار گرفتن ساختار ‎EP‎، يك برنامه‌ريزي خطي آزاد شده ‎(LRP)‎ از ‎EP‎ بدست آمده است. براي پياده‌ سازي الگوريتم، محاسبات اصلي حل يك دنباله از مسائل برنامه‌ريزي‌خطي را شامل مي ‌شوند كه مي‌تواند به طور كارا حل شوند. الگوريتم ارائه شده به ماكزيمم سراسري از طريق پالايش متوالي جواب‌هاي يك سري از مسائل برنامه‌ريزي‌خطي، همگرا مي‌باشد. در پايان آزمايش‌هاي عددي گزارش شده اند تا كارايي الگوريتم را نشان دهند.

191118

دانشگاه علم و صنعت ايران

دكتر رضا سعادتي

رياضي كاربردي - تحقيق در عمليات

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