Разбор задачи

  • Предмет: Анализ хозяйственной деятельности
  • Автор: Кэмп
  • #Экономико-математическое моделирование
  • #Экономико-математические методы в анализе и планировании

Условие:

\nf(x1,x2)=3x1+6x2maxxD,D:{\nx1+7x242,x1+x26,5x1+3x260,x10,x20. \begin{array}{l}\nf\left(x_{1}, x_{2}\right)=3 x_{1}+6 x_{2} \rightarrow \max _{x \in D}, \\ D:\left\{ \begin{array}{l}\nx_{1}+7 x_{2} \leq 42, \\ x_{1}+x_{2} \leq 6, \\ 5 x_{1}+3 x_{2} \leq 60, \\ x_{1} \geq 0, x_{2} \geq 0 . \end{array}\right. \end{array}

Решение:

Рассмотрим задачу: максимизировать f(x1, x2) = 3∙x1 + 6∙x2 при ограничениях

  1. x1 + 7∙x2 ≤ 42
  2. x1 + x2 ≤ 6
  3. 5∙x1 + 3∙x2 ≤ 60
  4. x1 ≥ 0, x2 ≥ 0

    Шаг 1. Анализ ограничений

    Определим, какие из ограничений являются существенными для описания области допустимых решений D.

    – Ограничение (2): x1 + x2 ≤ 6 задаёт прямую, отсекая область “сверху”. Для точки (0,6) оно достигается в равенстве, а для (6,0) тоже.
    – Ограничение (1): x1 + 7∙x2 ≤ 42. Если x1 + x2 ≤ 6, то при x1 = 0 получим x2 ≤ 6, а тогда x1 + 7∙x2 = 7∙6 =...

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

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

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

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

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

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

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

Топ 3 ошибок

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

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