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‬אין הבדל‪ ,‬מדובר בשם נרדף לאותה בעייה‬ ‫נא לבדוק שנית אם התשובות המסומנות נכונות!!!!!!‬