1. Главная
  2. Библиотека
  3. Высшая математика
  4. Решите задачу оптимизации с использованием симплекс-метода: max (x1 + 2x2 + 2x3); x1 + 2x2 + 2 x3 ≤ 10; 3x1 + x2 + x3 ≤ 10...

Решите задачу оптимизации с использованием симплекс-метода: max (x1 + 2x2 + 2x3); x1 + 2x2 + 2 x3 ≤ 10; 3x1 + x2 + x3 ≤ 10; x1, x2, x3 ≥ 0

«Решите задачу оптимизации с использованием симплекс-метода: max (x1 + 2x2 + 2x3); x1 + 2x2 + 2 x3 ≤ 10; 3x1 + x2 + x3 ≤ 10; x1, x2, x3 ≥ 0»
  • Высшая математика

Условие:

Решите задачу оптимизации с использованием симплекс-метода: 

Решение:

Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных (переход к канонической форме).

Решим систему уравнений относительно базисных переменных: x4, x5
Полагая, что свободные переменные равны 0, получим первый опорный план:
X0 = (0,0,0,10,20)

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

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

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