Question 4 Consider the network shown below. We are trying to maximize the flow from the source to the sink. (a) Formulate a LP problem, that, if solved will obtain an optimal solution (b) Come up with the best feasible solution you can find (c) Come up with the worst feasible solution you can find (that takes advantage of the max flow in each arc, but that makes the worst decisions about how to choose between arcs) (d) Come up with a simple least-work-possible guess (with justification) as to the max flow you could possibly get through this system and compare this to your solutions. 24 54 6 F Source 1 3 Sink F 4 6 4 4