1. Главная
  2. Библиотека
  3. Высшая математика
  4. [ egin{array}{l} ext { 2. Дана задача ЛП } \ Fleft(x{1...
Решение задачи на тему

[ egin{array}{l} ext { 2. Дана задача ЛП } \ Fleft(x{1}, x{2}, x{3}, x{4} ight)=4 x{1}+12 x{2}+44 x{3}+11 x{4} ightarrow min \ left{egin{array}{l} -5 x{1}-x{2}+3 x{3}+2 x{4} geq 5 \ -2 x{1}+2 x{2}+4 x{3}-x{4} geq 4 \ x{1} geq 0, x{2} geq 0, x{3} geq 0,

  • Высшая математика
  • #Линейная алгебра и аналитическая геометрия
  • #Теория оптимизации
[ egin{array}{l} ext { 2. Дана задача ЛП } \ Fleft(x{1}, x{2}, x{3}, x{4} ight)=4 x{1}+12 x{2}+44 x{3}+11 x{4} ightarrow min \ left{egin{array}{l} -5 x{1}-x{2}+3 x{3}+2 x{4} geq 5 \ -2 x{1}+2 x{2}+4 x{3}-x{4} geq 4 \ x{1} geq 0, x{2} geq 0, x{3} geq 0,

Условие:

$
\begin{array}{l}
\text { 2. Дана задача ЛП } \\
F\left(x{1}, x{2}, x{3}, x{4}\right)=4 x{1}+12 x{2}+44 x{3}+11 x{4} \rightarrow \min \\
\left\{\begin{array}{l}
-5 x{1}-x{2}+3 x{3}+2 x{4} \geq 5 \\
-2 x{1}+2 x{2}+4 x{3}-x{4} \geq 4 \\
x{1} \geq 0, x{2} \geq 0, x{3} \geq 0, x{4} \geq 0
\end{array}\right.
\end{array}
$

Ее решение известно: $F_{\min }=F\left(0,0, \frac{13}{11}, \frac{8}{11}\right)=60$.
Составьте для этой задачи двойственную задачу и найдите ее решение, пользуясь теоремами двойственности.

Решение:

Для составления двойственной задачи к данной задаче линейного программирования (ЛП), сначала определим переменные двойственной задачи.

Исходная задача имеет следующую форму:

Минимизировать: F(x1, x2, x3, x4) = 4x1 + 12x2 + 44x3 + 11x4

При ограничениях: -5x1 - x2 + 3x3 + 2x4 ≥ 5 -2x1 + 2x2 + 4x3 - x4 ≥ 4 x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0

В этой задаче у нас 4 переменные (x1, x2, x3, x4) и 2 ограничения. Теперь мы можем составить двойственную задачу.

  1. Определим переменные двойственной задачи: Обозначим двойственные переменные как y1 и y2, соответствующие ограничениям.

  2. Составим двойствен...

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