Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Assignment 5, Q5 5. (20 marks) A furniture store at location 0 has deliveries to make to customers at locations 1, 2, 3, and 4.

Assignment 5, Q5

image text in transcribed
5. (20 marks) A furniture store 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-turn are allowed, or are difficult to make, the table is not symmetric. From To 0 1 2 3 4 O 0 22 34 42 30 25 0 16 32 18 29 17 0 28 22 45 36 30 0 15 28 20 25 14 0 The objective is to minimize the total travel time. (a) Give the algebraic model of this situation, omitting the sub-tour constraints. (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

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Calculus Early Transcendentals

Authors: William L. Briggs, Lyle Cochran, Bernard Gillett

2nd edition

321954428, 321954424, 978-0321947345

More Books

Students also viewed these Mathematics questions

Question

What impact do specifications have on sustainability performance? 1

Answered: 1 week ago