در این مساله، یک شبکه داده شده است که در آن، هر یک از کمان ها دارای ظرفیت و هزینه ممانعت مثبتی می باشند. در این جا، بازدارنده اقدام به ممانعت از جریان در زیرمجموعه ای از یال های شبکه می نماید، به گونه ای که بیشترین جریان از گره مبدا به گره مقصد را در شبکه باقیمانده می نیمم نموده و در ضمن، هزینه ممانعت یال ها نیز از بودجه در دسترس فراتر نرود. در ادبیات نشان داده شده است که این مساله np- سخت است....

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

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

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

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

بهینه­سازی سبد سهام یکی از مهم‎ترین موضوعاتِ تصمیم­گیری برای شرکت­های فعال در بازار سرمایه است. هنگامی که وضعیت و محدودیت­های دنیای واقعی نظیر محدودیت سرمایه­گذاری در هریک از سهام­ها و نیز محدودیت تعداد سهام­های موجود در سبد سهام در نظر گرفته می­شوند، مسئلۀ بهینه­سازی سبد سهام به راحتی حل نمی‎شود، از این رو استفاده از شیوه­های فراابتکاری مد نظر قرار می­گیرد. هدف اصلی از پژوهش حاضر، حل مسئلۀ بهین...

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