Job Assignment Problem

There are 5 machines to be assigned to 4 jobs in order to minimize the total time to complete all the jobs. Time to perform different jobs on various machines are below:

	Job 1	Job 2	Job 3	Job 4	Capacity
Machine 1	14	5	8	7	1
Machine 2	2	12	6	5	2
Machine 3	7	8	3	9	1
Machine 4	2	4	6	10	2
Machine 5	5	5	4	8	1

Each job requires only 1 machine to be assigned.

Requirements:

1. Use networking logic to build the model in spreadsheet and figure out the best machine assignment plan.

2. Appropriately define the range names to make sure the model readable. Paste the used range names.

Network structure and flows
List of arcs in the network by (Origin, Destination)
Flow balance constraints
1. Nodes with only outflows (total outflows <= capacity)
2. Nodes with only inflows (total inflows >= demand)
3. Nodes with both outflows and inflows (total outflows = total inflows)