נתונה הבעיה האלגוריתמית הבאה:
בתור לבנק עומדים n לקוחות, אך יכולים להיכנס אליו רק 10 לקוחות בו זמנית.
לכל לקוח יש זמן שירות שלו, וכאשר הוא מסיים, יכול להיכנס לקוח אחר כדי להחליפו.
ברצוננו להביא למינימום אז סכום זמני ההמתנה של כלל הלקוחות בהנחה שלא מגיעים לקוחות חדשים במהלך ההמתנה. מה ניתן לומר על בעיה זו?
נתונה הבעיה האלגוריתמית הבאה:
בתור לבנק עומדים n לקוחות, אך יכולים להיכנס אליו רק 10 לקוחות בו זמנית.
לכל לקוח יש זמן שירות שלו, וכאשר הוא מסיים, יכול להיכנס לקוח אחר כדי להחליפו.
ברצוננו להביא למינימום אז סכום זמני ההמתנה של כלל הלקוחות בהנחה שלא מגיעים לקוחות חדשים במהלך ההמתנה. מה ניתן לומר על בעיה זו?
* השאלה נוספה בתאריך: 10-02-2023