管理運(yùn)籌學(xué)案例分析報(bào)告

1、案例C-3證券營業(yè)網(wǎng)點(diǎn)設(shè)置問題=1電氣工程學(xué)院劉樺臻關(guān)鍵字合理性利潤最大Max Xi摘要為使得網(wǎng)點(diǎn)布局更科學(xué)，合理規(guī)劃，結(jié)合市場分析和分類，求可行域，進(jìn)而求出可行解及最優(yōu)解使公司年度利潤總額最大。題目：證券公司提出下一年發(fā)展目標(biāo)是：在全國范圍內(nèi)建立不超過12家營業(yè)網(wǎng)點(diǎn)。公司為此撥出?？?.2億元人民幣用于網(wǎng)點(diǎn)建設(shè)。為使網(wǎng)點(diǎn)布局更為科學(xué)合理，公司決定：一類地區(qū)網(wǎng)點(diǎn)不少于3家，二類地區(qū)網(wǎng)點(diǎn)不少 于4家，三類地區(qū)網(wǎng)點(diǎn)暫不多于5家。網(wǎng)點(diǎn)的建設(shè)不僅要考慮布局的合理性，而且應(yīng)該有利于提升公司的市場份額，為此，公 司提出，待12家網(wǎng)點(diǎn)均投入運(yùn)營后，其市場份額應(yīng)不低于10%。為保證網(wǎng)點(diǎn)籌建的順利進(jìn)行，公司審慎

2、地從現(xiàn)有各部門中抽調(diào)出業(yè)務(wù)骨干40人用于籌建， 分配方案為：一類地區(qū)每家網(wǎng)點(diǎn)4人，二類地區(qū)每家網(wǎng)點(diǎn)3人，三類地區(qū)每家網(wǎng)點(diǎn)2人。依據(jù)證券行業(yè)管理部門提供的有關(guān)數(shù)據(jù)，結(jié)合公司的市場調(diào)研，在全國選取20個主要城 市并進(jìn)行分類，每個網(wǎng)點(diǎn)的平均投資額?。⒛昶骄麧櫍ǎ┘敖灰琢空既珖袌銎骄?額（。）如表C6所示。試根據(jù)以上條件進(jìn)行分析，公司下一年應(yīng)選擇哪些城市進(jìn)行網(wǎng)點(diǎn)建設(shè)，使年度利潤總額 最大。表C6地區(qū)擬入選城市名稱編號投資額（萬 元）（bj）利潤額（萬元） （c.）市場平均份額 （%）（r）一類地區(qū)上海125008001.25深圳224007001.22北京323007001.20廣州42200

3、6501.00類地區(qū)大連520004500.96天津620005000.98重慶718003800.92武漢818004000.92杭州917503300.90成都1017003000.92南京1117003200.88沈陽1216002200.82西安1316002000.84類 地 區(qū)福州1415002200.86濟(jì)南1514002000.82哈爾濱1614001700.75長沙1713501800.78?？?813001500.75石家莊1913001300.72鄭州2012001200.70一、建立數(shù)學(xué)模型解：設(shè)Xij為變量，表示選中第Xij個城市為網(wǎng)點(diǎn)，Max z為目標(biāo)利潤，則根據(jù)題

4、意得方程：（1）目標(biāo)函數(shù)為：Max z= Z XijCji = 1（2）0-1規(guī)劃設(shè)為：X = （ 1 選中第X i j為營業(yè)網(wǎng)點(diǎn)0未選中營業(yè)網(wǎng)點(diǎn)（3）約束條件為：:iWCTSr WuoB3!*PadS waiqoJd dll-dl I:當(dāng)坦qtWM?矗胡劫殊案舞蟲0SQUTM由要、二68N9t7【=（Wl = ! TOC o 1-5 h z L9興POt）OZZOZU *0【* *0【* *【* *+任Zl6Z8ZLI9Z巽oom* *O17【* *0【* *09【* *09【* *”（E【* *（E【*+枕既次IZ切1Ull008 U *偵）8【* *偵）0乙* *偵）0乙* *偵）衣*

5、*偵）乙* *偵）憂* *偵）巽* *Li 9 兌 P Z l 6Z 8ZbtZ* x+C* x+C* x+C* x+C* x+C* x+C* *+* *+* *+W 96 巽 枕 宣 化 【6 M 1 U ll* *+* *+* *+* * *+* *+* *+* *+* *+* *+* X TOC o 1-5 h z L9興P?！舅綜O* x+CCO* *犬CO* *TC0* *+任ZI6Z8ZM9Z巽SCO* 心演0* 心9M* x*go* *亢禎* *屹禎* 36O* 心060* *+牧既BIZ切1UII160* x+360*P60* *圮01* *圮C【* *+3C【* *朽C【*

6、*L 9 興 P 強(qiáng) 1vs3 *+ *+ *+ *+ *+ *+ *+6696 LI 96 巽 死 宣 Zl 【6 切 1 U llX+ X+ X+ X+ X+ X+ X+ X+ X+ X+ X+ X+ X6696 LI 96 巽 死 宣 旋 【6 x+ x+ x+ x+ x+ x+ x+ x+ X切 1 U llg x+ x+ x+ X數(shù)據(jù)輸入運(yùn)算結(jié)果04-22-2012 12:09:13ConstraintLeft Hand SideDirectionRight Hand SideSlack or SurplusShadow Price1Cl4.0000=4.00000G50.00002

7、C26.0000=3.00003.000003C31.0000=a. 00001.000005C5G.0000=4.00002.000006C61.0000=5.00004.000007C711.0000=10.00001.090009C936.0000=4-0.00004.0000010CIO21,950.0000=ZL =-MN on-integer12:10:53| Sund-avApril222012 上Decision VariableSolution ValueUnit Cost or Profit c(j)Total ContributionHeduced CostBasis 一

8、Status：IXI1.0000800.0000SO 0.00000basic2X21.0000700.0000700.00000basic3X31.0000700.0000700.00000b-asic4X41.0000650.0000G5 0.00000basic5X51.0000450.0000450.00000basicGXG1.0000500.0000500.00000basic1X71.00003S0.0000380.00000basic8XS1.0000400.0000400.00000basic9X91.0000aao.oooo330.00000basic10XI0300.00

9、000300.0000at bound11XII1.0000320.0000320.00000basic12XI2220.00000220.0000at bound13XI30200.00000200.0000at bound14XI41.0000220.000022D.Q0QD0b-asic15XI5200.00000200.0000at boundIEXIE0170.00000170.0000at bound17XI70lao.oooo0180.0000at boundISXI80150.00000150.0000at bound19XI90130.00000130.0000at bound20X20120.00000120.0000at boundObjectiveFunctionMaH.=5,450.0000Consh-aintLeft Hand SideDirectionFlight Hand SideSlackr SurplusShadow Price1C14.0000=4.00000G50.00002C26.0000=S.00003.000003C31.0000=3.00001.000005C56.00004.00002.00000GCG1.0000=5.00004.00007C711.0000=1