سفارش تبلیغ
صبا ویژن
پسر آدم آنچه بیش از خوراک روزانه‏ات کسب نمودى در آن گنجور جز خود بودى . [نهج البلاغه]
 
یکشنبه 87 بهمن 6 , ساعت 11:58 عصر

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

علم مدیریت عبارتست از کاربرد تکنیک‌های علمی، به ویژه روش‌های کمی، در مطالعه مدیریت.

در جنگ جهانی دوم، نیروی نظامی انگلیس و آمریکا تیم‌هایی مرکب از ریاضیدانان، آماردان‌ها، دانشمندان فیزیک، مهندسین، بیولوژیست‌ها و روانشناس‌ها تشکیل دادند تا مسائل مختلف عملیاتی نظامی را مورد تحلیل قرار دهند. به عنوان مثال نیروی دریایی آمریکا 70 تحلیل‌گر از علوم مختلف را به کار گرفت. از آنجایی که این تیم‌ها برای تحقیق روی فعالیت ها و عملیات نظامی تشکیل شده بودند، چنین تحقیق، تحلیل و بررسی را «تحقیق در عملیات » نامیدند. تحقیق در عملیات یک روش عملی برای حل مسائل مدیریت است. این نظام شامل ساخت توصیف‌ها یا مدل‌های ریاضی، اقتصادی و آماری از مسائل تصمیم‌گیری برای بررسی شرایط پیچیدگی و نااطمینانی است. هم‌چنین تحلیل روابط تعیین‌کننده پیامدهای محتمل تصمیمات اتخاذ شده و ارائه شاخص‌های مناسب اثربخشی برای ارزیابی اهمیت نسبی گزینه‌های موجود از دیگر اهداف این نظام است. تحقیق در عملیات معمولاً با عملیات یک سیستم موجود شامل انسان و ماشین سر و کار دارد. این رشته می‌تواند در سیستم‌های مختلف از جمله سیستم‌های نظامی، فروشگاه‌ها، کارخانه‌ها، مزارع، مراکز خدماتی و غیره برای کنترل موجودی، توزیع مواد خام و ساخته شده، بررسی خطوط انتظار، تبلیغات، بهینه‌سازی حمل و نقل و تصمیم‌گیری به کار رود. معمولاً هدف، بهینه‌سازی یا استفاده بهتر از مواد، انرژی، انسان و ماشین‌آلاتی است که در سیستم موجود است.

علم مدیریت رشته‌ای است که در ارتباط تنگاتنگ با تحقیق در عملیات در دهه 1960 توسعه یافته است. تکنیکهای مورد استفاده در این رشته همان تکنیکهای تحقیق در عملیات هستند اما تفاوت آن با تحقیق در عملیات در حوزه کاربرد آن است که بیشتر در امور اداری، بازرگانی و مدیریت صنعتی مطرح می‌گردند. امروزه تفاوتی بین این دو قائل نمی‌شوند و معمولاً با هم و به شکل OR/MS مطرح می‌گردند.

نرم افزار WinQSB یکی از ساده ترین و کاملترین سری نرم افزار های مهندسی صنایع می باشد که در آن از نرم افزار کنترل کیفیت آماری گرفته تا کنترل پروژه و برنامه ریزی خطی یافت می شود . در این مقاله با حل یک مسئله ابتدایی از برنامه ریزی خطی به تشریح و آموزش استفاده از این برنامه می پردازیم همان طور که می دانید در برنامه ریزی خطی با مدل سازی یکی از مسائل دنیای واقعی و تبدیل هدف و محدودیت ها به مدل های ریاضی به حل مسئله و پیدا کردن شرایط بهینه می پردازیم. حل مسئله به صورت دستی نیاز به تحلیل ماتریس های بزرگ و پیچیده سیمپلکس دارد و اینکار علاوه بر اینکه زمان بسیاری به خود اختصاص می دهد، از دقت و صحت مناسب برخودار نیست و احتمال اشتباه در حل بسیار زیاد می باشد. به همین دلیل استفاده از نرم افزار Liner Programming نه تنها در وقت صرفه جویی می کند بلکه خروجی کامل و زیبایی دارد که می تواند به صورت نوشتاری و گرافیکی حل مسئله را نمایش داده و همین طور اگر بخواهید روش حل مسئله را جزء به جزء نشان می دهد و می تواند از لحاظ کمک درسی هم در درس تحقیق در عملیات بکار گرفته شود. در منو WinQSB بر روی آیکن Linear and Integer Programming کلیک کرده تا وارد برنامه شوید. در صفحه Problem Specification شش باکس ورودی وجود دارد تا نوع مدلی که می خواهد وارد برنامه شود تایین کنیم. باکس اول Problem Title نام دارد که در آن موضوع یا عنوان مسئله ای را که می خواهیم بهینه شود تایپ می کنیم. باکس دوم Number of Variables نام دارد که در آن تعداد متغییر هایی مسئله درج می شود. باکس سوم Number of Constraints نام دارد که تعداد محدودیت هایی که با آن مواجه هستیم را در آن وارد می کنیم. باکس بعدی ive Criterion نام دارد که نوع تابع هدفی که می خواهیم بهینه کنیم یعنی ماکزیمم بودن یا مینیمم بودن تابع هدف را مشخص می کنیم و ما در این مسئله به بیشینه کردن سود می پردازیم. باکس پنجم Default of Variable Type می باشد که نوع متغییر تصمصم گیری را در آن مشخص می کنیم مثل شکل عداد حسابی دودویی یا طبیعی و در این مسئله متغییر تصمصم گیری ما دنباله غیر منفی Nonnegative continuous است. و در نهایت باکس آخر Data Entry Format است که نحوه وارد شدن اعداد را در جدول مشخص می کند که بهتر از از حالت ساده Normal Model Form استفاده کنیم. با کلیک بر روی OK پنچره ورودی اطلاعات باز می شود که از سه بخش اصلی تشکیل شده است. نکته ای که در این مرحله باید در نظر داشت نحوه وارد کردن معادلات است، عددی که جلوی متغیر X نوشته می شود اندیس متغیر است و عدد پشت آن ضریب متغییر به حساب می آید و نیازی به گذاشتن علامت ضرب بین آن نیست. برای نوشتن علامت بزرگتر و کوچکتر مساوی کافی است حرف بزرگتر یا کوچکتر را تایپ کرده و در جلوی آن مساوی را قرار دهیم. باکس آبی بالای جدول که نوشته های درون سلول ها در آن هم نمایش داده می شود یک غلط یاب اتوماتیک می باشد و به ما کمک می کند که اشتباهات و اشکالات خود را تصحیح کنیم. در قسمت Maximize تابع هدفی که قرار است ماکزیمم شود وارد می کنیم در قسمت C1 تا C6 محدودیت های مسئله را وارد می کنیم و در قسمت X1 تا X4 دامنه متغییر های مسئله را مشخص می کنیم. برای رسیدن به جواب مسئله دو دکمه وجود دارد کلید یک حل مسئله توسط جدو سیمپلکس را به صورت مرحله به مرحله نشان می دهد و دکمه دوم ما را مستقیم به جواب مسئله می رساند. پس از مشاهده و تایید پنجره Simplex method is complete جواب مسئله را در پنجره Combined Report مشاهده خواهید کرد. در ive Function میزان بهینه تابع هدف نشان داده شده است که در این مسئله ماکزیمم سود را به ما نشان می دهد. ستون Unit Cost or Profit بهینه ترین مقداری که هر متغییر به خود می تواند اختصاص دهد تا تابع هدف بهینه شود را نشان می دهد و در این مسئله با 1.5 واحد از متغییر X1 و X2 و 2 واحد از متغییر. با کلیک کردن بر روی یکی از سر ستون های پنجره و کلیک کردن بر روی دکمه نمودار می توانید نمودار ستونی آن را مشاهده کنید که در اینجا نمودار Unit Cost or Profit را می توانید مشاهده کنید. ستون Right Hand Side میزان حداکثر استفاده ای که محدودیت ها بنا به تعریفی که کردیم نشان می دهد و ستون Left Hand Side میزان استفاده از منابع را در هر محدودیت در حالت بهینه نشان می دهد. با کلیک بر روی دکمه Report انواع گزارش هایی که برنامه بر اساس حل مسئله می تواند جواب دهد را نمایش می دهد که از بالا به پایین هر کدام را تعریف می کنیم. Solution Summary خلاصه جواب را نشان می دهد که شامل متغیرهای تصمیم گیری و جواب تابع هدف است Constraint Summary خلاصه جواب دستیابی به محدودیت ها را نشان می دهد Sensitivity Analysis for OBJ آنالیز حساسیت برای متغییر های تصمصم گیری را نمایش می دهد Sensitivity Analysis for RHS آنالیز حساسیت برای محدودیت ها را نمایش می دهد Combined Report که توضیحات آن داده شده است Graphic Parametric Analysis محدودیت و نقطه بهینه را بر روی نمودار نمایش می دهد که نمودار مسئله هواپیما در اینجا نشان داده شده است و Final simplex Tableau آخرین تابلوی حل توسط روش سیپلکس را نمایش می دهد که همان تابلوی بهینه می باشد اگر هدف مهندسین صنایع را بهینه کردن سیستم تعریف کنیم می توان گفت که برنامه ریزی خطی یکی از بهترین روش ها برای دستیابی به این هدف می باشد واین برنامه ساده ترین برنامه را برای حل مسائل خطی ارائه می دهد.

لیست کل یادداشت های این وبلاگ