A reliability engineer is developing a maintenance policy for its CNC machines a 3-year planning horizon. At the start of each year, a machine is either replaced or kept in operation for an extra year. The machine must be in service from 1 to 2 years. The following table provides the replacement cost as a function of the year a machine is acquired and the number of years in operation. Replacement cost ($) for given years in operation Equipment acquired at start of year 4000 5000 3000 6000 4500 7000 1. What the graph theory technique could be suggested to make maintenance policy with minimum cost 2. Formulate the problem in a network form A reliability engineer is developing a maintenance policy for its CNC machines a 3-year planning horizon. At the start of each year, a machine is either replaced or kept in operation for an extra year. The machine must be in service from 1 to 2 years. The following table provides the replacement cost as a function of the year a machine is acquired and the number of years in operation. Replacement cost ($) for given years in operation Equipment acquired at start of year 4000 5000 3000 6000 4500 7000 1. What the graph theory technique could be suggested to make maintenance policy with minimum cost 2. Formulate the problem in a network form