Five workers are available and six jobs need to be done. Each job requires some specific skills that is listed below:

 The skill sets of the workers are given below.

 

Each job needs only one person and each person can only perform one job. The objective is to have as many as possible jobs done.

Question:

 

a) Describe the problem using network representation. You should completely specify how the nodes and arcs are constructed, which nodes are connected to the source and the sink, and how the arc capacities are specified.
 

b) Work on the spreadsheet provided and to find the optimal matching.

Job 1 Programming Required Statistics Modeling Required Excel Typing Required skill sets for jobs Job 2 Job 3 Required Required Required Job 4 Required Job 5 Required Required Required Required Job 6 Required Required