Workers /Machine	1	2	3	4	5	6
1	65	50	60	55	80	0
2	30	75	125	50	40	0
3	75	35	85	95	45	0
4	60	40	115	130	110	0
5	90	85	40	80	95	0
6	145	60	55	45	85	0

i. Solve this problem using assignment method.

Job	Operation time 1	Operation time 2
A	5	2
B	16	15
C	1	9
D	13	11
E	17	3
F	18	7

ii. Solve this problem using Johnson Rule

iii. Five welding jobs are waiting to be processed. Their processing times and due dates are given below. Using FCFS, SPT, EDD, in which priority rule should the jobs be processed? All dates are specified as days from today.

Job	Processing Time (days)	Job due date (days)
A	4	7
B	2	4
C	8	11
D	3	5
E	5	11