מכשיר חיוני עשוי להימצא באחד מהמצבים L , . . , 2 , 1 , 0 מצב " 0 " מציין מכשיר חדש ( או כמו חדש , ( ואילו מצב "L " מציין מכשיר "מת , " שיש להחליפו מיד במכשיר חדש . בראשית כל חודש נבדק המכשיר ו נקבע מצבו , ובהתאם לכך וכן אם הוא לא נמצא במצב "L" מחליטים באם להחליפו בחדש או להמשיך להפעילו חודש נוסף . ההחלפה היא מיידית ועלות ההחלפה היא . R עלות הפעלה חודשית של מכשיר שנמצא במצב i היא . C ( i ) בנוסף תהי jniinDnn P . . שמכשיר שנמצא במצב i בראשית חודש מסויים י ימצא במצב j בראש החודש הבא . ( 1 = 0 , 1 j = 0 , 1 ,. . . L ) המכשיר מיועד לשימוש במשך N חודשים . א . נסח את הבעיה במו נחים כלליים . ב . פתור עבור הנתונים הבאים 0 ( 0 ) = ו L = 2 N = ? 3 : R = 10 0 ( 1 ) = 7 ( 1 ) באם מתחילים במצב . " 0 " ( 2 ) באם מתחילים במצב . " 1 "
אל הספר