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

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

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

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

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

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

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

چکیده: در این تحقیق، یک راه حل بهینه برای برنامه ریزی روز-پیش (Day-ahed) مسأله امنیت-مقید مشارکت واحدها یا همان SCUC (Security Constrained Unit Commitment)در سیستم قدرت فراهم شده است. چنین برنامه ریزی، در واقع درگیر فراهم کردن یک هماهنگی بین واحد های تولیدی در پاسخ به تغییرات شرایط بارگزاری است تا بتواند هزینه های کلی سیستم قدرت را کاهش دهد. برای حل مسأله، از یک روش کاربردی و دقیق با عنوان بهین...

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

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