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
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
Apipe with an outside diameter of 15 cm is exposed to an ambient air and surrounding temperature of -20°c. the pipe has an outer surface temperature of 65°c and an emissivity of 0.85. if the rate of heat loss from the pipe surface is 0.95 kw per meter of length, the external convective heat transfer coefficient (h) is: (a) 12.5 w/m"k (b) 18.6 w/mk (c) 23.7 w/mk (d) 27.9 w/mk (e) 33.5 w/mk
Answers: 1
Engineering, 04.07.2019 18:10
Calculate the bore of a cylinder that has a stroke of 18 inches and an extension time of 6 seconds at a flow rate of 4 gal/min.
Answers: 3
Engineering, 04.07.2019 18:10
What are the two (02) benefits, which may result from a successful implementation of preventive maintenance (pm) program in an organization? (clo3)a)- lean manufacturing b)-overlapping responsibilities c)-the planner is not qualified d)-accurate contractor information e)-reduction in equipment redundancies f)-accurate stores information
Answers: 3
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, 23.11.2019 02:31
Physics, 23.11.2019 02:31
Social Studies, 23.11.2019 02:31
History, 23.11.2019 02:31
Computers and Technology, 23.11.2019 02:31
Social Studies, 23.11.2019 02:31
Chemistry, 23.11.2019 02:31
Mathematics, 23.11.2019 02:31
