A factory produces custom widgets according to customer requirements. It has several orders, each for a...

Transcribed Image Text:

A factory produces custom widgets according to customer requirements. It has several orders, each for a single widget. For each order, we know the following information: i) The profit that the factory will make from the order. ii) The deadline - the last day on which the customer will accept delivery. The factory can make exactly one widget per day. The following table shows all the orders for a 4-day period: Order No. 1 2 Profit 3 4 5 6 7 200 400 1800 800 1000 2000 1400 Deadline 4 1 2 4 4 2 2 Use Greedy Approach to determine the orders that the factory should accept and the resulting schedule for producing the widgets of the accepted orders. Show the sequence of the accepted orders according to the order of acceptance and the sequence of orders according to the schedule. (5 marks) A factory produces custom widgets according to customer requirements. It has several orders, each for a single widget. For each order, we know the following information: i) The profit that the factory will make from the order. ii) The deadline - the last day on which the customer will accept delivery. The factory can make exactly one widget per day. The following table shows all the orders for a 4-day period: Order No. 1 2 Profit 3 4 5 6 7 200 400 1800 800 1000 2000 1400 Deadline 4 1 2 4 4 2 2 Use Greedy Approach to determine the orders that the factory should accept and the resulting schedule for producing the widgets of the accepted orders. Show the sequence of the accepted orders according to the order of acceptance and the sequence of orders according to the schedule. (5 marks)

Answer rating: 100% (QA)

a Since the sequence is not given in any particular order neither sorted nor random a linear search ... View the full answer