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
1
5.4kviews

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 …

Create a free account to keep reading this post.

and 4 others joined a min ago.

Please log in to add an answer.