1. Главная
  2. Библиотека
  3. Высшая математика
  4. Решить симплекс-методом: f(x) равно x1 минус x2,   минус x1 плюс 2x2 меньше или равно 4, 3x1 плюс 2x2  меньше или равно 14...

Решить симплекс-методом: f(x) равно x1 минус x2,   минус x1 плюс 2x2 меньше или равно 4, 3x1 плюс 2x2  меньше или равно 14, x1, x2 больше или равно 0

«Решить симплекс-методом: f(x) равно x1 минус x2,   минус x1 плюс 2x2 меньше или равно 4, 3x1 плюс 2x2  меньше или равно 14, x1, x2 больше или равно 0»
  • Высшая математика

Условие:

Решить симплекс-методом

f(x) = x1 - x2                max
-x1 + 2x2 <= 4
3x1 + 2x2  <= 14
x1, x2 >= 0

Решение:

Переходим к канонической форме.

-x1+2x2+x3 = 4

3x1+2x2+x4 = 14

Решим систему уравнений относительно базисных переменных: x3, x4

x3 = 4+x1-2x2

x4 = 14-3x1-2x2

Полагая, что свободные переменные равны 0, получим первый опорный план:

х = (0,0,4,14)

Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэ...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет