بهینه سازی خطی
یونس نوذرپور؛ سید محمد رضا داودی؛ مهدی فدائی
چکیده
هدف: سبد سهام چند دورهای پس از بسته شدن میتواند در فواصل زمانی منظم موردبازنگری و اصلاح قرار گیرد. فلسفه استفاده از مدلهای سبد سهام چند دورهای این است که غالبا سرمایهگذاران دارای یک دیدگاه چند دورهای نسبت به تغییرات آتی داراییها هستند که این خود میتواند برآمده از تحلیلهای تکنیکی، بنیادی یا مدلهای آماری باشد. ...
بیشتر
هدف: سبد سهام چند دورهای پس از بسته شدن میتواند در فواصل زمانی منظم موردبازنگری و اصلاح قرار گیرد. فلسفه استفاده از مدلهای سبد سهام چند دورهای این است که غالبا سرمایهگذاران دارای یک دیدگاه چند دورهای نسبت به تغییرات آتی داراییها هستند که این خود میتواند برآمده از تحلیلهای تکنیکی، بنیادی یا مدلهای آماری باشد. در مدلهای متداول سبد سهام چند دورهای فرض میشود که افقهای زمانی پیشبینی و اصلاح برای تمام داراییها یکسان است. این در حالی است که ممکن است یک دارایی در افق یک ماهه و دیگری در افق دو ماهه پیشبینی شود و در آینده نیز در این افقها مورد اصلاح قرار گیرد. هدف پژوهش حاضر ارایه یک مدل سبد سهام چند دورهای میباشد که در آن داراییها دارای افقهای زمانی متفاوت برای اصلاح هستند و یا یک دارایی میتواند برای چند دوره اولیه مورد معامله قرار نگیرد و سپس وارد چرخه اصلاح شود.روششناسی پژوهش: در مدل پژوهش برای توصیف بازده از متغیر نا اطمینانی تعریفشده بر روی یک فضای نا اطمینانی استفاده میشود. تابع هدف مدل بیشینهسازی ثروت نهایی سبد سهام میباشد و برای کنترل ریسک سبد از یک محدودیت استفاده میشود که در آن اندازه نا اطمینانی قرار گرفتن ثروت نهایی زیر یک حد آستانه در یک سطح اطمینان مشخص کنترل میشود. برای یافتن جواب بهینه، مدل طراحیشده توسط یک تغییر متغیر به فرم یک برنامهریزی خطی تبدیل میگردد.یافتهها: پس از تشریح نحوه مدلسازی، ضمن دو مثال عددی نحوه پیادهسازی و بهینهسازی عملی مدل بر دو سبد سهام شش و ده عضوی با 4 گام زمانی ماهیانه بر روی بورس اوراق بهادار تهران تشریح میگردداصالت/ارزش افزوده علمی: پژوهش حاضر سبد سهام چند دورهای نا اطمینانی را به یک سبد سهام چند دورهای با افقهای زمانی متفاوت گسترش میدهد و بهوسیله برنامهریزی خطی یک راهحل بهینه برای یافتن جواب بهینه ارایه میدهد. در سبد سهام پژوهش برای تطابق بیشتر با شرایط واقعی هزینههای معاملاتی نیز درنظر گرفته شدهاند.
بهینه سازی خطی
سجاد مرادی؛ غلامرضا کرمعلی
چکیده
مسئلهی کوتاهترین مسیر یکی از مسائل کلاسیک و پرکاربرد بهینهسازی است که الگوریتمهای کارآمدی برای آن ارائه شده است. در این مسئله شبکهای شامل مجموعهای از نقاط و کمانهای بین آنها درنظر گرفته شده و به هر کمان پارامتری مانند طول، هزینه یا زمان طی مسیر نسبت داده میشود. هدف اصلی مسئله، یافتن کوتاهترین یا کمهزینهترین ...
بیشتر
مسئلهی کوتاهترین مسیر یکی از مسائل کلاسیک و پرکاربرد بهینهسازی است که الگوریتمهای کارآمدی برای آن ارائه شده است. در این مسئله شبکهای شامل مجموعهای از نقاط و کمانهای بین آنها درنظر گرفته شده و به هر کمان پارامتری مانند طول، هزینه یا زمان طی مسیر نسبت داده میشود. هدف اصلی مسئله، یافتن کوتاهترین یا کمهزینهترین مسیر بین دو نقطهی مشخص است. با درنظر گرفتن پارامتر دیگری برای هریک از کمانها و اضافهکردن یک محدودیت دیگر، بهصورت قید ظرفیت، مسئله به شرایط واقعی نزدیکتر خواهد شد. این مسئله توسعه دادهشده به مسئلهی کوتاهترین مسیر مقید معروف است که پیچیدگی بالاتری دارد و برای حل آن به الگوریتمهای کارآمدی نیاز است. در این مطالعه، یک روش حل برای این مسئله ارائه شده است که قادر است در مدت زمان کوتاهی به جواب بهین برسد. در این روش از یک الگوی تکراری حل مدل آزادشده و اضافهکردن برشهای منطقی در هر تکرار استفاده میشود. نتایج پیادهسازی الگوریتم ارائهشده بر روی شبکههای مختلف، کارایی آن را بهخوبی نشان میدهد.
بهینه سازی خطی
مهدی الله دادی؛ حسن میش مست نهی
چکیده
در این مقاله تعیین ناحیهی جواب مدلهای برنامهریزی خطی بازهای (ILP)که در حالت کلی یک مسئلهی NP سخت است، در نظر گرفتهشده است. در تمامی روشهای حل مدلهای ILP تنها شرط شدنی بودن (یعنی جلوگیری از نقض قیود) مدنظر قرارگرفته است. روش حالات بهترین - بدترین (BWC) یکی از روشهای حل مدل ILP هست. گرچه این روش بهترین و بدترین مقادیر ...
بیشتر
در این مقاله تعیین ناحیهی جواب مدلهای برنامهریزی خطی بازهای (ILP)که در حالت کلی یک مسئلهی NP سخت است، در نظر گرفتهشده است. در تمامی روشهای حل مدلهای ILP تنها شرط شدنی بودن (یعنی جلوگیری از نقض قیود) مدنظر قرارگرفته است. روش حالات بهترین - بدترین (BWC) یکی از روشهای حل مدل ILP هست. گرچه این روش بهترین و بدترین مقادیر تابع هدف را تعیین میکند اما برخی از جوابهای حاصل، نشدنی میباشند. برای تضمین شدنی بودن جوابها روش دو گامی بهبودیافته (ITSM)، روش برنامهریزی خطی اصلاحشده (MILP) پیشنهادشده است. هرچند در این روشها، تمام جوابها شدنیاند اما برخی از آنها بهینه نمیباشند. با استفاده از یک رویکرد جدید، ناحیه جوابی برای حل مدل ILP معرفی میشود که با استفاده از دو آزمون، شدنی بودن و بهینگی فضای حاصل تضمین میگردد.