– پس از جنگ وارد دنياي تجارت گرديد.
– در اوايل دهه 1950 در امريکا کارشناسانORوارد بخش صنعت شدند.
– ابداع روش سيمپلکس به سال 1947 توسط جرج دنتزيک برمي گردد.
عوامل ديگر پيشرفت تحقيق در عمليات:
– پيشرفتهاي اوليه درتوسعه فنون ان
– توسعه همزمان رايانه
1- مجموعه اي از روشهاي علمي که براي شناخت مسائل درون سيستم به کار مي روند و در پي جواب بهينه هستند.
2- کاربرد روشهاي علمي براي مطالعه و بررسي فعاليتها و عمليات پيچيده در سازمانهاي بزرگ.
3- کاربرد روش علمي براي تحليل و حل مسائل وتصميمات مديريتي.
1- تمرکز اصلي روي تصميم گيري مديران
2- رويکرد علمي
3- ديدگاه سيستمي
4- ميان رشته اي بودن
5- استفاده از مدلهاي رياضي
6- استفاده از رايانه
-تعريف تصميمگيري
-فرايند تصميمگيري:
1- تعريف مساله
2- شناخت راه حلهاي ممكن
3- ارزيابي راه حلهاي ممكن
4- انتخاب يك راه حل
1- تعريف مساله
2- مشاهده
3- فرضيه
4- ازمايش
5- اجراي ازمايش
6- تاييد يا رد ازمايش
-تعريف
-اجزاي سيستم :
1- داده ها
2- پردازشگرها
3- ستانده ها
1-شمايلي
2-قياسي
3-رياضي
1- تعريف موقعيتهاي خيلي پيچيده
2- شبيه سازي زمان عمليات واقعي
3- امكان پذيري ازمايش سيستم
4- كاهش هزينه
5- محاسبه ريسك
6- فراهم كردن زمينه يادگيري
1- قطعي
2- احتمالي
3- تركيبي
رويکرد سيستماتيک و منطقي که داراي مراحل زير است:
– مشاهده
– تعريف مسئله
– ساختن مدل
– حل مدل
– اجرا
فرايند حل مسئله در
فصل دوم
برنامه ريزي خطي Linear Programing
مدل سازي Model Formulation
هدف اين فصل آشنايي باصورت کلي
برنامه ريزي خطي است
1- تعريف مسئله به گونه اي که با استفاده از برنامه ريزي خطي قابل حل باشد .
2 – فرموله کردن مسئله در قالب يک مدل رياضي.
3 – قابل حل بودن مسئله با استفاده از فن رياضي قطعي ومعين.
اجراء مدل LP عبارتند از
1-متغيرهاي تصميم
2- تابع هدف
3- محدوديت هاي مدل.
تابع هدف مدل
– تابع هدف مدل، يک رابطه رياضي خطي است که هدف موسسه
را در قالب متغيرهاي تصميم توصيف مي کند
– تابع هدف همواره به صورت حداکثرسازي
1 – تعريف متغيرهاي تصميم
2 – فرموله کردن تابع هدف
3- فرموله کردن محدوديت ها
.
شرکتي مي خواهد براي حداکثر سازي سود خود از توليد 3 محصول و براساس
محدوديتهاي منابع با توجه به واقعيتهاي جدول زير برنامه ريزي نمايد.
منابع محصول1 محصول2 محصول3 مقدار
نيروي کار(ساعت/ واحد) 5 2 4 240 ساعت
مواد(کيلوگرم/ واحد) 4 6 3 400کيلوگرم
سود هر واحد 3 5 2
– حل مسئله
تعريف متغيرهاي تصميم:
– مقدار توليد از محصول اول: 1 x
x – مقدار توليد از محصول دوم: 2
– مقدار توليد از محصول سوم: 3 x
فرموله کردن تابع هدف
با توجه به تعريف متغيرهاي تصميم و حداکثر سازي سود:
Maximize Z=3×1+5×2+2×3
فرموله کردن محدوديت ها
با توجه به اطلاعات موجود در جدول يعني محدوديت در
ساعت کار و همچنين مواد اوليه داريم:
محدوديت اول) 5×1+2×2+4×3<240
محدوديت دوم 4×1+6×2+3×3<40