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