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

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

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

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

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

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

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

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

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

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