1
Короткий і гладкий доказ сильної теореми про дуальність для лінійного програмування
Розглянемо лінійні програми Пr я m a l :А х⃗ ≤ b⃗ макс. c⃗ Тх⃗ Primal:Ax→≤b→maxc→Tx→\begin{array}{|ccc|} \hline Primal: & A\vec{x} \leq \vec{b} \hspace{.5cm} & \max \vec{c}^T\vec{x} \\ \hline \end{array} D u a l :c⃗ ≤ y⃗ ТАхв у⃗ Тб⃗ Dual:c→≤y→TAminy→Tb→\begin{array}{|ccc|} \hline Dual: & \vec{c} \leq \vec{y}^TA \hspace{.5cm} & \min \vec{y}^T\vec{b} …