בהרצאה של הקצאת עובדים מוסבר שיש לבחור בכל פעם להקצות עובד לפי הMP שהוא יכול להוסיף בצורה "חמדנית"
לפי ההבנה שלי האלגוריתם הזה איננו נכון ויכול להביא תשובות שגויות
למשל בדוגמאה הבאה:
מכונה א - מכונה שדורשת 2 עובדים להפעלה
עובדים תפוקה
0 0
1 0
2 1,000
מכונה ב
עובדים תפוקה
0 0
1 5
2 5
לפי השיטה שראינו בהרצאה נקבל שההקצאה המקסימלית של 2 עובדים היא לשים את שניהם במכונה ב מכיוון שבכל צעד יחיד הוספת עובד למכונה ב תפיק יותר רווח מהוספה למכונה א
אבל בבירור ניתן לראות שהחלוקה המקסימלית היא 2 עובדים במכונה א
אשמח לתשובה בנושא
האם יש הנחה שאני מפספס\לא נאמרה על פונקצית התפוקה?
