Question: Q5: Integer Linear Programming CHB, Inc., is a bank holding company that is evaluating the potential for expanding into a 13- country region in the

Q5: Integer Linear Programming CHB, Inc., is a
Q5: Integer Linear Programming CHB, Inc., is a bank holding company that is evaluating the potential for expanding into a 13- country region in the southwestern part of the state. State law permits establishing branches in any country that is adjacent to a coutnry in which a PPB (Principal Place of Business) is located. The following map shows the 13-country region with the population of each county indicated. 7 2 120,0100 95,000 194,000 6 76,000 51,000 11 107,080 294,000 5 232,000 100.040 12 12 10 170.000 320.000 (a) Assume only one PPB can be established in the entire region. Where could it be located to maximise the number of people served? Construct LP Model for the problem. (You are not required to solve it) Use the hints below Let x, = 1 if a principal place of business in in county / 0 otherwise 1 if county i is not served . = 10 if county i is served Review Ohio Trust PPB Formulation in Lecture 3. Consider maximising the number of population serve = minimising the number of population not served. (b) Suppose that two PPBs can be established in the region, which part of the LP model need to be changed? How

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!