|
|
עמוד:5
לעיתים קרובות נוח יותר לרכז את כל נתוני הבעיה בטבלה אחת . במקרה שלפנינו הטבלה תיראה כך : של קיימים ערכים רבים X -1 המקיימים את האילוצים ( פתרונות אפשריים . ( 2 ^ הנה דוגמה לפתרון אפשרי לבעיה , כלומר פתרון המקיים את האילוצים : ! = 300 A X , = 400-ו אם נציב את הערכים של ( X X ) באילוצים השונים , נראה שהם מתקיימים . v 2 באילוץ על השמנת נקבל 200 * 300 + 300 * 400 = 180 , 000 < 181 = 0 באילוץ על החלב נקבל -.800 * 300 + 700 * 400 = 520 , 000 < 560 , 000 אם נציב את הערכים Xj = 300 ו- X = 400 בפונקציית המטרה ( Z = 2 X , + 4 X 2 ) נקבל . Z = 2200 פתרון אפשרי זה אינו אופטימלי , קיימים פתרונות אפשריים טובים יותר . לדוגמה , פתרון אפשרי טוב יותר יהיה = 150 ן ^ X = 500-ו ( בדקו שפתרון זה מקיים את האילוצים . ( ערך פונקציית המטרה במקרה זה יהיה z = 2300 כדי לתאר את תחום הפתרונות האפשריים נוח מאד להיעזר באיור גרפי ( ראו איור . ( 1 . 1
|
|