Tommy Trojan is a VP of sales who must visit 8 sales offices every month. The...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Tommy Trojan is a VP of sales who must visit 8 sales offices every month. The following table gives the x-coordinate and y-coordinate of each location relative to location #1, which is the headquarter. Sales Office 1 2 3 4 5 6 7 8 x-coordinate 0.00 1.33 2.32 -1.98 -4.76 -0.68 0.18 -0.7 y-coordinate 0.00 5.73 4.90 2.70 -9.88 -8.23 -7.31 0.02 Find a tour that visits all 8 locations exactly once and has the shortest total distance. The tour must start at location #1 (headquarter), end at location #1, and visit all other locations exactly once. The distance between any two locations is given by the Pythagorean Theorem. What is the optimal tour? What is the minimum distance of the tour? IMPORTANT: You must use SIMPLEX LP to solve this problem. Please create a separate worksheet each time that you add a subtour elimination constraint. Please carefully document your work. Tommy Trojan is a VP of sales who must visit 8 sales offices every month. The following table gives the x-coordinate and y-coordinate of each location relative to location #1, which is the headquarter. Sales Office 1 2 3 4 5 6 7 8 x-coordinate 0.00 1.33 2.32 -1.98 -4.76 -0.68 0.18 -0.7 y-coordinate 0.00 5.73 4.90 2.70 -9.88 -8.23 -7.31 0.02 Find a tour that visits all 8 locations exactly once and has the shortest total distance. The tour must start at location #1 (headquarter), end at location #1, and visit all other locations exactly once. The distance between any two locations is given by the Pythagorean Theorem. What is the optimal tour? What is the minimum distance of the tour? IMPORTANT: You must use SIMPLEX LP to solve this problem. Please create a separate worksheet each time that you add a subtour elimination constraint. Please carefully document your work.
Expert Answer:
Related Book For
Posted Date:
Students also viewed these general management questions
-
David is the wealthiest resident in his neighborhood. Some of his poorer neighbors have hacked his wireless internet so they can save money for more important things like food and health insurance....
-
The raw data for Problem 22, from Freund (1979), appear below. For the model of Problem 22, a. Fit the model. b. What discrepancies do you note between the results of (a) and the data summary...
-
A GT cell will machine the components for a family of parts. The parts come in several different sizes and the cell will be designed to quickly change over from one size to the next. This will be...
-
What is meant by a throwaway prototype?
-
A columnist in the New York Times observes that "many analysts agree that economic reform, of which integration into the global economy was a key element, has lifted millions of people out of poverty...
-
Explain why the function is differentiable at the given point. Then find the linearization L(x, y) of the function at that point. f(x, y) = x/x + y, (2, 1)
-
Eduardo and Ana recently bought a new dining room table that they saw advertised on a furniture manufacturers Web site. When the table arrived and they opened the box, they discovered long, deep...
-
Comprehensive Receivables Problem Braddock Inc. had the following long-term receivable account balances at December 31, 2009. Note receivable from sale of division $1,500,000 Note receivable from...
-
Delta Airlines is currently operating a Boeing 757 on the route from RDU to Paris-CDG, and is considering the project of replacing the Boeing 757 with a Boeing 767 to increase capacity on this route....
-
A bank's balance sheet information is shown below (in $000). 1. What is the bank's risk-adjusted asset base under Basel III? 2. To be adequately capitalized, what are the bank's CET1, Tier I, and...
-
Hrubec Products, Incorporated, operates a Pulp Division that manufactures wood pulp for use in the production of various paper goods. Revenue and costs associated with a ton of pulp follow: Selling...
-
For the year just ended, Cole Corporation's manufacturing costs (raw materials used, direct labor, and manufacturing overhead) totaled $1,500,000. Beginning and ending work-in-process inventories...
-
1. You want to save your money for a down-payment on a home in ten years.You currently have $8,000 invested today at a 6 % rate compounded annually . You plan to deposit $1200 at the beginning of...
-
Falco Inc. paid$28,000 as a down payment for a machine. The balance was financed with a loan at3.25% compounded semi-annually and required payments of$7,500 to be made at the end of every six months...
-
What are emerging technologies? Choose and explain 2 types of emerging technology, what are their advantages and possible disadvantages. What are the requirements of emerging technologies
-
1-Sara and Lama are working in the same company and having the same salary SAR 15,000. Lama has borrowed SAR 10,000 from AL Rajhi Bank one year ago and has to pay it back in a monthly basis. A broker...
-
using a personal managerial financial analysis investing in stocks calculate and report by using two publicly using two trade stocks to invest calculate and report the stocks by Dividend yield on...
-
The following items were displayed in the statement of affairs for Lubbock Company: Fully secured liabilities ......... $90,000 Partially secured liabilities ....... 12,000 Unsecured liabilities...
-
The nancial statements of JEZ Lte. and its subsidiary, Fornax Lte., at December 31, 2013, contained the following information: JEZ had acquired all the share capital of Fornax on January 1, 2010, for...
-
What rate of exchange would be used to eliminate intercompany monetary balances on the consolidated statement of financial position?
-
As part of a corporate expansion plan, Volans Ltd. acquired the shares (cum div.) of Tucana Ltd. on January 1, 2012, for $138,000 cash. The statements of nancial position of both companies at...
-
The measure most helpful in preventing fraud is: a. Anonymous hot line b. Fraud training c. Established fraud policy d. Willingness for company to prosecute e. Strong internal controls
-
Search the FBI site or other sources and determine how money laundering was used in the fraud at Riggs Bank.
-
What is not a proactive approach to forensic accounting a. Investigating complaints b. Effective internal controls c. Logging of exceptions d. Reviewing variances e. Financial audits
Study smarter with the SolutionInn App