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

Найти решение следующей задачи линейного программирования:

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

Условие:

Найти решение следующей задачи линейного программирования: $

\begin{array}{l} \left\{ \begin{array}{l} -x_{1}+5 x_{2} \geq 0 \\ x_{1}+2 x_{2} \leq 14 \\ 6 x_{1} \leq 36 \\ 2 x_{1}+2 x_{2} \geq 4 \\ -3 x_{1}+2 x_{2} \leq 6 \\ x_{1} \geq 0 ; x_{2} \geq 0 \end{array}

F(x)=6 x_{1}-4 x_{2} \rightarrow \text { extr } \end{array} $

Решение:

Найдем решение задачи методом построения множества допустимых решений (области feasible) и вычислением значения целевой функции в её вершинах.

  1. Запишем заданную систему ограничений и целевую функцию.

    Ограничения:
      ① –x₁ + 5x₂ ≥ 0    (что эквивалентно x₂ ≥ x₁/5);
      ② x₁ + 2x₂ ≤ 14;
      ③ 6x₁ ≤ 36, то есть x₁ ≤ 6;
      ④ 2x₁ + 2x₂ ≥ 4, разделим на 2: x₁ + x₂ ≥ 2 (то есть x₂ ≥ 2 – x₁);
      ⑤ –3x₁ + 2x₂ ≤ 6, решим относительно x₂: 2x₂ ≤ 6 + 3x₁, откуда x₂ ≤ 3 + 1.5x₁;
      ⑥ x₁ ≥ 0, x₂ ≥
    0.

    Целевая функция:
      F(x) =...

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

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

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

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

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

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

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

Топ 3 ошибок

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

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