روش برنامه ريزي پويا
برنامه ريزي پويا با به كار گيري فرايند هاي نظام گرا ، تركيبي از تصميمات متوالي را معين مي كند كه به ماكزيمم شدن راندمان محاسبات منتهي مي گردد.وقتي برنامه ريزي پويا براي حل يك مسئله به كار مي رود ، تصميم گيري هاي چند مرحله اي براي دنباله اي از مسائل اتخاذ مي گردد. يعني در روش برنامه ريزي پويا يك مسئله ي N متغيره به N مسئله ي يك متغيره تبديل مي گرددكه با حل پي در پي اين مسائل ، مسئله ي اصلي حل خواهد شد. مزيت اين عمل در آن است كه مسائل جزئي در مقايسه با مسئله ي اصلي بسيار ساده و كوچك هستند. بر خلاف برنامه ريزي خطي چارچوب استانداردي براي فرموله كردن مسائل برنامه ريزي خطي وجود ندارد. درواقع آنچه برنامه ريزي پويا انجام مي دهد ارائه ي روش كلي جهت حل اين نوع معادلات است. آنچه كلا درباره ي به كار گيري برنامه ريزي پويا مي توان گفت اين است كه درهر مورد بايد معادلات و روابط رياضي مخصوصي كه با شرايط مسئله منطبق است نوشته و به كار گرفته شود.از اين رو براي آنكه بتوان تشخيص داد كه چه نوع مسائلي را با برنامه ريزي پويا مي توان حل نمود و اينكه راه حل چنين مسائلي چيست ، ضرورت دارد كه ساختار كلي مسئله برنامه ريزي پويا را شناخته و مراحل و حالات مسئله را به دقت تشخيص دهيم ،البته خلاقيت هاي فردي و ابتكار شخصي نقش بسيار مهمي در حل مسئله با روش برنامه ريزي پويا دارد. درواقع به كارگيري برنامه ريزي پويا نوعي هنر است و همان طور كه مي دانيم آموزش در ارائه ي هنر فقط سهم خود را دارد نه بيشتر.
|