【作業(yè)】證券營業(yè)網(wǎng)點設(shè)置問題

1、【作業(yè)】證券營業(yè)網(wǎng)點設(shè)置問題證券公司提出下一年發(fā)展目標是：在全國范圍內(nèi)建立不超過12家營業(yè)網(wǎng)點。1公司為此撥出?？?.2億元人民幣用于網(wǎng)點建設(shè)。2為使網(wǎng)點布局更為科學(xué)合理，公司決定：一類地區(qū)網(wǎng)點不少于3家，二類地區(qū)網(wǎng)點不少于4家，三類地區(qū)網(wǎng)點暫不多于5家。3網(wǎng)點的建設(shè)不僅要考慮布局的合理性，而且應(yīng)該有利于提升公司的市場份額，為此，公司提出，待12家網(wǎng)點均投入運營后，其市場份額應(yīng)不低于10%。4為保證網(wǎng)點籌建的順利進行，公司審慎地從現(xiàn)有各部門中抽調(diào)出業(yè)務(wù)骨干40人用于籌建，分配方案為：一類地區(qū)每家網(wǎng)點4人，二類地區(qū)每家網(wǎng)點3人，三類地區(qū)每家網(wǎng)點2人。5依據(jù)證券行業(yè)管理部門提供的有關(guān)數(shù)據(jù)，結(jié)合公司

2、的市場調(diào)研，在全國選取20個主要城市并進行分類，每個網(wǎng)點的平均投資額（bj）、年平均利潤（cj）及交易量占全國市場平均份額（rj）如表c6所示。 試根據(jù)以上條件進行分析，公司下一年應(yīng)選擇哪些城市進行網(wǎng)點建設(shè)，使年度利潤總額最大。表c6地區(qū)類別擬入選城市名稱編號投資額（萬元）（bj）利潤額（萬元）（cj）市場平均份額（%）（rj）一類地區(qū)上海125008001.25深圳224007001.22北京323007001.20廣州422006501.00二類地區(qū)大連520004500.96天津620005000.98重慶718003800.92武漢818004000.92杭州917503300.90成

3、都1017003000.92南京1117003200.88沈陽1216002200.82西安1316002000.84三類地區(qū)福州1415002200.86濟南1514002000.82哈爾濱1614001700.75長沙1713501800.78?？?813001500.75石家莊1913001300.72鄭州2012001200.70假設(shè)各城市名稱為xij(i=1,2,3;j=1,2,3.)i為各類地區(qū)，j為各地區(qū)編號。從發(fā)展目標可以看出，在全國范圍內(nèi)建立不超過12家營業(yè)網(wǎng)點，即x11+x12+x13+x14+x21+x22+x23+x24+x25+x26+x27+x28+x29+x31+

4、x32+x33+x34+x35+x36+x37=12； 而公司為此撥出?？?.2億元人民幣用于網(wǎng)點建設(shè)，即x11*2500+x12*2400+x13*2300+x14*2200+x21*2000+x22*2000+x23*1800+x24*1800+x25*1750+x26*1700+x27*1700+x28*1600+x29*1600+x31*1500+x32*1400+x33*1400+x34*1350+x35*1300+x36*1300+x37*1200=22000； 為使網(wǎng)點布局更為科學(xué)合理，公司決定：一類地區(qū)網(wǎng)點不少于3家，二類地區(qū)網(wǎng)點不少于4家，三類地區(qū)網(wǎng)點暫不多于5家，即x11+

5、x12+x13+x14=3;x21+x22+x23+x24+x25+x26+x27+x28+x29=4;x31+x32+x33+x34+x35+x36+x37=5; 為保證網(wǎng)點籌建的順利進行，公司審慎地從現(xiàn)有各部門中抽調(diào)出業(yè)務(wù)骨干40人用于籌建，分配方案為：一類地區(qū)每家網(wǎng)點4人，二類地區(qū)每家網(wǎng)點3人，三類地區(qū)每家網(wǎng)點2人，即x11*4+x12*4+x13*4+x14*4+x21*3+x22*3+x23*3+x24*3+x25*3+x26*3+x27*3+x28*3+x29*3+x31*2+x32*2+x33*2+x34*2+x35*2+x36*2+x37*2=10;綜上所述，并根據(jù)上表的實際內(nèi)

6、容，利用線性規(guī)劃模型列出的年度利潤總額最大目標函數(shù)，即為max z=其中，各個量均為0-1變量，即bin(x11);bin(x12);bin(x13);bin(x14);bin(x21);bin(x22);bin(x23);bin(x24);bin(x25);bin(x26);bin(x27);bin(x28);bin(x29);bin(x31);bin(x32);bin(x33);bin(x34);bin(x35);bin(x36);bin(x37);global optimal solution found at iteration: 2年度利潤最大總額為: 5450.000 variab

7、le value reduced cost x11 1.000000 -800.0000 x12 1.000000 -700.0000 x13 1.000000 -700.0000 x14 1.000000 -650.0000 x21 1.000000 -450.0000 x22 1.000000 -500.0000 x23 1.000000 -380.0000 x24 1.000000 -400.0000 x25 1.000000 -330.0000 x26 0.000000 -300.0000 x27 1.000000 -320.0000 x28 0.000000 -220.0000 x29 0.000000 -200.0000 x31 1.000000 -220.0000 x32 0.000000 -200.0000 x33 0.000000 -170.0000 x34 0.000000 -180.0000 x35 0.000000 -150.0000 x36 0.000000 -130.0000 x37 0.000000 -120.0000 row slack or surplus dual price 1 5450.000 1.000000 2 0.000000 0.000000 3 1.000000 0.000000 4 3.000000 0.00