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

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

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

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

مسئله پهنای باند گراف یک مسئله np-کامل است.اگر g را گرافی ساده وبدون جهت با مجموعه رئوس v شامل n عضو در نظر بگیریم.یک برچسب گذاری از گراف gاختصاص اعداد صحیح{‎1,...,n}به رأس های گراف g است.هدف از مسئله پهنای باند گراف یافتن برچسبی است که در آن بیشترین فاصله ی بین دو رأس مجاور مینیمم شود.هر چند برای خانواده خاصی از گراف هاالگوریتم های شناخته شده ای وجود دارد که می تواند مقدار دقیق این مسئله را در...

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