Devise ef?cient algorithm for computing probability

Assignment Help Data Structure & Algorithms

Reference no: EM1364305

A mission-critical production system has n stages that have to be performed sequentially; stage i is performed by machine Mi.

Each machine Mi has a probability ri of functioning reliably and a probability (1 - ri) of failing (and the failures are independent). Therefore, if we implement each stage with the single machine, the probability that the whole system works is r1 × r2 × · · · × rn. To improve this probability we add redundancy, by having mi copies of the machine Mi so that stage i can be performed by mi independent copies. Each machine has a nonnegative cost ci, and there is a total budget B to buy machines.

Given the probabilities r1, · · · , rn, the costs c1, · · · , cn, and the budget B, ?nd the redundancies m1, · · · , mn that are within the available budget and that maximize the probability that the system works correctly. Devise an ef?cient algorithm.

You can assume the costs ci and the budget B are integers.

Reference no: EM1364305

Questions Cloud

Compute the break-even point in units : Shock Electronics sells portable heaters for $25 each unit, and the variable cost to produce them is $17. Mr. Amps estimates that the fixed expenses are $96,000.

What are the x-component and y-component of the velocity : What are the x-component and y-component of the velocity.

Role in health assessment and planning : Research plays an essential role in health assessment and planning. What is formative research?

Global business language evidence implications : Accounting is becoming a global business language. Provide some evidence of this assertion. What are some of the implications of this trend?

Devise ef?cient algorithm for computing probability : Given the probabilities r1, · · · , rn, the costs c1, · · · , cn, and the budget B, ?nd the redundancies m1, · · · , mn that are within the available budget and that maximize the probability that the system works correctly. Devise an ef?cient algo..

Illustrate what is the probability of seat belt usage : Out of the people who wear seat belts, northeast has 148. Out of the people who don't wear seat belts, northeast has 52. A total of 858 wear seatbelts in the United States. Illustrate what is the probability of seat belt usage by region of the cou..

Explain would your answer differ if you and your rival : Explain would your answer differ if you and your rival were required to resubmit price quotes year after year and if, in any given year, there was a 50 percent chance that Toyota would discontinue the Highlander.

What are the magnitude and direction of acceleration : what are the magnitude and direction of its acceleration. find out the magnitude of the charge on the moving particle.

Management discussion and analysis : Define the management's discussion and analysis. Describe in a memo, the major items disclosed in this section of the financial report.

User Account

All Pages