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

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

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

Условие:

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

\begin{array}{l}\nx_{1}-4 x_{2}+x_{3}+x_{4}+x_{5}+x_{6} \rightarrow \min , x_{i} \geqslant 0 \\ \left\{ \begin{array}{l}\nx_{1}+x_{2}+x_{3}+x_{4}-x_{5}-x_{6}=1 \\ x_{2}+x_{3}-x_{4}-x_{5}-x_{6}=1 \\ x_{2}-x_{6}=2 \end{array}

\end{array} $

Решение:

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

Целевая функция:
Z=x14x2+x3+x4+x5+x6minZ = x_1 - 4x_2 + x_3 + x_4 + x_5 + x_6 \to \min
Ограничения:
x1+x2+x3+x4x5x6=1x_1 + x_2 + x_3 + x_4 - x_5 - x_6 = 1 (1)
x2+x3x4x5x6=1x_2 + x_3 - x_4 - x_5 - x_6 = 1 (2)
x2x6=2x_2 - x_6 = 2 (3)
xi0x_i \ge 0, i=1,,6i = 1, \dots, 6.

2. Выразим некоторые переменные из уравнений.

Из уравнения (3): x2=2+x6x_2 = 2 + x_6. Так как x20x_2 \ge 0, это выполняется автоматически при x60x_6 \ge 0.

Подставим x2=2+x6x_2 = 2 + x_6 в (1) и (2).

Уравнение (1):
x1+(2+x6)+x3+x4x5x6=1x_1 + (2 + x_6) + x_3 + x_4 - x_5 - x_6 = 1...

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

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

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

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

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

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

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

Топ 3 ошибок

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

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