מסלולי קריטיים ותכנון זמנים
הוצג| English | משמעות |
|---|---|
| float/fləʊt/ | זמן ריחוף |
האם כל פעילות חייבת לחכות לכל הפעילויות האחרות?
- באירוע בית ספרי ישנם פעילויות שיכולות להתבצע במקביל. חיבור כל משך הזמן מעלה את הערכת זמן השלמת המינימום.
- שיעור זה עוסק בהפרשי זמן: הזמן שבו פעילות יכולה להיחבא מבלי לעכב את ההשלמה בתוך דגם הרשת.
בחר את המבנה המתמטי
- עבור רשת פעילויות, חשב את זמני האירועים המוקדמים קדימה ואת זמני האירועים המאוחרים אחורה. הפרש זמן כולל לפעילות מ-i ל-j הוא L_j-E_i-משך. לפעילות קריטית יש הפרש זמן כולל אפס; ייתכן שישנם מספר מסלולים קריטיים.
- ציין את הקלט המותר והיחידות לפני החישוב. משוואה צריכה לבטא את הקשר, ולא רק לתעד כניסה למחשבון.
מדוע המשך הפרויקט המינימלי אינו סכום כל משכי הפעילות?
Difficulty 1/5 · 100 coins + a small bonus on first completion today
ענפים מקבילים חופפים בזמן. הפרויקט לא יכול להסתיים לפני שרשרת התלות הארוכה ביותר - הדרך הקריטית - ולכן המשך מינימלי הוא אורך שרשרת זו, ולא סכום הכל.
עבור על מקרה שנבדק
- בדוק את התוצאה מול הכמויות ההתחלתיות. הצב את התוצאה במשוואה המקורית, או השוו את הגרף לתשובה המספרית כאשר מתאים.
פעילויות A=3 ו-B=5 מתחילות יחד. C=4 נובעת מ-A, ו-D=2 נובעת גם מ-B וגם מ-C. ההשלמה המוקדמת ביותר של C היא 7; D חייבת לחכות עד max(5,7)=7 ולהסתיים ב-9. המסלול A-C-D הוא קריטי; ל-B יש הפרש זמן 2.
מסלולי קריטיים ותכנון זמנים
עבור רשת פעילויות, חשב את זמני האירועים המוקדמים ביותר קדימה ואת זמני האירועים המאוחרים ביותר אחורה.
השוו בין הדגם לבין המקרה המוצר והסבר שינוי אחד.
עבור A=3, C=4 לאחר A, D=2 לאחר C, מצא את משך המסלול הכולל.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
המסלול A-C-D לוקח 3+4+2=9 יחידות זמן.
בדיקת קיצור דרך מפתה
- אל תוסיף את משכי הזמן של פעילויות מקבילות עצמאיות. פעילות בעלת הפרש זמן אפס שייכת למסלול קריטי, אך ייתכן שישנם מספר מסלולים כאלה. מגבלות משאבים עשויות לדרוש תזמון ארוך יותר מזמן המינימום התיאורטי של הרשת.
- כאשר קיצור דרך נכשל, זיהה את ההנחה שהוא מפר. שמור על ערך מדויק עד לעיגול הסופי המבוקש.
משך הפרויקט המינימלי הוא תמיד הסכום של משך כל פעילות. טענה זו שגויה. הסבר איזה הגדרה או הנחה היא מפרה.
B=5 חייב להסתיים לפני ש-D מתחיל בזמן 7. מצא את מרווח הזמן (Float) של B.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
B מסתיים בדרך כלל ב-5 אך יכול להסתיים ב-7: גמישות כוללת=7-5=2.
המשך המינימלי של פרויקט הוא תמיד הסכום של משך כל פעילות.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
אל תסכם משכים של פעילות מקבילה עצמאית. פעילות בעלת מרווח זמן אפס שייכת למסלול קריטי, אך עשוי להיות מסלולים קריטיים רבים. מגבלות משאבים עלולות להוביל לתוכנית זמנים ארוכה יותר מהמינימום התיאורטי של הרשת.
פרשן מצב חדש
- צייר יחסים של קדימה לפני ביצוע הזמנים. הבדל בין משך פעילות לבין זמן אירוע. הסבר מה עיכוב עושה לתאריך ההשלמה, והקלט כל הנחת משאבים.
- פתרון מלא נותן את התוצאה המתמטית ומסביר את משמעותה. בדוק האם הדבר אפשרי בהקשר המפורש.
פרויקט מתחיל בזמן 0 ומסתיים בזמן 9. מצא את המשך הפרויקט המינימלי.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
משך הפרויקט=שעת סיום-שעת התחלה=9-0=9.
התאם כל כמות תזמון להגדרה שלה.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
זמן גמיש אפס מסמן פעילות קריטית; עיכוב בה מעכב את כל הפרויקט, בעוד לפעילויות עם זמן גמיש ניתן להחמיק ללא השפעה.
השתמש בזה בקורס שלך
- מתמטיקה IAL של אדקסל; יחידה רשמית D1. עושר מיוחדות אחרות מזוהה בסקירת ההיקף; הוא אינו דרישה לתוספת תשלום.
- תן את השיטה לפני התשובה הסופית, והשתמש בכללי המחשבון והנוסחות של המבחן. סקור תשובה שגויה על ידי מיקום השלב הראשון שאינו תקין.
הזמן שבו פעילות יכולה להיחבא מבלי לעכב את ההשלמה בתוך דגם הרשת. בחר את הקשר, הצג את השיטה, בדוק את ההנחות ופרש את התוצאה.