Draw a network flow model to represent this problem.

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter6: Optimization Models With Integer Variables
Section: Chapter Questions
Problem 100P
icon
Related questions
Question
Attah & Sons is a residential Internet Service Provider (ISP) in the central Accra
area. Presently, the company operates one centralized facility that all of its clients
call into for internet access. To improve service, the company is planning to open
three satellite offices in the cities of Tamale, Kumasi and Secondi. The company
has identified five different regions to be serviced by these three offices. Table 1
summarizes the number of customers in each region, the service capacity at each
office, and the average monthly cost per customer of providing service to each
region from each office. Table entries of "n.a." indicate infeasible region to
service center combinations. Attah & Sons wants to determine how many
customers from each region to assign to each service center in order to minimize
cost.
Table 1: Attah & Sons Data table
Region
Sekondi
Kumasi
Tamale
Customers
GHC7.50
30,000
40,000
25,000
35,000
33,000
GH¢6.50
n.a.
2
GHC7.00
GH¢8.00
n.a.
3.
GH¢8.25
GH¢7.25
GH¢6.75
n.a.
GHC7.75
GHC7.00
n.a.
GH¢7.50
GHC6.75
Capacity 60,000
70,000
40,000
a)
Draw a network flow model to represent this problem.
Transcribed Image Text:Attah & Sons is a residential Internet Service Provider (ISP) in the central Accra area. Presently, the company operates one centralized facility that all of its clients call into for internet access. To improve service, the company is planning to open three satellite offices in the cities of Tamale, Kumasi and Secondi. The company has identified five different regions to be serviced by these three offices. Table 1 summarizes the number of customers in each region, the service capacity at each office, and the average monthly cost per customer of providing service to each region from each office. Table entries of "n.a." indicate infeasible region to service center combinations. Attah & Sons wants to determine how many customers from each region to assign to each service center in order to minimize cost. Table 1: Attah & Sons Data table Region Sekondi Kumasi Tamale Customers GHC7.50 30,000 40,000 25,000 35,000 33,000 GH¢6.50 n.a. 2 GHC7.00 GH¢8.00 n.a. 3. GH¢8.25 GH¢7.25 GH¢6.75 n.a. GHC7.75 GHC7.00 n.a. GH¢7.50 GHC6.75 Capacity 60,000 70,000 40,000 a) Draw a network flow model to represent this problem.
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,