1. Главная
  2. Библиотека
  3. Экономика
  4. Решить задачу ЛП графически, симплекс-методом: x_1+3x_2→max {(x_1+2x_2≤1@2x_1+x_2≤1@x_1-x_2≤5@x_1-2x_2≤4@2x_1-x_2≤1@x_i≥0...

Решить задачу ЛП графически, симплекс-методом: x_1+3x_2→max {(x_1+2x_2≤1@2x_1+x_2≤1@x_1-x_2≤5@x_1-2x_2≤4@2x_1-x_2≤1@x_i≥0 i=1,2)┤Для построения первого опорного плана систему неравенств приведем к системе уравнений.

«Решить задачу ЛП графически, симплекс-методом: x_1+3x_2→max {(x_1+2x_2≤1@2x_1+x_2≤1@x_1-x_2≤5@x_1-2x_2≤4@2x_1-x_2≤1@x_i≥0 i=1,2)┤Для построения первого опорного плана систему неравенств приведем к системе уравнений.»
  • Экономика

Условие:

Решить задачу ЛП графически, симплекс-методом:

Решение:

Графический метод:

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

Для ограничения x1+2x21 прямую строим по координатам (0,0,5); (1;0)

Для ограничения 2x1+x21 прямую строим по координатам (0,1); (0,5;0)

Для ограничения x1-x21 прямую строим по координатам (0,-1); (1;0)

Для ограничения x1-2x21 прямую строим по координатам (0,-0,5); (1;0)

Для ограничения 2x1-x21 прямую строим по координатам (0,-1); (0,5;0)

Считаем, что х1 и х2 неотрицательные/

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

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

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