Machine Repair Problem
A machine shop has three machines, where on a given day a machine fails with probability . Machine 1 feeds both machines 2 and 3, so if machine 1 fails, there is no production that day. Only one machine can be repaired on the same day so it is available for the following day. If several machines are down, they are repaired in priority order 1, 2, and 3. A machine that has been repaired is assumed to be working the next day. The states enumerate all possible combinations of failed machines, and the process starts with all machines working. Visualize the process, with the vertex labels showing the machines that are down.