Question 1. The math department needs a printer in the computerroom of the second floor of MSB, and the department is planning thepurchase and maintenance schedule of the printer for the next sixyears. The cost of a new printer is $80, and it can be used for atmost ï¬ve years. The maintenance cost each year of operation is asfollows: year 1, $30; year 2, $40; year 3, $60, year 4, $90; year5, $100. The department just purchased a new printer, and assume aprinter has no salvage value. Formulate a shortest path problem tominimize the total cost of purchasing and operating a printer forthe next six years. (Note: you need to draw a network, clearlyexplain the meaning of the nodes, arcs and clearly give the cost oneach arc. You don’t need to solve it).
