运筹学考试练习题二答案
运筹学试题及答案(两套)
运筹学A卷）一、单项选择题(从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。
每小题1分，共10分）1．线性规划具有唯一最优解是指A．最优表中存在常数项为零B．最优表中非基变量检验数全部非零C．最优表中存在非基变量的检验数为零D．可行解集合有界2．设线性规划的约束条件为则基本可行解为A．（0，0, 4, 3) B．(3, 4, 0, 0）C．（2，0, 1，0) D．（3，0，4, 0)3．则A．无可行解B．有唯一最优解mednC．有多重最优解D．有无界解4．互为对偶的两个线性规划，对任意可行解X 和Y,存在关系A．Z > W B．Z = WC．Z≥W D．Z≤W5．有6 个产地4个销地的平衡运输问题模型具有特征A．有10个变量24个约束B．有24个变量10个约束C．有24个变量9个约束D．有9个基变量10个非基变量6.下例错误的说法是A．标准型的目标函数是求最大值B．标准型的目标函数是求最小值C．标准型的常数项非正D．标准型的变量一定要非负7. m+n－1个变量构成一组基变量的充要条件是A．m+n－1个变量恰好构成一个闭回路B．m+n－1个变量不包含任何闭回路C．m+n－1个变量中部分变量构成一个闭回路D．m+n－1个变量对应的系数列向量线性相关8．互为对偶的两个线性规划问题的解存在关系A．原问题无可行解，对偶问题也无可行解B．对偶问题有可行解，原问题可能无可行解C．若最优解存在,则最优解相同D．一个问题无可行解，则另一个问题具有无界解9.有m个产地n个销地的平衡运输问题模型具有特征A．有mn个变量m+n个约束…m+n-1个基变量B．有m+n个变量mn个约束C．有mn个变量m+n－1约束D．有m+n－1个基变量，mn－m－n－1个非基变量10．要求不超过第一目标值、恰好完成第二目标值，目标函数是A．)(min22211+-+++=ddpdpZB．)(min22211+-+-+=ddpdpZC．)(min22211+---+=ddpdpZD．)(min22211+--++=ddpdpZ二、判断题(你认为下列命题是否正确，对正确的打“√”;错误的打“×”.每小题1分，共15分）11。
浙江师范大学大二理学专业运筹学考试试卷及参考答案2
9．动态规划问题的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。
答案：正确
10.目标规划的求解过程中，正偏差变量取正值，负偏差变量取负值。
答案：错误
计算题（20’）
某工厂要制定下年度产品的生产批量计划，根据市场调查和市场预测的结果，得到产品市场销路好、中、差三种自然状态的概率分别为0.3、0.5、0.2，工厂采用大批、中批、小批生产可能得到的收益值也可以计算出来，见下表：
C、以节点i为开工节点的活动最迟必须开工时间
D、以节点i为完工节点的活动最迟必须结束时间
答案：D
13.以下不属于对策三要素的内容的是（）。
A、局势
B、赢得函数
C、局中人
D、策略集
答案：A
二、多项选择题（5’）
1.线性规划问题若有最优解，则最优解（）。
A、定在其可行域顶点达到
B、只有一个
C、会有无穷多个
D、唯一或无穷多个
E、其值为0
答案：AD
2.对于需大于供的不平衡运输问题，下列说法正确的有（）。
A、可以虚设一个供应地点，令其相应的运价为零
B、可以虚设一个供应地点，令其供应量为供应量与需求量之差
C、可以虚设一个需求地点，令其需求量为供应量与需求量之和
D、令虚设的需求地与各供应地之间的运价为M（M为一个极大值）
E、最短路问题
答案：ABCD
5．编制网络图的基本原则包括（）。
A、从左到右网络图
B、不不允许出现循环回路
C、两相邻节点间不允许有多条箭线直接相连
D、它以事件编号表示一个活动的名称
E、以上都不对
答案：ABCD
6．经济订购批量模型的假定条件有（）。
运筹学试卷2及答案
，当
时，
与实际矛盾，故舍去。
解得 去。
取式(*2)进行计算
。但此时，
，
，故舍
解得在 因为
外进取得最优。此时，
。
，所以在
时， 取得最小为0。此时，
与255
/eduku/testpapershow.asp
2011-1-9
运筹学试卷 矛盾，故舍去。
[6分](7)完全图的边数为 [8分](8)（a） （b）设提前时间为
页码，5/13
从上图中可知，最优解为
。
(4)
由于可行域无界，从图中可知，目标函数无界。
[12分](2)用 表珠江牌汽车产量， 表松花江牌汽车产量， 表黄河牌汽车产量。按题意 应有
（1）
（2）
（3）
/eduku/testpapershow.asp
2011-1-9
/eduku/testpapershow.asp
2011-1-9
要求：
(a)分别列出各生产方案的多目标决策模型；
(b)对目标 和 分别求解，并在以 和 为坐标轴的直角平面坐标上标出各个方案解的相 应点；
(c)比较确定劣解、非劣解，以及是否存在最优解。
123 4
工时
A
436
5
45
B
254
330ຫໍສະໝຸດ 销售好时预期利润/（元·件-1） 8
6
10 12
556
4
/eduku/testpapershow.asp
/eduku/testpapershow.asp
2011-1-9
运筹学试卷
页码，8/13
决策变量： 表示第 季度末需新雇佣的人数( 为负数是表示解雇 人)。
运筹学II习题解答(DOC)
第七章决策论1. 某厂有一新产品，其面临的市场状况有三种情况，可供其选择的营销策略也是 三种，每一钟策略在每一种状态下的损益值如下表所示，要求分别用非确定型 决策的五种方法进行决策（使用折衷法时a = 0.6）。
悲观法：根据“小中取大”原则，应选取的经营策略为 乐观法：根据“大中取大”原则，应选取的经营策略为 折中法（a =0.6）:计算折中收益值如下：51 折中收益值=0.6x50+0.4x （-5）=28 52 折中收益值=0.6x30+0.4x0=18 S3 折中收益值=0.6x10+0.4x10=10 显然，应选取经营策略s1为决策方案。
平均法：计算平均收益如下：S3: 故选择策略s1,s2为决策方案。
'最小遗憾法：分三步 第一，定各种自然状态下的最大收益值，如方括号中所示;第二，确定每一方案在不同状态下的最小遗憾值， 并找出每一方案的最大 遗憾值如S1: x i = (50+10-5) /3=55/3 S2:X2=(30+25)/3=55/3(4)s3; s1X 3=(1O+1O)/3=1O(5)】(1) (2)圆括号中所示；第三，大中取小，进行决策。
故选取S1作为决策方案。
经营 策略市场状况Q1Q2 Q3 S1 0 (15)15S2 （20） 0 10 S3（40）152•如上题中三种状态的概率分别为：0.3,0.4, 0.3,试用期望值方法和决策树方法决策。
（1）用期望值方法决策：计算各经营策略下的期望收益值如下：CSi ） =£尸住 i ）XH 二1匸53-13〔S3) =2 FC^i)X3i = 10j-1故选取决策S 2时目标收益最大。
（2）用决策树方法，画决策树如下：尸（內）=0. 4 八十）=0- 317.531抉策19 /—f …—30of 尸®曲4 △圧佥八、尸(内)二0・3 灵0 ——— 1010 尸(内)二0・3 P(&1)二Q ・3 P (i j l e i ) 构造差（11）构造一般（12）构造好（l 3）无油（e 1） 0.6 0.3 0.1 贫油（e 2）0.30.4 0.3 富油（e 3）0.10.40.5假定勘探费用为1万元，试确定:3.某石油公司拟在某地钻井，可能的结果有三：无油 （e 1）,贫油（e 2）和富油（e3）, 估计可能的概率为：P （e 1）=0.5, P （e 2）=O .3, P （e 3）=0.2。
运筹学习题答案(第二章)
School of Management
运筹学教程
第二章习题解答
2.4 给出线性规划问题
min Z = 2 x1 + 3 x 2 + 5 x 3 + 6 x 4 x1 + 2 x 2 + 3 x 3 + x 4 ≥ 2 st . − 2 x1 + x 2 − x 3 + 3 x 4 ≤ − 3 x j ≥ 0 , ( j = 1, L , 4 )
page 14 30 December 2010
School of Management
运筹学教程
第二章习题解答
是原问题的可行解。 解：x1=1,x2=x3=0是原问题的可行解。原问题的对 是原问题的可行解 偶问题为： 偶问题为：
min W = 2 y1 + y 2 − y1 − 2 y 2 ≥ 1 (1) y + y ≥1 (2) 1 2 st . ( 3) y1 − y 2 ≥ 0 y1 , y 2 ≥ 0 (4)
运筹学教程
第二章习题解答
2.1 写出下列线性规划问题的对偶问题。 写出下列线性规划问题的对偶问题。
min Z = 2 x1 + 2 x 2 + 4 x 3 x1 + 3 x 2 + 4 x 3 ≥ 2 2 x + x + 3x ≤ 3 2 3 st 1 x1 + 4 x 2 + 3 x 3 = 5 x1 , x 2 , ≥ 0 , x 3 无约束
School of Management
运筹学教程
第二章习题解答
max Z = 5 x1 + 6 x2 + 3 x3 x1 + 2 x2 + 2 x3 = 5 − x + 5 x − 3 x ≥ 3 2 3 st 1 4 x1 + 7 x2 + 3 x3 ≤ 8 x1无约束 , x2 , ≥ 0, x3 ≤ 0
运筹学作业2(清华版第二章部分习题)答案
运筹学作业2（第二章部分习题）答案2．1 题 （P . 77） 写出下列线性规划问题的对偶问题：（1）123123123123123m ax 224..34223343500,z x x x s t x x x x x x x x x x x x =++⎧⎪++≥⎪⎪++≤⎨⎪++≤⎪≥≥⎪⎩无约束，；解：根据原—对偶关系表，可得原问题的对偶规划问题为：123123123123123m ax 235..223424334,0,0w y y y s t y y y y y y y y y y y y =++⎧⎪++≤⎪⎪++≤⎨⎪++=⎪≥≤≤⎪⎩（2）1111m in ,1,,,1,,0,1,,;1,,m n ij ij i j n ij ij i j nij ij j j ij z c x c x a i m c x b j nx i m j n====⎧=⎪⎪⎪==⎪⎨⎪⎪==⎪⎪≥==⎪⎩∑∑∑∑ 解：根据原—对偶关系表，可得原问题的对偶规划问题为：11m ax 1,,;1,,m n i i j ji j i j ij i w a u b v u v c i m j n u ==⎧=+⎪⎪⎪+≤⎨⎪==⎪⎪⎩∑∑ j 无约束，v 无约束2．2判断下列说法是否正确，为什么？（1） 如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解； 答：错。
因为：若线性规划的原问题存在可行解，且其对偶问题有可行解，则原问题和可行问题都将有最优解。
但，现实中肯定有一些问题是无最优解的，故本题说法不对。
例如原问题1212212m ax 31..30,0z x x x x s t x x x =++≥⎧⎪≤⎨⎪≥≥⎩有可行解，但其对偶问题1211212m in 33..10,0w y y y s t y y y y =+≥⎧⎪+≥⎨⎪≤≥⎩无可行解。
（2） 如果线性规划的对偶问题无可行解，则原问题也一定无可行解；答：错，如（1）中的例子。
管理运筹学单元测试(二)
一、单选题1、对博弈中的每一个博弈者而言，无论对手作何选择，其总是拥有惟一最佳行为，此时的博弈具有（）。
A.囚徒困境式的均衡B.激发战略均衡C.一报还一报的均衡D.占优策略均衡正确答案：D2、用囚徒困境来说明两个寡头企业的情况，说明了（）。
A.一个企业制定的价格对其它企业没有影响B.一个企业制定的产量对其它企业的产量没有影响C.每个企业在做决策时，不需考虑竞争对手的反应D.企业为了避免最差的结果，将不能得到更好的结果正确答案：D3、某厂在三地选择建立两个分厂，约束条件，可表示为（）。
A.x1+x2+ x3=1B.x1+x2+ x3=0C.x1+x2+ x3=3D.x1+x2+ x3=2正确答案：D4、求解最大值问题时，整数规划的最优解与其对应的线性规划的最优解之间的关系是（）。
A.整数规划的最优解小于等于其线性规划的最优解B.整数规划的最优解等于其线性规划的最优解C.整数规划的最优解大于等于其线性规划的最优解D.没法比较正确答案：A5、决策模型的基本结构不包括（）。
A.自然状态集B.行动方案集C.期望效益值D.自然状态发生概率正确答案：C6、某一阶段内的抉择是（）。
A.决策B.状态C.策略D.阶段正确答案：A7、以下属于离散随机性动态规划的是（）。
A.最短路问题B.采购问题C.资源分配问题D.背包问题正确答案：B8、在需求为随机变量的定期检查存储量模型中，在保证一定服务水平的存储补充水平M 的基础上，考虑订货费与存储费之和最小化问题时，需要考虑的另一个决策变量是（）。
A.再订货点B.库存量C.订货周期D.订货量正确答案：A9、在经济订购批量存储模型的灵敏度分析中，当订货费或存储率预测值有误差时，该选择何种存储策略（）。
A.依情况而定B.选择原最优存储策略C.选择预测值情况下总费用最低的存储策略D.不存在最优存储策略正确答案：B10、需求为随机的单一周期的报童问题是要解决（）的问题。
A.盈利最多B.成本最小C.期望损失最小D.销售数量最大正确答案：C11、在经济订购批量存储模型中，随着每次订货量Q的提高，总的订购费（）。
《运筹学》在线作业二满分答案
《运筹学》在线作业二试卷总分:100 得分:100一、单选题1.前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为（）A. 状态B. 决策C. 状态转移D. 指标函数正确答案:C2.检验运输方案的闭合回路法中，该回路含有（）个空格为顶点。
A. 4个B. 2个C. 1个D. 3个正确答案:C3.对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（）A. 假设每种物品的短缺费忽略不计B. 假设需求是连续，均匀的C. 假设当存储降至0时，可以立即得到补充D. 假设全部定货量一次供应正确答案:A4.决策问题都必须具备下面四个条件，下列哪项不是（）A. 只有一个明确的决策目标，至少存在一个自然因素B. 至少存在两个可供选择的方案C. 至少一个明确的决策目标，只有存在一个自然因素D. 不同的方案在各种自然因素影响下的损益值可以计算出来正确答案:C5.对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。
A. 对B. 错满分：2.5 分正确答案:B6. 若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。
A. 对B. 错满分：2.5 分正确答案:A7. 线性规划问题若有最优解，则一定可以在可行域的（）上达到。
A. 内点B. 外点C. 极点D. 几何点正确答案:C8. 对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（）A. 需求是连续，均匀的B. 进货是连续，均匀的C. 当存储降至零时，可以立即得到补充D. 每个周期的定货量需要一次性进入存储，一次性满足满分：2.5 分正确答案:D9.一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。
A. 对B. 错正确答案:A10.动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略.A. 对B. 错满分：2.5 分正确答案:A11. 对于风险型决策问题，可以用“最大可能法”求解问题，下列说法错误的是（）A. 一个事件，其概率越大，发生的可能性就越大B. 对于风险型决策，若自然因素出现的概率为1，而其他自然因素出现的概率为0，则就是确定型决策问题C. 当所有自然因素出现的概率都很小，并且很接近时，可以用“最大可能法”求解D. 当在其所有的自然因素中，有一个自然因素出现的概率比其他自然因素出现的概率大很多，并且他们相应的损益值差别不很大，我们可以用“最大可能法”来处理这个问题正确答案:C12.分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解.A. 对B. 错正确答案:A13. 线性规划具有唯一最优解是指A. 最优表中存在常数项为零B. 最优表中非基变量检验数全部非零C. 最优表中存在非基变量的检验数为零D. 可行解集合有界满分：2.5 分正确答案:B14. ABC分类法是对库存的物品采用按（）分类的A. 物品质量B. 物品价格C. 物品数量D. 物品产地满分：2.5 分正确答案:B15.线性规划可行域的顶点一定是( )A. 基本可行解B. 非基本解C. 非可行解D. 最优解满分：2.5 分正确答案:A16.求般获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产）使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z .A. 对B. 错正确答案:A17.一个无圈的连通图就是（）A. 树B. 最小支撑树C. 支撑子图D. 有向图正确答案:A18.m个产地，n个销地的初始调运表中，调运数字应该为（）A. m+n个B. m+n --１个C. m×nD. m+n+1个正确答案:B19. 关于运输问题的说法中错误的是（）A. 最优运输方案未必唯一B. 必有最优运输方案C. 运输方案的任何调整必会引起总运费的下降D. 修正分配法是一种比较简单的计算改进指数的方法满分：2.5 分正确答案:C20. 下列叙述不属于解决风险决策问题的基本原则的是 ( )A. 最大可能原则B. 渴望水平原则C. 最大最小原则D. 最大原则满分：2.5 分正确答案:C21. 对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、有3个产地4个销地的平衡运输问题模型具有特征( D )
A．有7个变量B．有12个约束C．有6约束D．有6个基变量
2、X是线性规划的基本可行解则有( C )
A．X中的基变量非零，非基变量为零B．X不一定满足约束条件
C．X中的基变量非负，非基变量为零D．X是最优解
3、设线性规划的约束条件为则基本可行解为（C）
A．(0, 0, 4, 3) B．(3, 4, 0, 0) C．(2, 0, 1, 0) D．(3, 0, 4, 0)
4、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（C）
A.两个
B.零个
C.无穷多个
D.有限多个
5、若原问题中ix为自由变量，那么对偶问题中的第i个约束一定为（A）
A．等式约束B．“≤”型约束C．“≥”约束D．无法确定
6、若P为网络G的一条流量增广链，则P中所有正向弧都为G的（D ）
A．对边B．饱和边C．邻边D．不饱和边
7、对于线性规划问题，下列说法正确的是（D）
A线性规划问题可能没有可行解
B在图解法上，线性规划问题的可行解区域都是“凸”区域
C线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达
D上述说法都正确
8、在求解运输问题的过程中运用到下列哪些方法（D）
A.西北角法
B.位势法
C.闭回路法
D.以上都是
二、填空题
1、有5个产地5个销地的平衡运输问题，则它的基变量有（9 ）个
2、设运输问题求最大值，则当所有检验数（小于等于0 ）时得到最优解
3、线性规划中，满足非负条件的基本解称为（基本可行解），对应的基称为（可行基）。
4、线性规划的目标函数的系数是其对偶问题的（右端常数）；而若线性规划为最大化问题，则对偶问题为（最小化问题）。
5、一个（无圈）且（连通）的图称为树。
6、在图论方法中，通常用（点）表示人们研究的对象，用（边）表示对象之间的某种联系。
7、求解指派问题的方法是（匈牙利法）
8、求最小生成树问题，常用的方法有：（避圈法）和（破圈法）
9、如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为（不确定）型决策。
10、线性规划闯题中，如果在约束条件中出现等式约束，我们通常用增加（人工变量）的方法来产生初始可行基。
三、判断题
1、凡基本解一定是可行解（×）当非负时为基本可行解，对应的基叫可行基
2、运输问题效率表中某一行元素分别乘以一个常数，则最优解不变（×）
3、m+n－1个变量构成基变量组的充要条件是它们不包含闭回路（√）
4、若原问题具有m个约束，则它的对偶问题具有m个变量（√）
5、网络最大流量是网络起点至终点的一条增流链上的最大流量。
(×)
6、工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。
(×)
7、用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数Cj-Zj≤0，则问题达到最优。
（×）
8、运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解（×）
9、在二元线性规划问题中，如果问题有可行解，则一定有最优解（×）
10、无孤立点的图一定是连通图（√）
1、求解下列运输问题（min ）
2、求下图v1到v8的最短路及最短路长
3、用单纯形法求解12
121212
12max 334
26218
0,0
z x x x x x x x x x x =+⎧⎪+≤⎪⎪
-+≤⎨⎪+≤⎪≥≥⎪⎩；并对以下情况作灵敏度分析：（1）求2c 的变化范围；（2）若右
边常数向量变为⎥⎥⎦
⎤
⎢⎢⎣⎡=2025b ，分析最优解的变化。
4、已知一个线性规划原问题如下，请写出对应的对偶模型
答案：1、
60
10080110
9040
1029131814458⎥⎥
⎥⎦⎤⎢⎢⎢⎣⎡=C
2、
v1到v8的最短路有两条：P18={v1,v3,v6,v8}及P18={v1,v3,v7,v6,v8},最短路长为21。
3、加入人工变量，化问题为标准型式如下：
1234512312412512345max 3300042.6218,,,,0
z x x x x x x x x x x x s t x x x x x x x x =++++++=⎧⎪-++=⎪⎨
++=⎪⎪≥⎩
下面用单纯形表进行计算得终表为：
（1）设
2
c 变化∆，将
2
c 得变化带入最终单纯形表得
2
c 的变化范围为
21
c ≤；
（2）若右边常数向量变为
⎥
⎥
⎦⎤
⎢⎢⎣⎡=2025b ，将变化带入最终单纯形表得：最优基解不变，最优解的值由（3，0）T 变为（10/3，0）T 。
4、。