1. Главная
  2. Библиотека
  3. Экономика
  4. Z={2x}{1}+x{2} ⁡ ( ) \{ . {1} 0,\ x{2} 0
Разбор задачи

Z={2x}{1}+x{2} ⁡ ( ) \{ . {1} 0,\ x{2} 0

  • Предмет: Экономика
  • Автор: Кэмп
  • #Экономико-математическое моделирование
  • #Экономико-математические методы в анализе и планировании
Z={2x}{1}+x{2} ⁡ ( ) \{ . {1} 0,\ x{2} 0

Условие:

Z={2x}{1}+x{2}\rightarrow \max⁡\left(\min\right) \left{

4x1+6x2202x15x2275x1+7x2633x12x223\begin{gathered}{4x}_{1}+{6x}_{2}\geq 20 \\ {2x}_{1}-{5x}_{2}\geq -27 \\ {5x}_{1}+{7x}_{2}\leq 63 \\ {3x}_{1}-{2x}_{2}\leq 23\end{gathered}

Решение:

1. Дано

Целевая функция: Z=2x1+x2maxZ = 2x_1 + x_2 \rightarrow \maxmin\min).

Система ограничений:

  1. 4x1+6x2204x_1 + 6x_2 \geq 20
  2. 2x15x2272x_1 - 5x_2 \geq -27
  3. 5x1+7x2635x_1 + 7x_2 \leq 63
  4. 3x12x2233x_1 - 2x_2 \leq 23
  5. x10,x20x_1 \geq 0, x_2 \geq 0

2. Решение

Шаг 1: Построение области допустимых решений (ОДР)

Построим прямые, соответствующие уравнениям ограничений:

  1. 4x1+6x2=202x1+3x2=104x_1 + 6x_2 = 20 \Rightarrow 2x_1 + 3x_2 = 10. Точки: (5;0)(5; 0) и (0;3.33)(0; 3.33).
  2. 2x15x2=272x_1 - 5x_2 = -27. Точки: (13.5;0)(-13.5; 0) и (0;5.4)(0; 5.4).
  3. 5x1+7x2=635x_1 + 7x_2 = 63. Точки: (12.6;0)(12.6; 0) и (0;9)(0; 9).
  4. 3x12x2=233x_1 - 2x_2 = 23...

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

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

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

Какое утверждение верно относительно области допустимых решений (ОДР) в задаче линейного программирования?

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

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

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

Топ 3 ошибок

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

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