A contractor has five jobs to be done during the next week. Two workers are available for the jobs and each can do two in the week. The profit for each job depends on the worker assigned as shown in the table below. The problem is to select the jobs and assign the workers to maximize total profit. Some jobs may not be assigned in your solution, but we require that job 4 must be done.
Job Profits
Job
1 2 3 4 5
Worker 1 3 9 7 3 10
2 5 6 10 5 15
Create a linear programming model for this problem and solve it.