|
|
לא תמיד תופיע בעית התכנות הלינארי כבעיה שבה כל המשתנים חייבים להיות אי-שליליים . חלק או כל המשתנים יכולים להיות בלתי מוגבלים בסימנם . במקרים אלו , על מנת שנוכל להשתמש בשיטות הפיתיון המוכרות לנו , המתייחסות לעובדה , שכל המשתנים הם אי-שליליים , נחליף כל משת נה x שאינו מוגבל בסימנו בהפרש של שני משתנים חיוביים ant ! ' " x , - ו , * ' אי-שליליים , אולם הפרעום אינו מוגבל בסימנו . כלומר : , _ « x , , X " > 0 לדוגמה נתונה המערכת הבאה . Max { Z = 5 x + 3 x + 4 x } 1 2 3 nnn האילוצים : X + 2 X + 3 X < 10 2 X + X + 2 X 12 1 2 3 - X X > 0 1 3 x אינו מוגבל בסימנו .
To the book |
|
|