Engineering, 02.11.2019 04:31 jlayne0605

Suppose you have one machine and a set of n tasks a1; a2; : : : ; an. each task aj has a processing time pj , a pro t pj , and a deadline dj . if you complete a task aj by deadline dj , you receive a pro t pj (otherwise, you receive no pro t). you wish to nd a schedule that completes all the tasks and derives the maximum pro t. (a) state the decision version of this problem. (b) show that it is np-complete by reducing the knapsack problem to it. (c) give a polynomial-time algorithm for the decision problem, assuming that all processing times are integers from 1 to n

Answers: 3

Show answers

Other questions on the subject: Engineering

Engineering, 03.07.2019 14:10, volleyballfun24

If the thermal strain developed in polyimide film during deposition is given as 0.0044. assume room temperature is kept at 17.3 c, and thermal coefficient of expansion for the film and the substrate are 54 x 10^-6c^-1 and 3.3 x 10^-6c^-1respectively. calculate the deposition temperature.

Answers: 3

continue

Engineering, 03.07.2019 15:10, breannaasmith1122

Two flowing streams of argon gas are adiabatically mixed to form a single flow/stream. one stream is 1.5 kg/s at 400 kpa and 200 c while the second stream is 2kg/s at 500 kpa and 100 ? . it is stated that the exit state of the mixed single flow of argon gas is 150 c and 300 kpa. assuming there is no work output or input during the mixing process, does this process violate either the first or the second law or both? explain and state all your assumptions.

Answers: 1

continue

Engineering, 04.07.2019 18:10, settasav9641

Abrake has a normal braking torque of 2.8 kip in and heat-dissipating cast-iron surfaces whose mass is 40 lbm. suppose a load is brought to rest in 8.0 s from an initial angular speed of 1600 rev/min using the normal braking torque; estimate the temperature rise of the heat dissipating surfaces.

Answers: 3

continue

Engineering, 04.07.2019 18:10, Strick1530

Which of the following components of a pid controlled accumulates the error over time and responds to system error after the error has been accumulated? a)- proportional b)- derivative c)- integral d)- on/off.

Answers: 2

continue

You know the right answer?

Suppose you have one machine and a set of n tasks a1; a2; : : : ; an. each task aj has a proce...