تعداد صفحات : 51
فرمت فایل : word (قابل ویرایش)
فهرست مطالب :
فصل اول: مقدمه و تعاریف
مقدمه......................................... 1
چکیده......................................... 2
تاریخچه....................................... 3
تعاریف........................................ 4
فصل دوم: کلیات
مثالی برای توضیح برنامه ریزی خطی.............. 8
حل ترسیمی مسائل برنامه ریزی خطی با دو متغیر... 14
یافتن ناحیه موجه ............................. 16
یافتن جواب بهینه ............................. 18
جواب های بهینه چندگانه ...................... 20
الگوریتم سیمپلکس.............................. 24
تحلیل حساسیت ................................. 27
تحلیل ترسیمی تأثیر حاصل از تغییر یک ضریب در تابع هدف .............................................. 28
اهمیت تحلیل حساسیت............................ 32
فصل سوم:کاربردها و معرفی نرم افزار
کاربرد ...................................... 33
استفاده از نرم افزارهای لیندو و لینگو در مسائل برنامه ریزی خطی ..................................... 35
تحقیقات جاری.................................. 37
فصل چهارم: نتیجه گیری
نتیجه گیری ................................... 38
واژه نامه .................................... 39
منابع......................................... 41
مقدمه
برنامه ریزی خطی(LP) ابزاری برای حل مسائل بهینه سازی است.
در سال 1947، جورج دانتزیگ[1] یک روش کارا به نام الگوریتم سیمپلکس برای حل مسائل برنامه ریزی خطی (که LP نیز نامیده می شود)توسعه داد.با توسعه الگوریتم سیمپلکس،LP برای مسائل بهینه سازی گوناگونی مانند بانکداری،آموزش،فعالیت های جنگی،نفت و حمل و نقل کامیون ها استفاده شده است.در یک ارزیابی انجام شده از 500 شرکت بزرگ دنیا،85% آنها از برنامه ریزی خطی استفاده کرده اند.
به طور کلی می توان گفت در یک مسئله برنامه ریزی ریاضی که تصمیم گیرنده مایل است به منظور بیشینه یا کمینه کردن تابع هدفی تصمیم گیرد می تواند از برنامه ریزی خطی استفاده کند که این مسئله برای مدیران بسیار حائز اهمیت است.
چکیده
برنامه ریزی خطی یکی از مسائل مهم و پرکاربرد در ریاضیات ، مدیریت و... است که اکثرا دانشجویان کارشناسی در مهندسی صنایع ، تحقیق در عملیات ، روش های مقداری ، رشته های مرتبط با مدیریت و بازرگانی و ... با آن سر و کار دارند .
از آنجایی که برنامه ریزی خطی مسئله ای مهم است در این مقاله به توضیح این مقوله می پردازیم و بعضی از کاربردهای آن را با مثال بیان می کنیم و نرم افزارهای مفیدی را در این زمینه برای بهره مندی بیشتر معرفی می کنیم .
در واقع هدف من در این مقاله معرفی بیشتر برنامه ریزی خطی همراه با مثال برای درک بهتر این موضوع و نیز بیان بعضی از کاربرد های آن در زندگی است.
پروژه برنامه ریزی خطی
