Given the following linear programming problem Minimize = = 6x₁, +7x₁ +4x₁5 +5x₂ +8x₂ +6x Subject to 13 14 +x₁4 +x₂4 - +
Posted: Sun Jul 03, 2022 12:01 pm
Given the following linear programming problem Minimize = = 6x₁, +7x₁ +4x₁5 +5x₂ +8x₂ +6x Subject to 13 14 +x₁4 +x₂4 - +x₂5 = 40 +x₂= 60 =-30 =-40 -X15-X=-30 20 (a) Formulate the linear programming problem as a minimum-cost capacitated flow problem. (b) Use the capacitated network simplex algorithm to solve the problem.