גיבוש המודל | ניסוי וטעייה | פתור את המודל
השתמש בפותר ב לְהִצטַיֵן למצוא את השילוב של השקעות הון שממקסם את הרווח הכולל.
גיבוש המודל
המודל שאנו הולכים לפתור נראה כדלקמן ב- Excel.
1. כדי לנסח מודל תכנות שלם בינארי (BIP) זה, ענה על שלוש השאלות הבאות.
א. מה ההחלטות שצריך לקבל? לבעיה זו, אנו זקוקים לאקסל כדי לברר אילו השקעות הון לבצע (כן = 1, לא = 0).
ב. מהם האילוצים על החלטות אלו? ראשית, סכום ההון המשמש את ההשקעות אינו יכול לעלות על כמות ההון המוגבלת (50). לדוגמה, השקעה אחת משתמשת ב -12 יחידות הון. שנית, ניתן לבצע השקעה אחת בלבד או השקעה שתיים. שלישית, רק השקעה שלוש או השקעה ארבע ניתן לבצע. רביעית, השקעה שש והשקעה שבע יכולה להתבצע רק אם ההשקעה חמש מתבצעת.
ג. מהו המדד הכולל של הביצועים להחלטות אלו? המדד הכולל של הביצועים הוא הרווח הכולל של השקעות ההון שבוצעו, ולכן המטרה היא למקסם את הכמות הזו.
2. כדי להקל על ההבנה של המודל, צור את הטווחים הבאים בשם.
| שם טווח | תאים |
|---|---|
| רווח | C5: I5 |
| כן לא | C13: I13 |
| רווח כולל | M13 |
3. הכנס את חמשת הפונקציות SUMPRODUCT הבאות.
הסבר: תא K7 (כמות ההון המשמשת) שווה לתוצר הסכום של הטווח C7: I7 ו- YesNo, תא K8 שווה לתוצר הסיכום של הטווח C8: I8 ו- YesNo וכו 'סך הרווח שווה לתוצר הסיכום של רווח ו- YesNo.
ניסוי וטעייה
בעזרת ניסוח זה, קל לנתח כל פתרון ניסיון.
1. לדוגמה, אם נבצע השקעה אחת ושנייה, האילוץ השני מופר.
2. לדוגמה, אם אנו מבצעים השקעה שש ושבע, מבלי לבצע השקעה חמש, האילוץ הרביעי מופר.
3. עם זאת, זה בסדר לבצע השקעה אחת, חמש ושש. כל האילוצים מרוצים.
אין צורך להשתמש בניסוי וטעייה. בהמשך נתאר כיצד פותר אקסל יכול לשמש כדי למצוא במהירות את הפתרון האופטימלי.
פתור את המודל
כדי למצוא את הפתרון האופטימלי, בצע את השלבים הבאים.
1. בכרטיסיה נתונים, בקבוצה ניתוח, לחץ על פתרון.
הערה: לא מוצאים את כפתור הפותר? לחץ כאן כדי לטעון את התוסף Solver.
הזן את פרמטרי הפותר (המשך לקרוא). התוצאה צריכה להיות עקבית עם התמונה שלהלן.
2. הזן TotalProfit עבור המטרה.
3. לחץ על מקסימום.
4. הזן YesNo עבור תאי המשתנה המשתנים.
5. לחץ על הוסף כדי להיכנס לאילוץ הבא.
6. לחץ על הוסף כדי להיכנס לאילוץ הבא.
הערה: משתנים בינאריים הם 0 או 1.
7. סמן את האפשרות 'להפוך את המשתנים הבלתי מוגבלים ללא שליליים' ובחר 'Simplex LP'.
8. לבסוף, לחץ על פתור.
תוֹצָאָה:
הפתרון האופטימלי:
מסקנה: אופטימלי לבצע השקעות שתיים, ארבע, חמש ושבע. פתרון זה נותן את הרווח המקסימלי של 146. כל האילוצים מתקיימים.
