(1) write the full formulation of the max flow problem using Node 1 as the source and Node 5 as the destination using the complete problem data a. b. 2 2 8 6 4 6 get a formulation for the minimum cut problem on this graph You should indicate in your solution which primal constraints correspond to which dual variables, which primal variables correspond to which dual constraints, and comment on the intuition of the min cut formulation you have a) b) c) Python code for the max flow problem (using pulp) is provided. This is just another example file of the setup of a python file for a simple optimization model. You are not required to run this code as part of the assignment. rite a script (using either pulp or gurobipy) for in cut problem and a) b) c) get the optimal solution to the min cut problem Clearly state the value of your cut and which arcs make up the min cut. Using your solution, explain how you could use your solution to the max flow problem to get the minimum cut and vice versa