Answered: Which of the following are the…

Which of the following are the drawbacks of hill climbing. i) Local maximum ii) Plateau iii) Ridge i and ii i and iii i, ii and iii ii,iii

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter19: Probabilistic Dynamic Programming

Section19.4: Further Examples Of Probabilistic Dynamic Programming Formulations

Problem 7P

See similar textbooks

Similar questions

(Mechanical eng.) The minimum radius required for a cylindrical rod, such as one supporting a bicycle pedal (see Figure 2.22), to provide enough support for the pressure exerted by the rider’s foot yet not exceed the stress placed on the crank arm’s sprocket attachment, is given by this formula: r3=dPS r is the radius of the cylindrical rod in inches. d is the length of the crank arm in inches. P is the weight placed on the pedal in lbs. S is the stress in lbs/in2. Using this information, design, write, compile, and run a C++ program that computes the value of r for a crank arm that’s 7 inches long, accommodates a maximum weight of 300 lbs, and is able to sustain a stress of 10,000 lbs/in2.
(Heat transfer) The formula developed in Exercise 5 can be used to determine the cooling time, t, caused only by radiation, of each planet in the solar system. For convenience, this formula is repeated here (see Exercise 5 for a definition of each symbol): t=Nk2eAT3fin A=surfaceareaofasphere=4r2 N=numberofatoms=volumeofthespherevolumeofanatom Volume of a sphere sphere=43radius3 The volume of a single atom is approximately 11029m3 . Using this information and the current temperatures and radii listed in the following chart, determine the time it took each planet to cool to its current temperature, caused only by radiation.
(Transportation) Road construction requires estimating the expected loads on a road’s pavement over its design life. A common approach for determining this information is to use ESAL values; one ESAL is the load a single 18,000-lb (80,000 N) single-axle truck applies to the road’s surface. The ESAL value for any single-axle vehicle can be approximated by this formula: ESAL=[W18,000]4 ESAL is the equivalent single-axle load. W is the vehicle’s weight (lbs). Using this formula, write, compile, and run a C++ program that determines ESAL values and use it to complete the following chart. The ESAL values should be output in a field width of 10, with six digits after the decimal point.
(Practice) You’re given the job of planting a vegetable garden. Determine a set of subtasks to accomplish this task. (Hint: One subtask is planning the garden’s layout.)
One way to determine how healthy a person is by measuring the body fat of the person. The formulas to determine the body fat for female and male are as follows: Body fat formula for women: A1 = (body weight x 0.732) + 8.987 A2 = wrist measurement (at fullest point)/3.140 A3 = waist measurement (at navel) x 0.157 A4 = hip measurement (at fullest point) x 0.249 A6 = forearm measurement (at fullest point) x 0.434 B = A1 + A2 A3 A4 + A5 Body fat = body weight - B Body fat percentage = body fat x 100/body weight Body fat formula for men: A1 = (Body weight x 1.082) + 94.42 A2 = wrist measurement x 4.15 B = A1 A2 Body fat = body weight B Body fat percentage = body fat x 100/body weight Write a program to calculate the body fat of a person.
(Practice) You’re given the job of preparing a complete meal for five people next weekend. Determine a set of subtasks to accomplish this task. (Hint: One subtask, not necessarily the first, is buying the food.)
(Thermodynamics) The work, W, performed by a single piston in an engine can be determined by this formula: W=Fd F is the force provided by the piston in Newtons. d is the distance the piston moves in meters. a. Determine the units of W by calculating the units resulting from the right side of the formula. Check that your answer corresponds to the units for work listed in Table 1.1. b. Determine the work performed by a piston that provides a force of 1000 N over a distance of 15 centimeters.
(Mechanics) The deflection at any point along the centerline of a cantilevered beam, such as the one used for a balcony (see Figure 5.15), when a load is distributed evenly along the beam is given by this formula: d=wx224EI(x2+6l24lx) d is the deflection at location x (ft). xisthedistancefromthesecuredend( ft).wistheweightplacedattheendofthebeam( lbs/ft).listhebeamlength( ft). Eisthemodulesofelasticity( lbs/f t 2 ).Iisthesecondmomentofinertia( f t 4 ). For the beam shown in Figure 5.15, the second moment of inertia is determined as follows: l=bh312 b is the beam’s base. h is the beam’s height. Using these formulas, write, compile, and run a C++ program that determines and displays a table of the deflection for a cantilevered pine beam at half-foot increments along its length, using the following data: w=200lbs/ftl=3ftE=187.2106lb/ft2b=.2fth=.3ft
(Practice) You’re given the task of wiring and installing lights in your attic. Determine a set of subtasks to accomplish this task. (Hint: The first subtask is determining the placement of light fixtures.)
(Practice) Determine data types appropriate for the following data: a. The average of four grades b. The number of days in a month c. The length of the Golden Gate Bridge d. The numbers in a state lottery e. The distance from Brooklyn, NY to Newark, NJ f. The single-character prefix that specifies a component type
(Civil eng.) The maximum load that can be placed at the end of a symmetrical wooden beam, such as the rectangular beam shown in Figure 2.20, can be calculated as the following: L=S1dc L is the maximum weight in lbs of the load placed on the beam. S is the stress in lbs/in2. I is the beam’s rectangular moment of inertia in units of in4. d is the distance in inches that the load is placed from the fixed end of the beam (the “moment arm”). c is one-half the height in inches of the symmetrical beam. For a 2” × 4” wooden beam, the rectangular moment of inertia is given by this formula: I=baseheight3=12=24312=10.674 c=(4in)=2in a. Using this information, design, write, compile, and run a C++ program that computes the maximum load in lbs that can be placed at the end of an 8-foot 24 wooden beam so that the stress on the fixed end is 3000lb/in2. b. Use the program developed in Exercise 9a to determine the maximum load in lbs that can be placed at the end of a 3” × 6” wooden beam so that the stress on the fixed end is 3000lb/in2.
(Data processing) Your professor has asked you to write a C++ program that determines grades at the end of the semester. For each student, identified by an integer number between 1 and 60, four exam grades must be kept, and two final grade averages must be computed. The first grade average is simply the average of all four grades. The second grade average is computed by weighting the four grades as follows: The first grade gets a weight of 0.2, the second grade gets a weight of 0.3, the third grade gets a weight of 0.3, and the fourth grade gets a weight of 0.2. That is, the final grade is computed as follows: 0.2grade1+0.3grade2+0.3grade3+0.2grade4 Using this information, construct a 60-by-7 two-dimensional array, in which the first column is used for the student number, the next four columns for the grades, and the last two columns for the computed final grades. The program’s output should be a display of the data in the completed array. For testing purposes, the professor has provided the following data: