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

Решить задачу ЛП графически, симплекс-методом: x_1+x_2→max {(x_1+2x_2≤1@2x_1+2x_2≤1@x_1-x_2≤1@x_1-〖2x〗_2≤1@2x_1-x_2≤1@x_i≥0 i=1,2)┤Построим область допустимых решений на основе прямых по ограничениям:

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

Условие:

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

Решение:

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

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

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

Для ограничения 2x1+2x21 прямую строим по координатам (0;0,5); (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 неотрицательные.

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

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

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