היי,
[אני מפרסם שוב בגלל שהשימוש באנגלית ועברית דפק את הפורמט של השאלה]
איך אני יכול לדעת בוודאות שאחרי שהעברתי לצורת סלאק והגעתי לפתרון (שלא ניתן להגדיל אותו, והמקדמים של כל המשתנים הלא בסיסיים הם שליליים) שזהו אכן הפתרון הנכון?
אפשרות אחת (לפי המצגת) היא שפשוט צריך לחבר את כל הקבועים מכל האילוצים שמייצגים המשתנים הבסיסיים, ואם הסכום של זה שווה לערך של הקבוע המופיע בפונקציית המטרה, אז זו אינדיקציה לכך שהתוצאה נכונה, או לפחות לכך שלא היו לי טעויות חישוב.
אפשרות שנייה (לפי המצגת) היא שהקבוע המופיע זהה לערך של פונקציית המטרה המקורית אחרי שמציבים בה את הערכים שהתקבלו מהסימפלקס.
א. הגעתי לפיתרון, והוא עומד בכל התנאים. למעשה הוא ממש בקצה האילוצים המקוריים (3 מתוך ה4) - כלומר הערך שמתקבל הוא ממש שווה לערך המקסימלי או המינימלי הנדרש על פי האילוץ (כאמור חוץ מבאחד האילוצים שבו האילוץ לא מופר, אך הוא גם לא נמצא בקצה האילוץ) - כך שיש לי אינדקציה שזהו הפתרון הנכון (כי הוא על הקצוות של רוב האילוצים).
ב. סכום הקבועים של האילוצים לא שווה לערך של הקבוע המופיע עבור פונקציית המטרה (בצורת הסלאק). האם זה אומר שיש לי טעות?
ג. הערך של פונקציית המטרה אחרי הצבת המשתנים שונה אף הוא מהקבוע המופיע עבור פונקציית המטרה (בצורת הסלאק). האם גם זה אומר שיש לי טעות?
תודה