בעיות עם מספר משתנים ומספר אלוצים קטן בתכנות לינארי ניתן לפתור על ידי שימוש בטכניקות של תכנות דינמי . ברור שטכניקה זו אינה שימושית , אולם בעזרת הדוגמא הבאה ניתן לחדור לעומקה של גישת התכנות הדינמי . נגדיר : - X משתנה ההחלטה בשלב ה - וו . n מצבים - הכמות של המקורות ( האלוצים , ( שנותרו בהתאמה לגבי כל אלוץ , כאשר R . היא הכמות שנותרה באלוץ ו . כאן מצב אינו חד ממדי אלא וקטור מצבים המתייחס לכל האלוצים . שלבים - מתן ערך לאחד ממשתני הבעיה . דוגמת מספרית Max { Z = g ^ X , ) + g ( X ) + 3 X > 2 2 3 תחת האלוצים X + X < 10 : ] 2 2 X + X + 3 X < 30 1 2 3 x , , x > x > 0 2 3 כאשר הפונקציות g ( X ) - ו g ( X ^ הן ( 2 1
אל הספר