江苏大学2007年《442运筹学》考研专业课真题试卷
《运筹学》试题及答案大全(三)
《运筹学》试题及答案(代码：8054)一、填空题(本大题共8小题，每空2分，共20分)1．线性规划闯题中，如果在约束条件中出现等式约束，我们通常用增加_人工变量__的方法来产生初始可行基。
2．线性规划模型有三种参数，其名称分别为价值系数、_技术系数__和_限定系数__。
3．原问题的第1个约束方程是“=”型，则对偶问题相应的变量是_无非负约束(或无约束、或自由__变量。
4．求最小生成树问题，常用的方法有：避圈法和 _破圈法__。
5．排队模型M／M／2中的M，M，2分别表示到达时间为__负指数_分布，服务时间服从负指数分布和服务台数为2。
6．如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为__不确定__型决策。
7．在风险型决策问题中，我们一般采用__效用曲线_来反映每个人对待风险的态度。
8．目标规划总是求目标函数的_最小__信，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的_优先因子(或权重)___。
二、单项选择题(本大题共l0小题，每小题3分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
多选无分。
9．使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题【 D 】A．有唯一的最优解 B．有无穷多最优解C．为无界解 D．无可行解10．对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中【 D 】A．b列元素不小于零 B．检验数都大于零C．检验数都不小于零 D．检验数都不大于零11．已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为【 A 】A．3 B．2C．1 D．以上三种情况均有可能12．如果要使目标规划实际实现值不超过目标值。
则相应的偏离变量应满足【 B 】13．在运输方案中出现退化现象，是指数字格的数目【 C 】A．等于 m+n B．等于m+n-1C．小于m+n-1 D．大于m+n-114．关于矩阵对策，下列说法错误的是【 D 】A．矩阵对策的解可以不是唯一的C．矩阵对策中，当局势达到均衡时，任何一方单方面改变自己的策略，都将意味着自己更少的赢得和更大的损失D．矩阵对策的对策值，相当于进行若干次对策后，局中人I的平均赢得或局中人Ⅱ的平均损失值【 A 】A．2 8．—l C．—3 D．116．关于线性规划的原问题和对偶问题，下列说法正确的是【 B 】A．若原问题为元界解，则对偶问题也为无界解B．若原问题无可行解，其对偶问题具有无界解或无可行解c．若原问题存在可行解，其对偶问题必存在可行解D．若原问题存在可行解，其对偶问题无可行解17．下列叙述不属于解决风险决策问题的基本原则的是【 C 】A．最大可能原则 B．渴望水平原则C．最大最小原则 D．期望值最大原则18．下列说法正确的是【 D 】A．线性规划问题的基本解对应可行域的顶点也必是该问题的可行解D．单纯形法解标准的线性规划问题时，按最小比值原则确定换出基变量是为了保证迭代计算后的解仍为基本可行解三、多项选择题(本大题共5小题，每小题2分，共l0分)在每小题列出的四个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。
《运筹学》试题及答案(三)
《运筹学》试题及答案（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．)(m in22211+-+++=ddpdpZB．)(m in22211+-+-+=ddpdpZC．)(m in22211+---+=ddpdpZD．)(m in22211+--++=ddpdpZ二、判断题（你认为下列命题是否正确，对正确的打“√”；错误的打“×”。
事件树
事件树分析举例：
原 料 输 送 系 统 示 意 图
阀C 阀B
泵A
事件树分析举例--原料输送系统事件树 阀C正常（1） 阀B正常（1） 阀C失效（0） 系统正常（111）
泵A正常（1）
爆炸事故（110）
启动信号
阀B失效（0）
爆炸事故（10）
泵A失效（0）
爆炸事故（0）
ห้องสมุดไป่ตู้
若各元件的可靠度（Ri）已知，求取系统的可靠度（Rs）和 不可靠度（Fs），RA=0.95(FA=0.05)， RB=0.9(FB=0.1),RC=0.9(FC=0.1)，则可求出系统的可靠度Rs和不 可靠度Fs 。 系统正常运行为（111）状态，所以系统可靠度Rs为（111） 状态时的概率，即是三事件的积事件概率： Ps =PA · PB · PC=0.95×0.9×0.9=0.7695 而系统失效概率,即不可靠度为:Fs =1-Rs =10.7695=0.2305
=FA+RA· FBFC=0.05+0.95*0.1*0.1=0.0595
或者Fs =1-Rs =1-0.9405=0.0595
题目：试绘制行人过马路事件树 。（山东科技大学2008年真题） 提示：确定起始事件——行人过马路，过马路的状态——有没有 车子，有车子的话是在车前过还是车后过，车前过的话有没有 充裕的时间逃避，司机有没有采取措施…考虑每种状态造成的 后果——是顺利通过，还是涉险通过还是发生车祸。
ETA的基本程序 （1）确定系统及其构成因素，也就是明确所要分析的对象 和范围，找出系统的组成要素（子系统），以便展开分析。 （2）确定系统和寻找可能导致系统严重后果的初始事件， 即把分析对象及其分为加以明确。确定初始事件，并进行分 类； （3）分析各要素的因果关系及成功与失败的两种状态。逐 一列举由此产生的后续事件。 （4）从系统的起始状态或诱发事件开始，按照系统构成要 素的排列次序，从左向右逐步编制与展开事件树。进行事件 树的简化。 （5）根据需要，可标示出各节点的成功与失败的概率值， 进行定量计算，求出因失败而造成事故的“发生概率”。
运筹学试卷A卷+答案
学年度第一学期期末考试《运筹学》（八）卷专业班级姓名学号一、单选题（每题的备选答案中只有一个最佳答案，每题2分，共30分）I、运筹学的主要内容包括：（）A.线性规划B.非线性规划C.存贮论D.以上都是2、下面是运筹学的实践案例的是：（）A.丁谓修守B.田忌赛马C.二战间，英国雷达站与防空系统的协调配合D.以上都是3、规划论的内容不包括：（）A.线性规划B.非线性规划C.动态规划D.网络分析4、关于运筹学的原意，卜冽说法不正确的是：Λ.作业研究B.运作管理C.作战研究D.操作研究5,运筹学模型：A.在任何条件下均有效B.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题D.是定性决策的主要工具6、最早运用运筹学理论的是：Λ.二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B.美国最早将运筹学运用到农业和人口规划问逸上C.二次世界大战后，英国政府将运筹学运用到政府制定计划D.50年代,运筹学运用到研究人口，能源,粮食，第三世界经济发展等问题上7、下列哪些不是运筹学的研究范用：A.库存控制B.动态规划C.排队论D.系统设计8、对运筹学模型的下列说法，正确的是：A.在任何条件下均有效B.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题D.是定性决策的主要工具9、线性规划具有多重最优解是指（）A.目标函数系数与某约束系数对应成比例B.最优表中存在非基变量的检验数为零C.可行解集合无界D.基变量全部大丁•零10.图解法通常用于求解有（）个变量的线性规划问题。
A.1B.2C.4D.5Ik以下不属于运筹学求解目标的是：A.最优解B.次优解C.满意解D.劣解12、线性规划问返的最优解（）为可行解。
A.一定B.不一定C.一定不D.无法判断13、将线性规划问感转化为标准形式时,下列说法不正确的是:A.如为求Z的最小值，需转化为求-Z的垠大值B.如约束条件为W,则要增加一个松驰变量C.如约束条件为2,则要减去一个剩余变量D.如约束条件为=,则要增加一个人工变易14、关于图解法，下列结论最正确的是：A.线性规划的可行域为凸集。
江苏大学运筹学样卷2
江苏大学《运筹学》期末考试任课老师:张怀胜考试日期:2012-06-06；班级:工业09；学号:3090804013；姓名:孙鹏飞；上机IP:202.195.169.161；上机总得分:93一、填空题（每题1分,共5分；孙鹏飞得分:4分）1、若线性规划有无穷多最优解，则其最优表格中至少有一个非基变量的检验数等于零。
√ +1分2、设max Z=3x1+4x2+x3,x1+2x2+x3≤10,2x1+2x2+x3≤16,x1,x2,x3≥0,则在最优基不变时，请用区间表示b1的允许取值范围 [10,16] 。
×!参考答案:[8,16]3、用分枝定界法求解最大化的纯整数规划问题，某分枝得到整数可行解，则其目标值可作为其它分枝的目标值的下界。
√ +1分4、一个无圈并且连通的无向图称为树。
√ +1分5、采用(s,S)存贮策略的模型时,若检查出的存贮量x<=s时,则订货量为 S-x 。
√ +1分-------------------------------------------------------------------------------------------------------------------------二、判断题（每题1分,共10分；孙鹏飞得分:7分）1、人工变量一旦出基就不会再进基。
(正确)√ +1分2、若X*、Y*分别是原问题与对偶问题的最优解，则X*=Y* (正确)×3、求最大值问题的目标函数值是各分枝函数值的上界 (错误)×4、运输问题中的位势就是其对偶变量。
(正确)√ +1分5、最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。
(错误)√ +1分6、将指派问题的效率矩阵每行分别加上一个数后最优解不变 (正确)√ +1分7、在不允许缺货，边生产边供应的存储模型要比瞬时供应的存储模型下的经济批量要小 (错误)√ +1分8、 LP 问题的基本可行解对应可行域的顶点。
模2007年硕士招生专业课试卷
第5页，共 5 页
八、 （15 分）已知某线性时不变系统的输入输出关系为
y1 (k ) e(k ) e 8 e(k 8)
试求： （1） 该系统的系统函数 H1 ( z )
0 1
Y1 ( z ) ，标明收敛域，并在复平面中画出其零、极点图。 E( z) （2） 若用一个线性时不变系统从 y1 (k ) 中恢复 e(k ) ，使得输出 y(k ) e(k ) ，求该系统的系 Y ( z) 统函数 H 2 ( z ) ，写出 H 2 ( z ) 所有可能的收敛域，并讨论系统的因果稳定性。 Y1 ( z ) （3） 求出所有可能使 y(k ) h2 (k ) y1 (k ) e(k ) 的单位序列响应 h2 (k ) 。 代表卷积和） （
九、 （14分）列写如图9所示电路的状态方程。要求以 i L1 , i L2 , u c 为状态变量。
3 L 1
i (t ) R iL1
iL
L3 iL2 L2 C uc
图9
第6页，共 5 页
e1 (t )
2
r1 (t )
1
e 2 (t )
sin(t )
1
0
1
（a）
t
0
1
（b）
2 t
图3
0
（c）
1
t
四、 分） （15 如图 4 所示系统， 已知 e(t )
n
e
jnt
（ t ） s(t ) cos t ， t ， ；
j 3 H ( j ) e 0
1
k
0 1 2 3
（b）
k
（a） 图 1.3 8、序列 f (k ) A、
运筹学试题库
运筹学试题库一、多项选择题1、下面命题正确的是（）。
A、线性规划的标准型右端项非零；B、线性规划的标准型目标求最大；C、线性规划的标准型有等式或不等式约束；D、线性规划的标准型变量均非负。
2、下面命题不正确的是（）。
A、线性规划的最优解是基本解；B、基本可行解一定是基本解；C、线性规划有可行解则有最优解；D、线性规划的最优值至多有一个。
3、设线性规划问题（P），它的对偶问题（D），那么（）。
A、若（P）求最大则（D）求最小；B、（P）、（D）均有可行解则都有最优解；C、若（P）的约束均为等式，则（D）的所有变量均无非负限制；D、（P）和（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、一个线性规划问题（P）与它的对偶问题（D）有关系（）。
A、（P）有可行解则（D）有最优解；B、（P）、（D）均有可行解则都有最优解；C、（P）可行（D）无解，则（P）无有限最优解；D、（P）（D）互为对偶。
10、运输问题的基本可行解有特点（）。
A、有m＋n－1个基变量；B、有m+n个位势；C、产销平衡；D、不含闭回路。
二、简答题（1）微分学求极值的方法为什么不适用于线性规划的求解（2）线性规划的标准形有哪些限制如何把一般的线性规划化为标准形式（3）图解法主要步骤是什么从中可以看出线性规划最优解有那些特点（4）什么是线性规划的可行解，基本解，基可行解引入基本解和基可行解有什么作用（5）对于任意基可行解，为什么必须把目标函数用非基变量表示出来什么是检验数它有什么作用如何计算检验数（6）确定换出变量的法则是什么违背这一法则，会发生什么问题（7）如何进行换基迭代运算（8）大M法与两阶段法的要点是什么两者有什么共同点有什么区别（9）松弛变量与人工变量有什么区别试从定义和处理方式两方面分析。
运筹学考试题a卷及答案
运筹学期末考试题〔a卷〕注意事项：1、答题前,考生务必将自己的##、班级填写在答题卡上.2、答案用钢笔或圆珠笔写在答题卡上,答在试卷上不给分.3、考试结束,将试卷和答题卡一并交回.一、单项选择题<每小题1分,共10分>1：在下面的数学模型中,属于线性规划模型的为〔〕2．线性规划问题若有最优解,则一定可以在可行域的〔〕上达到.A．内点 B．顶点 C．外点 D．几何点3：在线性规划模型中,没有非负约束的变量称为〔〕A．多余变量 B．松弛变量 C.自由变量D．人工变量4：若线性规划问题的最优解同时在可行解域的两个顶点处达到,那么该线性规划问题最优解为〔〕A.两个B.零个C.无穷多个D.有限多个5：原问题与对偶问题的最优〔〕相同.x为自由变量,那么对偶问A．解B．目标值C．解结构D．解的分量个数6：若原问题中i题中的第i个约束一定为〔〕A．等式约束B．"≤〞型约束C．"≥〞约束 D．无法确定7：若运输问题已求得最优解,此时所求出的检验数一定是全部〔〕A．小于或等于零B．大于零C．小于零D．大于或等于零 8：对于m个发点、n个收点的运输问题,叙述错误的是< >A．该问题的系数矩阵有m×n列B．该问题的系数矩阵有m+n行C．该问题的系数矩阵的秩必为m+n-1 D．该问题的最优解必唯一9：关于动态规划问题的下列命题中错误的是〔〕A、动态规划分阶段顺序不同,则结果不同B、状态对决策有影响C、动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性D、动态规划的求解过程都可以用列表形式实现10：若P为网络G的一条流量增广链,则P中所有正向弧都为G的〔〕A．对边B．饱和边C．邻边D．不饱和边二、判断题〔每小题1分,共10分〕1：图解法和单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的.〔〕2：单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解.〔〕3：一旦一个人工变量在迭代中变为非基变量后,该变量与相应列的数字可以从单纯形表中删除,而不影响计算结果.〔〕b c值同时发生改变,反映到最终单纯形表中,不会出现原问题与对4：若线性规划问题中的,i j偶问题均为非可行基的情况.〔〕5：若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多最优解.〔〕6：运输问题的表上作业法实质上就是求解运输问题的单纯形法.〔〕7：对于动态规划问题,应用顺推或逆推解法可能会得出不同的最优解.〔〕8：动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题.〔 〕 9：图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意.〔 〕10：网络最短路线问题和最短树问题实质上是一个问题.〔 〕 三、 填空题〔每空1分,共15分〕1：线性规划中,满足非负条件的基本解称为________,对应的基称为________. 2：线性规划的目标函数的系数是其对偶问题的________；而若线性规划为最大化问题,则对偶问题为________.3：在运输问题模型中,1m n +-个变量构成基变量的充要条件是________.4：动态规划方法的步骤可以总结为：逆序求解________,顺序求________、________和________.5：工程路线问题也称为最短路问题,根据问题的不同分为定步数问题和不定步数问题；对不定步数问题,用迭代法求解,有________迭代法和________迭代法两种方法.6：在图论方法中,通常用________表示人们研究的对象,用________表示对象之间的某 联系.7：一个________且________的图称为树. 四、计算题〔每小题15分,45分〕1：考虑线性规划问题： 〔a 〕：写出其对偶问题； 〔b 〕：用单纯形方法求解原问题； 〔c 〕：用对偶单纯形方法求解其对偶问题； 〔d 〕：比较〔b 〕〔c 〕计算结果.2：某公司打算在三个不同的地区设置4个销售点,根据市场预测部门的估计,在不同的地区设置不同数量的销售店,每月可得到的利润如下表所示.试问各个地区应如何设置销售店,3：对下图中的网络,分别用破圈法和生长法求最短树. 五、简答题<每小题10分,共20分>1．试述单纯形法的计算步骤,并说明如何在单纯形表上判断问题是具有唯一最优解、无穷多最优解和无有限最优解.2．简述最小费用最大流问题的提法以与用对偶法求解最小费用最大流的原理和步骤.##政法学院2008—2009学年度第一学期《运筹学》期末考试参考答案与评分标准〔a 卷〕单项选择题<每小题1分,共10分>1.B2.B3.C4.C5.B6.A7.D8.D9.A 10.D 判断题〔每小题1分,共10分〕1.T2.F3.T4.F5.T6.T7.F8.T9.F 10.F 填空题〔每空1分,共15分〕1：基本可行解、可行基；2：右端常数、最小化问题；3：不含闭回路；4：最优目标函数、最优策略、最优路线、最优目标函数值；5：函数、策略；6：点、边；7：无圈、连通. 计算题〔每小题15分,45分〕 1：解 a 〕：其对偶问题为------〔3分〕------〔5分〕d 〕：对偶问题的实质是将单纯形法应用于对偶问题的求解,又对偶问题的对偶即原问题,因此〔b 〕、〔c 〕的计算结果完全相同. --------<2分> 2：解 该问题可以作为三段决策问题,对1,2,3地区分别设置销售店形成1,2,3三个阶段. k x 表示给地区k 设置销售店时拥有分配的数量,k u 表示给地区k 设置销售店的数量. 状态转移方程为：1k k k x x u +=-；阶段效应题中表所示；目标函数：31max ()kk k R gu ==∑；其中()k k g u 表示在k 地区设置k u 个销售店时的收益； ------〔3分〕 首先逆序求解条件最有目标函数值集合和条件最有决策集合：3k =时,333333334400()max{(4,)(,)}u x g x f u x x u f =+≤≤≤≤, 其中44()0f x =于是有：'333(0)(0)0,(0)0f g u ===, '333(1)(1)10,(1)1f g u ===,333(2)(2)14,'(2)2f g u ===, 333(3)(3)16,'(3)3f g u ===,333(4)(4)17,'(4)4f g u === .------〔3分〕2k =时,22222222233000()max {(4)()},,u x x g x u x u f x f ≤≤=+≤≤≤≤,于是有：222'332020(0)max{()()}0,(0)0u f g u f x u ≤≤=+==,2'22022331(1)max{()()}12,(1)1u f g u f x u ≤≤=+==,2'22022332(2)max{()()}22,(2)1u f g u f x u ≤≤=+==,2'22022333(3)max{()()}27,(3)2u f g u f x u ≤≤=+==,2'22022334(4)max{()()}31,(4)23u f g u f x u or ≤≤=+==. ------〔3分〕3k =时,111,404,x u x ≤=≤=于是有：1'11122014(4)max{()()}47,(4) 2.u g u f x u f ≤≤=+== .------〔3分〕因此,最优的分配方案所能得到的最大利润位47,分配方案可由计算结果反向查出得：123***(4)2,(2)1,(1)1u u u ===.即为地区1设置两个销售店,地区2设置1各销售店,地区3设置1个销售店. ------〔3分〕 3：解 破圈法〔1〕：取圈3121,,,v v v v ,去掉边13[,]v v .〔2〕：取圈2432,,,v v v v ,去掉边24[,]v v . 〔3〕：取圈2352,,,v v v v ,去掉边25[,]v v .〔4〕：取圈34553,,,,v v v v v ,去掉边34[,]v v . 在图中已无圈,此时,6p =,而15q p =-=,因此所得的是最短树.结果如下图,其树的总长度为12. .------〔6分〕.------〔3分〕生长法2v 3v 4v 5v 6v1S {2} 6 ∞∞∞2v 3 8 9 ∞ 2S {3} 8 9 ∞ 3v 5 3 ∞ 3S5{3}∞简答题<每小题10分,共20分> 1：单纯形法的计算步骤第一步：找出初始可行解,建立初始单纯形表.第二步：判断最优,检验各非基变量j x 的检验数1j B j j C B P C σ-=-.（1） 若所有的0j σ≤,则基B 为最优基,相应的基可行解即为基本最优解,计算停止. （2） 若所有的检验数0j σ≤,又存在某个非基变量的检验数所有的0k σ=,则线性规划问题有无穷多最优解.（3） 若有某个非基变量的检验数0j σ>,并且所对应的列向量的全部分量都非正,则该线性规划问题的目标函数值无上界,既无界解,停止计算.第三步：换基迭代（1） 当存在0k σ>,选k x 进基来改善目标函数.若检验数大于0的非基变量不止一个,则可以任选其中之一来作为进基变量.（2） 进基变量k x 确定后,按最小比值原则选择出基变量r x .若比值最小的不止一个,选择其中之一出基.（3） 做主元变换.反复进行上述过程就可以找到最优解或判断出没有有限最优解. 2：最大流问题就是在一定条件下,要求流过网络的物流、能量流或信息流等流量最大的问题.如果已知流过弧(,)i j v v 的单位流量要发生ij c 的费用,要求使总费用为最小的最大流流量分配方法.即在上述最大流问题上还应增加关于费用的目标：minij ijx c∑.这种问题称为最小费用最大流问题.模型可以描述为：采用对偶法求解最大流最小费用问题,其原理为：用福德—富克逊算法求出网络的最大流量,然后用Ford 算法找出从起点s v 到终点t v 的最短增广链.在该增广链上,找出最大调整量ε,并调整流量,得到一个可行流.则此可行流的费用最小.如果此时流量等于最大流量,则目前的流就是最小费用最大流,否则应继续调整.对偶法的步骤归纳如下：第0步：用最大流方法找出网络最大流量max f ,并以0流作为初始可行流.第一步：对于当前可行流,绘制其扩展费用网络图.第二步：用Ford 算法求出扩展费用网络图中从s v 到t v 的最短路.第三步：在最短路线对应的原网络中的增广链上,调整流量,得到新的可行流.第四步：绘制可行流图.若可行流的流量等于最大流量max f ,则已找到最小费用最大流,算法结束；否则从第一步开始重复上述过程。
运筹学复习试题和参考答案解析
《运筹学》一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者写“F”。
1. T2. F3. T4.T5.T6.T7. F8. T9. F10.T 11. F 12. F 13.T 14. T 15. F1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。
( T )2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j≤0，则问题达到最优。
( F )3. 若线性规划的可行域非空有界，则其顶点中必存在最优解。
( T )4. 满足线性规划问题所有约束条件的解称为可行解。
( T )5. 在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。
( T )6. 对偶问题的对偶是原问题。
( T )7. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。
( F )8. 运输问题的可行解中基变量的个数不一定遵循m＋n－1的规则。
( T )9. 指派问题的解中基变量的个数为m＋n。
( F )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。
( T )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。
( F)12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。
( F )13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。
(T )14. 单目标决策时，用不同方法确定的最佳方案往往是不一致的。
( T )15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。
( F )二、单项选择题1.A2.B3.D4.B5.A6.C7.B8.C9. D 10.B11.A 12.D 13.C 14.C 15.B1、对于线性规划问题标准型：maxZ=CX, AX=b, X≥0, 利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z必为（ A ）。
运筹学试卷及答案完整版
《运筹学》模拟试题及参考答案一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。
)1. 图解法提供了求解线性规划问题的通用方法。
( )2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j ≥0，则问题达到最优。
( )3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。
( )4. 满足线性规划问题所有约束条件的解称为基本可行解。
( )5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。
( )6. 对偶问题的目标函数总是与原问题目标函数相等。
( )7. 原问题与对偶问题是一一对应的。
( )8. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。
( )9. 指派问题的解中基变量的个数为m＋n。
( )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。
( )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。
( )12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。
( )13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。
( )14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。
( )15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。
( )三、填空题1. 图的组成要素；。
2. 求最小树的方法有、。
3. 线性规划解的情形有、、、。
4. 求解指派问题的方法是。
5. 按决策环境分类，将决策问题分为、、。
6. 树连通，但不存在。
四、下列表是线性规划单纯形表（求Z max ），请根据单纯形法原理和算法。
1. 计算该规划的检验数2. 计算对偶问题的目标函数值3. 确定上表中输入，输出变量五、已知一个线性规划原问题如下，请写出对应的对偶模型21max 6x x S +=⎪⎩⎪⎨⎧≥≥+≤+0,16327212121x x x x x x六、下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出S 至F 点的最短路径及最短路长。
运筹学试题及答案4套汇总
《运筹学》试卷一一、（15分）用图解法求解下列线性规划问题二、（20分）下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，、为松弛变量，试求表中到的值及各变量下标到的值。
-1311611 -2 002 -111/21/214 07三、（15分）用图解法求解矩阵对策，其中四、（20分）（1）某项工程由8个工序组成，各工序之间的关系为工序 a b c d e f g h —— a a b,c b,c,d b,c,d e 紧前工序试画出该工程的网络图。
（2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键线路（箭线下的数字是完成该工序的所需时间，单位：天）五、（15分）已知线性规划问题其对偶问题最优解为，试根据对偶理论求原问题的最优解。
六、（15分）用动态规划法求解下面问题：七、（30分）已知线性规划问题用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如何变化。
2-11 02311311111610-3-1-2（1）目标函数变为；（2）约束条件右端项由变为；（3）增加一个新的约束：八、（20分）某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案销地甲乙丙丁产量产地A 4 12 4 11 16B 2 10 3 9 10C 8 5 11 6 22 需求量8 14 12 14 48《运筹学》试卷二一、（20分）已知线性规划问题：（a）写出其对偶问题；（b）用图解法求对偶问题的解；（c）利用（b）的结果及对偶性质求原问题的解。
二、（20分）已知运输表如下：销地B1B2B3B4供应量产地A1 3 2 7 6 50A2 7 5 2 3 60A3 2 5 4 5 25需求量60 40 20 15（1）用最小元素法确定初始调运方案；（2）确定最优运输方案及最低运费。
运筹学考试试题
运筹学考试试题一、选择题（每题2分，共20分）1、运筹学的创立时间是在（）A. 1900年B. 1910年C. 1920年D. 1930年答案：D. 1930年2、下列哪一位学者不属于运筹学的创始人？（）A.贝尔曼B.丹捷格C.哈恩D.朱世博答案：D.朱世博3、最优解是（）A.使目标函数值最大的解B.使目标函数值最小的解C.使约束条件成立的解D.使目标函数和约束条件同时成立的解答案：A.使目标函数值最大的解4、下列哪一项不是线性规划的应用领域？（）A.生产计划B.金融规划C.交通运输D.社会科学研究答案：D.社会科学研究5、对于一个线性规划问题，如果存在可行解，则一定存在（）A.最优解B.基可行解C.唯一解D.非可行解答案：B.基可行解二、填空题（每题3分，共30分）6.运筹学的主要研究内容包括_________、_________、_________、_________等五大领域。
答案：数学规划、图论、线性规划、排队论、对策论等五大领域。
7.在运筹学中，我们将_________称为系统的“输入”，将_________称为系统的“输出”。
答案：系统的各种资源、系统的各种活动等称为系统的“输入”，将系统的各种目标、系统的各种效果等称为系统的“输出”。
8.在运筹学中，_________是指对系统进行科学、合理、有效地筹划和安排，以便使系统能够更好地实现其目标。
答案：运筹帷幄运筹学典型考试试题及答案以下是一些运筹学的典型考试试题以及它们的答案：试题一：线性规划问题假设有一个工厂，它有两个生产部门，每个部门都可以生产两种产品。
每种产品的生产量取决于部门的员工数量、设备的可用性以及原材料的供应量。
现在，我们需要确定每个部门应生产多少每种产品以最大化总收入。
答案：这是一个线性规划问题。
我们可以通过构建一个线性规划模型来解决这个问题。
设x1和x2为每个部门生产的两种产品的数量，y 为每个部门的员工数量，z为每个部门的设备可用性，w为每个部门的原材料供应量。
《运筹学》试题及答案大全
《运筹学》试题及参考答案一、填空题（每空2分，共10分）1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为可行解。
2、在线性规划问题中，图解法适合用于处理变量为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。
4、在图论中，称无圈的连通图为树。
5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。
二、（每小题5分，共10分）用图解法求解下列线性规划问题：1）max z =6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ，解：此题在“《运筹学》复习参考资料.doc ”中已有，不再重复。
2）min z =－3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解：可行解域为abcda ，最优解为b 点。
⑴⑵⑶⑷⑸⑹、⑺由方程组⎩⎨⎧==+02242221x x x 解出x 1=11，x 2=0∴X *=⎪⎪⎭⎫⎝⎛21x x =（11，0）T∴min z =－3×11+2×0=－33三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：AB C 甲94370乙46101203602003001）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）2）用单纯形法求该问题的最优解。
（10分）解：1）建立线性规划数学模型：设甲、乙产品的生产数量应为x 1、x 2，则x 1、x 2≥0，设z 是产品售后的总利润，则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ，2）用单纯形法求最优解：加入松弛变量x 3，x 4，x 5，得到等效的标准模型：max z =70x 1+120x 2+0x 3+0x 4+0x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下：四、（10分）用大M 法或对偶单纯形法求解如下线性规划模型：min z =5x 1＋2x 2＋4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x 解：用大M 法，先化为等效的标准模型：max z /=－5x 1－2x 2－4x 3s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7，得到：max z /=－5x 1－2x 2－4x 3－M x 6－M x 7s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下：五、（15分）给定下列运输问题：（表中数据为产地A i 到销地B j 的单位运费）B 1B 2B 3B 4s iA 1A 2A 312348765910119108015d j82212181）用最小费用法求初始运输方案，并写出相应的总运费；（5分）2）用1）得到的基本可行解，继续迭代求该问题的最优解。
(整理)江苏大学运筹学样卷1
江苏大学《运筹学》期末考试任课老师:张怀胜考试日期:2012-06-06；班级:工业09；学号:3090804001；姓名:安超群；上机IP:202.195.169.124；上机总得分:91一、填空题（每题1分,共5分；安超群得分:5分）1、线性规划的可行域为凸集。
√ +1分2、一最大化目标的线性规划的第i个约束条件为≥型的不等式，则对应的第i 个对偶变量yi<= 0。
√ +1分3、用0-1变量x1、x2、x3分别表示A1、A2、A3的选与不选，值为1表示选中，否则为不选，则A1，A2，A3中必须选两个的表达式为 x1+x2+x3=2 。
√ +1分4、树是无圈图中边数最多的图。
√ +1分5、采用允许缺货的t循环策略时，订购费、单位存贮费和单位缺货费均增加20%，而需求速度降低20%，则最佳进货间隔期t将会变为原来的 1.12 倍(保留小数点后两位)。
√ +1分二、判断题（每题1分,共10分；安超群得分:6分）1、当最优解中存在为零的基变量时,则线性规划具有多重最优解。
(正确)×2、已知max w =Yb, YA≤C, Y≥0的松弛向量Ys的检验数向量是λs，则X=－λs是其对偶问题的基本解，若Ys是最优解，则X=－λs是对偶最优解 (正确)√ +1分3、整数规划的最优解是先求相应的线性规划的最优解然后取整得到 (错误)√ +1分4、产地个数为m销地个数为n的平衡运输问题的系数矩阵为A，则有r(A)≤m+n －1。
(正确)×5、最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。
(错误)√ +1分6、指派问题求最大值时，是将目标函数乘以“－1”化为求最小值，再用匈牙利法求解。
(错误)√ +1分7、单位存储费和订购费同时增加i%，则总成本也增加i% (正确)×8、 LP 问题的基本可行解对应可行域的顶点。
(正确)√ +1分9、用动态规划求解一般线性规划问题,是将约束条件数作为阶段数，变量作为状态 (正确)×10、在允许发生短缺的存贮模型中，订货批量的确定应使由于存贮量减少带来的节约能抵消缺货时造成的损失 (正确)√ +1分三、单项选择题（每题1分,共10分；安超群得分:7分）1、线性规划具有多重最优解是指选择× 1)、目标函数系数与某约束系数对应成比例正确 2)、最优表中存在非基变量的检验数为零3)、可行解集合无界4)、基变量全部大于零2、互为对偶的两个线性规划问题的解存在关系1)、原问题无可行解，对偶问题也无可行解2)、若最优解存在，则最优解相同选择正确 3)、一个问题具有无界解，则另一问题无可行解√ +1分4)、一个问题无可行解，则另一个问题具有无界解3、 max z=3x1+x2,4x1+3x2≤7,x1+2x2≤5,x1,x2=0或1，最优解是1)、（0，1）2)、（1，0）选择正确 3)、（1，1）√ +1分4)、（0, 0）4、求总销量小于总产量的运输问题不需要做的是1)、虚设一个销地2)、令产地到虚设的销地的单位运费为0 选择正确 3)、删去一个产地√ +1分4)、取虚设的销地的需求量为恰当值5、μ是关于可行流 f 的一条增广链，则在μ上有1)、对一切μ上的前向弧(i,j)，有fij ≥Cij2)、对一切μ上的后向弧(i,j)，有fij ≤Cij3)、对一切μ上的前向弧(i,j)，有fij ≤Cij选择正确 4)、对一切μ上的后向弧(i,j)，有fij＞0√ +1分6、不满足匈牙利法的条件是1)、效率矩阵的元素非负正确 2)、问题求最大值3)、人数与工作数相等选择× 4)、有一人不能做其中一项工作7、在相同的单位时间内,不允许缺货的存贮量比允许缺货时的存贮量选择× 1)、少2)、一样3)、不确定正确 4)、多8、用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为1)、很大的正数2)、13)、很大的负数选择正确 4)、0√ +1分9、用动态规划方法求背包问题时选择正确 1)、将装载的物品品种数作为阶段数√ +1分2)、将背包的容量作为决策3)、将装载的物品品种数作为一个阶段的决策4)、将装载的物品件数作为状态10、当基变量xi 的系数ci波动时，最优表中引起变化的有1)、最优基B2)、第i列的系数选择正确 3)、所有非基变量的检验数√ +1分4)、基变量XB--------------------------------------------------------------------- 四、计算题题目1:用图解法求解下列线性规划问题(题分:8，安超群得分:8)min z=3x1-x2x2≥2x1≥1-x1+4x2≥0x1,x2≥0做题记录(见图1)：可行域见图1中灰色区域；目标函数初始线见图1中的A1B1线；结论：此LP为无界解。
江苏大学运筹学样卷3
江苏大学运筹学样卷3江苏大学《运筹学》期末考试任课老师:张怀胜考试日期:2012-06-06；班级:工业09；学号:3090804031；姓名:徐峰；上机IP:202.195.169.154；上机总得分:71一、填空题（每题1分,共5分；徐峰得分:2分）1、已知线性规划max Z=3x1+4x2+x3,x1+2x2+x3≤10,2x1+2x2+x3≤16,x1,x2,x3≥0的最优基为约束条件系数矩阵的第一、第二两列，则最优解(x1,x2)=(6,2) 。
√ +1分2、若一个线性规划为无界解，则其对偶问题一定无可行解。
√ +1分3、用0-1变量x1、x2、x3分别表示A1、A2、A3的选与不选，值为1表示选中，否则为不选，则A1，A2，A3中必须选两个的表达式为x1+x2+x3≥2 。
×!参考答案:x1+x2+x3=24、一个可行流为最大流的充要条件是存在一个截集使其截量大于网络流的流量。
×!参考答案:=5、报童模型中的损失h增加，会使得最优进货量Q0减小。
×!参考答案:减少或不变-------------------------------------------------------------------------------------------------------------------------二、判断题（每题1分,共10分；徐峰得分:5分）1、在基本可行解中非基变量一定为零。
(正确)√ +1分2、若线性规划的原问题有无穷多最优解，则其对偶问题也一定有无穷多最优解。
(错误)√ +1分3、变量取0或1的规划是整数规划 (正确)√ +1分4、运输问题的检验数就是对偶问题的松驰变量的值。
(错误)×5、最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。
(正确)×6、m+n－1个变量构成基变量组的充要条件是它们不包含闭回路。
苏州大学运筹学课程期中考试
苏州大学运筹学课程期中试卷共 3 页考试形式闭卷2010 年 11月院系年级专业学号姓名成绩一、选择题（共40分，每题5分）（1）、线性规划可行域的形状主要取决于（）A 目标函数B 约束条件C 两者都是D 两者都不是（2）、单纯形法中基可行解的改进主要依据（）A 检验数B 初始可行基C 右端常数D 都不是（3）、线性规划max Z=-x1+x2, 2x1+ x2≤6, 4x1+ x2≤8, x1,x2≥0的最优解是（0，6），它的对偶问题的最优解是（）A （1，0）B （0，1）C （3/2, 5/2）D （5/2, 3/2）（4）、若原问题为无可行解，则对偶问题的解是（）A 无界解B 无可行解C 有界解D 无法确定（5）、用单纯形法求解不等式约束的线性规划问题，首先要（）A 引入人工变量B 将不等式约束化为等式，并使等式右端的常数为非负C 列出初始单纯形表D 引入剩余变量（6）、原问题有5个变量3个约束，其对偶问题（）A.有3个变量5个约束B.有5个变量3个约束C.有5个变量5个约束D.有3个变量3个约束（7）、线性规划问题max Z=4x1+x2, s.t. 4x1+ 3x2≤24, x2≥10, x1, x2≥0, 则该问题（）A.无可行解B.有唯一最优解C.有多重最优解D.有无界解（8）、线性规划的约束条件是2x1 +x2+x3=5；2x1 +2x2+x4=6；x1,x2,x3,x4≥0则基可行解是（）A.（0，2，3，2）B.（3，0，-1，1）C.（0，0，5，6）D.（2，0，1，2）二、填空题（共20分，每题5分）（1）、对偶单纯形法出基变量选择的依据是。
（2）、单纯形法的出基变量选择的依据是最小比值法则。
（3）、max Z=2x1+3x2, s.t. 4x1+ 3x2≤24, x2≥5, x1, x2≥0, 则最优解为。
（4）、对偶问题的对偶问题是原问题。
三、计算题（共40分）1、求解下列线性规划问题（10分）Min Z=x1-x2+2x3s.t. 2x1 -2x2+3x3≤8x1 + x2 -x3≤6x1 -2x2 +x3≤9x1,x2,x3≥02、已知下列线性规划问题Min Z=4x1+2x2+3x3s.t. x1 +3x2 ≥15x1 + 2x3≥102x1 +x2≥20x1,x2,x3≥0(1)用两阶段法求解上述问题（15分）(2)用对偶单纯形法求解上述问题（15分）。
《运筹学》试题及答案(四)
《运筹学》试题及答案一、单选题1. μ是关于可行流f的一条增广链，则在μ上有（D）A.对一切B.对一切C.对一切D.对一切2.不满足匈牙利法的条件是(D)A.问题求最小值B.效率矩阵的元素非负C.人数与工作数相等D.问题求最大值3.从甲市到乙市之间有—公路网络，为了尽快从甲市驱车赶到乙市，应借用（）CA.树的逐步生成法B.求最小技校树法C.求最短路线法D.求最大流量法4.串联系统可靠性问题动态规划模型的特点是（）DA.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.目标函数取乘积形式5.当基变量x i的系数c i波动时，最优表中引起变化的有(B)A.最优基BB.所有非基变量的检验数C.第i 列的系数D.基变量X B6.当非基变量x j的系数c j波动时，最优表中引起变化的有(C)A.单纯形乘子B.目标值C.非基变量的检验数D. 常数项7.当线性规划的可行解集合非空时一定(D)A.包含点X=(0,0,···,0)B.有界C.无界D.是凸集8.对偶单纯形法的最小比值规划则是为了保证(B)A.使原问题保持可行B.使对偶问题保持可行C.逐步消除原问题不可行性D.逐步消除对偶问题不可行性9.对偶单纯形法迭代中的主元素一定是负元素（）AA.正确B.错误C.不一定D.无法判断10.对偶单纯形法求解极大化线性规划时，如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正（）BA.换出变量B.换入变量C.非基变量D.基变量11.对LP问题的标准型：max,,0Z CX AX b X==≥，利用单纯形表求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为（）BA.增大B.不减少C.减少D.不增大12. 单纯形法迭代中的主元素一定是正元素( ）AA.正确B.错误C.不一定D.无法判断13.单纯形法所求线性规划的最优解（）是可行域的顶点。
AA.一定B.一定不C.不一定D.无法判断14.单纯形法所求线性规划的最优解（）是基本最优解。