|
|
עמוד:5
Nian . 1 / I 7 JJ /> די נמי הינו טכניקה מתימטית לקבלת קדרת החלטות הקשורות זו בזו . טכניקה זו נותנת לנו תהליך שיטתי לקבלת אותה קומבינצית החלטות , שתמקסם את פונקצית המטרה שלנו בבעיה נתונה . בניגוד לתכנות לינארי לא קיימת הצגה מתימטית יחידה לבעיה בתכנות דינמי , אלא לכל בעיה יעו ההצגה המיוחדת לה , כך ששיטת התכנות הדינמי מייצגת אך ורק דרך פיתרון , ולא פורמולציה כוללת לסוג בעיות מסויים . בפרק זה נדון בשני סוגי בעיות : בעיות דטרמינסטיות , דהיינו שכל החלטה שאנו מחליטים מובילה אותנו לתוצאה יחידה קבועה וידועה מראש - ובבעיות הסתברותיות , שבהן החלטה מסויימת מובילה אותנו בהסתברויות שונות , קבועות וידועות מראש , למספר תוצאות אפשריות . כמו כן נדון בבעיות , שסדרת ההחלטות שאנו צריכים לקבל עבורן היא בעלת אופק סופי , דהיינו אנו מקבלים n החלטות עבור ח צעדים , ורוצים למקסם את פונקצית המטרה שלנו ב - וו צעדים סופיים אלו . נדגים את עקרונות התכנות הדינמי על ידי דוגמא ולאחר מכן נציג אוסף בעיות מסוגים שונים , הנפתרות בטכניקה של תכנות דינמי . ג . תכנות דינמי
|
|