运筹学试题答案

1、运筹学试卷一、 10 分某咨询公司， 受厂商委托， 对新上市的一种新产品进行消费者反映的调查。 该公司采用 了挨户调查的方法， 委托他们调查的厂商以及该公司的市场研究专家对该调查提出以下几点 要求：1必须调查 2000 户人家； 2在晚上调查的户数和白天调查的户数相等； 3至少应调查 700 户有孩子的家庭； 4至少应调查 450 户无孩子的家庭。每会见一户家庭，进行调查所需费用为家庭 白天会见 晚上会见有孩子 25 元30 元无孩子 20 元24 元问为使总调查费用最少，应调查各类家庭的户数是多少？只建立模型二、 10 分某公司受委托，准备把 120万元投资两种基金 A和B，其中A基金的每单

2、位投资额为 50元，年回报率为10%，B基金的每单位投资额为 100元，年回报率为4%。委托人要求在 每年的年回报金额至少到达 6万元的基础上要求投资风险最小。据测定每单位 A 基金的投 资风险指数为 8，每单位 B 基金的投资风险指数为 3，投资风险指数越大说明投资风险越大。 委托人要求在 B 基金中的投资额不少于 30万元。为了使总的投资风险最小，该公司应该在 基金 A 和基金 B 中各投资多少单位？这时每年的回报金额是多少？为求该解问题，设常数项范围变量下限当前值上限可以建立下面的线性规划模型使用管理运筹学软件，求得电脑解如以下图所示，最优解变量值相差值3约束松驰 /剩余变量对偶价格目标

3、系数范围变量下限当前值上限x13.7508.000无上限根据图答复以下问题：a. 最优解是什么，最小风险是多少？b. 投资的年收入是多少？c. 每个约束条件的对偶价格是多少？d. 当每单位基金 A的风险指数从8降为6，而每单位基金B的风险指数从3上升为5时, 用百分之一百法则能否断定，其最优解变或不变？为什么？e对图中的右边值范围的上、下限给予具体解释，并阐述如何使用这些信息。三、10 分 某造船厂根据合同从当年起连续三年末各提供五条规格型号相同的大型客货轮。已知该厂这三年内生产大型客货轮的能力及每艘客货轮的成本如下表所示。已知加班生产时，每艘客货轮成本比正常高出 10%，又知造出来的客货轮如

4、当年不交 货，每艘每积压一年所造成的积压损失为 60 万元。在签合同时，该厂已积压了两艘未交货 的客货轮， 而该厂希望在第三年末完成合同后还能储存一艘备用。 问该厂应如何安排每年客 货轮生产量， 使在满足上述各项要求的情况下， 总的生产费用为最少？建立上述运输问题模 型。年度 正常生产时间内可完成的客货轮数加班生产时间内可完成的客货轮数正常生产时每艘成本万元123 342 323 600700650四、10 分 某畜产品公司计划在市区的东、 西、南、北四区建立销售门市部， 拟议中有 10 个位置 Ai(i = 1, 2, 3,，10)可供选择，考虑到各地区居民的消费水平及居民居住密集度，规定：

5、在东区由 A1 ， A2， A3 三个点中至少选择两个；在西区由 A4, A5 两个点中至少选一个；在南区由 A6, A7 两个点中至少选一个；在北区由 A8, A9, A10 三个点中至多项选择两个。Ai 各点的设备投资及每年可获利润由于地点不同都是不一样的,预测情况见下表单 位：万元所示。A1A2A3A4A5A6A7A8A9A10投资额110130160908010090150170190利润31354517152520435356?建立上述问题但投资总额不能超过 820 万元,问应选择哪几个销售点,可使年利润为最大 的整数规划模型。五、10分某公司拟将某种设备 4 台，分配给所属的甲、乙

6、、丙三个工厂。各工厂获得此设备后， 预测可创造的利润如下表所示，问这 4 台设备应如何分配给这 3个工厂，使得所创造的总利润为最大？用动态规划求解。六、 10 分请确定 a、b、c、d 各题的存储模型，确定各输入数据，不需计算：a某公司生产一种电子设备，该设备所需的一个部件由自己的分厂提供，分厂对这种 部件的生产能力为 6000/件，分厂每次的生产准备费为 250 元。公司的这种电子设备的年需 求为 2000 台 /年。装配允许滞后， 滞后的费用为每台成本的 40%。该部件每件成本为 500 元， 年存贮为成本的 20%。求：公司生产关于这种部件费用最小的生产批量。b、 某单位每年需要一种备件

7、 5000个，这种备件可以从市场直接购买到。 设该备件的单 价为 16 元/个，年存贮费为单价的 25%。一个备件缺货一年的缺货费为单价的 10%。假设每 组织采购一次的费用为 120 元。试确定一个使采购存贮费用之和为最小的采购批量。c、 一条生产线如果全部用于某型号产品时，其年生产能力为600000台。据预测对该型号产品的年需求量为 250000 台，并在全年内需求基本保持平衡，因此该生产线将用于多品 种的轮番生产。已知在生产线上更换一种产品时，需准备结束费1350 元。该产品每台成本为 45 元，年存贮费用为产品成本的 24%，不允许发生供给短缺。求使费用最小的该产品的 生产批量。d、

8、某企业的产品中有一外购件， 年需求量为60000件，单价为35元。该外购件可在市 场立即采购到， 并设不允许缺货。 已知每组织一次采购需 720 元， 每件每年的存贮费为该件 单价的 20%。试求经济订货批量及每年最小的存贮加上采购的总费用。七、 10 分确定 a、 b、 c 的排队论模型及输入数据，并写出要求解问题的符号，不计算。a某公用 占有3台 机来打的人按泊松分布到达，平均每小时24人，每次通话的时间服从负指数分布平均为 3 分钟。求：(1) 到达时，不需要等待即可打的概率；(2) 平均排队人数；(3) 为打平均消耗的时间，b、 一个机加工车间有 30台相同的机器，每台机器平均每小时需

9、加油一次，由于工作强 度是随机的， 机器缺油时自动停机， 停机数服从泊松分布。 一个修理工完成一台机器的加油 平均需要 10 分钟，加油时间服从负指数分布，现有 3 个加油工人。求：(1) 系统里平均等待和正在加油的机器数；(2) 一个机器缺油而停机等待加油的平均时间；(3) 有 1 个， 2 个加油工人空闲的概率。c、一个私人牙科诊所只有一个医生，诊室外有三把座椅可以等待。已知每名患者的平 均治疗时间为 20 分钟。来看病患者的到达服从泊松分布，平均每小时 2 人。求：(1) 系统中顾客的平均数；(2) 患者到达需要排队的概率；(3) 患者因没有等待的座位而离去的概率。八、 10 分某报亭出

10、售某种报纸，每售出一百张可获利 15 元，如果当天不能售出，每一百张赔 20 元。每日售出该报纸份数的概率为，根据以往经验如下表所示。 试问报亭每日定购多少张该种报纸能使其赚钱的期望值最大？ 销售量单位：百张 5678910 11九、 10 分某企业要投资一种新产品，投资方案有三个：S1、S2、S3，不同经济形势下的利润如表所示。请用： 1 悲观准则决策； 2懊悔值法决策；3乐观系数法=0.5进行决策。投资方案好一般不同经济形势差S181216S22325 5S3100840十、10 分某公司在今后四个月内需租用仓库堆放物资。已知各个月所需的仓库面积数字如下所 示：月份 1234所需仓库面积百

11、平方米15102012仓库的租借费用，当租借期限越长时，享受的折扣优惠越大，具体数字如下： 合同租借期限 1 个月 2个月 3个月4个月合同期限内每百平方米 仓库面积的租借费用 二 800450060007300租借仓库的合同每月初都可办理， 每份合同具体规定租用面积数和期限。 因此该厂可根据需 要在任何一个月初办理租借合同， 且每次办理， 可签一份， 也可同时签定假设干份租用面积 和租借期不同的合同。请建立求解出一个所付租借费为最小的租借方案的线性规划模型。2.2管理运筹学考试试卷B丨参考答案第一题 10分标准答案：设 xij 表示 i 时会见的 j 种家庭的人数目标函数： 2 分minZ=

12、25x11+30x21+20x12+24x22约束： 8 分x11+x21+x12+x22=2000x11+ x12=x21+ x22X11+X21 > 700X12+X22 > 450xij >0,j=1,2第二题 10 分标准答案：a. 最优解：x仁4000 ; x2=10000 ;最小风险：62000 2分b. 年收入： 6000 元 2 分c. 第一个约束条件对偶价格：0.057;第二个约束条件对偶价格：-2.167;第三个约束条件对偶价格： 0 2 分d. 不能判定 2 分e. 当右边值总投资额取值在7800001500000 之间时，不改变约束条件1 的对偶价格;

13、 当右边值回报额取值在 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+190x10< 820x1+x2+x3 >2x4+x5 >1x6+x7 >1x8+x9+x

14、10 W2xi 为 0-1 变量i=1,2,10第五题 10分标准答案：阶段 3（3 分）xiSirf(xi) X*0 1 234000015512772312123413134阶段 2（3 分）xiSirf(xi) X*01234000010+56+06120+7*6+5*11+011 1,230+126+7 *11+512+016 240+13*6+12*11+712+512+0181,2阶段 1（3 分 ）xiSirf(xi) X*0 123440+18*4+168+1110+613201分配给甲厂 1台；分配给乙厂2 台；分配给丙厂1 台；总利润： 20（1 分 ）第六题 10 分标准

15、答案：a.允许缺货的经济生产批量模型：D=2000台/年；d=2000台/年；p=6000台/年;C1=100 元 /年； C2=200 元 /年； C3=250 元 /年（3 分）b. 允许缺货的经济订购批量模型： D=5000 个/年； C1=4 元/年； C2=1.6 元/次；C3=120 元/年（3 分）c.元/年；d.经济生产批量模型： D=250000 台/年； p=600000 台/年； d=250000 台/年； C1=10.8 C3=1350 元 /次（2 分）经济订购批量模型： D=60000 件 /年；C1=7 元 /年； C3=720 元/次(2 分)第七题10分标准答

16、案：a.多服务台泊松到达服务负指数分布模型M/M/3:C=3 ；入=0.4人/分钟；卩=1/3人/分钟1p0+p1+p2 ； 2Lq ； 3Ws（3 分）b.多服务台泊松到达服务负指数分布模型M/M/3 ：入=30台 /小时；卩=18台 /小时1Ls； 2Wq ； 3p2, p1(3 分)c.单服务台泊松到达服务时间任意模型：入=2K/小时；卩=狄/小时1Ls； 21- p0； 3 1- p0+p1+p2+ p3+p4 （4 分）第八题 10 分标准答案：k=15 ； h=20； k/（k+h）=3/7 ； （3 分 ）当 Q=8 时：； 4 分 满足条件，所以当报亭每日购 800张报纸能使其赚钱的期望最大。 （3分） 第九题 10分标准答案： 1悲观准则：min(S1)=8 ； min(S2)=5 ； min(S3)=-40 ； max min(S1), min(S2),min(S3)=8 ；选择方案 S1。(3 分) 2懊悔值法：(3 分)方案 形势好一般差S19213092S27701177S30335656 min 选择方案S3。3乐观系数法：E（S1）=12 ； E（S2）=15 ； E（S3）=30 max；选择方案