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

در این پایان نامه الگوریتم سیمپلکس نقطه بیرونی شبکه(nepsa)و الگوریتم سیمپلکس نقطه بیرونی شبکه دوگان(dnepsa) برای مسأله شبکه جریان با کمترین هزینه(mcnfp)به طور تحلیلی ارائه می شود. nepsa یک اصلاح از الگوریتم سیمپلکس شبکه کلاسیک و تقریباً یک ترکیب مشترک از همه ی الگوریتم های نوع سیمپلکس است. این الگوریتم، دو جریان را محاسبه می کند که یک جریان اساسی است اما همیشه شدنی نیست و دیگری شدنی است اما همیش...

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

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

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

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

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

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

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