مثال هايی از برنامه ريزی پويا

صفحه 1:
مثال هابي از برنامه ريزي پویا ‎Dynamic Programming‏ Examples 

صفحه 2:
مثال 1: یک برنامه کامل تعمیر بايد در 10 روز تكميل شود . تعمير شامل سه مرحله باز کردن دستگاه . تعمیر کردن و دوباره سوار کردن دستگاه است . سرعت اقدام در هر مرحله به هزینه پرداختی برای آن مرحله بستکی دارد که در جدول زیر نشان داده است سوار كردن تعمیر . باز, کردن a «0 ad eo e 06 9 as 9 9 "9 9 eC 32 S © 

صفحه 3:
با استفاده از برنامه ريزي پویا مشخص نمائید چند روز وقت براي هر مرحله تخصیص يابد تا اينكه هزينه 

صفحه 4:
امال 6 ‎١‏ اند دروي رد ری هه ردان موجود براي افزايش معدل درسي خود به بهترين نحو استفاه نمايد ايشان قصد دارد براي تمركز بيشتر در هر روز بيش از يك درس نخواند. بنابراين مي تواند براي هر درس ا ات ا ل ‎eae NE‏ ل 000 م بين درسهاي مختف تقسيم نمايد تا معدل كل بيشينه كردد. جدول زير بيش بيني افزايش در نمره دانشجو را در هر درس با توجه به روزهاي كه به مطالعه لآن در س اختصاص مي یابد را نشان مي دهد . 777 

صفحه 5:
مثال 3: یک شرکت مي تواند كالاهاي نوع 3,۲,6 را تولید کند و بفروشد . درآمد حاص از فروش بصورت جدول زیر است. A B 6 aq © 0 10 e ‏و‎ ae ae ‏ه‎ © ae as 

صفحه 6:
تعداد مواد خام 26 و لا مورد نیاز برای تولید هر تعداد از این قطعات در جدول زیر نشان داده است. 6 Osx 8 ‏ل‎ 4 > e > د 0 9 Oa 9 ع Y qd 0 9 نمایید چه تعداد از هر کدام تولید نماید تاینکه در آمد کل حاصل از فروش و لو ۷ از هر گدام ۸ واهد در دسترس است] 

صفحه 7:
مثال 6: یک سیستم الكترونيكي را در نظر بگیرید که از ‎i‏ نصب چند واحد اضافي ب ‎x]‏ احتمال عملکرد هر عنصر » ب نشان داده شده است ۳ 0 9 9 6 1 Or OS OF ODN 2 80.0 O08 OO OO 3 0.9 O08 0.9 9 

صفحه 8:
0 0 SO 0 900 © 0 FO 99 900 © 50 SO FO ۴0 ايد جند واحد موازي براي هر 

صفحه 9:
۱۳۲ ‏مد ا ليم كم يا كي كيلا‎ ON مسافرت از يك مكان به مكا ن ديكر فقط از طريق خطوط واصل بين 1[ ن دو شهر امكان يذير است. اكر فردي قصد داشته باشد از شهر 8 به 00 كند . كوتاه ترين مسير را