גיבוש המודל | ניסוי וטעייה | פתור את המודל
השתמש בפותר ב לְהִצטַיֵן למצוא את הקצאת האנשים למשימות הממזערות את העלות הכוללת.
גיבוש המודל
המודל שאנו הולכים לפתור נראה כדלקמן ב- Excel.
1. לנסח זאת בעיה בהקצאה, ענה על שלוש השאלות הבאות.
א. מה ההחלטות שצריך לקבל? לבעיה זו, אנו זקוקים לאקסל כדי לברר לאיזה אדם להקצות לאיזו משימה (כן = 1, לא = 0). לדוגמה, אם אנו מקצים את אדם 1 למשימה 1, תא C10 שווה 1. אם לא, תא C10 שווה ל- 0.
ב. מהם האילוצים על החלטות אלו? כל אדם יכול לבצע משימה אחת בלבד (אספקה = 1). כל משימה צריכה רק אדם אחד (ביקוש = 1).
ג. מהו המדד הכולל של הביצועים להחלטות אלו? המדד הכולל של הביצועים הוא העלות הכוללת של ההקצאה, ולכן המטרה היא למזער כמות זו.
2. כדי להקל על ההבנה של המודל, צור את הטווחים הבאים בשם.
| שם טווח | תאים |
|---|---|
| עֲלוּת | C4: E6 |
| מְשִׁימָה | C10: E12 |
| אנשים מוקצים | C14: E14 |
| דרש | C16: E16 |
| משימות מוקצות | G10: G12 |
| לְסַפֵּק | I10: I12 |
| עלות כוללת | I16 |
3. הכנס את הפונקציות הבאות.
הסבר: פונקציות SUM מחשבות את מספר המשימות שהוקצו לאדם ואת מספר האנשים שהוקצו למשימה. סך העלות שווה לתוצר הכולל של עלות והקצאה.
ניסוי וטעייה
בעזרת ניסוח זה, קל לנתח כל פתרון ניסיון.
לדוגמה, אם אנו מקצים את אדם 1 למשימה 1, אדם 2 למשימה 2 ואדם 3 למשימה 3, משימות שהוקצו שוות לאספקה ואנשים שהוקצו שווה לביקוש. העלות הכוללת של פתרון זה היא 147.
אין צורך להשתמש בניסוי וטעייה. בהמשך נתאר כיצד פותר אקסל יכול לשמש כדי למצוא במהירות את הפתרון האופטימלי.
פתור את המודל
כדי למצוא את הפתרון האופטימלי, בצע את השלבים הבאים.
1. בכרטיסיה נתונים, בקבוצה ניתוח, לחץ על פתרון.
הערה: לא מוצאים את כפתור הפותר? לחץ כאן כדי לטעון את התוסף Solver.
הזן את פרמטרי הפותר (המשך לקרוא). התוצאה צריכה להיות עקבית עם התמונה שלהלן.
יש לך את האפשרות להקליד את שמות הטווחים או ללחוץ על התאים בגיליון האלקטרוני.
2. הזן TotalCost עבור המטרה.
3. לחץ על Min.
4. הזן הקצאה עבור תאי המשתנים המשתנים.
5. לחץ על הוסף כדי להיכנס לאילוץ הבא.
הערה: משתנים בינאריים הם 0 או 1.
6. לחץ על הוסף כדי להיכנס לאילוץ הבא.
7. לחץ על הוסף כדי להיכנס לאילוץ הבא.
8. סמן את האפשרות 'הפוך משתנים בלתי מוגבלים לבלתי שליליים' ובחר 'Simplex LP'.
9. לבסוף, לחץ על פתור.
תוֹצָאָה:
הפתרון האופטימלי:
מסקנה: אופטימלי להקצות אדם 1 למשימה 2, אדם 2 למשימה 3 ואדם 3 למשימה 1. פתרון זה נותן את העלות המינימלית של 129. כל האילוצים מתקיימים.
