پاورپوینت حل برنامه ی خطی روش سیمپلکس (pptx) 44 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 44 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
پژوهش عملیاتیOperational Research(OR)
رئوس مطالب
برنامه ریزی غیرخطی
تصمیم گیری چند هدفه
تصمیم گیری چند شاخصه
تعاریف ابتدایی
مدل سازی ریاضی
برنامه ریزی خطی
سیمپلکس
برنامه ریزی خطی عدد صحیح
حل برنامه ی خطی
روش سیمپلکس
حل برنامه ی خطی: روش سیمپلکس
* روش ترسیمی فقط جنبه ی آموزشی دارد. با افزایش تعداد متغیرهای تصمیم و محدودیت ها، به سرعت کارایی خود را از دست می دهد.
* روش سیمپلکس SIMPLEX بر مبنای حل معادلات گوس ارائه شده است.
* سیمپلکس، کار خود را از مبدا مختصات آغاز می کند و تک تک نقاط گوشه را بررسی کرده و وقتی به نقطه ی گوشه ی موجهی برسد که از نقطه ی قبل و بعد خود بهتر (از دید تابع هدف) باشد، توقف می کند.
پس همه ی نقاط را نیاز نیست بررسی کند.
* حرکت سیمپلکس روی مرز منطقه ی موجه می باشد. پس حرکت اوریب و غیر خطی نخواهد داشت.
* جهت حرکت سیمپلکس روی مرز موجه، به سمت متغیر تصمیم است که بهترین ضریب را در تابع هدف دارد.
حل برنامه ی خطی: روش سیمپلکس
* گام های روش سیمپلکس
- گام اول
کانونیک کردن محدودیت ها
در یک تعریف ساده و ابتدایی یعنی تبدیل به مساوی کردن آنها
مثال:
این مساله را قبلا به روش ترسیمی حل کردیم
حل برنامه ی خطی: روش سیمپلکس
* گام های روش سیمپلکس
- گام اول
کانونیک کردن محدودیت ها
- به طرف کوچکتر نامعادله، یک وزنه ی کمکی می افزاییم تا تعادل دو طرف برابر باشد. این وزنه را با S نشان داده و به آن متغیر کمکی/مازاد می گوییم.
- محدودیت های بزرگتر/مساوی یا مساوی را بعدا عرض خواهیم کرد.
حل برنامه ی خطی: روش سیمپلکس
* گام های روش سیمپلکس
- گام اول
کانونیک کردن محدودیت ها
- تفسیر متغیر کمکی S از منظر فنی و ریاضی
محدودیت کانونیک شده ی مقابل را در نظر بگیرید.
1) در اینجا، S معرف مقدار موجودی انبار می باشد. زیرا در نقطه ی مبدا مختصات که مقدار X ها صفر می باشد، چه چیزی برابر با 4 می باشد؟ بله، موجودی انبار ذرت !
2) وقتی در نقطه ی مبدا مختصات، Xها صفر هستند، جواب یک معادله باید برابر با یک مقداری باشد، چه چیزی برابر با 4 باشد؟ متغیر کمکی S
حل برنامه ی خطی: روش سیمپلکس
* گام های روش سیمپلکس
- گام دوم
کانونیک کردن تابع هدف