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

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter2: Introduction To Spreadsheet Modeling
Section: Chapter Questions
Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...
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

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Operations Management
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi…
Operations and Supply Chain Management (Mcgraw-hi…
Operations Management
ISBN:
9781259666100
Author:
F. Robert Jacobs, Richard B Chase
Publisher:
McGraw-Hill Education
Business in Action
Business in Action
Operations Management
ISBN:
9780135198100
Author:
BOVEE
Publisher:
PEARSON CO
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
Production and Operations Analysis, Seventh Editi…
Production and Operations Analysis, Seventh Editi…
Operations Management
ISBN:
9781478623069
Author:
Steven Nahmias, Tava Lennon Olsen
Publisher:
Waveland Press, Inc.