عنوان
روش فوق تخفيف و كاربرد آن در مسائل برنامه ريزي درجه دوم
نويسنده اصلي
سيد حميدرضا نوش كاران
مقطع تحصيلي
كارشناسي ارشد
چكيده
در اين پايان نامه، ابتدا به معرفي مسئله مكمل خطي و بيان پيشينه و خواص آن مي پردازيم و سپس مسئله برنامه ريزي درجه دوم را كه نوعي از برنامه ريزي غير خطي مي باشد را معرفي مي كنيم. سپس ثابت مي كنيم كه مسئله برنامه ريزي درجه دوم با محدوديت نامنفي، تحت شرايطي با مسئله مكمل خطي معادل است. از طرفي خواهيم ديد كه مسئله كمترين مربعات نامنفي را مي توانيم به صورت يك مسئله برنامه ريزي درجه دوم و در نتيجه يك مسئله مكمل خطي بنويسيم.
روش هاي مختلفي براي حل مسئله مكمل خطي وجود دارد. در اين پايان نامه روشي براي حل آن ارائه مي شود كه كاربردي از روش فوق تخفيف است و سپس به اثبات همگرايي اين روش مي پردازيم و در آخر نيز مقادير بهينه پارامتر تخفيف و نتايج عددي را مورد بررسي قرار مي دهيم .
شماره ركورد
192671
دانشگاه
دانشگاه علم و صنعت ايران
استاد مشاور
دكتر مرتضي گرشاسبي
رشته تحصيلي
رياضي كاربردي - آناليز عددي
استاد راهنما
دكتر تورج نيك آزاد