Computers and Technology
Computers and Technology, 09.07.2019 19:20, opreston

Suppose you’re consulting for a company that manufactures pc equipment and ships it to distributors all over the country. for each of the next n weeks, they have a projected supply si of equipment (measured in pounds), which has to be shipped by an air freight carrier. each week’s supply can be carried by one of two air freight companies: a or b. company a charges a fixed rate r per pound (so it costs r*si to ship a week’s supply si . company b makes contracts for a fixed amount c per week, independent of the weight. however, contracts with company b must be made in blocks of four consecutive weeks at a time. a schedule, for the pc company, is a choice of air freight company (a or b) for each of the n weeks, with the restriction that company b, whenever it is chosen, must be chosen for blocks of four contiguous weeks at a time. the cost of a schedule is the total amount paid to company a and b. example. suppose r=1, c=10, and the sequence of values is: 11,9,9,12,12,12,12,9,9,11. then the optimal schedule would be to choose company a for first three weeks, then company b for a block of four consecutive weeks, and then company a for the final three weeks. for this problem, you are asked to (1) write the iterative algorithm to find the minimum cost for shipping the equipment for next n weeks. (2) write the algorithm to find the optimal schedule.

answer
Answers: 1

Similar questions

Do you know the correct answer?
Suppose you’re consulting for a company that manufactures pc equipment and ships it to distributors...

Questions in other subjects:

Konu
Mathematics, 13.12.2020 20:50