Problem $4(20$ pts$)$

a$)$ Fully write out the LP $($no i$\text{'}$s$,$ no j$\text{'}$s$,$ no sigmas$)$ to maximize the amount of flow sent

from the source node $O$ to the sink node T$.(15$ pts$)$

b$)$ Solve the LP found in part a using Excel Solver. Provide a screenshot of the solved

LP$,$ as well as of the Excel Solver window $($pre$-$solved$).(5$ pts$)$

An example of solving a maximum flow problem on Excel can be found on

Moodle under week $8.$