مقدمه

آزادسازی ضرایب لاگرانژ به عنوان روشی برای به دست آوردن حدود بالا (و پایین) برای مقدار تابع هدف مسائل برنامه ­ریزی ریاضی با حل موفقیت­ آمیز مسئله­ ی فروشنده ­ی دوره­ گرد در سال 1970، که ابعاد آن در مقایسه با قدرت محاسباتی آن زمان بسیار بزرگ بود، مورد توجه قرار گرفت. با توجه به حجم محاسبات در مسائل بزرگ، به دست آوردن حدود بالا و پایین به لحاظ افزایش کاراییِ روش از اهمیت ویژه ای بر خوردار است.

این پروژه در ابتدا به توضیح ضریب آزاد سازی لاگرانژ و مفهوم آزاد سازی لاگرانژ می پردازد. سپس به مساله دوگان لاگرانژ پرداخته می شود. و در انتها به حل مثال مساله کوله پشتی توسط آزاد سازی لاگرانژ در نرم افزار گمز پرداخته می شود.

کلمات کلیدی: آزاد سازی لاگرانژ , ضریب لاگرانژ , بهینه سازی لاگرانژ , دوگان لاگرانژ , کد گمز روش لاگرانژ , مساله کوله پشتی و الگوریتم لاگرانژ , مثال حل شده روش لاگرانژ , الگوریتم لاگرانژ در gams , ضریب لاگرانژ در گمز

فرمت پروژه: WORD (گزارش پروژه) + فایلهای گمز مثال حل شده

فهرست مطالب

1- مقدمه

2- ضریب لاگرانژ

3- مفهوم آزادسازی

5- قضیه‌ی لاگرانژ

6- پیچیدگی قیود

7- روش آزاد سازی لاگرانژ

1-7 تاریخچه

2-7 آزادسازی مسئله برنامه‌ ریزی خطی

3-7 قضایا

4-7 حدود بالا و پایین

8- دوگان لاگرانژ

1-8 مثال 1

2-8 مثال 2

9-  روش‌های آزادسازی لاگرانژ با ارائه مثال کوله پشتی

1-9 روش 1- محاسبه ضرایب لاگرانژ (مینیمم سازی)

2-9 روش2- محاسبه ضرایب لاگرانژ (مینیمم سازی)