A Company wishes to assign six of its workers to six different jobs (one worker to each job and vice versa). The rating of each worker with respect to each job on a scale of 0 to 10 (10 being a high rating) is given by yhe following table:

Job 1 Job 2 Job 3 Job 4 Job 5 Job 6
Worker 1 8 9 6 3 7 5
Worker 2 4 3 9 7 5 6
Worker 3 7 3 2 1 9 7
Worker 4 4 6 5 4 8 5
Worker 5 7 6 1 2 8 7
Worker 6 4 4 5 4 5 7
If the company wishes to maximize the total rating of the assignment, find the optimal assignment plan and corresponding maximum total rating.

Formulate LP problem