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

طی سالیان گذشته، روش های زیادی برای ارزیابی و انتخاب تأمین کنندگان ارائه شده است، اما نکته ای که معمولاً از آن غفلت شده است، نقش اقلام خرید در این فرآیند است. هدف این مقاله، ارائه رویکردی برای انتخاب تأمین کنندگان و تخصیص سفارش های خرید بر مبنای ماهیت اقلام خرید است؛ به این معنا که ماهیت اقلام خرید در فرآیند ارزیابی تأمین کنندگان و تخصیص سفارش های خرید نقش مستقیمی دارد. به این منظور، ابتدا اقلام...

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

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

در این پایان نامه یک روش هم محلی چبیشف برای حل معادله انتگرال-دیفرانسیل - تفاضلی خطی آمیخته به طوریکه ایکس کوچکتر مساوی صفر و m بزرگتر مساوی n تحت شرایط آمیخته و هم محلی لژاندر برای حل معادله انتگرال دیفرانسیل فردهلم خطی مرتبه بالاتر تحت شرایط آمیخته ارائه شده است. در این دو روش معادله ا با شرایط 2 و معادله 3 با شرایط 4 به معادله ماتریسی که متناظر با یک دستگاه معادله جبری خطی است تبدیل می شوند....

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

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

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