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

1.Solve this problem using Johnson Rule

2.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