ارائه یک الگوریتم بهینه برای مسأله تصاحب سرمایه با تأخیر از روش برنامه ریزی پویای تقریبی

پایان نامه
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه یک روش برنامه ریزی پویا کارا جهت بهینه سازی مسئله اندازه سفارش با محدودیت ظرفیت

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

متن کامل

یک الگوریتم تقریبی برای مسائل برنامه ریزی چندهدفی محدب

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

یک الگوی چندبخشی و پویای برنامه ریزی نیروی انسانی برای برنامه سوم

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023