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

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

  • Предмет: Теория управления
  • Автор: Кэмп
  • #Методы оптимизации и принятия решений
  • #Экономико-математические методы в управлении
Решите графическим методом задачу линейного программирования

Условие:

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

\nf(x,y)=4x+4y+5max{\nx+2y8xy2x+2y4x1x0,y0\begin{array}{l}\nf(x, y)=-4 x+4 y+5 \rightarrow \max \\ \left\{ \begin{aligned}\nx+2 y & \leq 8 \\ x-y & \leq 2 \\ x+2 y & \geq 4 \\ x & \geq 1 \\ x \geq 0, y & \geq 0 \end{aligned}\right. \end{array}

$

Решение:

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

Условие задачи:
Максимизировать функцию f(x, y)= –4·x + 4·y + 5 при условиях

  1) x + 2y ≤ 8
  2) x – y ≤ 2
  3) x + 2y ≥ 4
  4) x ≥ 1
  5) x ≥ 0, y ≥ 0

Шаг 1. Построение границ ограничений.
 • Граница условия (1): x + 2y = 8. Эта прямая проходит через точки (0, 4) и (8, 0).
 • Граница условия (3): x + 2y = 4. Прямая проходит через точки (0, 2) и (4, 0).
 • Граница условия (2): x – y = 2. Прямая проходит через точки...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

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

Какой из перечисленных шагов является ключевым при определении области допустимых решений в графическом методе решения задач линейного программирования?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

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

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

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