תרגילים

. 1 במפעל 4 מחלקות 4-ו פועלים להקצאה ביניהן . הרווח המתקבל מהקצאת 7 פועלים למחלקה j הוא a . . על פי המטריצה הבאה בעית ההשמה של המפעל הינה , כמה פועלים להקצות לכל מחלקה על מנת למקסם את סה"כ הרווח . פתור את הבעיה בעזרת תכנות דינמי . . 2 סוכנות החלל הלאומית עורכת מחקר על בעיות הנדסיות מסויימות , החייבות להיפתר לפני ביצוע הטיסה למאדים . שלושה צוותי מחקר מ נסים שלוש גישות שונות לפיתרון בעיה מסויימת . מעריכים , שבתנאים הנוכחיים ההסתברויות שהצוותים לא יצליחו לפתור את הבעיה הינן : כלומר , ההסתברות שכל הצוותים ייכשלו הינה 0 . 4 x 0 . 6 x 0 . 8 = 0 . 192 כיוון שהמטרה להביא הסתברות זו למינימום , הוחלט להוסיף 2 מדענים בכירים למערכת , והבעיה היא כיצד לחלקם בין הצוותים . בטבלה הבאה נתונות הסתברויות הכישלון לכל צוות לאחר הוספת מספר המדענים הרשום . מהי הקצאת המדענים שתביא למינימום את סה"כ ההסתברות לכישלון של שלושת הצוותים , ?  אל הספר