امروزه،تحقیق در عملیات که یکی از زمینه های بسیار مهم در مسائل عملی است،در مسائل تصمیم گیری جهان واقعی به کاربرده می شود.اما از آنجا که بیشتر مسائل جهان واقعی خوش تعریف نیستند،لذا نمی توان آنها را بصورت دقیق تعریف کرد.از اینرو،امکان دارد استفاده از رویکردهای رایج در تحقیق در عملیات برای حل اینگونه مسائل مناسب نباشد. معمولا" برای برسی این عدم دقت،از نظریه مجموعه های فازی استفاده می گردد. این نظر...

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

چکیده ندارد.

کسب بهترین درآمد هدفی کلیدی و اصلی برای همه سازمان های تولیدی و خدماتی به شمار می رود. مدیریت درآمد بکارگیری تجزیه و تحلیل های منظم به منظور بیشینه کردن درآمد و بهینه نمودن دسترسی به محصول و قیمت است. هتل یک سازمان خدماتی است که درآمد خود را از فروش هر شب اتاق به مسافران بدست می آورد. هر «شب اتاق» یک موجودی فناشدنی برای هتل است که اگر به درستی از آن استفاده نشود راهی برای بازگشت سود آن وجود نخو...

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

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

چکیده ندارد.

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

چکیده ندارد.

کارخانه ای را در نظر بگیرید که محصولات متنوعی را در خطوط تولیدی مشخصی تولید می کند. هر خط تولیدی برای هر محصول دارای ظرفیت تولیدی خاصی است که هب آن نرخ تولید می گویند. و کارخانه برای تعداد مشخصی دوره زمانی متوالی می خواهد کار کند. هدف یک برنامه زمان بندی تولیدی بهینه برای چنین کارخانه ای این است که: اولا - هزینه کل تولید هر محصول کمینه شود. این هزینه شامل سه بخش است : -1 هزینه تولید هر محصول در...