5. (20 marks) A grocery delivery service at location 0 has deliveries to make to customers at locations 1,2,3, and 4 . The time in minutes that it would take a truck to travel from one location to another is given in the following table. Because of one-way streets and places where no left-turns are allowed, or are difficult to make, the table is not symmetric. The objective is to minimize the total travel time. (a) Omitting the sub-tour constraints, show the algebraic model in LINGO syntax or as an Excel file. The variables must be clearly defined using comment lines in LINGO or text lines at the top of an Excel file. (b) Use LINGO or the Excel Solver to solve this (partial) model. Show that this solution is not a tour, and state the two sub-tours. (c) Give a constraint that would, if added to the formulation of (b), prevent this specific situation from arising. Re-solve the computer model, and state whether or not this new solution is a tour. 5. (20 marks) A grocery delivery service at location 0 has deliveries to make to customers at locations 1,2,3, and 4 . The time in minutes that it would take a truck to travel from one location to another is given in the following table. Because of one-way streets and places where no left-turns are allowed, or are difficult to make, the table is not symmetric. The objective is to minimize the total travel time. (a) Omitting the sub-tour constraints, show the algebraic model in LINGO syntax or as an Excel file. The variables must be clearly defined using comment lines in LINGO or text lines at the top of an Excel file. (b) Use LINGO or the Excel Solver to solve this (partial) model. Show that this solution is not a tour, and state the two sub-tours. (c) Give a constraint that would, if added to the formulation of (b), prevent this specific situation from arising. Re-solve the computer model, and state whether or not this new solution is a tour