Problem XXXXXXXXXXpts) Write a dual problem of the following primal problem and find the optimal solution to the dual problem given that the optimal solution to the primal problem is x∗ =...

Problem 7. (10 pts) Write a dual problem of the following primal problem and find the optimal solution to the dual problem given that the optimal solution to the primal problem is x∗ = (0,10.4,0,0.4).
Maximize 2x1 + 4x2 + 3x3 + x4

subject to 3x1 + x2 + x3 + 4x4 ≤ 12

x1 − 3x2 + 2x3 + 3x4 ≤ 72

x1 + x2 + 3x3 − x4 ≤ 10

x1, x2, x3, x4 ≥ 0