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

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

با توجه به مفید بودن مسایل برنامه ریزی خطی چند هدفه و پرکاربرد بودن آن ها به بررسی این دسته از مسایل پرداختیم. در فصل اول این مسایل را معرفی کردیم و در فصل های بعد روش های نقطه درونی رابرای حل آن ها بررسی کردیم. در فصل 2 و 3 روش های آربل را ارایه دادیم و در فصول 4و5و6 روش های نقطه درونی جدیدی برای این مسایل ابداع کرده و ارایه دادیم. در فصل آخر مسایل مکمل خطی p*k روی حاصل ضرب دکارتی مخروط های م...

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

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

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

چکیده ندارد.

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

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

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