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

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

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

Условие:

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

\begin{array}{l}\nf(x, y)=2 x-y \rightarrow \min _{x \in D}, \\ D:\left\{ \begin{array}{c} 4 x-y \geq 4, \\ x-6 y \geq-45, \\ x+y \leq 18, \\ 3 x-5 y \leq 6, \\ x, y \geq 0 . \end{array}

\end{array} $

Решение:

Нам дана задача линейного программирования

       f(x, y) = 2·x – y → min, при ограничениях:

       1) 4·x – y ≥ 4
       2) x – 6·y ≥ –45
       3) x + y ≤ 18
       4) 3·x – 5·y ≤ 6
       5) x ≥ 0, y ≥ 0

Шаг 1. Перепишем ограничения в виде уравнений, определяющих линии границы, и сформулируем области (учтём, что не всегда при умножении знак не меняется – важно взять правильное направление неравенств).

– Ограничение (1) 4·x – y ≥ 4 можно переписать: y ≤ 4·x – 4. Это значит, что область лежит ниже линии y =...

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

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

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

При использовании графического метода для решения задачи линейного программирования, что является первым шагом после переписывания ограничений в виде уравнений?

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

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

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

Топ 3 ошибок

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

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