1、管理运筹学考试试卷（B）一、 （10 分）某咨询公司，受厂商委托，对新上市的一种新产品进行消费者反映的调查。该公司采用了挨户调查的方法，委托他们调查的厂商以及该公司的市场研究专家对该调查提出下列几点要求：（1）必须调查 2000 户人家；（2）在晚上调查的户数和白天调查的户数相等；（3）至少应调查 700 户有孩子的家庭；（4）至少应调查 450 户无孩子的家庭。每会见一户家庭，进行调查所需费用为家庭 白天会见 晚上会见有孩子 25 元 30 元无孩子 20 元 24 元问为使总调查费用最少，应调查各类家庭的户数是多少？（只建立模型）二、 （10 分）某公司受委托，准备把 120 万元投资两种
2、基金 A 和 B，其中 A 基金的每单位投资额为50 元，年回报率为 10%，B 基金的每单位投资额为 100 元，年回报率为 4%。委托人要求在每年的年回报金额至少达到 6 万元的基础上要求投资风险最小。据测定每单位 A 基金的投资风险指数为 8，每单位 B 基金的投资风险指数为 3，投资风险指数越大表明投资风险越大。委托人要求在 B 基金中的投资额不少于 30 万元。为了使总的投资风险最小，该公司应该在基金 A 和基金 B 中各投资多少单位？这时每年的回报金额是多少？为求该解问题，设可以建立下面的线性规划模型使用管理运筹学软件，求得计算机解如下图所示， 最 优 解目 标 函 数 值 = 6
3、2000.000变 量 值 相差值x1 4000.000 0.000x2 10000.000 0.0003约 束 松驰/剩余变量 对偶价格1 0.000 0.0572 0.000 -2.1673 7000.000 0.000目 标 系 数 范 围变 量 下 限 当 前 值 上 限x1 3.750 8.000 无上限x2 无下限 3.000 6.400常 数 项 范 围变 量 下 限 当 前 值 上 限1 780000.000 1200000.000 1500000.0002 48000.000 60000.000 102000.0003 无下限 3000.000 10000.000根据图回答问
4、题：a.最优解是什么，最小风险是多少？b.投资的年收入是多少？c.每个约束条件的对偶价格是多少？d.当每单位基金 A 的风险指数从 8 降为 6，而每单位基金 B 的风险指数从 3 上升为 5时，用百分之一百法则能否断定，其最优解变或不变？为什么？e.对图中的右边值范围的上、下限给予具体解释，并阐述如何使用这些信息。三、 （10 分）某造船厂根据合同从当年起连续三年末各提供五条规格型号相同的大型客货轮。已知该厂这三年内生产大型客货轮的能力及每艘客货轮的成本如下表所示。已知加班生产时，每艘客货轮成本比正常高出 10%，又知造出来的客货轮如当年不交货，每艘每积压一年所造成的积压损失为 60 万元。
5、在签合同时，该厂已积压了两艘未交货的客货轮，而该厂希望在第三年末完成合同后还能储存一艘备用。问该厂应如何安排每年客货轮生产量，使在满足上述各项要求的情况下，总的生产费用为最少？建立上述运输问题模型。年度正常生产时间内可完成的客货轮数加班生产时间内可完成的客货轮数正常生产时每艘成本（万元）123342323600700650四、 （10 分）某畜产品公司计划在市区的东、西、南、北四区建立销售门市部，拟议中有 10 个位置 Ai (i1，2，3，10)可供选择，考虑到各地区居民的消费水平及居民居住密集度，规定：在东区由 A1，A 2，A 3三个点中至少选择两个；在西区由 A4，A 5两个点中至少选
6、一个；在南区由 A6，A 7两个点中至少选一个；在北区由 A8，A 9，A 10三个点中至多选两个。Ai各点的设备投资及每年可获利润由于地点不同都是不一样的，预测情况见下表（单位：万元）所示。A1 A2 A3 A4 A5 A6 A7 A8 A9 A10投资额 110 130 160 90 80 100 90 150 170 190利润 31 35 45 17 15 25 20 43 53 56但投资总额不能超过 820 万元，问应选择哪几个销售点，可使年利润为最大?建立上述问题的整数规划模型。五、 （10 分）某公司拟将某种设备 4 台，分配给所属的甲、乙、丙三个工厂。各工厂获得此设备后，预测
7、可创造的利润如下表所示，问这 4 台设备应如何分配给这 3 个工厂，使得所创造的总利润为最大？用动态规划求解。六、 （10 分）请确定 a、b、c、d 各题的存储模型，确定各输入数据，不需计算：a、某公司生产一种电子设备，该设备所需的一个部件由自己的分厂提供，分厂对这种部件的生产能力为 6000/件，分厂每次的生产准备费为 250 元。公司的这种电子设备的年需求为 2000 台/年。装配允许滞后，滞后的费用为每台成本的 40%。该部件每件成本为 500元，年存贮为成本的 20%。求：公司生产关于这种部件费用最小的生产批量。b、某单位每年需要一种备件 5000 个，这种备件可以从市场直接购买到。
8、设该备件的单价为 16 元/个，年存贮费为单价的 25%。一个备件缺货一年的缺货费为单价的 10%。若每组织采购一次的费用为 120 元。试确定一个使采购存贮费用之和为最小的采购批量。c、一条生产线如果全部用于某型号产品时，其年生产能力为 600000 台。据预测对该型号产品的年需求量为 250000 台，并在全年内需求基本保持平衡，因此该生产线将用于多品种的轮番生产。已知在生产线上更换一种产品时，需准备结束费 1350 元。该产品每台成本为 45 元，年存贮费用为产品成本的 24%，不允许发生供应短缺。求使费用最小的该产品的生产批量。d、某企业的产品中有一外购件，年需求量为 60000 件，
9、单价为 35 元。该外购件可在市场立即采购到，并设不允许缺货。已知每组织一次采购需 720 元，每件每年的存贮费为该件单价的 20%。试求经济订货批量及每年最小的存贮加上采购的总费用。七、 （10 分）确定 a、b、c 的排队论模型及输入数据，并写出要求解问题的符号，不计算。a、某公用电话占有 3 台电话机，来打电话的人按泊松分布到达，平均每小时 24 人，每次通话的时间服从负指数分布平均为 3 分钟。求：(1)到达时，不需要等待即可打电话的概率；(2)平均排队人数；(3)为打电话平均耗费的时间，b、一个机加工车间有 30 台相同的机器，每台机器平均每小时需加油一次，由于工作强度是随机的，机器
10、缺油时自动停机，停机数服从泊松分布。一个修理工完成一台机器的加油平均需要 10 分钟，加油时间服从负指数分布，现有 3 个加油工人。求：(1)系统里平均等待和正在加油的机器数；(2)一个机器缺油而停机等待加油的平均时间；(3)有 1 个，2 个加油工人空闲的概率。c、一个私人牙科诊所只有一个医生，诊室外有三把座椅可以等待。已知每名患者的平均治疗时间为 20 分钟。来看病患者的到达服从泊松分布，平均每小时 2 人。求：(1)系统中顾客的平均数；(2)患者到达需要排队的概率；(3)患者因没有等待的座位而离去的概率。八、 （10 分）某报亭出售某种报纸，每售出一百张可获利 15 元，如果当天不能售出
11、，每一百张赔20 元。每日售出该报纸份数的概率为 ，根据以往经验如下表所示。试问报亭每日定购多少张该种报纸能使其赚钱的期望值最大？销售量（单位：百张）5 6 7 8 9 10 11概率 0.05 0.10 0.20 0.20 0.25 0.15 0.05九、 （10 分）某企业要投资一种新产品，投资方案有三个：S 1、S 2、S 3 ，不同经济形势下的利润如下表所示。请用：（1）悲观准则决策；（2）后悔值法决策；（3）乐观系数法（ 0.5） 进行决策。不同经济形势投资方案好 一般 差S1 8 12 16S2 23 25 5S3 100 8 40十、 （10 分）某公司在今后四个月内需租用仓库堆
12、放物资。已知各个月所需的仓库面积数字如下所示：月份 1 2 3 4所需仓库面积（百平方米）15 10 20 12仓库的租借费用，当租借期限越长时，享受的折扣优惠越大，具体数字如下：租借仓库的合同每月初都可办理，每份合同具体规定租用面积数和期限。因此该厂可根据需要在任何一个月初办理租借合同，且每次办理，可签一份，也可同时签定若干份租用面积和租借期不同的合同。请建立求解出一个所付租借费为最小的租借方案的线性规划模型。2.2管理运筹学考试试卷（B ）参考答案 第一题（10 分）标准答案：设 xij 表示 i 时会见的 j 种家庭的人数目标函数：（2 分）minZ=25x11+30x21+20x12+
13、24x22约束：（8 分）x11+x21+x12+x22=2000x11+ x12=x21+ x22x11+x21 700x12+x22 450xij 0（ i,j=1,2）第二题（10 分）标准答案：a. 最优解：x 1=4000；x 2=10000；最小风险：62000（2 分）b. 年收入：6000 元（2 分）c. 第一个约束条件对偶价格：0.057；第二个约束条件对偶价格：-2.167；第三个约束条件合同租借期限 1 个月 2 个月 3 个月 4 个月合同期限内每百平方米仓库面积的租借费用二 800 4500 6000 7300对偶价格：0（2 分）d. 不能判定（2 分）e. 当右
14、边值总投资额取值在 7800001500000 之间时，不改变约束条件 1 的对偶价格；当右边值回报额取值在 48000102000 之间时，不改变约束条件 2 的对偶价格；当右边值 B 的投资额小于 10000 时，不改变约束条件 3 的对偶价格。 （2 分）第三题（10 分）标准答案：M 为一足够大的数第四题（10 分）标准答案：设目标函数：（2 分） maxZ=31x1+35x2+45x3+17x4+15x5+25x6+20x7+43x8+53x9+56x10约束条件：（8 分）110x1+130x2+160x3+90x4+80x5+100x6+90x7+150x8+170x9+190x
15、10 820x1+x2+x3 2x4+x5 1x6+x7 1x8+x9+x10 2xi 为 0-1 变量（ i=1,2,10）第五题（10 分）标准答案：阶段 3(3 分)r xiSi 0 1 2 3 4f(xi) X*0 0 0 01 5 5 12 7 7 23 12 12 34 13 13 4阶段 2(3 分)r xiSi 0 1 2 3 4f(xi) X*0 0 0 01 0+5 6+0 6 12 0+7 *6+5 *11+011 1,23 0+12 6+7 *11+512+0 16 24 0+13 *6+12 *11+712+5 12+0 18 1,2阶段 1(3 分)r xiSi 0
16、 1 2 3 4f(xi) X*4 0+18 *4+16 8+1110+6 13 20 1分配给甲厂 1 台；分配给乙厂 2 台；分配给丙厂 1 台；总利润：20(1 分)第六题（10 分）标准答案：a. 允许缺货的经济生产批量模型：D=2000 台/年；d=2000 台/ 年；p=6000 台/年；C 1=100元/年；C 2=200 元/年；C 3=250 元/ 年(3 分)b. 允许缺货的经济订购批量模型：D=5000 个/年；C 1=4 元/年； C2=1.6 元/次；C 3=120 元/年(3 分)c. 经济生产批量模型：D=250000 台/年；p=600000 台/ 年；d=25
17、0000 台/年；C 1=10.8 元/年； C3=1350 元/次(2 分)d. 经济订购批量模型：D=60000 件/年；C 1=7 元/年； C3=720 元/ 次(2 分)第七题（10 分）标准答案：a. 多服务台泊松到达服务负指数分布模型 M/M/3：C=3；=0.4 人/分钟；=1/3 人/ 分钟（1）p 0+p1+p2；（2）L q；（3）W s(3 分)b. 多服务台泊松到达服务负指数分布模型 M/M/3：=30 台/ 小时；=18 台/小时（1）Ls；（2）W q；（ 3）p 2, p1(3 分)c. 单服务台泊松到达服务时间任意模型：=2 人/小时；=3 人/ 小时（1）L
18、 s；（2）1- p0；（3）1-（p 0+p1+p2+ p3+p4）(4 分)第八题（10 分）标准答案：k=15；h=20；k/(k+h)=3/7；(3 分)当 Q=8 时： ； （4 分）满足条件 ，所以当报亭每日购 800 张报纸能使其赚钱的期望最大。(3 分)第九题（10 分）标准答案：（1） 悲观准则：min(S 1)=8；min(S 2)=5；min(S 3)=-40；max min(S1), min(S2), min(S3)=8；选择方案 S1。(3 分)（2） 后悔值法：(3 分)方案 形势好 一般 差S1 92 13 0 92S2 77 0 11 77S3 0 33 56
19、56（min）选择方案 S3。（3） 乐观系数法：E(S 1)=12；E(S 2)=15；E(S 3)=30（max） ；选择方案 S3。 （4 分）第十题（10 分）标准答案：设 xij 为第 i 月初办理的期限为 j 月的合同规定的仓库面积目标函数：（2 分）minZ=2800(x11+x21+x31+x41)+4500(x12+x22+x32) +6000(x13+x23) +7300x14约束条件：（8 分）x11+x12+x13+x14 15x12+x13+x14+x21+x22+x23 10x13+x14+x21+x22+x23+x31+x32 20x14+x23+x32+x41
20、12 五、用大 M 法求解下列线性规划问题（15 分）七、求解目标规划（15 分）MinZ=P1d3-+P2(d1-+d1+)+P3d2+s.t. X14X23X1 - X2 + d1- -d1+ =02X1+ 2X2 + d2-d2+ =122X1 + 3X2 + d3-d3+ =12Xi,di0八、建立运输问题模型（10 分）某机床厂定下一年合同分别于各季度末交货。已知各季度生产成本不同，允许存货，存储费 0.12 万元/台季，三、四季度可以加班生产，加班生产能力 8 台/ 季，加班费用 3 万元/台。季度 正常生产能力 单位成本（万元） 交货台数12343032202810.5510.8
21、1111.125301545五、用大 M 法求解下列线性规划问题（35=15 分）解：化为标准形式maxZ=x1+2x2+3x3x 4mx 5mx 6st x1+2x2+3x3 +x5=152x1+x2+5x3+x6=20x1+2x2+x3+x4=10xj0（j=1,，6）（计算过程每步的分数是：5、4、3、2、1）cj 1 2 3 1 M M CB xB b x1 x2 x3 x4 x5 x6M x 5 15M x 6 201 x 4 101 2 3 0 1 02 1 5 0 0 11 （2） 1 1 0 0cjz j 4M+1 5M+2 9M+3 0 0 0M x 5 5M x 6 152
22、 x2 50 0 2 -1 1 0（3/2） 0 4/2 -1/2 0 11/2 1 1/2 1/2 0 0cjz j M 0 M+2 - M+2 0 02323M x 5 51 x1 102 x2 00 0 （2） -1 1 01 0 3 -1/3 0 2/30 1 1 2/3 0 -1/3cjz j 0 0 2M+2 -M-2 0 -M3 x1 5/21 x1 5/22 x2 5/20 0 1 -1/2 1/2 01 0 0 7/6 -3/2 2/30 1 0 1 1/2 -1/3cjz j 0 0 0 -7/2 -M-1 -Mx*=（ ， ， ，0，0，0） T，z *=155八、建立运输问题模型（10分）要决策的问题是各季度生产量和交货量设xij表示第i季度生产第j季度交货的台数交货成本 生产闲置1 2 3 4 能力 产量1 季度正常生产2 季度正常生产3 季度正常生产3 季度加班生产4 季度正常生产4 季度加班生产10.55 10.67 10.79 10.91 0M 10.8 10.92 11.04 0M M 11 11.12 0M M 14 14.12 0M M M 11.1 0M M M 14.1 03032208288需求量 25 30 15 45 11 126
