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

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

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

Условие:

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

Решение:

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

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

Для ограничения x1+x220 прямую строим по координатам (0;20); (20;0)

Для ограничения -x1+4x220 прямую строим по координатам (0;5); (-20;0)

Ограничение x110 допустимые значения правее прямой значения х1 = 10

Ограничение x25 допустимые значения выше прямой значения х2 = 5

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

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

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

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