4. Five workers are available to perform four jobs. The time it takes each worker to perform each job is given in the table below. The goal is to assign workers to jobs so as to minimize the total time required to perform the four jobs. Formulate this as an assignment problem and find the optimal assignment. Time (Hours) Worker 1 Job 1 10 Job 2 Job 3 Job 4 2345 58222 16 9 12 12 12 15 02266 12 12 15 10 56882 02258

Fig: 1