שיטות הפיתרון של בעי ות בתכנות לינארי מתבססות על התכונות המיוחד ות לתכנות לינארי , שנציינן להלן , ולשם כך נביא את ההגדרות הבאות : פיתרון אפשרי : פיתרון אפשרי הוא וקטור המקיים את כל אילוצי הבעיה , דהיינו : ני AX . i X > 0 פיתיון אופטימלי : הוא פיתיון אפשרי , המביא למקסימום את פונקצית המטרה . 1 = £ / בבעיה בעלת תז אילוצים ב - ת מותנים , ( n > m ) נקבל : פיתיו ן בסיסי : הוא פיתרון , המתקבל על ידי פיתיון ל - וח משתנים בעזרת ( תו cmnt / nn ( n - הנותרים , והשוואת ( חז - ח ) משתנים אלו לאפס . פיתרון בסיסי אפרורי : הוא פיתרון , שבו כל וח המשתנים גדולים או שווים לאפס , פיתרון בסיסי אפשרי בלתי מנוון . הוא פ יתרון בסיסי , שבו כל יח המשתנים חיוביים ממש , וזו ה משתנים האי-שליליים נקראים משתנים בס יסיים , ואילו וזז - ח המשתנים המקבלים ערך אפס נקראים משתנים אי-בסיסיים .
אל הספר