Consider a linear programming problem (𝑃) min 𝑧 = 4𝑥1 + 6𝑥2 + 6𝑥3 subject to
𝑥1+3𝑥2≥3
𝑥1+2𝑥3 ≥5
𝑥1, 𝑥2, 𝑥3 ≥ 0
If \(𝑥^∗ = (𝑥^∗_1 , 𝑥^∗_2 , 𝑥^∗_3 )\) is an optimal solution and 𝑧∗ is an optimal value of (𝑃) and 𝑤∗ =\((𝑤^∗_1 , 𝑤^∗_2 )\) is an optimal solution of the dual of (𝑃) then