Problem 2. 1) Explicitly formulate the maximum flow problem for the following gr

Question

Problem 2. 1) Explicitly formulate the maximum flow problem for the following graph, using both [MFP 1] and [MFP 2]. The numbers on the arcs are the arc-capacities. (20 points) 2) Use Excel solver to solve both of them. Verify that they (s have the same optimal solutions and values. (15 points) (15) (10) (20) (20) Problem 3. 1) Explicitly formulate the minimum cut problem for the graph of Problem 2, using both [MCP 1] and [MCP 2]. The numbers on the arcs are the weights. Use Excel solver to solve both of them. Verify that they have the same optimal solutions and values, and their optimal values are also the same with those from the solutions of Problem 2. (15 points) (20 points) 2)

Explanation / Answer

The feasible region in a linear program is the set of all possible feasible solutions. Definition: An optimal solution to a linear program is the feasible solution with the largest objective function value (for a maximization problem).

Related Questions

Navigate

• Browse (All)
• Browse P
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.