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

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

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

چکیده: روبات یدک کش روبات ماشین واره ای است که یک یا چند یدکِ فاقد نیروی محرکه را به دنبال خود می کشد. اضافه شدن هر یدک یک محدودیت سینماتیکی غیرهولونومیک به مساله مسیریابی اضافه می کند که باعث پیچیده-تر شدن مساله می شود. با به کاربردن مفهوم اندازه معادل (‏es‏)، مسئله برنامه-ریزی حرکت یک ‏روبات یدک کش تبدیل به مسئله برنامه ریزی حرکت روبات ماشین واره می شود. ‏مقدار پارامتر ‏es‏ با توجه به تعداد ید...

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

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

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

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

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

در این پایان نامه الگوریتم برنامه ریزی آرمانی فازی(fgp) را برای حل مسایل برنامه ریزی چندهدفه نامتمرکز ‎(dbl-mop)‎ با یک تصمیم گیرنده در سطح بالا و چندین تصمیم گیرنده در سطح پایین معرفی می کنیم. الگوریتم fgp‎ برای حل مسایل برنامه ریزی خطی چندهدفه دوسطحی نامتمرکز ‎(dbl-molp)‎ ارایه می شود. این الگوریتم برای حل مسایل برنامه ریزی کسری خطی چندهدفه دوسطحی‎(dbl-molfp)‎ گسترش داده می شود.در این الگوریت...