全国2015年10月02375运筹学基础自考试题

运筹学基础

2014年4月高等教育自学考试 运筹学基础试题 课程代码：02375 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.线性规划单纯形法求解时，若约束条件是小于或等于(≤)不等式，则应当在每个不等式中引入一个 A.基变量 B.非基变量 C.松弛变量 D.剩余变量 2.对于供求不平衡的运输问题，若需求量大于供应量，为了转化为供求平衡的运输问题，我们往往虚设一个 A.供应点 B.需求点 C.仓库 D.运输渠道 3.对计划项目进行核算、评价，然后选定最优计划方案的技术，称为 A.网络计划技术 B.计划评核术 C.关键路线法 D.单纯形法 4.在网络图中，两个活动之间的交接点，称之为 A.线路 B.结点(事项) C.活动 D.流量 5.网络图中，正常条件下完成一项活动可能性最大的时间，称为 A.作业时间 B.最乐观时间 C.最保守时间 D.最可能时间 6.在一个网络中，根据问题的需要，我们可以在图的点旁或边旁标上数，这个数也可称之为 A.树 B.杈 C.枝叉 D.最小枝叉树 7.单纯形法作为一种简单解法，常用于求解线性规划的 A.多变量模型 B.两变量模型 C.最大化模型 D.最小化模型 8.对科学发展趋势的预测属于 A.微观经济预测 B.宏观经济预测 C.科技预测 D.社会预测 9.在固定成本中，由所提供的生产能力所决定的费用，称之为 A.总成本 B.可变成本 C.预付成本 D.计划成本 10.每一个随机变量和相关的某个范围内累计频率序列数相应，这个累计频率数称之为 A.随机数 B.随机数分布 C.离散的随机变量 D.连续的随机变量 11.在接受咨询的专家之间组成一个小组，面对面地进行讨论与磋商，最后对需要预测的课题得出比较一致的意见，这种定性预测方法是 A.指数平滑预测法 B.回归模型预测法 C.专家小组法 D.特尔斐法 12.风险条件下的决策是 A.存在一个以上的自然状态，但决策者具有提供将概率值分配到每个可能状态的信息 B.决策者知道所面对的部分自然状态 C.决策者面对的只有一种自然状态，即关于未来的状态是完全确定的 D.决策者所面对的是，存在一个以上的自然状态，而决策者不了解其它状态，甚至不完全了解如何把概率(可能性)分配给自然状态

运筹学基础历年考题汇总

全国2004年4月高等教育自学考试 运筹学基础试题 课程代码：02375 第一部分选择题（共15分） 一、单项选择题（更多科目请访问https://www.sodocs.net/doc/a06409420.html,/zikao.htm）（本大题共15小题， 每小题1分，共15分） 1．下列向量中的概率向量是（ A ） A．（0.1,0.4,0,0.5）B．（0.1,0.4,0.1,0.5） C．（0.6,0.4,0,0.5）D．（0.6,0.1,0.8,-0.5） 2．当企业盈亏平衡时，利润为（ C ） A．正B．负C．零D．不确定 3．记M为产品价格，V'为单件可变成本，则边际贡献等于（ B ） A．M+V'B．M-V'C．M*V'D．M/V' 4．在不确定的条件下进行决策，下列哪个条件是不必须具备的（ A ） A．确定各种自然状态可能出现的概率值B．具有一个明确的决策目标 C．可拟订出两个以上的可行方案 D．可以预测或估计出不同的可行方案在不同的自然状态下的收益值 5．下列说法正确的是（ C ） A．期望利润标准就是现实主义决策标准 B．最小最大决策标准是乐观主义者的决策标准 C．确定条件下的决策只存在一种自然状态 D．现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为1 6．下述选项中结果一般不为0的是（ D ）

A．关键结点的结点时差B．关键线路的线路时差 C．始点的最早开始时间D．活动的专用时差 7．时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下，寻求最短的工程周期。下列方法中不能正确缩短工程周期的是（ D ） A．搞技术革新、缩短活动，特别是关键活动的作业时间 B．尽量采用标准件、通用件等 C．组织平行作业D．改多班制为一班制 8．一般在应用线性规划建立模型时要经过四个步骤： （1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型 （3）模型求解与检验（4）优化后分析 以上四步的正确顺序是（ A ） A．（1）（2）（3）（4）B．（2）（1）（3）（4） C．（1）（2）（4）（3）D．（2）（1）（4）（3） 9．求解需求量小于供应量的运输问题不需要做的是（ D ） A．虚设一个需求点B．令供应点到虚设的需求点的单位运费为0 C．取虚设的需求点的需求量为恰当值D．删去一个供应点 10．以下各项中不属于运输问题的求解程序的是（ B ） A．分析实际问题，绘制运输图B．用单纯形法求得初始运输方案 C．计算空格的改进指数D．根据改进指数判断是否已得最优解11．若某类剧毒物品存货单元占总存货单元数的10%，其年度需用价值占全部存货年度需用价值的15%，则由ABC分析法应称该存货单元为（ A ）存货单元。 A．A类B．B类C．C类D．待定

清华_第三版_运筹学教程_课后答案~(_第一章_第五章部分)

清华第三版 运筹学 答案[键入文字] [键入文字] [键入文字] 运筹学教程 1. 某饲养场饲养动物出售，设每头动物每天至少需700g 蛋白质、30g 矿物质、100mg 维生素。现有五种饲料可供选用，各种饲料每kg 营养成分含量及单价如表1所示。 表1 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。 解：设总费用为Z 。i=1,2,3,4,5代表5种饲料。i x 表示满足动物生长的营养需要时，第i 种饲料所需的数量。则有： ????? ? ?=≥≥++++≥++++≥++++++++=5,4,3,2,1,01008.022.05.0305.022.05.07008623..8.03.04.07.02.0min 54321543215432154321i x x x x x x x x x x x x x x x x t s x x x x x Z i 2. 某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。每班护士值班 开始时间向病房报道，试决定： （1） 若护士上班后连续工作8h ，该医院最少需要多少名护士，以满足轮班需要； （2） 若除22:00上班的护士连续工作8h 外（取消第6班），其他班次护士由医院 排定上1～4班的其中两个班，则该医院又需要多少名护士满足轮班需要。 表2

6 2:00～6:00 30 解：（1）设x 第i 班开始上班的人数，i=1,2,3,4,5,6 ???????????=≥≥+≥+≥+≥+≥+≥++++++=且为整数 6,5,4,3,2,1,030 2050607060..min 655443 322161 654321i x x x x x x x x x x x x x t s x x x x x x Z i 解：（2）在题设情况下，可知第五班一定要30个人才能满足轮班需要。则设设i x 第i 班开始上班的人数，i=1,2,3,4。 ??? ????? ?? ??? ??=≥=+++=≥+++=+++=≥+++=+++=≥+++=+++=≥+++++++=4 ,3,2,1,1002 1502 16021702 ,160..30 min i 444342414444433422411434 33323133 443333223113242322212244233222211214131211114413312211114321j i y x y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y t s x x x x Z ij 变量，—是，，，第四班约束，，第三班约束，，第二班约束，第一班约束 3. 要在长度为l 的一根圆钢上截取不同长度的零件毛坯，毛坯长度有n 种，分别为j a （j=1,2，…n ）。问每种毛坯应当截取多少根，才能使圆钢残料最少，试建立本问题的数学模型。 解：设i x 表示各种毛坯的数量，i=1,2,…n 。

02375_运筹学基础试题及答案_201007

全国2010年7月自学考试运筹学基础试题 课程代码：02375 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1. 在线性盈亏平衡图中，当企业产量大于盈亏平衡时产量，且不断增加，则利润( D ) A.为正且增加 B.为负且增加 C. 为正且减少 D.为负且减少 2.不属于 ．．．盈亏平衡分析在企业管理中应用的是( B ) A.产品规划 B. 订货时间的确定 C.推销渠道的选择 D.厂址选择 3.相对而言，下列哪种商品销售量预测较少考虑季节变动趋势？( B )4-59 A.羊毛衫 B.洗衣机 C.皮衣 D. 空调 4.当据以计算回归方程式y=a+bx的一组实际数据点大致在回归直线上下接近于正态分布时，实际值落入预测值y?t+1上下区间内的概率达到95％的置信区间是( C )2-44（注：S为标准偏差） A.y?i+1±S2 B.y?i+1±2S C.y?i+1±2S D.y?i+1±3S 5. 以下方法中不宜 ．．用于不确定条件下决策的是( A )3-54 A.最小期望损失值标准 B.最大最大决策标准 C.最大最小决策标准 D.最小最大遗憾值决策标准 6.对一决策问题，两种决策方法的结果一定完全一致的是( C )教材上没有，是第3章内容 A.最小期望损失值标准和最小最大遗憾值决策标准 B.最大最大决策标准和最大最小决策标准 C.最大最大决策标准和最大期望收益值标准 欢迎光临自考店铺https://www.sodocs.net/doc/a06409420.html,/

D.最小期望损失值标准和最大期望收益值标准 7.避免缺货的方法不包括 ．．．( B )教材上没有，是第4章内容 A.增加订货量 B.订货催运 C.设置安全库存量 D.缩短前置时间 8. 关于线性规划模型的可行解和基解，叙述正确的是( D )5-81 A.可行解必是基解 B.基解必是可行解 C.可行解必然是非基变量均为0，基变量均非负 D.非基变量均为0，得到的解都是基解 9.在求最大流量的问题中，已知与起点相邻的四节点单位时间的流量分别为10，５，12，８，则终点单位时间输出的最大流量应( C )教材上没有，是第八章内容 A. 等于12 B.小于35 C. 小于或等于35 D. 大于或等于35 10.在求最小值的线性规划问题中，人工变量在目标函数中的系数为( B )5-85 A.0 B.极大的正数 C.绝对值极大的负数 D.极大的负数 11.运输问题的解是指满足要求的( B )6-97 A.总运费 B.各供应点到各需求点的运费 C.总运量 D.各供应点到各需求点的运量 12.某个运输问题中，有m个供应点，n个需求点，总供应量等于总需求量，则( D )6-98 A.独立的约束方程有m+n个 B.所有的运输方案都呈阶石状 C.所有的运输方案中数字格的数目都是m+n+1个 D.当存在最优解时，其中数字格有m+n-1个 13.网络中某个作业所需要的时间，最乐观的估计为a天，最保守的估计为b天，最可能的估计为m天，则该作业的三种时间估计法的估计值是( D )7-125 A.a+b-m B.(a+b+m)/3 C.（a+b+2m）/4 D.(a+b+4m)/6 14.网络时间的表格计算法中，表格的每一行代表( B )教材上没有，是第7章内容 欢迎光临自考店铺https://www.sodocs.net/doc/a06409420.html,/

运筹学基础

2018年4月高等教育自学考试 运筹学基础试卷 课程代码：02375 请考生按规定用笔将所有试卷的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试卷卷上。 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.线性规划单纯形法求解时，若约束条件是小于或等于(≤)不等式，则应当在每个不等式中引入一个 A.基变量 B.非基变量 C.松弛变量 D.剩余变量 2.对于供求不平衡的运输问题，若需求量大于供应量，为了转化为供求平衡的运输问题，我们往往虚设一个 A.供应点 B.需求点 C.仓库 D.运输渠道 3.对计划工程进行核算、评价，然后选定最优计划方案的技术，称为 A.网络计划技术 B.计划评核术 C.关键路线法 D.单纯形法 4.在网络图中，两个活动之间的交接点，称之为 A.线路 B.结点(事项) C.活动 D.流量 5.网络图中，正常条件下完成一项活动可能性最大的时间，称为 A.作业时间 B.最乐观时间 C.最保守时间 D.最可能时间 6.在一个网络中，根据问题的需要，我们可以在图的点旁或边旁标上数，这个数也可称之为 A.树 B.杈 C.枝叉 D.最小枝叉树 7.单纯形法作为一种简单解法，常用于求解线性规划的 A.多变量模型 B.两变量模型 C.最大化模型 D.最小化模型 8.对科学发展趋势的预测属于 A.微观经济预测 B.宏观经济预测 C.科技预测 D.社会预测 9.在固定成本中，由所提供的生产能力所决定的费用，称之为 A.总成本 B.可变成本 C.预付成本 D.计划成本 10.每一个随机变量和相关的某个范围内累计频率序列数相应，这个累计频率数称之为 A.随机数 B.随机数分布 C.离散的随机变量 D.连续的随机变量 11.在接受咨询的专家之间组成一个小组，面对面地进行讨论与磋商，最后对需要预测的课题得出比较一致的意见，这种定性预测方法是 A.指数平滑预测法 B.回归模型预测法 C.专家小组法 D.特尔斐法 12.风险条件下的决策是 A.存在一个以上的自然状态，但决策者具有提供将概率值分配到每个可能状态的信息 B.决策者知道所面对的部分自然状态 C.决策者面对的只有一种自然状态，即关于未来的状态是完全确定的 D.决策者所面对的是，存在一个以上的自然状态，而决策者不了解其它状态，甚至不完全了解如

运筹学教程清华第三版课后答案(第一章,第五章部分)

1.某饲养场饲养动物出售，设每头动物每天至少需700g蛋白质、30g矿物质、100mg 维生素。现有五种饲料可供选用，各种饲料每kg营养成分含量及单价如表1所示。表1 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。 x表示满足动物生长的营养需要时，解：设总费用为Z。i=1,2,3,4,5代表5种饲料。 i 第i种饲料所需的数量。则有： 2.某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。每班护士值班 开始时间向病房报道，试决定： （1）若护士上班后连续工作8h，该医院最少需要多少名护士，以满足轮班需要； （2）若除22:00上班的护士连续工作8h外（取消第6班），其他班次护士由医院排定上1～4班的其中两个班，则该医院又需要多少名护士满足轮班需要。表2 x第i班开始上班的人数，i=1,2,3,4,5,6 解：（1）设 i x第i 解：（2）在题设情况下，可知第五班一定要30个人才能满足轮班需要。则设设 i 班开始上班的人数，i=1,2,3,4。

a 3.要在长度为l的一根圆钢上截取不同长度的零件毛坯，毛坯长度有n种，分别为 j （j=1,2，…n）。问每种毛坯应当截取多少根，才能使圆钢残料最少，试建立本问题的数学模型。 解：设 x表示各种毛坯的数量，i=1,2,…n。 i 4.一艘货轮分前、中、后三个舱位，它们的与最大允许载重量如表3.1所示。现有三 种货物待运，已知有相关数据列于表3.2。 表3.1 表3.2 又为了航海安全，前、中、后舱实际载重量大体保持各舱最大允许载重量的比例关系。具体要求：前、后舱分别与中舱之间载重量比例的偏差不超过15%，前、后舱之间不超过10%。问该货轮应该载A,B,C各多少件运费收入才最大？试建立这个问题的线性规划模型。 x表示第i件商品在舱j的装载量，i,j=1,2,3 解：设 ij 1)商品的数量约束： 2)商品的容积约束： 3)最大载重量约束： 4)重量比例偏差的约束： 5.篮球队需要选择5名队员组成出场阵容参加比赛。8名队员的身高及擅长位置见表 5. 表5

2013.4-02375运筹学基础

全国2013年4月高等教育自学考试 运筹学基础试题 课程代码S 02375 A ?确定条件下决策 B ?风险条件下决策 C ?不确定条件下决策 D ?乐观条件下决策 注意事项: 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规宦的 位置上。 2.毎小题选出答案后，用2B 铅笔把答题纸上对应题目的答案标号涂黑0如需改动，用橡皮擦丁净后，再选涂 貝他答案标号。不能答在试题卷上。 一、单项选择题（本大题共15小题，毎小题1分，共15分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答題纸”的相应代码涂黑。错涂、 多涂或未涂均无分。 1.必须运用定性和定量两种方法才能制定的决策，称为 A ?多阶段决策 B ?多元决策 C ?混合性决策 D ?满意决策 2.根据历史数据和资料，应用数理统讣方法来预测事物的未来.或者利用事物发展的因果关系来预测事物的未来, 属于 A ?经济预测 B ?科技预测 C ?世性预测 D ?定量预测 3.专家小组法适用于 A ?长期预测 B ?中期预测 C ?短期预测 4.符合下列条件的决策：（1）有一个明确的决策目标：（2）存在多个（两个以上）可行方案：（3）存在多个不以人 们主观意志为转移的自然状态，并且每个自然状态可以估算出它的概率值：（4）不同可行方案在不同状态下的收益 值或损失值可以圧量讣算出来。这种决策类型属于 5.根据库存管理理论，约占全部存货单元数的60%,但它们的年度需用价值却只占该企业全部存货年度需用价值的 10%,这类存货单元称为 A.A 类存货单元 B.B 类存货单元 C.C 类存货单元 D.主要存货单元 6.线性规划模型结构中，实际系统或决策问题中有待确定的未知因素，称之为 A ?变量 B ?目标函数 C ?约朿条件 D ?线性函数 7.图解法中，可行解区内满足目标函数的解称之为 A ?可行解 B ?基础解 C ?最优 解 D ?特解 8?线性规划单纯形法求解时，若约朿条件是等于或大于某确企数值，则应当在每个不等式中引入一个

全国2013年7月运筹学基础试题(02375)

绝密★考试结束前 全国2013年7月高等教育自学考试 运筹学基础试题 课程代码：02375 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。 错涂、多涂或未涂均无分。 1．若某个线性规划问题有最优解，则这个最优解必定是某个基变量组的 A．可行基解B．最优解 C．特解D．可行解 2．在工业产品的成本费用中,燃料动力费属于 A．车间经费B．半变动成本 C．固定成本D．企业管理费 3．综合运用计划评核术和关键路线法的一种比较先进的计划管理方法，称为 A．网络计划技术B．图解法 C．最短路线法D．单纯形法 4．在箭线式网络图中，以箭线表示的作业或工序，称之为 A．线路B．结点（事项） C．活动D．流量 5．网络图中，完成一项活动可能最长的时间，称为 A．作业时间B．最乐观时间 C．最保守时间D．最可能时间 6．在网络图中，如果所有的点都可以通过相互之间的连线而连通，则这种图形称之为 A．连通图B．不连通图

C．树图D．最短路线图 7．对于概率矩阵P，当n→∞时，P n称之为P的 A．固定概率矩阵B．马尔柯夫向量 C．概率向量D．概率方阵 8．对单个经济实体（企业）的各项经济指标及其所涉及到的国内外市场经济形势的预测方法属于 A．微观经济预测B．宏观经济预测 C．科技预测D．社会预测 9．随着企业产品产量的增减而变化的费用，称之为 A．固定成本B．可变成本 C．预付成本D．计划成本 10．如果一个随机变量允许在某个给定的范围内具有任何个数的数值，则它就是一个 A．随机数B．随机数分布 C．离散的随机变量D．连续的随机变量 11．在社会环境和经济环境越来越复杂的情况下，管理者进行决策时，需要掌握社会环境和经济环境的各方面的变化和预测资料。希望在“专家群”中取得比较一致的意见而采取的定性预测方法属于 A．指数平滑预测法B．回归模型预测法 C．专家小组法D．特尔斐法 12．不确定 ．．．条件下的决策是 A．决策者不知道将要面对哪些自然状态 B．决策者知道所面对的部分自然状态 C．决策者面对的只有一种自然状态，即关于未来的状态是完全确定的 D．决策者所面对的是，存在一个以上的自然状态，而决策者不了解其它状态，甚至不完全了解如何把概率（可能性）分配给自然状态 13．根据库存管理理论，只占全部存货台套数的10%，而就其年度需用价值而言，占全部存货年度需用价值的70%，这类存货台套称为 A．A类存货台套B．B类存货台套 C．C类存货台套D．经济存货单元 14．在库存管理中，“订货提前期内的需求量”亦可称为 A．再订货点B．前置时间 C．前置时间内的需求量D．经济订货量 15．在线性规划的图解法中，全部可行解所分布的区域称之为 A．可行解B．可行解区 C．最优解D．等值线

运筹学教程第五版课后答案

《运筹学》试题（答案） 一、单项选择题。下列每题给出的四个答案中只有一个是正确的，将表示正确答案的字母填入题后的括号中。（20分） 1．对一个极大化的线性规划问题用单纯形法求解，若对所有的检验数0 ≤j σ，但对某个 非基变量j x ，有0 =j σ，则该线性规划问题（ B ） A ．有唯一的最优解； B ．有无穷多个最优解； C ．为无界解； D ．无可行解。 2．使用人工变量法求解极大化线性规划问题时，当所有的检验数0 ≤j σ，在基变量中仍含有非零的人工变量，表明该线性规划问题（ D ） A ．有唯一的最优解； B ．有无穷多个最优解； C ．为无界解； D ．无可行解。 3．在对偶问题中，若原问题与对偶问题均具有可行解，则（ A ） A ．两者均具有最优解，且它们最优解的目标函数值相等； B ．两者均具有最优解，原问题最优解的目标函数值小于对偶问题最优解的目标函数值； C ．若原问题有无界解，则对偶问题无最优解； D ．若原问题有无穷多个最优解，则对偶问题只有唯一最优解； 4．在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（ D ） A ．b 列元素不小于零； B ．检验数都大于零； C ．检验数都不小于零； D ．检验数都不大于零。 5．在产销平衡运输问题中，设产地为m 个，销地为n 个，那么解中非零变量的个数（ A ）。 A ．不能大于(m +n -1)；B ．不能小于(m +n -1)；C ．等于(m +n -1)；D ．不确定。 6．在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题（ B ）。 A ．无最优解；B ．有无穷多个最优解；C ．有唯一最优解；D ．出现退化解。 7．在目标规划中，求解的基本原则是首先满足高级别的目标，但当高级别目标不能满足时（ D ）。 A ．其后的所有低级别目标一定不能被满足； B ．其后的所有低级别目标一定能被满足； C ．其后的某些低级别目标一定不能被满足； D ．其后的某些低级别目标有可能被满足。 8．若一个指派问题的系数矩阵的某行各元素都加上常数k 得到一个新的矩阵，这一新矩阵对应着一个新的指派问题，则（ A ）。 A ．新问题与原问题有相同的最优解； B ．新问题最优目标值大于原问题最优目标函数值； C ．新问题最优解等于原问题最优解加上k ； D ．新问题最优解小于原问题最优解。 9．如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足（ B ）。 A ．0>+d ； B ．0=+d ； C ．0=-d ； D ． .0,0>>+-d d 10．动态规划问题中最优策略具有性质：（ C ） A ．每个阶段的决策都是最优的； B ．当前阶段以前的各阶段决策是最优的； C ．无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应

02375运筹学基础201604原题和答案

2016年4月高等教育自学考试全国统一命题考试 运筹学基础试题 课程代码：02375 选择题部分 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。错涂、多涂或未涂均无分。 1.如果实际运输问题的产销不平衡，为了使其化为平衡运输问题，我们可以通过虚设一个 A.初始运输方案 B.需求量 C.产量 D.产地或销地 2.在线性规划的图解法中，全部可行解所分布的区域称之为 A.基本可行解 B.可行域 C.最优解 D.等值线 3.特尔斐法的预测过程因为要经过几轮信息反馈，进行预测的时间比较长，因而适用于 A.长期或中期预测 B.中期或短期预测 C.短期预测 D.近期预测 4.不确定条件下的决策是 A.决策者知道将要面对哪些自然状态 B.决策者知道所面对的部分自然状况和概率 C.决策者面对的只有一种自然状况，即关于未来的状态是完全确定的 D.决策者不了解自然状态，也不了解如何把概率分配给各自然状态 5.可用于不确定条件下决策类型的方法是 A.最大期望收益值标准 B.最小期望损失值标准 C.决策树方法 D.最小最大遗憾值决策标准 6.根据库存管理理论，约占全部存货单元数的60% ,但它们的年度需用价值却只占该企业全部存货年度需用价值的10%,这类存货单元称为 A.A类存货单元 B.B类存货单元 C.C类存货单元 D.ABC存货单元 7.在库存管理中，为了预防可能出现缺货现象而保持的额外库存量，称为 A.再订货点 B.安全库存量 C.经济订货量 D.缺货量 8.对科学发展趋势和发明、科学发展、产品发展与社会生活的关系等预测属于 A.微观经济预测 B.宏观经济预测 C.科学预测 D.社会预测 9.必须运用定性和定量两种方法才能制定的决策，称为 A.定量决策 B.定性决策 C.混合性决策 D.满意决策 10.在网络图的所有线路中，总作业时间最长的线路，称之为 A.主要路线 B.关键线路 C.活动路线 D.箭线 11.在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些

《运筹学教程》第三章习题答案

《运筹学教程》第三章习题答案 1.影子价格是根据资源在生产中作出的贡献而做的估价。它是一种边际价格， 其值相当于在资源得到最有效利用的生产条件下，资源每变化一个单位时目标函数的增量变化。又称效率价格。 影子价格是指社会处于某种最优状态下，能够反映社会劳动消耗、资源稀缺程度和最终产品需求状况的价格，是社会对货物真实价值的度量。 只有在完善的市场条件下才会出现，然而这种完善的市场条件是不存在的，因此现成的影子价格也是不存在的。市场价格是物品和服务在市场上销售的实际价格，是由供求关系决定的。 2.证明：当原问题约束条件右端变为b i′时， 原问题变为： maxz=∑C i X j s.t. ∑a ij X i≤b i′(i=1,2,3,……,m) X j≥0 (j=1,2,3,……,n) 对偶问题为： minp=∑b i′y i s.t. ∑a ij y i≥C i y i≥0 (i=1,2,3,……,m) (j=1,2,3,……,n) 设，当b i变为b i′原问题有最优解（X1′X2′X3′……X n-1′X n′）时，对偶问题的最优解为（y1′y2′y3′……y n-1′y n′）,则有： 又因为当原问题有最优解时，对偶问题也有最优解，且相等，则有： 所以

3（1）.minp=6y1 + 2y2 s.t. -y1+2y2≥-3 3y1+3y2≥4 y1,y2≥0 (2)解：令X2=X2′-X2〞，X4= X4′-X4〞，X2′，X2〞，X4′，X4〞≥0 ，原式化为： maxz=2X1 +2X2′-2X2〞-5X3 +2X4′-2X4〞 s.t. 2X1 -X2′+X2〞+3X3 +3X4′-3X4〞≤-5 -2X1 +X2′-X2〞-3X3 -3X4′+3X4〞≤5 -6X1 -5X2′+5X2〞+X3 -5X4′+5X4〞≤-6 10X1 -9X2′+9X2〞+6X3 +4X4′-4X4〞≤12 X1, X2′，X2〞，X3, X4′，X4〞≥0 则对偶规划为：. minp= -5y1′+ 5y1〞-6y2 + 12y3 s.t. 2y1′-2y1〞-6y2 + 10y3≥2 -y1′+y1〞-5y2 -9y3≥2 y1′-y1〞+5y2 + 9y3≥-2 3y1′-3y1〞+y2 + 6y3≥-5 3y1′-3y1〞-5y2 + 4y3≥2 -3y1′+3y1〞+5y2 -4y3≥-2 即： minp= -5y1′+ 5y1〞-6y2 + 12y3

02375_运筹学基础试题及答案_201104

2011年4月高等教育自学考试全国统一命题考试 运筹学基础试题 课程代码：02375 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.对某个企业的各项经济指标及其所涉及到的国内外市场经济形势的预测方法属于( A ) A.微观经济预测 B.宏观经济预测 C.科技预测 D.社会预测 2.一般而论，1-3年内的经济预测为( B ) A.长期预测 B.中期预测 C.短期预测 D.近期预测 3.依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势，这种定量预测方法属于( B ) A.指数平滑预测法 B.回归模型预测法 C.专家小组法 D.特尔斐法 4.下述各方法中，可用于不确定条件下决策标准的是( D ) A.最大期望收益值 B.最小期望损失值 C.决策树 D.最小最大遗憾值 5.在库存管理中，“再订货时某项存货的存量水平”称为( A ) A.再订货点 B.前置时间 C.安全库存量 D.经济订货量 6.线性规划的基本特点是模型的数学表达式是( D ) A.变量的函数 B.目标函数 C.约束条件函数 D.线性函数 7.单纯形法求解线性规划问题时，若要求得基础解，应当令( B ) A.基变量全为0 B.非基变量全为0 C.基向量全为0 D.非基向量全为0 8.在线性规划中，设约束方程的个数为m,变量个数为n，m＜n时，我们可以把变量分为基变量和非基变量两部分。基变量的个数为( A ) A.m个 B.n个 C.n-m个 D.0个 9.EOQ模型用于解决管理中的( A ) A.订货与库存问题 B.环境条件不确定和风险问题 C.具有对抗性竞争局势问题 D.项目进度计划安排问题 10.在网络计划技术中，以箭线代表活动（作业），以结点代表活动的开始和完成，这种图称之为( A ) A.箭线式网络图 B.结点式网络图 C.最短路线图 D.最大流量图 11.网络图中，一定生产技术条件下，完成一项活动或一道工序所需时间，称为( A ) A.作业时间 B.最乐观时间

运筹学教程 清华 第三版 课后答案( 第一章,第五章部分)

1. 某饲养场饲养动物出售，设每头动物每天至少需700g 蛋白质、30g 矿物质、100mg 维生素。现有五种饲料可供选用，各种饲料每kg 营养成分含量及单价如表1所示。 表1 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。 解：设总费用为Z 。i=1,2,3,4,5代表5种饲料。i x 表示满足动物生长的营养需要时，第i 种饲料所需的数量。则有： ????? ? ?=≥≥++++≥++++≥++++++++=5,4,3,2,1,01008.022.05.0305.022.05.07008623..8.03.04.07.02.0min 54321543215432154321i x x x x x x x x x x x x x x x x t s x x x x x Z i 2. 某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。每班护士值班 开始时间向病房报道，试决定： （1） 若护士上班后连续工作8h ，该医院最少需要多少名护士，以满足轮班需要； （2） 若除22:00上班的护士连续工作8h 外（取消第6班），其他班次护士由医院 排定上1～4班的其中两个班，则该医院又需要多少名护士满足轮班需要。 表2

解：（1）设x 第i 班开始上班的人数，i=1,2,3,4,5,6 ???????????=≥≥+≥+≥+≥+≥+≥++++++=且为整数 6,5,4,3,2,1,030 2050607060..min 655443 322161 654321i x x x x x x x x x x x x x t s x x x x x x Z i 解：（2）在题设情况下，可知第五班一定要30个人才能满足轮班需要。则设设i x 第i 班开始上班的人数，i=1,2,3,4。 ??? ????? ?? ??? ??=≥=+++=≥+++=+++=≥+++=+++=≥+++=+++=≥+++++++=4 ,3,2,1,1002 1502 16021702 ,160..30 min i 444342414444433422411434 33323133 443333223113242322212244233222211214131211114413312211114321j i y x y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y t s x x x x Z ij 变量，—是，，，第四班约束，，第三班约束，，第二班约束，第一班约束 3. 要在长度为l 的一根圆钢上截取不同长度的零件毛坯，毛坯长度有n 种，分别为j a （j=1,2，…n ）。问每种毛坯应当截取多少根，才能使圆钢残料最少，试建立本问题的数学模型。 解：设i x 表示各种毛坯的数量，i=1,2,…n 。 ?????≤= ∑∑==是整数i 1 1 1max x x a x a Z i i n i i i n i

02375运筹学基础2011年7月试题及答案

全国2011年7月自学考试运筹学基础试题 课程代码：02375 一、单项选择题(本大题共15小题，每小题1分，共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.根据决策人员的主观经验或知识而制定的决策，称之为( ) A.定量决策 B.定性决策 C.混合性决策 D.满意决策 2.人口增长预测属于( ) A.微观经济预测 B.宏观经济预测 C.科技预测 D.社会预测 3.希望在“专家群”中通过匿名方式取得比较一致的意见而采取的定性预测方法属于( ) A.指数平滑预测法 B.回归模型预测法 C.专家小组法 D.特尔斐法 4.所谓不确定条件下的决策，是指决策者( ) A.不知道将要面对哪些自然状态 B.知道所面对的部分自然状态 C.面对的只有一种自然状态，即关于未来的状态是完全确定的 D.所面对的是，存在一个以上的自然状态，而决策者不了解这些自然状态发生的概率 5.根据库存管理理论，只占全部存货台套数的10%，而就其年度需用价值而言，占全部存货年度需用价值的70%，这类存货台套称为( ) A.A类存货台套 B.B类存货台套 C.C类存货台套 D.经济存货单元 6.在库存管理中，“订货提前期内的需求量”称为( ) A.前置时间 B.前置时间内的需求量 C.安全库存量 D.经济订货量 7.在线性规划中，凡满足约束条件的解均称之为( ) A.可行解 B.基础解 C.最优解 D.特解 8.若某个线性规划问题有最优解，则这个最优解必定是某个基变量组的( ) A.可行基解 B.基础解 C.特解 D.可行解 9.在工业产品的成本费用中,燃料动力费属于( ) 第 1 页

清华_第三版_运筹学教程_课后答案~(_第一章_第五章部分).doc

运筹学教程 1. 某饲养场饲养动物出售，设每头动物每天至少需700g 蛋白质、30g 矿物质、100mg 维生素。现有五种饲料可供选用，各种饲料每kg 营养成分含量及单价如表1所示。 表1 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。 解：设总费用为Z 。i=1,2,3,4,5代表5种饲料。i x 表示满足动物生长的营养需要时，第i 种饲料所需的数量。则有： ?????? ?=≥≥++++≥++++≥++++++++=5 ,4,3,2,1,01008.022.05.0305.022.05.07008623..8.03.04.07.02.0min 54321543215432154321i x x x x x x x x x x x x x x x x t s x x x x x Z i 2. 某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。每班护士值班开始时间向病房报道，试决定： （1） 若护士上班后连续工作8h ，该医院最少需要多少名护士，以满足轮班需要； （2） 若除22:00上班的护士连续工作8h 外（取消第6班），其他班次护士由医院 排定上1～4班的其中两个班，则该医院又需要多少名护士满足轮班需要。 表2

解：（1）设i x 第i 班开始上班的人数，i=1,2,3,4,5,6 ? ????? ??? ??=≥≥+≥+≥+≥+≥+≥++++++=且为整数 6,5,4,3,2,1,03020 5060 7060 ..min 655 4 43322161654321i x x x x x x x x x x x x x t s x x x x x x Z i 解：（2）在题设情况下，可知第五班一定要30个人才能满足轮班需要。则设设i x 第i 班开始上班的人数，i=1,2,3,4。 ??? ????? ????? ??=≥=+++=≥+++=+++=≥+++=+++=≥+++=+++=≥+++++++=4 ,3,2,1,10021502 1602 1702 ,160..30 min i 444342414444433422411434 33323133 44333322311324232221224 423322221 1214131211114413312211114321j i y x y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y t s x x x x Z ij 变量，—是，，，第四班约束，，第三班约束，，第二班约束 ，第一班约束 3. 要在长度为l 的一根圆钢上截取不同长度的零件毛坯，毛坯长度有n 种，分别为j a （j=1,2，…n ）。问每种毛坯应当截取多少根，才能使圆钢残料最少，试建立本问题的数学模型。 解：设i x 表示各种毛坯的数量，i=1,2,…n 。

运筹学(胡运权)第五版课后答案,运筹作业

47页1.1b 用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解47页1.1d 无界解

1.2（b） 约束方程的系数矩阵A= 1 2 3 4 ( ) 2 1 1 2 P1 P2 P3 P4 最优解A=(0 1/2 2 0)T和(0 0 1 1)T 49页13题 设Xij为第i月租j个月的面积 minz=2800x11+2800x21+2800x31+2800x41+4500x12+4500x22+4500x32+6000x13 +6000x23+7300x14 s.t. x11+x12+x13+x14≥15 x12+x13+x14+x21+x22+x23≥10 x13+x14+x22+x23+x31+x32≥20 x14+x23+x32+x41≥12 Xij≥0 用excel求解为：

用LINDO求解： LP OPTIMUM FOUND A T STEP 3 OBJECTIVE FUNCTION V ALUE 1) 118400.0 VARIABLE V ALUE REDUCED COST Z 0.000000 1.000000 X11 3.000000 0.000000

X21 0.000000 2800.000000 X31 8.000000 0.000000 X41 0.000000 1100.000000 X12 0.000000 1700.000000 X22 0.000000 1700.000000 X32 0.000000 0.000000 X13 0.000000 400.000000 X23 0.000000 1500.000000 X14 12.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 -2800.000000 3) 2.000000 0.000000 4) 0.000000 -2800.000000 5) 0.000000 -1700.000000 NO. ITERATIONS= 3 答若使所费租借费用最小，需第一个月租一个月租期300平方米，租四个月租期1200平方米，第三个月租一个月租期800平方米，

运筹学作业2(清华版第二章部分习题)答案

运筹学作业2（第二章部分习题）答案 2．1 题 （P . 77） 写出下列线性规划问题的对偶问题： （1）123123123123123max 224..34223343500,z x x x s t x x x x x x x x x x x x =++??++≥??++≤??++≤?≥≥??无约束 ，； 解：根据原—对偶关系表，可得原问题的对偶规划问题为： 123123123123123max 235..22342 4334,0,0w y y y s t y y y y y y y y y y y y =++??++≤??++≤??++=?≥≤≤?? （2）1111min ,1,,,1,,0,1,,;1,,m n ij ij i j n ij ij i j n ij ij j j ij z c x c x a i m c x b j n x i m j n ====?=???==????==??≥==??∑∑∑∑L L L L 解：根据原—对偶关系表，可得原问题的对偶规划问题为： 11max 1,,;1,,m n i i j j i j i j ij i w a u b v u v c i m j n u ==?=+???+≤??==???∑∑L L j 无约束，v 无约束 2．2判断下列说法是否正确，为什么 （1） 如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解； 答：错。 因为：若线性规划的原问题存在可行解，且其对偶问题有可行解，则原问题和可行问题都将有最优解。但，现实中肯定有一些问题是无最优解的，故本题说法不对。

例如原问题12 1221 2max 31..3 0,0z x x x x s t x x x =++≥??≤??≥≥?有可行解，但其对偶问题 12 1121 2min 33..1 0,0w y y y s t y y y y =+≥??+≥??≤≥?无可行解。 （2） 如果线性规划的对偶问题无可行解，则原问题也一定无可行解； 答：错，如（1）中的例子。 （3） 在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或求极小，原问题可 行解的目标函数值一定不超过其对偶问题可行解的目标函数值。 答：错。正确说法是：在互为对偶的一对原问题与对偶问题中，求极大的问题可行解的目标函数值一定不超过求极小的问题可行解的目标函数值。 （4） 任何线性规划问题具有唯一的对偶问题。 答：正确。 2．5给出线性规划问题 123 123123123123max 221.. 22 0,0,0z x x x x x x x x x s t x x x x x x =+++-≤??-+=??++≥??≥≥≥? 写出其对偶问题；（2）利用对偶问题性质证明原问题目标函数值1z ≤ 解：（1）原问题的对偶问题为： 123 123123123123min 22212..10,,0 w y y y y y y y y y s t y y y y y y =++++≥??-+≤??-++=??≥≤?无约束 （2）取()011T y =，既1230,1,0y y y ===，经验证，()011T y =是对偶问题的 一个可行解，并且1w =。由对偶问题的性质可得1z w ≤= 2．9 用对偶单纯形法求解下列线性规划问题： （2）123 123123123min 524324..63510,,0z x x x x x x s t x x x x x x =++++≥??++≥??≥? ,