תרגיל 5 - שאלה 2
האם ניתן להניח כי פרט למקור המחצב אין שום צומת אחרת שיכולה להפיק אותו?
לדוגמא לפתרון לא חוקי (ולכן גם לא אפשרי): יש לי צומת ביניים u בין s ל-t. יוצא מ-s כ-d ק"ג ל-u ואז מ-u כ-d+100 ק"ג חומר ל-t.
אם לא, האם מותר לי לבנות ייצוג ליניארי שלא מכיל את כלל מרחב הפתרונות של השאלה, אלא תת מרחב שלו המכיל את הפתרון האופטימלי? (אני מוכיח בלמה שהפתרונות האחרים בהכרח אינם הפתרון האופטימלי וכי שאר הפתרונות האפשריים בייצוג הם חלק ממרחב הפתרונות של השאלה)