مقاله تحقیق در عملیات
توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد
مقاله تحقیق در عملیات دارای ۱۲۴ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است
فایل ورد مقاله تحقیق در عملیات کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.
توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله تحقیق در عملیات،به هیچ وجه بهم ریختگی وجود ندارد
بخشی از متن مقاله تحقیق در عملیات :
برنامهریزی خطی با بهینهسازی (ماکزیمم یا مینیمم) یک تابع خطی که از محدودیتهای مساوی یا نامساوی یا ضمنی تشکیل شده است، سروکار دارد. مساله برنامهریزی خطی را ابتدا جرج.بی.دانتزیک در سال ۱۹۴۷ ابداع کرد. اگرچه ال.دی.کانترویچ مسالهای از این نوع که با سازماندهی و برنامهریزی ارتباط پیدا میکرد را در سال ۱۹۳۹ فرمولبندی کرده بود، ولی کار او تا سال ۱۹۵۹ ناشناخته باقی ماند. بنابراین مبتکر اصلی برنامهریزی خطی به طور کلی جرج دانتزیک معرفی شد.
در سال ۱۹۴۹ جرج.بی.دانتزیک «روش سیمپلکس» را برای حل برنامهریزی خطی به چاپ رساند. از آن زمان به بعد افراد زیادی به روشهای بسیار متعددی از جمله بسط و توسعه نظری، دیدگاه محاسباتی و بکارگیری کاربردهای جدید آن، در این حوزه وارد شدند. روش سیمپلکس به دلایل:
۱. توانایی مدلبندی مسائل مهم و پیچیده مدیریتی؛
۲. توانمندی حل مسائل در مدت زمان معقول در برنامهریزی خطی کاربردهای وسیعی دارد.
مدلبندی و مثالهای برنامهریزی خطی
به طول کلی مراحل مهمی که یک تیم تحقیق در عملیات بایستی طی نماید، عبارتند از:
۱. تعریف مساله
۲. ساختن مدل
۳. حل مدل
۴. معتبر بودن مدل
۵. اجرای نتیجه نهایی «اتخاذ تصمیم»
مهمترین نوع از انواع مدلهای تحقیق در عملیات، مدل ریاضی میباشد. در نوشتن این نوع مدلها، فرض بر این است که متغیرها کمیتپذیرند. بنابراین علائم ریاضی را جهت نمایش متغیرها بکار میرود که بوسیله توابع ریاضی به هم مربوط میشود و مدل به وسیله الگوریتم مناسبی حل میشود.
ساختار مدل ریاضی
۱. متغیرهای تصمیم
۲. محدودیتها «قیدها»
۳. تابع هدف
انواع مدلهای ریاضی که در «R» (تحقیق در عملیات) استفاده میشود:
۱. مدل برنامهریزی خطی
۲. مدل برنامهریزی پویا
۳. مدل صف
۴. مدل کنترل موجودیها
۵. مدل شبیهسازی
برنامهریزی خطی یک مدل ریاضی برای تحقیق در عملیات است.
مساله
۱. یک کارخانه میخواهد برنامهای برای تولید وسایل آشپزخانه داشته باشد. برای ساختن این وسایل کارخانه به داده خام و نیروی انسانی نیازمند است و میخواهد سه نوع کالا از نوع A, B و C تولید کند. اطلاعات داده شده در جدول زیر در اختیار کارخانه میباشد. حداکثر در روز میتوان ۲۰۰ کیلوگرم ماده خام تهیه نموده و حداکثر نیروی انسانی موجود ۱۵۰ نفر ساعت در روز میباشد. مدیریت کارخانه میخواهد طوری تصمیم بگیرد که بیشترین سود را داشته باشد. مساله را به صورت برنامهریزی خطی فرموله کنید.
C B A
۶ ۳ ۷ کارگر «نفر ساعت»
۵ ۴ ۴ ماده خام «کیلوگرم»
۳ ۲ ۴ سود حاصل از فروش «دلار»
تعداد واحدهای کالای نوع A xC
:متغیرهای تصمیم
تعداد واحدهای کالای نوع B xB
تعداد واحدهای کالای نوع C xA
محدودیت مربوطبه نیروی انسانی ۷xA+3xB+6xC150
:محدودیتها
محدودیت مربوط به ماده خام ۴xA+4xB+5xC200
محدودیت xA+xB+xC0
Max Z=4xA+2xB+3xC: تابع هدف «ماکزیمم سود»
مرتب کردن: اول تابع هدف و بعد قیدها
۷xA+3xB+6xC0
S.T. ۴xA+4xB+5xC0
xA, xB, xC0
۲. یک کارخانه کاغذسازی سه سفارش برای تهیه توپهای کاغذی «مشابه توپ پارچه» که طول و عرض آنها در جدول زیر داده شده است، دریافت میکند. در این کارخانه توپهای کاغذی در دو عرض استاندارد ۱۰ دسیمتر و ۲۰ دسیمتر تولید میشود که باید به اندازههایی که در سفارشها مشخص شده، بریده شوند. برای طول توپهای استاندارد محدودیتی نیست، زیرا از لحاظ علمی، توپهای با طول محدود میتوانند به هم وصل شوند و توپهای موردنظر را بوجود آورند. به فرم برنامهریزی خطی فرموله کنید.
طول (دسیمتر) عرض (دسیمتر) شماره سفارش
۱۰۰۰۰ ۵ ۱
۳۰۰۰۰ ۷ ۲
۲۰۰۰۰ ۹ ۳
حل: هدف عبارت است از تعیین آن طرح برش که ضمن کمینه ساختن ضایعات برش تقاضای موردنظر را برآورده سازد.
۲۰dm ۱۰dm
x26 x25 x24 x23 x22 x21 x13 x12 x11 عرض سفارش
۰ ۰ ۱ ۲ ۲ ۴ ۰ ۰ ۲ ۵
۰ ۱ ۲ ۰ ۱ ۰ ۰ ۱ ۰ ۷
۲ ۱ ۰ ۱ ۰ ۰ ۱ ۰ ۰ ۹
۲ ۴ ۱ ۱ ۳ ۰ ۱ ۳ ۰ عرض ضایعات
x12: کاغذ اول برش ۲
x21: کاغذ دوم برش ۱
متغیرهای تصمیم xij0
J=1,2,3,…,۶ i=1,2
xij: طول کاغذ iام با استفاده از برش jام؛
S1: کاغذی که عرض آن ۵dm و مازاد بر نیاز؛
S2: کاغذی که عرض آن ۷dm و مازاد بر نیاز؛
S3: کاغذی که عرض آن ۹dm و مازاد بر نیاز؛
فرموله کردن مساله:
۲xu+4×21+2×22+2×23+2×24-S1=10000
x12+x22+x24+x25-S2=30000
x13+x23+x25+x26-S3=20000
تابع هدف «مینیمم ضایعات»
Min Z: 3×12+ x13+ 3×22+ x23+ x24+ 4×25+ 2×26+5S1+7S2+9S3
مرتب کردن:
Min Z: 3×12+ x13+ 3×22+ x23+ x24+ 4×25+ 2×26+5S1+7S2+9S3
۲×۱۱+ ۴×۲۱+ ۲×۲۲+ ۲×۲۳+ x24-S1=10000
S.T. x12+ x22+ x24+ x25-S2=30000
x13+ x23+ x25+ x26-S3=20000
xij0, i=1.2, j=1, 2, …, ۶
۳. کشاورزان یک منطقه زراعی تصمیم دارند که عملیات کاشت، داشت و برداشت را به شکل تعاونی انجام دهند تا از قابلیتهای دیگر و امکانات دولتی استفاده کنند و تولید جمعی را افزایش دهند. این منطقه از سه مزرعه تشکیل شده است. دو عامل زمین و آب امکانات کاشت این مزارع را محدود میکند که اطلاعات مربوط به آب و زمین قابل کشت در جدول زیر آمده است:
آب موجود (هزار مترمکعب) زمین قابل کشت (هکتار) مزرعه
۶۰۰ ۴۰۰ ۱
۸۰۰ ۶۰۰ ۲
۳۷۵ ۳۰۰ ۳
محصولات مناسب کشت در این منطقه زراعی عبارت است از:
چغندرقند، پنبه و ذرت. میزان عملکرد در هکتار و آب مورد نیاز این سه محصول با یکدیگر متفاوتند. به علاوه برای رسیدن به ترکیب مناسب از سه محصول کاشت هم محصول نمیتوانند از یک مقدار مشخص بیشتر باشد. این اطلاعات در جدول زیر آمده است:
سود حاصل از فروش (هکتاری) مصرف آب در هکتار (هزارمترمربع) حداکثر کشت (هکتار) محصول
۴۰۰ ۳ ۶۰۰ چغندرقند
۳ ۲ ۵۰۰ پنبه
۱۰۰ ۱ ۳۲۵ ذرت
کشاورزان توافق کردند که نسبت زمین کاشته شده به زمین موجود برای هر سه مزرعه مساوی باشد، اما محدودیتی در مورد ترکیب کشت محصولات در هر یک از سه مزرعه وجود ندارد. اکنون میخواهیم با توجه به محدودیتهای فوق، میزان سود جمعی را ماکزیمم کنیم. مساله را به فرم برنامهریزی خطی فرموله کنید.
حل:
xij: زمین کاشته شده از محصول iام در مزرعه jام.
ذرت پنبه چغندرقند زمین
x13 x12 x11 ۱
x23 x22 x21 ۲
x33 x32 x31 ۳
تابع هدف:
Max Z: 400(x11+ x12+x13) + 300 (x21+ x22+ x23) + 100 (x31+ x32+ x33)
قید مربوط به زمین قابل کشت:
x11+ x12+ x13400
x21+ x22+ x23600
x31+ x32+ x33300
قید مربوط به آب موجود
۳×۱۱+ ۲×۱۲+x13600
۳×۲۱+ ۲×۲۲+ x23800
۳×۳۱+ ۲×۳۲+ x33375
قید مربوط به حداکثر کشت
x11+ x21+ x31600
x12+ x22+ x32500
x13+ x23+ x33325
قید مربوط به توافق تساوی
(x11+ x12+x13)/400=(x11+ x21+ x31)/600
(x11+ x12+x13)/400=(x31+ x32+ x33)/300
(x21+ x22+ x23)/600=(x31+ x32+ x33)/300
xij 0
۴. یک کارخانه تولیدی ۵ ماشین رنگکاری و یک ماشین پرس دارد که این ماشینها برای ساختن دو نوع محصول A و B بکار برده میشوند.
- در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.