Задача. Симплексний метод розв’язування задач лінійного програмування (ID:503294)

Знайдемо простір розв’язків даної задачи, побудувавши простір допустимих рішень, тобто вирішим графічно систему нерівностей. Для цього побудуємо кожну пряму та визначемо на півплощини, задані нерівностями (на півплощини на малюнку позначені штрихом). Відповідно, цільова функція прийме наступний вигляд: F= 2(- x3)-(- x4) або F= -2x3+x4 → max -x3+2x4≥4 F = -2x1+x2 → max Приведемо ЗЛП до канонічної форми, виконавши наступні дії: • до кожного обмеження вигляду «≤» вводимо залишклву змінну sj ≥ 0 • до кожного обмеження вигляду «≥» вводимо надлишкову змінну Sj ≤ 0.