1. Assignment Problem How to assign the given jobs to some workers on a one- to-one basis so that the jobs are completed in the least time or at the least cost. How…