管理运筹学案例分析报告.docVIP

案例C-3 证券营业网点设置问题 电气工程学院 刘桦臻 [关键字] 合理性 利润最大Max Xi [摘要] 为使得网点布局更科学，合理规划，结合市场分析和分类，求可行域，进而求出可行解及最优解使公司年度利润总额最大。 题目： 证券公司提出下一年发展目标是：在全国范围内建立不超过12家营业网点。 1．公司为此拨出专款2.2亿元人民币用于网点建设。 2．为使网点布局更为科学合理，公司决定：一类地区网点不少于3家，二类地区网点不少于4家，三类地区网点暂不多于5家。 3．网点的建设不仅要考虑布局的合理性，而且应该有利于提升公司的市场份额，为此，公司提出，待12家网点均投入运营后，其市场份额应不低于10%。 4．为保证网点筹建的顺利进行，公司审慎地从现有各部门中抽调出业务骨干40人用于筹建，分配方案为：一类地区每家网点4人，二类地区每家网点3人，三类地区每家网点2人。 5．依据证券行业管理部门提供的有关数据，结合公司的市场调研，在全国选取20个主要城市并进行分类，每个网点的平均投资额（bj）、年平均利润（cj）及交易量占全国市场平均份额（rj）如表C－6所示。 试根据以上条件进行分析，公司下一年应选择哪些城市进行网点建设，使年度利润总额最大。 表C－6 地区 类别 拟入选城市名称 编 号 投资额（万元）（bj） 利润额（万元） （cj） 市场平均份额（%）（rj） 一 类 地 区 上海 1 2500 800 1.25 深圳 2 2400 700 1.22 北京 3 2300 700 1.20 广州 4 2200 650 1.00 二 类 地 区 大连 5 2000 450 0.96 天津 6 2000 500 0.98 重庆 7 1800 380 0.92 武汉 8 1800 400 0.92 杭州 9 1750 330 0.90 成都 10 1700 300 0.92 南京 11 1700 320 0.88 沈阳 12 1600 220 0.82 西安 13 1600 200 0.84 三 类 地 区 福州 14 1500 220 0.86 济南 15 1400 200 0.82 哈尔滨 16 1400 170 0.75 长沙 17 1350 180 0.78 海口 18 1300 150 0.75 石家庄 19 1300 130 0.72 郑州 20 1200 120 0.70 一、建立数学模型 解：设Xij为变量，表示选中第Xij个城市为网点，Max z为目标利润，则根据题意得方程： （1）目标函数为： Max z= （2）0-1规划设为： （3）约束条件为： S.t S.t 二、运用WinQSB运筹学软件解题 步骤如下所示: 1．运用LP-ILP Problem Specification模块，设置参数如下： 2.数据输入 3.运算结果  综上所述：总的年度总额Max z=5450万元 被选中的11个营业网点为:上海 深圳 北京 广州 大连 天津 重庆 武汉 杭州 南京 福州。