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

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

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

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

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

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

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

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

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

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