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
Another question on Engineering
Engineering, 04.07.2019 18:10
The temperature of air decreases as it is compressed by an adiabatic compressor. a)- true b)- false
Answers: 2
Engineering, 04.07.2019 18:10
Ariver flows from north to south at 8 km/h. a boat is to cross this river from west to east at a speed of 20 km/h (speed of the boat with respect to the earth/ground). at what angle (in degrees) must the boat be pointed upstream such that it will proceed directly across the river (hint: find the speed of the boat with respect to water/river)? a 288 b. 21.8 c. 326 d. 30.2
Answers: 3
Engineering, 04.07.2019 18:10
For the closed feedwater heater below, feedwater enters state 3 at a pressure of 2000 psia and temperature of 420 °f at a rate of ix10 ibhr. the feedwat extracted steam enters state 1 at a pressure of 1000 psia and enthalpy of 1500 btu/lbm. the extracted er leaves at an enthalpy of 528.7 btu/lbm steam leaves as a saturated liquid. (16) a) determine the mass flow rate of the extraction steam used to heat the feedwater (10) b) determine the terminal temperature difference of the closed feedwater heater
Answers: 3
Engineering, 04.07.2019 18:10
Consider a large isothermal enclosure that is maintained at a uniform temperature of 2000 k. calculate the emissive power of the radiation that emerges from a small aperture on the enclosure surface. what is the wavelength ? , below which 10% of the emission is concentrated? what is the wavelength ? 2 above which 10% of the emission is concentrated? determine the wavelength at which maximum spectral emissive power occurs. what is the irradiation incident on a small object placed inside the enclosure?
Answers: 2
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...
Questions
Mathematics, 18.02.2020 20:51
English, 18.02.2020 20:51
Mathematics, 18.02.2020 20:51
Computers and Technology, 18.02.2020 20:52
Arts, 18.02.2020 20:52
