Lee Jun Fan
New member
שאלה לגבי פתרון אופטימלי בבעיית התובלה
היי היה לי היום מבחן בחקר ביצועים, והייתה בו שאלה כזאת: נתון כי הפתרון האופטימלי של הבעיה נותן עלות של 1620. בבעיה יש 3 מקורות ו-4 יעדים. נתון פתרון מסוים לבעיה (בטבלה), שערכו הוא גם כן 1620, אבל מספר המשתנים בבסיס בפתרון הזה הוא 7 משתנים, כאשר בשביל פתרון בסיסי יש צורך ב-6 משתנים בבסיס (יש 3 מקורות ו-4 יעדים). שואלים האם הפתרון הוא פתרון אופטימלי לא בסיסי, או שהוא לא פתרון אופטימלי. מה התשובה? מצד אחד זה מתאים להיות פתרון אופטימלי, כי הערך שלו שווה לאופטימום. מצד שני, בשביל שפתרון יהיה אופטימלי, הוא צריך להיות בסיסי... והפתרון הזה לא בסיסי. אגב, בדקתי, ומדובר בפתרון אפשרי (סך כל התובלות = ביקוש = יעד). אשמח לתשובה .
היי היה לי היום מבחן בחקר ביצועים, והייתה בו שאלה כזאת: נתון כי הפתרון האופטימלי של הבעיה נותן עלות של 1620. בבעיה יש 3 מקורות ו-4 יעדים. נתון פתרון מסוים לבעיה (בטבלה), שערכו הוא גם כן 1620, אבל מספר המשתנים בבסיס בפתרון הזה הוא 7 משתנים, כאשר בשביל פתרון בסיסי יש צורך ב-6 משתנים בבסיס (יש 3 מקורות ו-4 יעדים). שואלים האם הפתרון הוא פתרון אופטימלי לא בסיסי, או שהוא לא פתרון אופטימלי. מה התשובה? מצד אחד זה מתאים להיות פתרון אופטימלי, כי הערך שלו שווה לאופטימום. מצד שני, בשביל שפתרון יהיה אופטימלי, הוא צריך להיות בסיסי... והפתרון הזה לא בסיסי. אגב, בדקתי, ומדובר בפתרון אפשרי (סך כל התובלות = ביקוש = יעד). אשמח לתשובה .