An assembly line has three serial workstations. For the assembly line to work properly, these workstations must all function properly. To increase the reliability of the assembly line, extra workers may be added to each workstation. It costs $200 to add an extra worker to workstation 1, $100 to workstation 2, and $300 to workstation 3. As a function of the number of added workers (a maximum of two workers may be added to each system), the reliability of each workstation is given in table below. Use dynamic programming to maximize the probability that the assembly line will work properly, given that $600 is available for extra workers.

a) Clearly indicate stages, states, decisions, and the recursion relation.

b) Show your manual calculations for all values.

c) State the optimal strategy that maximizes the reliability of the assembly line. (Note that multiple strategies may exist.)

d) Implement the problem on Excel (include Excel screenshots in your answer sheet). Submit Excel as a separate file.

WORKSTATIONS

		1	2	3
NUMBER OF	0	%70	%85	%75
EXTRA	1	%90	%90	%85
WORKERS	2	%98	%95	%95