Question: Figure 6.40 provides the communication network between two stations, 1 and 7. The probability that a link in the network will operate without failure is

Figure 6.40 provides the communication network between two stations, 1 and 7. The probability that a link in the network will operate without failure is shown on each arc. Messages are sent from station 1 to station 7, and the objective is to determine the route that maximizes the probability of a successful transmission. Formulate the situation as a shortest-route model, and determine the optimum solution.

FIGURE 6.40 1 .8 .3 2 .65 3 .85 .9 .5 4 .95 .7

1 .8 .3 2 .65 3 .85 .9 .5 4 .95 .7 .6 5 6 .5 .8 .9 7

Step by Step Solution

★★★★★

3.41 Rating (170 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

n maxpmax i1 i1 n n logp min logp ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Operations Research An Introduction Questions!

If messages are sent from Computer Engineering Department to your current residence address using a GEO satellite, how long will it take for a message to be sent and a reply to be received?

Determine the shortest route from node 1 (origin) to node 12 (destination) for the following network. Distances are given along the networkbranches: 9 2 0 8 6 5 6 2 4 3

In a data communication system, several messages that arrive at a node are bundled into a packet before they are transmitted over the network. Assume the messages arrive at the node according to a...

Formulate the problem below as a shortest path problem and find its solution using AMPL. 6-14. Figure 6.35 provides the communication network between two stations, 1 and 7. The probability that a...

Use Dijkstra's algorithm to determine the optimal solution of the following. Figure 3 provides the communication network between two stations, 1 and 7. The probability that a link in the network will...

2. Figure 6.14 provides the communication network between two stations, 1 and 7. The probability that a link in the network will operate without failure is shown on each arc. Messages are sent from...

Figure 6.35 provides the communication network between two stations, 1 and 7. The probability that a link in the network will operate without failure is shown on each arc. Messages are sent from...

4. (18 points) The following figure shows the communication network between two stations, 1 and 7. The probability that a link in the network will operate without failure is shown on each arc....

The graph shows the communication network between two stations, 1 and 7. The probability that a link in the network will operate without failure is 0.9. Messages are sent from station 1 to station 7,...

EAR versus APR Two banks in the area offer 30-year, $220,000 mortgages at 7.2 percent and charge a $1,500 loan application fee, however, the application fee charged by Insecurity Bank and Trust is...

The normal capacity of a factory is 8,000 units per month. Cost and production data follow: Standard application rate for fixed overhead . . . . . . . . . . . . ... $0.50 per unit Standard...

A firm owns a warehouse that is currently sitting idle and is debt - free. The warehouse is located on a piece of land that originally cost $ 1 5 9 , 0 0 0 . The warehouse itself cost $ 1 , 3 9 0 , 0...

Robinson plastics makes clear plastic products. They invented a new cup to crush medication. A survey of local drug manufacturers and retailers suggests that market demand for the next year will be:...

6. (Liberatore and Miller, 1985) A manufacturing facility uses two production lines to produce three products over the next 6 months. Backlogged demand is not allowed. However, a product may be...

5. Repeat Problem 4 assuming that the demands at each of customers 2 and 3 are changed to 800.

4. Three industrial sites are considered for locating manufacturing plants. The plants send their supplies to three customers. The supply at the plants, the demand at the customers, and the unit...

You expect the inflation rate to be 3.8 percent and the U.S. Treasury bill yield to be 3.9 percent for the next year. The risk premium on small-company stocks is 12.6 percent. What nominal rate of...

Please, use Excel for all your computations. Assume that on November 30 the ABC stock price was $20.5. Assume that the option on ABC stock expires in 2 months and the risk-free rate is 2% p.a. a)...

An investor is considering an It that will pay $2,190 at the end of each year for the next 10 years. He expects to earn a return of 12 percent on his investment, compounded annually. Required: a. How...