1. Главная
  2. Библиотека
  3. Эконометрика
  4. No5. Составить задачу, двойственную к данной: Z(X) = x₁ - x₂ - 2x₃ + 3x₄ → min при ограничениях: 3x₁ + 2x₂ + x₃ + x₄ = 7...

No5. Составить задачу, двойственную к данной: Z(X) = x₁ - x₂ - 2x₃ + 3x₄ → min при ограничениях: 3x₁ + 2x₂ + x₃ + x₄ = 7 4x₁ + 3x₂ + 2x₃ + x₄ = 10 и xⱼ ≥ 0, j = 1, 2, 3, 4.

«No5. Составить задачу, двойственную к данной: Z(X) = x₁ - x₂ - 2x₃ + 3x₄ → min при ограничениях: 3x₁ + 2x₂ + x₃ + x₄ = 7 4x₁ + 3x₂ + 2x₃ + x₄ = 10 и xⱼ ≥ 0, j = 1, 2, 3, 4.»
  • Эконометрика

Условие:

No5. Составить задачу, двойственную к данной
\[
\begin{array}{l}
Z(X)=x_{1}-x_{2}-2 x_{3}+3 x_{4} \rightarrow \text { min }, \\
\left\{\begin{array}{c}
3 x_{1}+2 x_{2}+x_{3}+x_{4}=7, \left\lvert\, \begin{array}{l}
y_{1} \\
4 x_{1}+3 x_{2}+2 x_{3}+x_{4}=10, \\
y_{2}
\end{array}\right. \\
\quad x_{j} \geq 0, j=\overline{1 ; 4} .
\end{array}\right.
\end{array}
\]

Решение:

Чтобы составить двойственную задачу к данной, сначала нужно определить, какие элементы будут в двойственной задаче. Исходная задача имеет вид: \[ \begin{array}{l} Z(X)=x_{1}-x_{2}-2 x_{3}+3 x_{4} \rightarrow \text { min }, \\ \left\{\begin{array}{c} 3 x_{1}+2 x_{2}+x_{3}+x_{4}=7, \\ 4 x_{1}+3 x_{2}+2 x_{3}+x_{4}=10, \\ x_{j} \geq 0, j=\overline{1 ; 4} . \end{array}\right. \end{array} \] ### Шаг 1: Определение переменных двойственной задачи В данной задаче у нас есть 4 переменные \(x_1, x_2, x_3, x_4\) и 2 ограничения. В двойственной задаче мы будем иметь 2 переменные \(y_1\) и \(...

Не нашел нужную задачу?

Воспользуйся поиском

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