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

اساساً مسئله تأمین توان راکتیو بهینه در شبکه قدرت توسط تپ چنجر تحت بار، ظرفیت بهینه ی خازن، ولتاژ ژنراتورهای تحت بار ثابت و یکنواخت کنترل می شود. در این مقاله یک روش بهینه سازی چند هدفه برای مسئله پخش بار راکتیو بهینه با استفاده از روش محدودیت ε برای فرمول بندی برنامه ریزی ریاضی وار چند هدفه ارائه شده است. توابع هدف مدل پیشنهادی شامل بهینه کردن هزینه سوخت ژنراتورها، تلفات توان اکتیو و بارپذیری س...

در این پایان نامه کارهای انجام گرفته توسط اولسن و پترسن (2003)‎‎‎‎‎‎‎‎‎‎‎، راسل و اسچورم (2006) ‎‎‎‎‎‎‎‎و کوپر و همکاران (2007)‏،‎‎‎‎‎‎‎‎‎در مورد توصیف مرز کارای یک مجموعه امکان تولید توسط اشتراک تعداد متناهی نیم فض‎ا‎ی بسته‏‏، در چند مرحله توضیح داده می شود. ابتدا‏، مرز کارا به کمترین تعداد چندوجه‎ی محدب‏ و یا به طور معادل به یک دسته جدید از ‎‎وجه های کارا‏ تجزیه می شود که به وجه های کارای ماک...

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

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

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

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

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

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