مسئله پهنای باند گراف یک مسئله np-کامل است.اگر g را گرافی ساده وبدون جهت با مجموعه رئوس v شامل n عضو در نظر بگیریم.یک برچسب گذاری از گراف gاختصاص اعداد صحیح{‎1,...,n}به رأس های گراف g است.هدف از مسئله پهنای باند گراف یافتن برچسبی است که در آن بیشترین فاصله ی بین دو رأس مجاور مینیمم شود.هر چند برای خانواده خاصی از گراف هاالگوریتم های شناخته شده ای وجود دارد که می تواند مقدار دقیق این مسئله را در...

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

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

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

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

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

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

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

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

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