שחזורים 2010-2013

www.BIUFRIENDS.co.il
‫בר אילן חברים‬
‫‪www.BIUFRIENDS.co.il‬‬
‫בר אילן חברים‬
‫שיחזור שאלות אמריקאיות – תובלה ושינוע‬
‫איפה שיש סימני שאלה זה כי לא הבנתי מה כתוב‪ .‬ואין אחריות על התשובות המסומנות‪.‬‬
‫‪ .1‬איזה מבין הבעיות הבאות שנלמדו בכיתה ניתן לפתור באמצעות גרף דו‪-‬צדדי?‬
‫‪ .a‬בעיית עץ פורש מינימלי‬
‫‪ .b‬בעיית ניתוב רכבים‬
‫‪ .c‬בעיית מחלק הדואר הסיני‬
‫‪ .d‬בעיית תובלה‬
‫‪ .2‬במה עוסקת בעיית סוכן הנוסע?‬
‫‪ .a‬בתיאום זמני אספקה ללקוחות‬
‫‪ .b‬מציאת לולאה העוברת בכל קוקודי הרשת ביעילות‬
‫‪ .c‬במעבר בכל הקודקודים במינימום צעדים‬
‫‪ .d‬במעבר בכל הקשתות במינימום צעדים‬
‫‪ .3‬למה משתמשים ‪ time windows‬בהקשר לוגיסטי?‬
‫‪ .a‬קביעת חלון זמן בו מחירי הסחורה הם הזולים ביותר‬
‫‪ .b‬תיאום ימים ??? מקבלים משלוחים מתחיל‬
‫‪ .c‬קביעת טווח זמנים בהן נותן השירות לספק מגיע ללקוח‬
‫‪ .d‬קביעת זמני פגישה בטווח שעות בהם הספקים והצרכנים נפגשים לחתימת חוזה‬
‫‪ .4‬מה ההבדל בין פורמט וקטורי לפורמט ראסטרי‬
‫‪ .a‬אין הבדל‪ ,‬זה שם נוסף‬
‫‪ .b‬פורמט וקטורי הוא גרסה חדשה שמחליפה את הפומט הראסטרי המיושן‬
‫‪ .c‬פורמט ראסטורי משמש להצגת רשתות (כגון קשתות וכבישים) בעוד פורמט וקטורי‬
‫משמש להצגת נתונים במבנה ???? (כמו תמונות לווין)‬
‫‪ .d‬פורמט וקטורי מייצג בעזרת ישויות (כגון קווים ונקודות) בעוד פורמט ראסטרי‬
‫מתארת נתונים רציפים ואין בה יצוג לאובייקטים‬
‫‪ .5‬משמעות המושג ‪intermodality‬‬
‫‪ .a‬שילוב השימוש באמצעי תחבורה שונים על מנת לייעל זרימת משלוחים וסחורות‬
‫‪ .b‬שימוש במפות על מנת לקצר דרך תובלה‬
‫‪ .c‬שימוש באמצעי תחבורה אחד בלבד על מנת לחסוך בזמן המשלוח‬
‫‪ .d‬שימוש בקשר חוץ טובים של החברה עם חברות אחרות כדי לזרז משלוח מסויים‬
‫‪ .6‬התרגיל ‪ GIS‬ממ"ג השני שעשינו שימוש בכלי ‪ Utility Network Analysis‬כאשר נבצע ניתוח‬
‫מסלול קצר בין ‪ 2‬נקודותף כאשר לא מוגדרים משקולות ברשת התוצאה תתקבל‪:‬‬
‫‪ .a‬לפי הדרך הקצרה ביותר בקילומטרים‬
‫‪ .b‬בהתאם ?????‬
‫‪ .c‬לפי מינימום מספר הקשתות‬
‫‪ .d‬לא יהיה ניתן לבצע את הניתוח הנ"ל‬
‫‪ .7‬כמה איטרציות יש לבצע באלגוריתם דיקסטרה ??? של מספר הקודקודים?‬
‫‪(N-1)(N-2) .a‬‬
‫‪2N .b‬‬
‫‪N-1 .c‬‬
‫‪N! .d‬‬
‫‪ .8‬באיזה מהמצבים הבאים לא ניתן לפתור מסלול קצר באמצעות אלגוריתם דיקסטרה?‬
‫‪ .a‬ערכים שליליים לקשתות‬
‫‪ .b‬רשת לא מכוונת‬
‫‪ .c‬רשת מכוונת‬
‫‪ .d‬גרף דו‪-‬צדדי‬
‫‪ .9‬בהקשר לוגיסטי מדוע חשוב תכנון גיאומטרי תקין של הכבישים?‬
‫‪ .a‬על מנת לאפשר למחלקה הלוגיסטית במפעל להפחית את מספר ?????‬
‫‪ .b‬על מנת לאפשר למשאית לנוע ולבצע פניות הבטחה‬
‫‪ .c‬על מנת למנוע כבישים ???? מידי שעלולים לעייף את הנהג‬
‫‪ .d‬על מנת לאפשר לאופנועים לערוך משלוחים בכל שעות היום‬
‫‪ .10‬מהו ההבדל בין "בעיית הסוכן הנוסע" לבין "בעיית ניתוב רכבים"?‬
‫‪ .a‬בבעיית הסוכן הנוסע מחפשים מעבר בכל הקודקודים לעומת בעיית ניתוב רכבים‬
‫שרוצים לעבור בכל הקשתות‬
‫‪ .b‬בבעיית הסוכן הנוסע יש רק אילוצי קיבולת בעוד בניתוב רכבים יש רק אילוצי זמן‬
‫‪ .c‬בבעיית הסוכן הנוסע אין איליצים (זמן‪ ,‬נפח וכו) בעוד בבעיית ניתוב רכבים יש‬
‫אילוצים (אין עוד שם אבל אני הוספתי אילוצים שונים כגון עלות‪ ,‬זמן‪ ,‬מרחק)‬
‫‪ .d‬אין הבדל‪ ,‬מדובר בשם נרדף לאותה בעייה‬
‫נא לבדוק שנית אם התשובות המסומנות נכונות!!!!!!‬