پروژه پاورپوینت تحقیق در عملیات و برنامه ریزی خطی

خلاصه ای از پروژه:

تحقیق در عملیات، که با نام‌های علم مدیریت، روش‌های مقداری، تحلیل مقداری و علم تصمیم‌گیری نیز شناخته می‌شود، یک رویکرد علمی برای حل مسائل مدیریتی است. این حوزه، با وجود نوپا بودن، در صنایع و سازمان‌های مختلف دولتی، خدماتی و نظامی کاربرد گسترده‌ای دارد و از فنون ریاضی قابل حل با رایانه بهره می‌برد. تحقیق در عملیات فراتر از مجموعه‌ای از فنون ریاضی، یک نگاه سیستماتیک و منطقی به مسائل مدیریتی ارائه می‌دهد.

تاریخچه تحقیق در عملیات به جنگ جهانی دوم برمی‌گردد، زمانی که دانشمندان انگلیسی آن را توسعه دادند. پس از جنگ، این حوزه وارد دنیای تجارت شد و در اوایل دهه 1950، کارشناسان آن وارد بخش صنعت در آمریکا شدند. ابداع روش سیمپلکس در سال 1947 توسط جرج دنتزیگ نقطه عطفی در این زمینه بود. پیشرفت‌های اولیه در توسعه فنون و توسعه همزمان رایانه نیز نقش مهمی در پیشرفت تحقیق در عملیات ایفا کردند.

تعریف تحقیق در عملیات شامل مجموعه‌ای از روش‌های علمی برای شناخت مسائل درون سیستم و یافتن جواب بهینه، کاربرد روش‌های علمی برای مطالعه و بررسی فعالیت‌ها و عملیات پیچیده در سازمان‌های بزرگ، و کاربرد روش علمی برای تحلیل و حل مسائل و تصمیمات مدیریتی است. ویژگی‌های تحقیق در عملیات شامل تمرکز بر تصمیم‌گیری مدیران، رویکرد علمی، دیدگاه سیستمی، میان رشته‌ای بودن، استفاده از مدل‌های ریاضی و استفاده از رایانه است.

فرایند تصمیم‌گیری شامل تعریف مسئله، شناخت راه حل‌های ممکن، ارزیابی راه حل‌های ممکن و انتخاب یک راه حل است. رویکرد علمی نیز شامل تعریف، مشاهده، فرضیه، آزمایش و اجرای آزمایش است. نگاه سیستمی شامل تعریف و اجزای سیستم (داده‌ها، پردازشگرها و ستانده‌ها) است. مدل‌ها نیز به صورت شمایلی، قیاسی و ریاضی دسته‌بندی می‌شوند و برای تعریف موقعیت‌های پیچیده، شبیه‌سازی زمان عملیات واقعی، امکان‌پذیری آزمایش سیستم، کاهش هزینه، محاسبه ریسک و فراهم کردن زمینه یادگیری استفاده می‌شوند.

رویکرد تحقیق در عملیات برای حل مسئله شامل مشاهده، تعریف مسئله، ساختن مدل، حل مدل و اجرا است. این رویکرد در زمینه‌های مختلفی از جمله تولید و برنامه‌ریزی بلندمدت کاربرد دارد. برنامه‌ریزی خطی نیز به عنوان یک ابزار مهم در تحقیق در عملیات، شامل تعریف مسئله، فرموله کردن مسئله در قالب یک مدل ریاضی و قابل حل بودن مسئله با استفاده از فن ریاضی قطعی و معین است. مراحل فرموله‌سازی شامل تعریف متغیرهای تصمیم، فرموله کردن تابع هدف و فرموله کردن محدودیت‌ها است.

به دنبال پروژه‌های دانشجویی آماده و برتر در زمینه تحقیق در عملیات هستید؟ با دانلود آسان پروژه‌های آماده برای استفاده، در زمان خود صرفه‌جویی کنید و به نتایج عالی دست یابید!

عناوین و فهرست کلی پروژه:

فصل اول: کلیات**
* اهداف
* تحقیق در عملیات
* تاریخچه تحقیق در عملیات
* تعریف تحقیق در عملیات
* ویژگی‌های تحقیق در عملیات
* تصمیم‌گیری
* رویکرد علمی
* نگاه سیستمی
* مدل‌ها
* دلایل استفاده از مدل‌های ریاضی
* طبقه‌بندی مدل‌های ریاضی
* رویکرد تحقیق در عملیات برای حل مسئله
* فرایند حل مسئله
* قلمرو استفاده از OR

**فصل دوم: برنامه‌ریزی خطی**
* مدل‌سازی
* هدف فصل
* سه گام اساسی در به‌کارگیری برنامه‌ریزی خطی
* اجزاء مدل LP
* متغیرهای تصمیم
* تابع هدف مدل
* محدودیت‌های مدل
* مراحل فرموله‌سازی
* مثال
* گام اول
* گام دوم
* گام سوم
* خلاصه مدل ساخته شده
* مثال دوم
* تعریف متغیر تصمیم
* حل مسئله
* گام اول
* گام دوم
* گام سوم
* خلاصه مدل

**فصل سوم: برنامه‌ریزی خطی – روش هندسی**
* اهداف فصل
* هدف اساسی در هر سازمان
* مفروضات برنامه‌ریزی خطی
* فرض تناسب
* فرض جمع‌پذیری
* فرض معین (قطعی) بودن
* مسائل حداکثرسازی
* روش ترسیمی حل مسئله LP
* مثال
* روش هندسی
* رسم محدودیت‌ها
* رسم محدودیت اول
* محدودیت دوم
* رسم محدودیت دوم
* ترکیب دو محدودیت
* نقاط موجه-ناحیه موجه
* تعیین نقطه بهینه
* مقادیر متغیرهای تصمیم
* خلاصه
* جواب بهینه
* تعداد گوشه‌ها
* خلاصه مراحل رویکرد ترسیمی حل مدل
* روش حل ترسیمی – مسائل حداقل‌سازی
* مثال
* توجه
* فصل سوم – روش هندسی
* موارد خاص در برنامه‌ریزی خطی
* جواب بهینه چندگانه
* فاقد ناحیه موجه (جواب)
* جواب بی‌کران
* جواب تبهگن

**فصل چهارم: برنامه‌ریزی خطی – روش سیمپلکس**
* هدف فصل
* روش سیمپلکس
* فرم استاندارد
* ویژگی‌های فرم استاندارد
* مثال 1
* متغیرهای کمکی
* متغیرهای کمبود
* تبدیل نامعادله به معادله
* مثال 2
* تبدیل مدل به فرم استاندارد
* استانداردسازی تابع هدف
* استانداردسازی محدودیت‌ها
* متغیر مازاد
* متغیرهای کمکی
* خلاصه مدل استاندارد شده
* تبدیل مدل برنامه‌ریزی خطی به شکل استاندارد
* مدل حداکثرسازی
* مدل حداقل‌سازی
* روش سیمپلکس
* مثال
* تابلوی اولیه سیمپلکس
* شرح تابلوی سیمپلکس
* تابلوی اولیه سیمپلکس
* پر کردن تابلوی سیمپلکس
* متغیرهای اساسی
* انتقال ضرایب فنی به تابلو
* طریقه نوشتن سطر صفر
* متغیرهای اساسی
* انتخاب متغیر ورودی
* انتخاب متغیر خروجی
* سطر-ستون و عنصر لولا
* تابلوی جدید سیمپلکس
* محاسبه سطر جدید لولا
* تابلوی جدید
* محاسبه ضرایب
* تابلوی سیمپلکس
* محاسبات تابلوی جدید
* شرط بهینگی تابلوی سیمپلکس
* خلاصه مراحل روش سیمپلکس
* روش سیمپلکس برای حل مسائل حداقل‌سازی
* مثال
* ایجاد فرم استاندارد
* آزمون شرایط تابلوی سیمپلکس
* ورود متغیر مصنوعی
* متغیر مصنوعی (R) چیست؟
* بررسی جواب در محدودیت اول
* چیست M
* ویژگی تابلوی سیمپلکس
* توجه
* تابلوی مقدماتی
* صفر کردن ضرایب
* تابلوی اول
* تابلوی دوم تا چهارم
* شرط بهینگی
* حل مسائل با ترکیبی از محدودیت‌ها
* حل مسئله
* خلاصه مدل
* تابلوی مقدماتی
* چگونگی تبدیل انواع مدل
* تابلوی اول
* تابلوی دوم تا چهارم
* شرط بهینگی
* روش دو مرحله‌ای
* روش سیمپلکس دو مرحله‌ای
* مثال
* مدل گسترده مرحله اول
* تابلوی مقدماتی مرحله اول
* تابلوی اول تا سوم
* مرحله دوم
* تابلوی مقدماتی
* مراحل حل
* نتیجه
* تفاوت روش دو مرحله‌ای و روش M بزرگ
* مثال
* مرحله اول
* تابلوهای مرحله اول
* تابلوهای مرحله دوم
* جواب بهینه
* موارد خاص
* جواب بهینه چندگانه
* فاقد ناحیه جواب
* ناحیه جواب بی‌کران
* جواب تبهگن
* جواب بهینه چندگانه
* حل مثال
* نتیجه
* ۲) فاقد ناحیه جواب
* فرم استاندارد
* حل
* ۳) ناحیه جواب بی‌کران
* حل
* جواب تبهگن
* تابلوی ۱و۲
* تابلوی ۳و۴
* قاعده کلی
* متغیرهای منفی
* متغیرهای آزاد از علامت
* متغیرهای منفی با حد معین
* متغیرهای آزاد در علامت
* مثال
* حل
* استانداردسازی
* حل مثال
* نتیجه
* متغیرهای با حد پایین منفی

**فصل پنجم: برنامه‌ریزی خطی – تحلیل عناصر تابلوی سیمپلکس و مسئله ثانویه**
* هدف فصل
* مسئله ثانویه
* تحلیل عناصر تابلوی سیمپلکس
* مفهوم علامتها در سطر صفر
* تحلیل عناصر تابلوی دوم
* تحلیل عناصر تابلوی سوم
* مفهوم قیمت سایه‌ای (Shadow Price)
* قیمت‌های سایه برای مدل‌های غیراستاندارد
* مثال
* قیمت‌های سایه
* قاعده کلی
* مسئله ثانویه
* مثال
* مسئله ثانویه
* ثانویه مدل
* مسئله اولیه و ثانویه
* خلاصه
* موارد خاص
* ۱-محدودیت مساوی
* ۲-متغیر آزاد در علامت
* ۳-تابع هدف حداقل‌سازی
* ۱-محدودیت مساوی
* مثال
* مثالی دیگر
* مثال دیگر
* برای تابع هدف قواعد زیر برقرار است:
* قضایا
* قضیه ۲
* قضیه ۳
* رابطه لنگی مکمل برای جواب‌های اساسی
* تعیین جواب با استفاده از تابلوی بهینه ثانویه
* مثال
* نتیجه
* روش سیمپلکس ثانویه
* مثال
* مقادیر جواب بهینه
* تحلیل حساسیت