پاورپوینت پژوهش عملیاتی .. (pptx) 28 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 28 اسلاید
قسمتی از متن PowerPoint (.pptx) :
اول
پژوهش عملیاتی
فصل سوم؛ روش سیمپلکس
فرم استاندارد - مبانی – جدول سیمپلکس – روش حل – چند نکته – حالات خاص – تفاوت های شکلی
1
1.
دستگاهی که در آن تعداد متغییرها با تعداد معادلات که همگی مستقل خطی و سازگار باشد، برابر است.در این حالت دستگاه دارای جواب یگانه برای این متغیرهاست.
3.
دستگاهی که در آن تعداد متغیرها بیش از تعداد معادلاتی است که همگی مستقل خطی و سازگارند. این دستگاه بی نهایت جواب دارد.
2.
دستگاهی که در آن تعداد معادلات مستقل خطی و سازگار بیش ازتعداد متغیرها باشد. برای این نوع دستگاه جوابی وجود ندارد مگر اینکه به تعداد تفاوت متغیرها از معادلات معادله های وابسته خطی وجود داشته باشد.
فصل سوم؛ روش سیمپلکس
فرم استاندارد - مبانی – جدول سیمپلکس – روش حل – چند نکته – حالات خاص – تفاوت های شکلی
2
1.تابع هدف مسئله باید به صورت max باشد.
2. تمام محدودیت ها به صورت کوچکتر یا مساوی باشند.
3. همگی متغییرها غیر منفی باشند. ( n , ... , 1 = j ) , 0 ≤ x
فصل سوم؛ روش سیمپلکس
فرم استاندارد - مبانی – جدول سیمپلکس – روش حل – چند نکته – حالات خاص – تفاوت های شکلی
3
نقاط گوشه:
سیمپلکس عمدتا عملیات خود را از مبدأ مختصات شروع می کند. مبدأ مختصات و نقاط دیگری که از محل تقاطع سایر معادلات حدی به وجود می آیند، نقاط گوشه نامیده می شوند.
جواب حاصل از نقاط گوشه، جواب گوشه نامیده می شود.
قضیه: هر نقطه گوشه موجه که از نقاط گوشه موجه مجاورش بهتر باشد، نقطه بهینه است.
فصل سوم؛ روش سیمپلکس
فرم استاندارد - مبانی – جدول سیمپلکس – روش حل – چند نکته – حالات خاص – تفاوت های شکلی
4
مقدمات و ساختار الگوریتم سیمپلکس:
روش سیمپلکس شیوه ای برای حل مسائل برنامه ریزی خطی با n متغیر است. الگوریتم سیمپلکس در حقیقت فرآیند حلی قدم به قدم و تکراری است، که در آن یک رویه سیستماتیک آن قدر تکرار می شود که سرانجام به جواب مطلوب برسد.
فصل سوم؛ روش سیمپلکس
فرم استاندارد - مبانی – جدول سیمپلکس – روش حل – چند نکته – حالات خاص – تفاوت های شکلی
5
متغیر های برابر ساز، متغییرهایی با مقدار غیر منفی هستند که به محدودیت های «کوچکتر یا مساوی» یا «بزرگتر یا مساوی» اضافه یا ( از آن ها کم ) می شوند و محدودیت ها را به تساوی تبدیل می کنند.
فصل سوم؛ روش سیمپلکس
فرم استاندارد - مبانی – جدول سیمپلکس – روش حل – چند نکته – حالات خاص – تفاوت های شکلی
6
متغیرهای اساسی در روش سیمپلکس متغیرهایی هستند که مقدار غیرصفر دارند و متغیرهای غیر اساسی متغیرهایی با مقدار صفر هستند.
هر جواب به دست آمده از حل دستگاه معادله که دارای n متغیر صفر باشد جواب اساسی خوانده می شود.
اگر تمام متغیرهای اساسی آن غیر منفی باشد، جواب اساسی موجه نامیده می شود.
فصل سوم؛ روش سیمپلکس
فرم استاندارد - مبانی – جدول سیمپلکس – روش حل – چند نکته – حالات خاص – تفاوت های شکلی
7
در حل هر دستگاه معادله، تعداد متغیرهای اساسی با تعداد محدودیت ها برابر است و به متغیرهای بیش از تعداد محدودیت ها مقدار صفر اختصاص داده می شود که غیر اساسی نامیده می شوند.
نکته: