1. Главная
  2. Библиотека
  3. Высшая математика
  4. Решить задачу линейного программирования симплекс методом. Для построения первого опорного плана систему неравенств привед...

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

«Решить задачу линейного программирования симплекс методом. Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных»
  • Высшая математика

Условие:

Решить задачу линейного программирования симплекс методом.

 Z (X)=2x1 - 3x2 +5x3 → max,

xj ≥ 0,

j=1, 2, 3.

Решение:

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

В 1-м неравенстве смысла () вводим базисную переменную x4. Во 2-м неравенстве смысла () вводим базисную переменную x5.

Введем новую переменную x0 = 2x1-3x2+5x3.

Выразим базисные переменные 4, 5 через небазисные (свободные).

Базисное решени...

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

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

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