b) (15 points) Solve the problem using the algorithm given in class and report the shortest path from 1 to all the other nodes. Question 2: (20 pts) A firm has 5 workers and 6 workstations and the managers want to assign the workers to workstations to minimize cost. The extra workstation will be operated by a part-time worker. The cost of the part-time worker is fixed and does not affect the decision. The cost of assigning each employee to each workstation is given in the following table: Machine Employee B D E 1 9 13 6 14 2 20 11 16 9 18 5 3 17 14 3 1 7 9 4 16 1 15 18 4 5 10 8 14 12 15 14 - 7 9 1 Because of skills of workers, worker 2 cannot be assigned to machine B, and worker 4 has to be assigned to machine D. Formulate a linear programming model to solve this problem. Define your decision variables properly. 1/3