تعریف و موارد استفاده Operations Research - تالار گفتمان آذر فروم





دعوت به همکاری با آذر فروم

 

تعریف و موارد استفاده Operations Research
زمان کنونی: 14-09-1395،09:49 ب.ظ
کاربران در حال بازدید این موضوع: 1 مهمان
نویسنده: moderator
آخرین ارسال: moderator
پاسخ: 1
بازدید: 422

 
 
رتبه موضوع:
  • 0 رای - 0 میانگین
  • 1
  • 2
  • 3
  • 4
  • 5

موضوع: تعریف و موارد استفاده Operations Research
ارسال: #1
تعریف و موارد استفاده Operations Research
پست‌ها: 1,456
تاریخ عضویت: 22 اردیبهشت 1390
اعتبار: 36
حالت من: Ghafelgir
برنامه‌ریزی خطی، یا همان بهینه‌سازی خطی، روشی در ریاضیات است که به پیدا کردن مقدار کمینه یا بیشینه از یک تابع خطی روی یک چندضلعی محدب می‌پردازد.[۱] این چندضلعی محدب در حقیقت نمایش نموداری تعدادی محدودیت از نوع نامعادله روی متغیرهای تابع است. به بیان ساده‌تر به وسیله برنامه‌سازی خطی می‌توان بهترین نتیجه (مثلاً بیشترین سود یا کمترین هزینه) را در شرایط خاص و با محدودیت‌های خاص به دست آورد. محل اصلی استفاده برنامه‌ریزی خطی در اقتصاد است، اما در مهندسی نیز کاربردهای فراوانی دارد. می‌توان گفت حدود یک‌چهارم کل محاسبات علمی که بر روی رایانه انجام گرفته‌است، به برنامه‌ریزی خطی و مشتقات آن مربوط می‌شود.[۲]
مسئله‌ی حل مجموعه‌ای از نامعادلات خطی از زمان فوریه مطرح بوده‌است. برنامه‌ریزی خطی به عنوان یک مدل ریاضی در زمان جنگ جهانی دوم شکل گرفت تا خرج‌ها و بازگشت‌های مالی را طوری سامان بخشد که به کاهش هزینه‌های ارتش و افزایش خسارات دشمن بینجامد. این طرح تا سال 1947 سری باقی ماند. پس از جنگ، بسیاری از صنایع به استفاده‌ از آن پرداختند. پایه‌گذاران این حوزه جورج دانتزیگ منتشرکننده‌ی روش سیمپلکس در سال 1947 ، جان نیومن مطرح‌کننده نظریه‌ دوگانگی در همان سال، و لئونید کانتروویچ ریاضیدان روس که از تکنیک‌های مشابهی پیش از دانتزینگ استفاده کرد و نوبل سال 1957 را برد هستند. نخستین بار در سال 1979 لئونید خاچیان نشان داد که مسئله‌ برنامه‌ریزی خطی در مرتبه زمانی چندجمله‌ای قابل حل است. اما پیشرفت اساسی‌تر زمانی حاصل شد که نراندرا کارمارکار یک روش نقطه داخلی جدید برای حل این مسائل معرفی کرد. مثال دانتزینگ برای منتصب کردن هفتاد نفر به هفتاد شغل متمایز کارآمدی برنامه‌ریزی خطی را به نمایش می‌گذارد. توان محاسباتی لازم برای آزمودن همه‌ی جایگشت‌های ممکن این مسئله بسیار بالاست. این تعداد از تعداد ذرات موجود در عالم بیشتر است. با این حال، پیدا کردن پاسخ بهینه با تبدیل مسئله به یک مسئله برنامه‌ریزی خطی و حل آن با روش سیمپلکس تنها لحظه‌ای طول می‌کشد.
الگوریتم ها


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

تحقیق در عملیات یا پژوهش عملیاتی (Operations Research, Operational Research) كه به طور مخفف OR نامیده می‌شود

شاخه‌ای بین‌رشته‌ای از ریاضیات است كه از گرایش‌هایی مانند برنامه‌ریزی ریاضی، آمار و طراحی الگوریتم‌ها استفاده می‌كند تا در مسائل بهینه سازی نقطه بهینه را پیدا كند. یافتن نقطه بهینه براساس نوع مسله مفاهیم مختلف دارد و در تصمیم سازیها استفاده می‌شود. مسائل تحقیق در عملیات بر بیشینه سازی (ماكزیمم سازی) -مانند سود، سرعت خط تولید، تولید زراعی بیشتر، پهنای باند بیشتر و غیره- یا كمینه سازی (می‌نیمم‌سازی) -مانند هزینه كمتر و كاهش ریسك و غیره) با استفاده از یك یا چند قید تمركز دارند. ایده اصلی تحقیق در عملیات یافتن بهترین پاسخ برای مسائل پیچیده‌ای است كه با زبان ریاضی مدل‌سازی شده‌اند كه باعث بهبود یا بهینه‌سازی عملكرد یك سیستم می‌شوند.
عبارت تحقیق در عملیات (كه گاهی علم مدیریت یا management science نیز نامیده می‌شود) معمولاً مخفف به صورت OR به كار می‌رود. معمولاً علم مدیریت ارتباط نزدیكی به مسائل مدیریت تجارت دارد. تحقیق در عملیات یكی از زیرشاخه‌های ریاضیات كاربردی است و جنبه‌های كاربردی آن در مهندسی صنایع نیز مورد توجه قرار می‌گیرد. ریاضیات كاربردی به متخصصان امكان می‌دهد تا جنبه‌های نظری تحقیق در عملیات را بررسی كرده و آن‌را گسترش دهند و توانایی ایجاد و توسعه تحقیق در عملیات را فراهم كنند. مهندسی صنایع با استفاده از جنبه‌های كاربردی تحقیق در عملیات سعی می‌كند تا آن‌را در صنعت و تجارت به كار گیرد. ابزارهای اصلی استفاده شده توسط تحقیق در عملیات مدل‌سازی ریاضی، بهینه‌سازی، آمار، نظریه گراف، نظریه بازی‌ها، نظریه صف، آنالیز تصمیم‌گیری و شبیه‌سازی است. به دلیل ماهیت محاسباتی این شاخه، OR با علوم كامپیوتر پیوند دارد و تحلیل‌گر تحقیق در عملیات معمولاً از نرم‌افزارها یا كدهای اختصاصی استفاده می‌كنند كه توسط خودشان یا همكارانشان ایجاد شده‌اند. نرم‌افزارهای تجاری تحقیق در عملیات معمولاً با عنوان ابزارهای حل مساله شناخته می‌شوند و قابلیت استفاده در نرم‌افزارها و كد‌های خودنوشته را دارا هستند. ویژگی بارز تحقیق در عملیات نگاه كلی آن به سیستمها و بهبود آن است و به جای آنكه بر یك یا چند جزء سیستم تمركز كند تمام سیستم را مد نظر قرار می‌دهد. تحلیل‌گران تحقیق در عملیات معمولاً با مسائل جدیدی مواجه می‌شوند و باید تشخیص دهند كه كدام‌یك از روش‌ها بیشتر با ساختار سیستم، اهداف بهبود و قیدهای زمانی و توان محاسباتی منطبق است. به همین دلیل (و دلایل دیگر) نقش نیروی انسانی در تحقیق در عملیات حیاتی است. همانند ابزارهای دیگر، تكنیك‌های OR به تنهایی قادر به حل مسائل نیستند.
قلمرو تحقیق در عملیات
برخی از نمونه‌های كاربرد تحقیق در عملیات به شرح زیر است:
• مدیریت بهینه حمل و نقل كالا و مواد در شبكه‌های ارتباطی جاده‌ای، دریایی، هوایی و لوله‌های انتقال
• ارزیابی بهره‌وری، كارایی و اثربخشی
• برنامه‌ریزی زمانی جلسات مختلف در مدارس، دانشگاه‌ها و كنفرانس‌ها با هدف كاستن از زمان‌های تلف شده و افزایش اثربخشی آموزش
• تخصیص بهینه نیروهای كاری به مشاغل
• بودجه‌ریزی بهینه با هدف استفاده موثر از هزینه‌ها
• طراحی ساختار كارخانهها با هدف جریان بهینه مواد و كالاها
• ایجاد شبكه‌های ارتباطی با كمترین هزینه و اطمینان از كیفیت خدمات
• مدیریت ترافیك خیابانی و جاده‌ای
• طراحی ساختار چیپ‌های كامپیوتری با هدف كاهش زمان تولید (و بنابراین كاهش هزینه‌ی تولید)
• مدیریت جریان مواد و كالا در زنجیره تامین
• زمان‌بندی:
o كاركنان
o مراحل تولید
o مدیریت پروژه
o انتقال داده‌ها در شبكه‌ها
o رویدادهای ورزشی و پوشش تلویزیونی
تحقیق در عملیات به طور گسترده در سازمان‌ها و موسسات دولتی و خصوصی مورد استفاده قرار می‌گیرد و به دلیل ماهیت آن، تحلیل‌گران تحقیق در عملیات می‌توانند با استفاده از دانش خود در حوزه‌های تخصصی دیگر وارد شوند.

از اواسط دهه پنجاه به بعد ، همراه با گسترش كاربرد پژوهش در عمليات در نتيجه جنگ جهاني دوم تعاريف متعددي از پژوهش در عمليات توسط انجمن‌‌هاي تخصصي پژوهش در عمليات و نويسندگان ارائه شده‌است اما هنوز تعريف واحدي از آن وجود ندارد .
















گوزلیم عکسین دوشوب پیماندن پیمانیه

گوندریب عشقین منی میخاندن میخانیه

گئتمیشم میخانیه من دردیمه درمان اولام

دردیمی بیر بیر دیم من ساغر و پیمانیه

دردیمه درمان شراب اولدو حبیبیم ساقی لر

گوندریب عشقیم منی گور هانسی داروخانیه


[عکس: images?q=tbn:ANd9GcTiJ4evUTSiPaWN4c5Iczp...VY2wXNRMnQ]
30-02-1390 10:46 ق.ظ
 


[-]
پاسخ سریع
پیام
پاسخ خود را برای این پیام در اینجا بنویسید.


کد تصویری
royalfuns
(غیر حساس به بزرگی و کوچکی حروف)
لطفاً کد نشان داده شده در تصویر را وارد نمایید. این اقدام جهت جلوگیری از ارسال‌های خودکار ضروری می‌باشد.

موضوعات مشابه ...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعریف نقش حسابرسی در جهان moderator 0 267 14-08-1390 05:37 ب.ظ
آخرین ارسال: moderator
  حسابداري چند بعدي و لزوم استفاده آن در واحد هاي صنعتي moderator 0 322 23-02-1390 02:06 ب.ظ
آخرین ارسال: moderator

پرش به انجمن:


کاربران در حال بازدید این موضوع: 1 مهمان