Consider an electronic system consisting of four components, each of which must work for the system to function. The reliability of the system can be improved by installing several parallel units in one or more of the components. The following table gives the probability that the respective components will function if they consist of one, two, or three parallel units:
The probability that the system will function is the product of the probabilities that the respective components will function. The cost (in hundreds of dollars) of installing one, two, or three parallel units in the respective components is given by the following table:
Because of budget limitations, a maximum of $1,000 can be expended. Use dynamic programming to determine how many parallel units should be installed in each of the four components to maximize the probability that the system will function.