CHB, Inc., a bank holding company that is evaluating the potential for expanding into the state...

 

Transcribed Image Text:

CHB, Inc., a bank holding company that is evaluating the potential for expanding into the state of Ohio. State law permits establishing branches in any county that is adjacent to a county in which a PPB (principal place of business) is located. The following map shows the State of Ohio. The DATAfile CHB contains an adjacency matrix with a one in the th row and fth column indicating that the counties represented by the th row and the jth column share a border. A zero indicates that the two counties do not share a border. Click on the datafile logo to reference the data. DATA file OHIO 20 78 00 40 18 21 77 37 41 1. 50 17 22 02 57 75 83 23 15 84 43 74 24 14 34 64 44 13 45 20 33 12 54 72 27 07 40 11 71 20 47 31 10 48 30 70 Solve a linear binary model that will tell CHB the minimum number of PPB's required and their location in order to allow CHB to put a branch in every county in Ohio. The first solution places PPBS in the following counties: 8,14,17,19,29,33,35,38,51,55,59,68,75,78,87. Use the procedure for finding an alternative solution to determine if the above solution is unique. How many alternative optimal solutions are there? 739 CHB, Inc., a bank holding company that is evaluating the potential for expanding into the state of Ohio. State law permits establishing branches in any county that is adjacent to a county in which a PPB (principal place of business) is located. The following map shows the State of Ohio. The DATAfile CHB contains an adjacency matrix with a one in the th row and fth column indicating that the counties represented by the th row and the jth column share a border. A zero indicates that the two counties do not share a border. Click on the datafile logo to reference the data. DATA file OHIO 20 78 00 40 18 21 77 37 41 1. 50 17 22 02 57 75 83 23 15 84 43 74 24 14 34 64 44 13 45 20 33 12 54 72 27 07 40 11 71 20 47 31 10 48 30 70 Solve a linear binary model that will tell CHB the minimum number of PPB's required and their location in order to allow CHB to put a branch in every county in Ohio. The first solution places PPBS in the following counties: 8,14,17,19,29,33,35,38,51,55,59,68,75,78,87. Use the procedure for finding an alternative solution to determine if the above solution is unique. How many alternative optimal solutions are there? 739

Answer rating: 100% (QA)

Consider the data file referred in the problem The formulation i... View the full answer