Reference no: EM13163378
Assume you have a scheduling problem with 10 customers. Customer i has value Vi, and requires processing time Ti.
The values of Vi and Ti are listed below as arrays:
V = { 6, 25, 4, 1, 7, 3, 12, 1, 1, 8 }
T = { 2, 5, 1, 4, 4, 9, 1, 5, 3, 16 }
Assume that jobs can be scheduled partially, so that a job of value Vi which requires time Ti will receive value, x Vi , if processed only for time, t = x Ti, for a fraction, 0 <= x <= 1.
(a)Find the maximum value which can be scheduled with total processing time
T = 30 units.
(b) Let T take on value T = 1,...,50 and V (T ) denote the maximum value which can be scheduled in processing time T . Plot V (T ) versus T. (Hint: You many want to write a simple program to give a table of V vs T.)
|
Random string of 100,000 characters is written
: A random string of 100,000 characters is written down, where each character is independently, equally likely to be any of the upper-case letters A through Z in English.
|
|
Determine the mass of aluminum acetate
: Determine the mass of aluminum acetate that can be made if you do the reaction with 125 grams of acetic acid and 275 grams of aluminum hydroxide.
|
|
Formula gives the distance between two points (
: formula gives the distance between two points (x1, y1) and (x2, y2) in the Cartesian plane:
|
|
Which one of these compounds should be soluble in water
: Based on the solubility rules, which one of these compounds should be soluble in water?
|
|
Jobs can be scheduled partially
: Assume that jobs can be scheduled partially, so that a job of value Vi which requires time Ti will receive value, x Vi , if processed only for time, t = x Ti, for a fraction, 0
|
|
How many coulombs are required
: How many coulombs are required?
|
|
State zinc amalgam and hcl affords an optically active
: Treatment of A with zinc amalgam and HCl affords an optically active, dextrorotatory hydrocarbon C. Identify compounds A, B, and C, including stereochemical configurations. Be sure to explicitly draw H and both wedge/dash bonds at any configuratio..
|
|
Calculate the osmotic pressure
: calculate the osmotic pressure in torr of 6.00 L of an aqueous 0.889 m solution at 30.°c, if the solute concerned is totally ionized into three ions.
|
|
Determine the volume of the gas sample
: A 3.84-mole sample of a gas is held at a temperature of 297 K and a pressure of 286 atm. Determine the volume of the gas sample.
|