Homework Help is Here – Start Your Trial Now!
Business
Operations Management
1. A textbook publishing company has developed two new sales regions and is planning to transfer some of its existing sales force into these two regions. The company has 10 sales person available for the transfer. Because of the different geographic configurations and the location of schools in each region, the average annual expenses for a salesperson differ in the two regions; the average is $10,000 per sales person in region 1 and $ 7,000 per salesperson in region 2. The total annual expense budget for the new region is $72,000. It is estimated that a sales person in region 1 will generate an average of $85,000 in sales each year and a salesperson in region 2 will generate $60,000 annually in sales. Solve this integer programming problem using branch and bound method. 2 In the novel Around

1. A textbook publishing company has developed two new sales regions and is planning to transfer some of its existing sales force into these two regions. The company has 10 sales person available for the transfer. Because of the different geographic configurations and the location of schools in each region, the average annual expenses for a salesperson differ in the two regions; the average is $10,000 per sales person in region 1 and $ 7,000 per salesperson in region 2. The total annual expense budget for the new region is $72,000. It is estimated that a sales person in region 1 will generate an average of $85,000 in sales each year and a salesperson in region 2 will generate $60,000 annually in sales. Solve this integer programming problem using branch and bound method. 2 In the novel Around

Purchasing and Supply Chain Management
Purchasing and Supply Chain Management
6th Edition
ISBN:9781285869681
Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
ChapterC: Cases
Section: Chapter Questions
Problem 3.8A
See similar textbooks
icon
Related questions
Question
1. A textbook publishing company has developed two new sales regions and is planning to transfer some of its existing sales force into these two regions. The company has 10 sales person available for the transfer. Because of the different geographic configurations and the location of schools in each region, the average annual expenses for a salesperson differ in the two regions; the average is $10,000 per sales person in region 1 and $7,000 per salesperson in region 2. The total annual expense budget for the new region is $72,000. It is estimated that a sales person in region 1 will generate an average of $85,000 in sales each year and a salesperson in region 2 will generate $60,000 annually in sales. Solve this integer programming problem using branch and bound method. 2. In the novel Around the Worlds in 80 days by Jules Verne, Phileas T. Fogg wagered four of his fellow members of the reform club in London $5,000 apiece that he could travel around the world in 80 days. This would have been an astounding feat in 1872, the year the novel is set. Then the fastest modes of travel were rail and ships, however, much of the world still traveled by coach, wagon, horse elepha or donkey, or on foot. Phileas Fogg was not a frivolous man. He would not have undertaken such large wager if he had not carefully researched the feasibility of such trip and been confident of his chances. Although he undoubtedly analyzed various routes to circumvent the globe, he did not have knowledge of techniques such as the shortest route method, nor did he have computer to help him select an optimal route. If he had, he might have chosen a route that would have completed his trip in less than 80 days or possibly would not have been so quick to make a wager. On the next page is a map of the various routes of the day for travelling around the world from London. Fogg travelled eastward. The travel time, in days, is shown on each branch. Travel times are based as much on available modes of transportation at the time as on distance. Using the shortest route method select the best route for Mr.Fogg. Would the route you determined have won him his wager?
Transcribed Image Text:1. A textbook publishing company has developed two new sales regions and is planning to transfer some of its existing sales force into these two regions. The company has 10 sales person available for the transfer. Because of the different geographic configurations and the location of schools in each region, the average annual expenses for a salesperson differ in the two regions; the average is $10,000 per sales person in region 1 and $7,000 per salesperson in region 2. The total annual expense budget for the new region is $72,000. It is estimated that a sales person in region 1 will generate an average of $85,000 in sales each year and a salesperson in region 2 will generate $60,000 annually in sales. Solve this integer programming problem using branch and bound method. 2. In the novel Around the Worlds in 80 days by Jules Verne, Phileas T. Fogg wagered four of his fellow members of the reform club in London $5,000 apiece that he could travel around the world in 80 days. This would have been an astounding feat in 1872, the year the novel is set. Then the fastest modes of travel were rail and ships, however, much of the world still traveled by coach, wagon, horse elepha or donkey, or on foot. Phileas Fogg was not a frivolous man. He would not have undertaken such large wager if he had not carefully researched the feasibility of such trip and been confident of his chances. Although he undoubtedly analyzed various routes to circumvent the globe, he did not have knowledge of techniques such as the shortest route method, nor did he have computer to help him select an optimal route. If he had, he might have chosen a route that would have completed his trip in less than 80 days or possibly would not have been so quick to make a wager. On the next page is a map of the various routes of the day for travelling around the world from London. Fogg travelled eastward. The travel time, in days, is shown on each branch. Travel times are based as much on available modes of transportation at the time as on distance. Using the shortest route method select the best route for Mr.Fogg. Would the route you determined have won him his wager?
Seattle 9 421 3 San Denver 3 Francisco 41 43 Los Angeles Winnipeg 48 6 5 8 Chicago 3 50 St. Montreal John's 7 51 54 47 4 53 4 New York 9 5 52 49 5 Baltimore St. Louis San Juan 46 45 Panama 9 10 4/ 7 Lisbon 20 17 15 London 3 2 Copenhagen 6 3 4 27 Madrid 3 Paris 3 Casablanca 5 92 Berlin 10 42 4 5 Prague 4 4 Barcelona 2 6 5 3 Stockholm 18 (14) 4 5 Gibraltar 8 St. Petersburg Algiers 2 13 Malta 16 12 Budapest Naples 3 3 9 4 7 15) Minsk 3 Moscow 19 20 9 Kiev Istanbul 21 3 17 Athens 3 Cairo 22 10 12 14. 23 Aden 20 23 18 24 Tehran 8. 15 12 25 4 5 Novosibirsk 27 Kabul 26 8 Delhi 6 29 Karachi 4 28 4 Bombay 6 24 Calcutta 3 30 Madras 23 25 31 4 Beijing 34 8. Bangkok 32 4 5 3 33 Singapore 5 5 Yokohama 9 [39 37 2 2/Shanghai 35 Hong Kong 2 36 Jakarta 5 28 22 Seattle 42 24 26 Denver San Francisco 47 41 3 43 Los Angeles 12 9 40 38 Darwin Port Moresby Winnipeg 48 18 48 44 Marquesas CHAPTER 10 NETWORK FLOW MODELS San Juan 46 9 45 Panama
Transcribed Image Text:Seattle 9 421 3 San Denver 3 Francisco 41 43 Los Angeles Winnipeg 48 6 5 8 Chicago 3 50 St. Montreal John's 7 51 54 47 4 53 4 New York 9 5 52 49 5 Baltimore St. Louis San Juan 46 45 Panama 9 10 4/ 7 Lisbon 20 17 15 London 3 2 Copenhagen 6 3 4 27 Madrid 3 Paris 3 Casablanca 5 92 Berlin 10 42 4 5 Prague 4 4 Barcelona 2 6 5 3 Stockholm 18 (14) 4 5 Gibraltar 8 St. Petersburg Algiers 2 13 Malta 16 12 Budapest Naples 3 3 9 4 7 15) Minsk 3 Moscow 19 20 9 Kiev Istanbul 21 3 17 Athens 3 Cairo 22 10 12 14. 23 Aden 20 23 18 24 Tehran 8. 15 12 25 4 5 Novosibirsk 27 Kabul 26 8 Delhi 6 29 Karachi 4 28 4 Bombay 6 24 Calcutta 3 30 Madras 23 25 31 4 Beijing 34 8. Bangkok 32 4 5 3 33 Singapore 5 5 Yokohama 9 [39 37 2 2/Shanghai 35 Hong Kong 2 36 Jakarta 5 28 22 Seattle 42 24 26 Denver San Francisco 47 41 3 43 Los Angeles 12 9 40 38 Darwin Port Moresby Winnipeg 48 18 48 44 Marquesas CHAPTER 10 NETWORK FLOW MODELS San Juan 46 9 45 Panama
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 1 images

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Purchasing and Supply Chain Management
Purchasing and Supply Chain Management
Operations Management
ISBN:
9781285869681
Author:
Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:
Cengage Learning
SEE MORE TEXTBOOKS