0
51kviews
Solve the following Job sequencing with deadlines problem n=7, Profits(p1, p2, p7)={3, 5, 20, 18, 1, 6, 30}Deadlines(d1, d2, d7)={1, 3, 4, 3, 2, 1, 2}
1 Answer
written 7.1 years ago by |
Let n=7, Profits(p1, p2. ….p7)={3, 5, 20, 18, 1, 6, 30} Deadlines(d1, d2,….d7)={1, 3, 4, 3, 2, 1, 2} The feasible solution and their values are given below.
Sr. No | Feasible Solution | Frequenting Sequence | Value |
---|---|---|---|
1 | (1,2) | 1,2 or 2,1 | 8 |
2 | (1,3) | 3,1 | 23 |
3 | (1,4) | 4,1 | 21 |
4 … |