5.3 ¡b-ים שליליים

במקרים רבים צדו הימני של האילוץ מופיע כמספר שלילי . זה יכול לנבוע , הן מצורתו המקורית של האילוץ והן כתוצאה משינוי שבוצע באילוץ על מנת לשנות את כיוונו ( כמקרה בסעיף הקודם ) . הבעיה הנוצרת על ידי נ -1ים שליליים היא , שהוספת "משתני חוסר" אינה מאפשרת קבלת פיתרון בסיסי אפשרי , היות ואחד או יותר ממשתני הבסיס במקרה זה יקבל ערך שלילי , מאחר וה ' KMM b - לו שלילי . אנו רואים , כי בעית אי-השוויון ההפוך , המובילה לבעית ה -1 כ - ים השליליים , מביאה אותנו לבעיה הנוצרת במערכת משוואות של בעית מינימום . בהמשך נציג שתי . דרכים לפיתרון הבעיה : נתונה הבעיה הבאה : Min { Z = 8 X + 4 X + 6 ^ } j 2 תחת האילוצים ו 2 X , + X + 3 X > 2 2 3 5 X + X + 2 X > 3 , 2 3 6 X + 3 X -X > 4 , 3 X . > 0 j = 1 . 2 , 3 J  אל הספר
הוצאת דקל - פרסומים אקדמיים בע"מ