# Question

Suppose that a communications network transmits binary digits, 0 or 1, where each digit is transmitted 10 times in succession. During each transmission, the probability is 0.995 that the digit entered will be transmitted accurately. In other words, the probability is 0.005 that the digit being transmitted will be recorded with the opposite value at the end of the transmission. For each transmission after the first one, the digit entered for transmission is the one that was recorded at the end of the preceding transmission. If X0 denotes the binary digit entering the system, X1 the binary digit recorded after the first transmission, X2 the binary digit recorded after the second transmission, . . . , then {Xn} is a Markov chain.

(a) Construct the (one-step) transition matrix.

(b) Use your IOR Tutorial to find the 10-step transition matrix P(10). Use this result to identify the probability that a digit entering the network will be recorded accurately after the last transmission.

(c) Suppose that the network is redesigned to improve the probability that a single transmission will be accurate from 0.995 to 0.998. Repeat part (b) to find the new probability that a digit entering the network will be recorded accurately after the last transmission.

(a) Construct the (one-step) transition matrix.

(b) Use your IOR Tutorial to find the 10-step transition matrix P(10). Use this result to identify the probability that a digit entering the network will be recorded accurately after the last transmission.

(c) Suppose that the network is redesigned to improve the probability that a single transmission will be accurate from 0.995 to 0.998. Repeat part (b) to find the new probability that a digit entering the network will be recorded accurately after the last transmission.

## Answer to relevant Questions

The example in Sec. 2.1 summarizes an award-winning OR study done for Merrill Lynch. Read Selected Reference A2 that describes this study in detail. (a) Summarize the background that led to undertaking this study. (b) Quote ...Read Selected Reference A6 that describes an OR study done for Texaco. (a) Summarize the background that led to undertaking this study. (b) Briefly describe the user interface with the decision support system OMEGA that was ...Read Selected Reference A9 that describes an award winning OR study done for Bombardier Flexjet. (a) What was the objective of this study? (b) As described on pages 53 and 58–59 of this reference, this OR study is ...Consider the following problem, where the value of k has not yet been ascertained. Maximize Z = x1 + 2x2, Subject to and x1 ≥ 0, x2 ≥ 0. A particle moves on a circle through points that have been marked 0, 1, 2, 3, 4 (in a clockwise order). The particle starts at point 0. At each step it has probability 0.5 of moving one point clockwise (0 follows 4) and 0.5 ...Post your question

0