5. An old-fashioned electric toaster has two spring-loaded base-hinged doors. The two doors open outward in opposite directions away from the heating element. A slice of bread is toasted one side at a time by pushing open one of the doors with one hand and placing the slice with the other hand. After one side is toasted, the slice is turned over to get the other side toasted. The goal is to determine the sequence of operations (placing, toasting, turning, and removing) needed to toast three slices of bread in the shortest possible time.

Formulate the problem as a shortest-route model, using the following elemental times for the different operations:

Operation Place one slice in either side Toast one side Turn slice already in toaster Remove slice from either side Time (seconds)

3 30 1

3