《管理运筹学试题及答案》由会员分享，可在线阅读，更多相关《管理运筹学试题及答案（11页珍藏版）》请在金锄头文库上搜索。
1、管理运筹学试题及答案 管理运筹学是一门运用数学方法研究系统最优管理问题的学科。以下是由关于管理运筹学试题的内容，希望大家喜欢! 一、(10分)某咨询公司，受厂商委托，对新上市的一种新产品进展消费者反映的调查。该公司采用了挨户调查的方法，委托他们调查的厂商以及该公司的市场研究专家对该调查提出以下几点要求： (1)必须调查2000户人家; (2)在晚上调查的户数和白天调查的户数相等; (3)至少应调查700户有孩子的家庭; (4)至少应调查450户无孩子的家庭。 每会见一户家庭，进展调查所需费用为 问为使总调查费用最少，应调查各类家庭的户数是多少?(只建立模型) 二、(10分) 某公司受委托，准备
2、把120万元投资两种基金A和B，其中A基金的每单位投资额为50元，年回报率为10%，B基金的每单位投资额为100元，年回报率为4%。委托人要求在每年的年回报金额至少到达6万元的根底上要求投资风险最小。据测定每单位A基金的投资风险指数为8，每单位B基金的投资风险指数为3，投资风险指数越大说明投资风险越大。委托人要求在B基金中的投资额不少于30万元。为了使总的投资风险最小，该公司应该在基金A和基金B中各投资多少单位?这时每年的回报金额是多少? 为求该解问题，设 可以建立下面的线性规划模型 使用管理运筹学软件，求得计算机解如以下图所示， 最 优 解 目 标 函 数 值 = 62000.000 变 量
3、 值 相差值 x1 4000.000 0.000 x2 10000.000 0.000 约 束 松驰/剩余变量 对偶价格 1 0.000 0.057 2 0.000 -2.167 3 7000.000 0.000 目 标 系 数 范 围 变 量 下 限 当 前 值 上 限 x1 3.750 8.000 无上限 x2 无下限 3.000 6.400 常 数 项 范 围 变 量 下 限 当 前 值 上 限 1 780000.000 1200000.000 1500000.000 2 48000.000 60000.000 102000.000 3 无下限 3000.000 10000.000 根据
4、图答复以下问题： a.最优解是什么，最小风险是多少? b.投资的年收入是多少? c.每个约束条件的对偶价格是多少? d.当每单位基金A的风险指数从8降为6，而每单位基金B的风险指数从3上升为5时，用百分之一百法那么能否断定，其最优解变或不变?为什么? e.对图中的右边值范围的上、下限给予详细解释，并阐述如何使用这些信息。 三、(10分) 某造船厂根据合同从当年起连续三年末各提供五条规格型号相同的大型客货轮。该厂这三年内生产大型客货轮的能力及每艘客货轮的本钱如下表所示。 加班生产时，每艘客货轮本钱比正常高出10%，又知造出来的客货轮如当年不交货，每艘每积压一年所造成的积压损失为60万元。在签合同
5、时，该厂已积压了两艘未交货的客货轮，而该厂希望在第三年末完成合同后还能储存一艘备用。问该厂应如何安排每年客货轮生产量，使在满足上述各项要求的情况下，总的生产费用为最少?建立上述运输问题模型。 四、(10分) 某畜产品公司方案在市区的东、西、南、北四区建立销售门市部，拟议中有10个位置 Ai (i=1，2，3，10)可供选择，考虑到各地区居民的消费水平及居民居住密集度，规定： 在东区由A1，A2，A3三个点中至少选择两个; 在西区由A4，A5两个点中至少选一个; 在南区由A6，A7两个点中至少选一个; 在北区由A8，A9，A10三个点中至多项选择两个。 Ai各点的设备投资及每年可获利润由于地点不
6、同都是不一样的，预测情况见下表(单位：万元)所示。 但投资总额不能超过820万元，问应选择哪几个销售点，可使年利润为最大?建立上述问题的整数规划模型。 五、(10分) 某公司拟将某种设备4台，分配给所属的甲、乙、丙三个工厂。各工厂获得此设备后，预测可创造的利润如下表所示， 问这4台设备应如何分配给这3个工厂，使得所创造的总利润为最大?用动态规划求解。 六、(10分) 请确定a、b、c、d 各题的存储模型，确定各输入数据，不需计算： a、某公司生产一种电子设备，该设备所需的一个部件由自己的分厂提供，分厂对这种部件的生产能力为6000/件，分厂每次的生产准备费为250元。公司的这种电子设备的年需求
7、为2000台/年。装配允许滞后，滞后的费用为每台本钱的40%。该部件每件本钱为500元，年存贮为本钱的20%。求：公司生产关于这种部件费用最小的生产批量。 b、某单位每年需要一种备件5000个，这种备件可以从市场直接购置到。设该备件的单价为16元/个，年存贮费为单价的25%。一个备件缺货一年的缺货费为单价的10%。假设每组织采购一次的费用为120元。试确定一个使采购存贮费用之和为最小的采购批量。 c、一条生产线如果全部用于某型号产品时，其年生产能力为600000台。据预测对该型号产品的年需求量为250000台，并在全年内需求根本保持平衡，因此该生产线将用于多品种的轮番生产。在生产线上更换一种产
8、品时，需准备完毕费1350元。该产品每台本钱为45元，年存贮费用为产品本钱的24%，不允许发生供给短缺。求使费用最小的该产品的生产批量。 d、某企业的产品中有一外购件，年需求量为60000件，单价为35元。该外购件可在市场立即采购到，并设不允许缺货。每组织一次采购需720元，每件每年的存贮费为该件单价的20%。试求经济订货批量及每年最小的存贮加上采购的总费用。 七、(10分) 确定 a、b、c的排队论模型及输入数据，并写出要求解问题的符号，不计算。 a、某公用 占有3台 机，来打 的人按泊松分布到达，平均每小时24人，每次通话的时间服从负指数分布平均为3分钟。求： (1)到达时，不需要等待即可
9、打 的概率; (2)平均排队人数; (3)为打 平均消耗的时间， b、一个机加工车间有30台相同的机器，每台机器平均每小时需加油一次，由于工作强度是随机的，机器缺油时自动停机，停机数服从泊松分布。一个修理工完成一台机器的加油平均需要10分钟，加油时间服从负指数分布，现有3个加油工人。求： (1)系统里平均等待和正在加油的机器数; (2)一个机器缺油而停机等待加油的平均时间; (3)有1个，2个加油工人空闲的概率。 c、一个私人牙科诊所只有一个医生，诊室外有三把座椅可以等待。每名患者的平均治疗时间为20分钟。来看病患者的到达服从泊松分布，平均每小时2人。求： (1)系统中顾客的平均数; (2)患
10、者到达需要排队的概率; (3)患者因没有等待的座位而离去的概率。 八、(10分) 某报亭出售某种报纸，每售出一百张可获利15元，如果当天不能售出，每一百张赔20元。每日售出该报纸份数的概率为 ，根据以往经历如下表所示。 试问报亭每日定购多少张该种报纸能使其赚钱的期望值最大? 九、(10分) 某企业要投资一种新产品，投资方案有三个：S1、S2、S3 ，不同经济形势下的利润如下表所示。请用： (1)悲观准那么决策; (2)懊悔值法决策; (3)乐观系数法( =0.5) 进展决策。 十、(10分) 某公司在今后四个月内需租用仓库堆放物资。各个月所需的仓库面积数字如下所示： 仓库的租借费用，当租借期限
11、越长时，享受的折扣优惠越大，详细数字如下： 租借仓库的合同每月初都可办理，每份合同详细规定租用面积数和期限。因此该厂可根据需要在任何一个月初办理租借合同，且每次办理，可签一份，也可同时签定假设干份租用面积和租借期不同的合同。请建立求解出一个所付租借费为最小的租借方案的线性规划模型。 第一题(10分) 标准答案： 设xij表示i时会见的j种家庭的人数 目标函数：(2分) minZ=25x11+30x21+20x12+24x22 约束：(8分) x11+x21+x12+x22=2000 x11+ x12=x21+ x22 x11+x21700 x12+x22450 xij0(i,j=1,2) 第二
12、题(10分) 标准答案： a. 最优解：x1=4000;x2=10000;最小风险：62000(2分) b. 年收入：6000元(2分) c. 第一个约束条件对偶价格：0.057;第二个约束条件对偶价格：-2.167;第三个约束条件 对偶价格：0(2分) d. 不能判定(2分) e. 当右边值总投资额取值在7800001500000之间时，不改变约束条件1的对偶价格;当 右边值回报额取值在48000102000之间时，不改变约束条件2的对偶价格;当右边值B的投资额小于10000时，不改变约束条件3的对偶价格。(2分) 第三题(10分) 标准答案： M为一足够大的数 第四题(10分) 标准答案：
13、 设 目标函数：(2分) maxZ=31x1+35x2+45x3+17x4+15x5+25x6+20x7+43x8+53x9+56x10 约束条件：(8分) 110x1+130x2+160x3+90x4+80x5+100x6+90x7+150x8+170x9+190x10820 x1+x2+x32 x4+x51 x6+x71 x8+x9+x102 xi为0-1变量(i=1,2,10) 第五题(10分) 标准答案： 阶段3(3分) 20(1分) 第六题(10分) 标准答案： a. 允许缺货的经济生产批量模型：D=2000台/年;d=2000台/年;p=6000台/年;C1=100 元/年;C2=
14、200元/年;C3=250元/年(3分) b. 允许缺货的经济订购批量模型：D=5000个/年;C1=4元/年; C2=1.6元/次;C3=120元/ 年(3分) c. 经济生产批量模型：D=250000台/年;p=600000台/年;d=250000台/年;C1=10.8元/年; C3=1350元/次(2分) d. 经济订购批量模型：D=60000件/年;C1=7元/年; C3=720元/次(2分) 第七题(10分) 标准答案： a. 多效劳台泊松到达效劳负指数分布模型M/M/3：C=3;=0.4人/分钟;=1/3人/分钟 (1)p0+p1+p2;(2)Lq;(3)Ws(3分) b. 多效劳台泊松到达效劳负指数分布模型M/M/3：=30台/小时;=18台/小时(1)Ls; (2)Wq;(3)p2, p1(3分) c. 单效劳台泊松到达效劳时间任意模型：=2人/小时;=3人/小时(1)Ls;(2)1- p0; (3)1-(p0+p1+p2+ p3+p4)(4分) 第八题(10分) 标准答案： k=15;h=20;k/(k+h)=3/7;(3分) 当Q=8时：;(4分) 满足条件 望最大。(3分) 第九题(10分) 标准答案： ，所以当报亭每日购800张报纸能使其赚钱的期 (1) 悲观准那么：min(S1)=8;min(S2)=5;min(S3)=-40;max min(
