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

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

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

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

مسأله واگذاری (تخصیص) درجه دوم (qap) ، به دلیل دارا بودن ساختار جالب یکی از مسأله های معروف چالش برامگیز در بهینه سازی ترکیبیاتی است. در این پایان نامه، به بررسی وتحلیل آزاد سازی های مختلف ارائه شده برای مسأله های واگذاری درجه دوم تعمیم یافته (gqap) می پردازیم: در این نوع از مسأله ها، m تسهیلات و n مکان به همراه فضای مورد نیاز تسهیلات، فضای موجود در مکان ها، هزینه استقرار تسهیلات، جریان بین تس...

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

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

هدف این پایان نامه بررسی کران پایین و نرم عملگرهای ماتریس روی فضاهای دنباله ای وزن دار که توسعه کارها ی انجام شده روی فضاها ی دنباله ای معمولی در حالت های گسسته و پیوسته می باشد

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

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