Problem $2(25)$:

Determine the maximum flow of vehicles $($vehicles$/$hr$.)$ traveling from node $1$ to $6$

through the highway network in the diagram shown below.

All possible route capacities $($vehicles$/$hr$)$ from node $i$ to node $j$ are given in the

shaded cells of the matrix table below.

Formulate the above problem as a linear program. Clearly define the decision

variables, objective function, and constraints. General mathematical

expressions are not acceptable. $(15)$

a$.$ Decision Variables:

b$.$ Objective Function:

c$.$ Constraints:

Solve the problem using Excel Solver. You must provide screen shots of the

solver model and solution in Excel to receive full credit. $(10)$