Create ef?cient algorithm to fnd redundancies

Assignment Help Data Structure & Algorithms

Reference no: EM1367037

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: EM1367037

Questions Cloud

Educator and fresh grad socialization : Role socialization is imperative to the success for a new grad and also a new educator.

Create class for factory workers are paid certain amount : Create class for Factory workers are paid a certain amount for each unit they make and their total pay is the number of units produced times the pay per unit.

Determining two variables of price : The demand for new homes in the United States is often described as highly cyclical and very sensitive to housing prices and interest rates.

Healthcare professionals and customer satisfaction : How can healthcare professionals use customer satisfaction data to strengthen their position in the organization?

Create ef?cient algorithm to fnd redundancies : Fnd the redundancies m1, · · · , mn that are within the available budget and that maximize probability that system works correctly. Create an ef?cient algorithm.

Increasing equilibrium quantity : Do you agree that the only way to raise equilibrium quantity is to raise supply and demand together? Why agree or why not agree?

Making decision based on balance sheet : The proprietors of two businesses, L.L. Sams Corporation and Melinda Garcia Career Services, have sought business loans from you. To decide whether to make loans you have requested their balance sheets.

Elements of a quantitative research report : Describe three elements of a quantitative research report which you perceive as the most important when reviewing this kind of research report.

Function to swap all the left-right subtrees of binary tree : Write a function, swapSubTrees, that swaps all of the left and right subtrees of a binary tree. write a method singleParent, that returns the number of nodes in a binary tree that have only one child.

User Account

All Pages