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

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

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

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

چکیده ندارد.

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

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

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

چکیده ندارد.

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