You need to take a trip by car to another town that you have never visited before. Therefore, you are studying a map to determine the shortest route to your destination. Depending on which route you choose, there are five other towns (call them A, B, C, D, E) that you might pass through on the way. The map shows the mileage along each road that directly connects two towns without any intervening towns. These numbers are summarized in the following table, where a dash indicates that there is no road directly connecting these two towns without going through any other towns. Miles between Adjacent Towns Town A B D E Destination Origin 40 60 50 А 10 65 B 10 20 55 40 20 50 D 65 55 10 60 E 40 50 10 80

You need to take a trip by car to another town that you have never visited before. Therefore, you are studying a map to determine the shortest route to your destination. Depending on which route you choose, there are five other towns (call them A, B, C, D, E) that you might pass through on the way. The map shows the mileage along each road that directly connects two towns without any intervening towns. These numbers are summarized in the following table, where a dash indicates that there is no road directly connecting these two towns without going through any other towns. Miles between Adjacent Towns Town A B D E Destination Origin 40 60 50 А 10 65 B 10 20 55 40 20 50 D 65 55 10 60 E 40 50 10 80

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

Moon effect. Some people believe that the Moon controls their activities. If the Moon moves from being directly on the opposite side of Earth from you to being directly overhead, by what percentage does (a) the Moon's gravitational pull on you increase and (b) your weight (as measured on a scale) decrease? Assume that the Earth-Moon (center-to-center) distance is 3.82 x 10° m, Earth's radius is 6.37 x 106 m, Moon's mass is 7.36 x 1022 kg, and Earth's mass is 5.98 x 1024 kg. (a) Number 6.89 Units percent (b) Number i 6.8713e-4 Units percent
Background and formula: Ellipse has two types of axis - Major Axis and Minor Axis. The longest chord of the ellipse is the major axis. The perpendicular chord to the major axis is the minor axis, which bisects the major axis at the center as shown in Figure 1. Ellipse is different with circle which has only one radius. There is no simple formula to calculate the exact or accurate value of perimeter of an ellipse. Therefore, we use approximation formulas to calculate the approximate value of an ellipse's perimeter. One of the approximation methods is called Ramanujan Formula as follows: p zn[3(a+b) – Г(За + b) (а + зь)| where a is the semi major axis and b is the semi minor axis of the ellipse, respectively, as shown in Figure 1. be major axis Figure 1. Ellipse The problem An input file, data.txt has the following information: data.txt 4 3 8 4 3 2 7 Write a complete C++ program that read the values of major axis and minor axis from input file, data.txt; and then compute its perimeter…
Skydiving Bibi is a skydiving instructor. Before carrying out skydiving activities, Bibi will always ask the name, height, and age of the participants. Bibi's participants is always 2 people. To make it easier to remember their identities, Bibi gave them a paper to write down their identity. But because they are very enthusiastic in doing skydiving, they write their identity in a single line only (for both of the participants), so it wasn't quite neat and it made difficult for Bibi to see it, and resulted in the skydiving process being disturbed. As one of the organizer committee, you do not want this activity to be disturbed and plan to provide a program that provides their identity neatly to Bibi. Format Input Input consists of 1 line. It contains the identity of 2 people in a row Ni, Ti, Ui - the name, height, and age of the i-th participant. Format Output The output consists of 6 lines. The first line, "Name 1: N1". The second line, "Height 1: T1". The third line, "Age: U1". For…
A student has 5 different English book, 2 different Science books and 2 different Mathematics books. The number of ways in which three of these books can be arranged on a bookshelf
Background and formula: Ellipse has two types of axis - Major Axis and Minor Axis. The longest chord of the ellipse is the major axis. The perpendicular chord to the major axis is the minor axis, which bisects the major axis at the center as shown in Figure 1. Ellipse is different with circle which has only one radius. There is no simple formula to calculate the exact or accurate value of perimeter of an ellipse. Therefore, we use approximation formulas to calculate the approximate value of an ellipse's perimeter. One of the approximation methods is called Ramanujan Formula as follows: p z n[3(a + b) – (3a + b)(a + 3b)] where a is the semi major axis and b is the semi minor axis of the ellipse, respectively, as shown in Figure 1. b (major axis data.txt 4 8 5 7 Write a complete C+ program that read the values of major axis and minor axis from input file, data.txt; and then compute its perimeter using the Ramanujan Formula. The first column in the input file is the major axis, while the…
Context: Measuring Air Quality Levels of various air borne pollutants such as Nitrogen Monoxide (NO), Nitrogen Dioxide (NO2) and particulate matter (also called particle pollution) are all major contributors to the measure of overall air quality. For instance, NO2 is measured using micrograms in each cubic metre of air (㎍/m3). A microgram (㎍) is one millionth of a gram. A concentration of 1 ㎍/m3 means that one cubic metre of air contains one microgram of pollutant. To protect our health, the UK Government sets two air quality objectives for NO2 in their Air Quality Strategy The hourly objective, which is the concentration of NO2 in the air, averaged over a period of one hour. The annual objective, which is the concentration of NO2 in the air, averaged over a period of a year. The following table shows the colour encoding and the levels for Objective 1 above, the mean hourly ratio, adopted in the UK. Index 1 2 3 4 5 6 7 8 9 10 Band Low Low Low Moderate Moderate Moderate High…
Goal Seek function in Excel - Select the incorrect answer a. The changing cell in Goal Seek should have a formula b. Allows the user to determine the desired INPUT value for the formula, where the OUTPUT value is already known c. Goal Seek finds out one variable, Solver can find out more variables d. It gets the answer immediately, it does not use the trial and error approach until it gets an answer
SOURCES OF MESSAGE Messages in communication are sent in a form of sound waves or signals. This is the job of the transmitter. It converts the message into signals to be transmitted or sent through cables or other machines. Once the message has already been converted, it will pass through a channel, the medium used to send a message. Your answers in Item Number 3 are examples of channels. Can you thìnk of another examples of channel you frequently used in sending a message? Write them in the box below. CHANNEL inates ts Wers in len ssage Since a message has been initiated, converted into a signal, and sent through a medium, it will now reach its destination. But before that, the converted message should be decoded first. This is the job of the receiver. It is the one that translates the message, in a form of a signal or sound wave, into a form that can be understood by the destination or recipient of the message. sues f esse wite ses cv The receiving end in this communication model is…
Section: FactThyroid function is measured using a factor called TSH, which stands for thyroid-stimulatinghormone. A TSH test is a blood test that measures this hormone. TSH normal values are 0.5 to 5.0mIU/L. If TSH is over 5.0 thyroid is underactive. On the other hand, if TSH is less than 0.5 thyroid isoveractive.
please help with this question
Python Knapsack Problem: imagine you are carrying a knapsack with capacity to hold a total of weight C. You are selecting among n items with values A={a_1, a_2, ... , a_n} and associated weights W={w_1, w_2, ... , w_n}. Here the weights and values are all positive. You wish to maximize the total value of the items you select not exceeding the given weight capacity, example, maximize sum_{a in A} such that sum_{w in W} <= C. Note that you can only select your items once. Reformulate this as a bottom-up dynamic programming problem as follows. Define K_{i,j} as the highest possible value sum considering items 1 through i and total weight capacity j (j <= C). What is the base case i.e. K_{0,j} for all j and K_{i,0} for all i. What is the loop statement?
Quadratic Root Solver For a general quadratic equation y = ax? + bx + c, the roots can be classified into three categories depending upon the value of the discriminant which is given by b2 - 4ac First, if the discriminant is equal to 0, there is only one real root. Then, if the discriminant is a positive value, there are two roots which are real and unequal. The roots can be computed as follows: -b+ Vb? – 4ac 2a Further, if the discriminant is a negative value, then there are two imaginary roots. In this case, the roots are given by b ь? - 4ас 2a 2a Programming tasks: A text file, coeff.txt has the following information: coeff.txt 3 4 4 4 1 4 Each line represents the values of a, b and c, for a quadratic equation. Write a program that read these coefficient values, calculate the roots of each quadratic equation, and display the results. Your program should perform the following tasks: • Check if the file is successfully opened before reading • Use loop to read the file from main…