天津大学2011运筹学试题及答案
(完整版)运筹学》习题答案运筹学答案
《运筹学》习题答案一、单选题1.用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（）BA.任意网络B.无回路有向网络C.混合网络D.容量网络2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题？（）BA.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量3.静态问题的动态处理最常用的方法是？BA.非线性问题的线性化技巧B.人为的引入时段C.引入虚拟产地或者销地D.网络建模4.串联系统可靠性问题动态规划模型的特点是（）DA.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.目标函数取乘积形式5.在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是( )。
CA.降低的B.不增不减的C.增加的D.难以估计的6.最小枝权树算法是从已接接点出发，把( )的接点连接上CA.最远B.较远C.最近D.较近7.在箭线式网络固中，( )的说法是错误的。
DA.结点不占用时间也不消耗资源B.结点表示前接活动的完成和后续活动的开始C.箭线代表活动D.结点的最早出现时间和最迟出现时间是同一个时间8.如图所示，在锅炉房与各车间之间铺设暖气管最小的管道总长度是( )。
CA.1200B.1400C.1300D.17009.在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km,25km，则（）。
DA.最短路线—定通过A点B.最短路线一定通过B点C.最短路线一定通过C点D.不能判断最短路线通过哪一点10.在一棵树中，如果在某两点间加上条边，则图一定( )AA.存在一个圈B.存在两个圈C.存在三个圈D.不含圈11.网络图关键线路的长度( )工程完工期。
CA.大于B.小于C.等于D.不一定等于12.在计算最大流量时，我们选中的每一条路线( )。
CA.一定是一条最短的路线B.一定不是一条最短的路线C.是使某一条支线流量饱和的路线D.是任一条支路流量都不饱和的路线13.从甲市到乙市之间有—公路网络，为了尽快从甲市驱车赶到乙市，应借用（）CA.树的逐步生成法B.求最小技校树法C.求最短路线法D.求最大流量法14.为了在各住宅之间安装一个供水管道．若要求用材料最省，则应使用( )。
天津大学运筹学基础考研真题-考研资料-笔记讲义
在天津大学运筹学基础复习中，资料、真题及讲义是必不可少的。
很多同学，特别是跨专业考生，在复习中没办法掌握重点，所以走了很多弯路。
而考研资料和讲义就可以让考生们在复习中迅速找到重点范围，掌握复习技巧。
另外、真题可以让考生掌握近几年的出题方向，测试自己的复习结果。
针对同学的复习情况，天津考研网独家推出了天津大学运筹学基础考研复习资料，以下为资料相关介绍。
【适用对象】2014年报考天津大学且初试科目为832运筹学基础的专业课基础不扎实、对院系内部信息了解甚少的同学，适合跨校考生使用【推荐理由】由天津考研网签约的天津大学在读本硕博团队搜集整理精心编制成套，严格依照天津大学最新考研大纲及考研参考书目整理，目前为市面上最全面的资料，作为基础强化及冲刺全程使用，分售600余元，全套购买享受大幅优惠并有赠品【使用方法】基础阶段使用讲义、本科笔记配合教材交叉感受天大课堂氛围，梳理知识点；强化阶段使用考研辅导班笔记课件配合指定教材复习，总结分析总结天大授课重点；冲刺阶段使用历年试题等试题资料进行测试，同时可以分析出题思路及重点【包含资料】第一部分天津大学运筹学基础考研真题及答案：1、天津大学832运筹学基础1992-2013年考研真题（市场独家最全，全国独家推出，2012、2013年为特约考生考场记录完整版，其他均为原版试卷，掌握最新试题动向先人一步），众所周知天大出题重复率高，一般多年的试题就是一个小题库，所以历年试题一定要仔细研究，通过多年试卷可总结出出题重点及思路；2、天津大学832运筹学基础1996－2011年考研试题参考答案（含详细解题过程），本套答案为签约团队独家主创，保证极高正确率，市面上的答案基本都有错误或模糊不清，请同学认真分辨市面一些低价劣质的资料，以免耽误考研；3、天津大学832运筹学基础2005-2009年考研真题解析，由本院资深团队主创，视频格式，光盘发送，对考研真题进行了详细讲解并做深度分析，总结出题规律，进行必要的答题技巧点拨，同时在关键时刻做考点预测，全国独家研发；第二部分天津大学运筹学基础核心资料：1、天津大学运筹学基础出题老师上课讲义，打印版50余页，含有授课内容及例题，可以感受天大课堂重点；2、天津大学运筹学本科课堂笔记，手写版40余页，字迹工整，主次分明，附有重点勾画，配合老师讲义使用立体交叉感受授课氛围，进而分析总结天大授课侧重点；3、天津大学运筹学基础考研辅导资料系列（说明：由于近几年校方不允许开办辅导，故以前的辅导材料就具有重要的参考价值），以下多年资料对比使用，效果更好：①天津大学运筹学06年考研笔记，天大在职老师讲授，手写版，字迹工整，提供电子版；②天津大学运筹学07年考研笔记，天大在职老师讲授，手写版，字迹工整，据称命中一道大题非常有效；③天津大学运筹学08年考研辅导班最新笔记，由天大资深教授讲授，手写版27页字迹清晰，要点鲜明，极具参考价值，结合以前笔记多年对比分析总结重点变化趋势，运筹帷幄；④天津大学运筹学09年考研辅导班老师授课课件，ppt格式，电子版，例题丰富，重点明确；4、天津大学运筹学140+高分考生总结笔记，突出了考试中重点考点，附有重点勾画，主次分明，考点鲜明，手写版字迹工整；5、天津大学运筹学全程授课音频课件，名师主讲，图文并茂，非常适合配合教材强化复习，聆听名师授课理清思路，电子版光盘发送；6、天津大学运筹学在职考研试卷1份，因出题老师相同故具有一定参考价值；7、天津大学运筹学考博试卷（包括99-1、99-2、00-1、01-1、01-2、02-1、02-2、03-1、03-2、04-1、04-2、05-1、05-2、06及07年两次回忆版），由于出题老师相同，所以具有重要参考价值；8、天津大学运筹学2007-2013年考研大纲，打印版，通过历年大纲对比可以更深入了解历年考试考点及参考书目变化情况从而预测趋势，独家提供；9、天津大学运筹学期末试卷系列（由于本科授课与考研出题老师一致的特殊缘故，期末考试卷与考研题相同在天大已成不争的事实）：①天津大学研究生运筹学两个学期期末试卷4份，打印版；②运筹学2003年本科期末试卷（电子版）；③运筹学本科期末试卷48学时、64学时、96学时共3份，电子版；④天津大学研究生管理运筹学期末试卷1份，打印版；10、胡运权版本科笔记一套，电子版；11、天津大学运筹学基础期末考试习题课课件，众所周知天大本科期末考试前有画范围的惯例，此资料即老师发授习题课内容，为期末考试范围，并附有学生勾画；第三部分天津大学运筹学基础考研参考书及习题集部分：天津大学运筹学基础考研参考书因版本问题较难收集，考虑到部分同学购买不便，天津考研网提供了参考书及配套习题集电子版供同学们参考使用，如需纸质版请于书店购买：1、运筹学习题集第三版-胡运权主编电子版，主创硕博团队力荐辅导用书，e-mail发送；2、《管理科学基础》2004年版-电子版，天津大学运筹学考研必备参考书；3、《管理科学基础(附光盘学习要点习题案例英汉词汇教学课件)》，与考研指定书杜纲那本配套的习题册，为运筹学考研必备书，历届高分考研生推荐，提供电子版；4、考研指定参考书目《运筹学教程(第二版)》(胡运权著)课后答案；5、胡运权《运筹学（第三版）》教材及其课后答案，清华大学出版社；第四部分天津大学运筹学基础考研辅导班视频：天津大学运筹学基础考研辅导精讲班完整视频，权威师资，共24课时，具体内容包括：1课时：复习冲刺方法+考点预测，线性规划的模型及图解法2-19课时：运筹学重点、难点、考点专题分析，明确复习范围，讲解典型例题，全面提升考生能力20课时：题型分析，选择题或填空题常考知识点串讲21课时：选择题或填空题常考知识点串讲（二）22课时：每年必考的一道证明题出题形式预测23课时：大题常考知识点，经典提要24课时：考试做题易出错点，答题注意事项，常丢分点第五部分天津大学运筹学基础考研红宝卷独家品牌《考研红宝卷》，包含天津大学832运筹学基础的全真模拟预测卷3套并含参考答案及解析过程，与历年考研真题出题趋势、思路、侧重点一脉相承，在天津考研学子圈中享有极高声誉，非常适合在冲刺阶段作为全真模拟使用，可以起到摸底测试、查漏补缺的作用，同时具有极高的押题性质。
天津大学《运筹学》在线作业二
《运筹学》在线作业二
运输问题的表上作业法实质上就是求解运输问题的单纯形法。
A:对
B:错
参考选项：A
图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要
严格注意。
A:对
B:错
参考选项：B
下面哪项不是求解“不确定型决策问题”的方法（）
A:悲观法
B:期望值法
C:折衷法
D:最小遗憾法
参考选项：B
下例错误的说法是
A:标准型的目标函数是求最大值
B:标准型的目标函数是求最小值
C:标准型的常数项非正
D:标准型的变量一定要非负
参考选项：C
对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解. A:对
B:错
参考选项：B
排队系统的基本组成部分不包括以下的哪项（）
A:输入过程
B:输出过程
C:排队规则
D:服务机构
参考选项：B
在线性规划模型中，没有非负约束的变量称为（）
A:多余变量
B:松弛变量
1。
天大 运筹学5组 参考资料
运筹学第一组：计算题1、某企业生产三种产品A1、A2、A3。
每种产品在销售时可能出现销路好(S1)，销路一般(S2)和销路差(S3)三种状态，每种产品在不同销售状态的获利情况(效益值)如表1所示，请按乐观法则进行决策，选取生产哪种产品最为合适。
表1答：2、已知运输问题的运价表和发量和收量如表2所示，请用最小元素法求出运输问题的一组解。
表2状态效益值产品S1S2S3A150 40 -6A220 15 9A318 13 12B1B2B3B4A1 2 9 12 7 9A2 1 3 5 2 4A310 4 2 6 53 54 6解：3、下列表3是一个指派问题的效率表(工作时间表)，其中A i 为工作人员(i=1, 2, 3, 4)、B j 为工作项目(j=1, 2, 3, 4)，请作工作安排，使总的工作时间最小。
表3解：4、有一化肥厂用两种原料A,B 生产C,D,E 三种化肥，根据市场调查某地区各种化肥每天最少B 1 B 2 B 3 B 4A 1A 2 A 3 A 4需求分别为100吨，26吨，130吨。
该厂每天可供的原料分别为200吨和240吨。
单位成品化肥所耗费的原料及销售利润如下表。
问每天应生产多少各类化肥，使该厂利润最大。
要求建立线性规划模型，不作具体计算。
解：设成品化肥的产量分别为x1、x2、x3吨，则线性规划模型为：⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧=≥≤++≤++≥≥≥++=3,2,1,02402.1220045.113026100111510321321321321j x x x x x x x x x x x x x MaxZ j第二组：计算题1.A 、B 两人分别有10分(1角)、5分、1分的硬币各一枚，双方都不知道的情况下各出一枚，规定和为偶数，A 赢得8所出硬币，和为奇数，8赢得A 所出硬币，试据此列出二人零和对策模型，并说明此游戏对双方是否公平。
解：用1,5,10分别代表A 或B 出1分、5分、和1角硬币的策略，则对A 的赢得见表Y=(10/11，0，1/11),对策值V=0，即该项游戏公平合理。
天大运筹学考研历年试题分类
（一）选择填空题型）：(1)初表的出基变量为，进基变量为。
[]=-1*)2(B 最优基逆(3)填完终表。
=*)4(X 最优解=*)5(y 对偶问题最优解(6)若原问题增加一个新的非负变量，则对偶问题的最优目标值将（变大、不变、变小）。
（2007） 1．用图解法解线性规划时，以下几种情况中不可能出现的是（ ）。
A ．可行域（约束集合）有界，无有限最优解（或称无解界）B ．可行域（约束集合）无界，有唯一最优解C ．可行域（约束集合）是空集，无可行解D ．可行域（约束集合）有界，有多重最优解 （2006）2．根据线性规划的互补松弛定理，安排生产的产品机会成本一定（ ）利润。
A ． 小于 B ． 等于 C ． 大于 D ． 大于等于 （2006）1．用大M 法求解Max 型线形规划时，人工变量在目标函数中的系数均为____________，若最优解的_______________中含有人工变量，则原问题无解。
（2005）1. 设线性规划问题}{0max ≥=bx Ax cx 有最优解*x 和影子价格*y ,则线性规划问题}{02max ≥=bx Ax cx 的最优解= ，影子价格=。
（2004）3. 某工程公司拟从1、2、3、4四个项目中选择若干项目。
若令4101⋯⋯=⎩⎨⎧=，，个项目未选中，第个项目被选中，第i i i x i请用i x 的线性表达式表示下列要求：（1）若项目2被选中，则项目4不能被选中： （2）只有项目1被选中，项目3才能被选中：。
（2004）一、简答（18%）（1）请简述影子价格的定义。
（2）在使用单纯型表求解型线性规划时，资源的影子价格在单纯型表的什么位置上？ （3）写出影子价格的数学表达式并用其定义加以验证 （4）试述运输问题中检验数的经济意义（2003）线性规划原问题中约束的个数与其对偶问题中的个数相等。
若原问题第j 个约束为等式，则对偶问题第j 个自由。
（2002）1． 设线性规划问题max:{cx|Ax ≤bx ≥0}有最优解，且最优解值z>0；如果c 和b 分别被v>1所乘，则改变后的问题（也有、不一定有）最优解；若有最优解，其最优解(大于、小于、等于)z 。
天大离线《运筹学》五组全答案
运筹学
要求：
一、独立完成，下面已将五组题目列出，请按照学院平台指定
．．的做题组数作答，
每人只答一组题目
．．．．，满分100分；
．．．．．．．．，多答无效
平台查看做题组数操作：学生登录学院平台→系统登录→学生登录→课程考试→离线考核→离线考核课程查看→做题组数，显示的数字为此次离线考核所应做哪一组题的标识；
例如：“做题组数”标为1，代表学生应作答“第一组”试题；
二、答题步骤：
1.使用A4纸打印学院指定答题纸（答题纸请详见附件）；
2.在答题纸上使用黑色水笔
．．作答；答题纸上全部信息要求手
．．．．按题目要求手写
写，包括学号、姓名等基本信息和答题内容，请写明题型、题号；
三、提交方式：请将作答完成后的整页答题纸以图片形式依次粘贴在一个
．．．．
．．．．．．．Word
文档中
．．．上传（只粘贴部分内容的图片不给分），图片请保持正向、清晰；
1.上传文件命名为“中心-学号-姓名-科目.doc”
2.文件容量大小：不得超过20MB。
提示：未按要求作答题目的作业及雷同作业，成绩以
．．！
．．．．．．．．．．．．．．．．．．．．0．分记
题目如下：
第一组：
计算题（每小题25分，共100分）
1、某企业生产三种产品A1、A
2、A3。
每种产品在销售时可能出现销路好(S1)，销路一般(S2)
和销路差(S3)三种状态，每种产品在不同销售状态的获利情况(效益值)如表1所示，请按乐观法则进行决策，选取生产哪种产品最为合适。
天津大学运筹学试题
运筹学期末习题课一、考虑线性规划问题（P ）m ax 0z C XA X bX ==⎧⎨≥⎩（1） 若12,X X 均为（P ）的可行解，[0,1]λ∈，证明12(1)X X λλ+-也是（P ）的可行解；（2） 写出（P ）的对偶模型（仍用矩阵式表示）。
二、有三个线性规划：(Ⅰ) [Min] z =CX (Ⅱ) [Min] z '=C 'X (Ⅲ) [Min]z=CX约束条件AX =b 约束条件AX =b 约束条件AX =b X ≥0 X ≥0 X ≥0已知 X *是(Ⅰ)的最优解，X '*是(Ⅱ)的最优解，X *是(Ⅲ)的最优解，Y *是(Ⅰ)的对偶问题的最优解， 试证：（1）()()'-'-≤**C C X X 0；(2)C XX Y b b ()()***-≤-。
三、已知线性规划问题⎪⎩⎪⎨⎧=≥+=++++=++++++++=)5,,1(03.00)(max 225323222121214313212111543322111 j x t b x x a x a x a t b x x a x a x a st x x x c x c x t c z j当1t ＝2t ＝0时，用单纯形法求得最终表如下：要求：1. 确定23222113121121321,,,,,,,,,,a a a a a a b b c c c 的值； 2. 当2t ＝0时，1t 在什么范围内变化上述最优解不变； 3. 当1t ＝0时，2t 在什么范围内变化上述最优基不变。
1x 2x 3x 4x 5x 3x5/20 1/2 1 1/2 0 1x 5/21 -1/2 0 -1/6 1/3 j j z c --4-4-2四、某公司准备以甲、乙、丙三种原料生产A、B、C、D四种型号的产品，每一单位产品对各原料的消耗系数、价格系数及原料成本等已知条件如下表：1．为解决“在现有原料量限制下，如何安排A、B、C、D四种产品的产量，使总利润（这里利润简化为销售收入与原料成本之差）最大”这一问题，可建立一线性规划模型，令x1、x2、x3、x4依次表示各型号产品的计划产量，试列出这个模型，并记该模型为模型1；2．利用一解线性规划的程序解上述问题（模型1），得到的部分结果如下：OBJECTIVE FUNCTION V ALUE1) 19923.08V ARIABLE V ALUE REDUCED COSTX1 230.769226 0.000000X2 100.000000 0.000000X3 1238.461548 0.000000X4 0.000000 4.384615ROW SLACK OR SURPLUS DUAL PRICES2) 0.000000 1.3846153) 0.000000 1.2307694) 0.000000 4.000000RANGES IN WHICH THE BASIS IS UNCHANGEDRIGHTHAND SIDE RANGESROW CURRENT ALLOWABLE ALLOWABLERHS INCREASE DECREASE2 5500.000000 1499.999878 4025.0000003 3500.000000 500.000000 749.9999394 2000.000000 6192.307617 250.000000根据以上计算结果，分析并回答以下问题：（1）最优生产方案和最大总利润是什么？按此方案生产，现有的原料是否还有剩余？哪一种有剩余？余多少？（2）如果市场上甲原料的价格为4.5（百元/公斤），那么从市场上购得1000公斤的甲原料扩大生产是否合算（即总利润是否增加）？为什么？（3）若D产品的价格系数增大到34（百元/公斤），原最优解会否发生变化？为什么？（4）在原考虑的A、B、C、D四种型号产品基础上，如果又提出产品E，它对甲、乙、丙的消耗系数分别为5、6、2，价格系数为74（百元/公斤），那么原最优方案是否要改变，为什么？（5）若在本题已有已知条件基础上，还要考虑各产品的生产准备费用（视为固定成本），其中A 产品的生产准备费为1000（百元），B 产品的生产准备费为800（百元），C 产品的生产准备费为950（百元），D 产品的生产准备费为750（百元），而且由于某些原因，A 、B 、C 三种产品至多生产其中的两种。
天津大学运筹学2.4运输问题
运输问题网络图
供应地 s1=14 供 应 量 1
6 7 5
运价
需求地 1 d1=22
s2=27
2
s3=19
3
3 8 4 2 7 5 9 10 6
2
3
d2=13
d3=12
需 求 量
4
d4=13
运输问题线性规划模型
设xij(i=1,2,3；j=1,2,3,4)为i个工厂运往第j个配送中心的运量， 这样得到下列运输问题的数学模型：
14
4
5
2
5
7
14
8
9
13
10
6
6
27
6
13
13
19
σ13=c13-z13=c13- c11+c21-c23 =5-6+8-2=5
闭回路法(3)
1 6 1 8 2 5 3 22 13 12 7 2 5 3 3 4
14
4
52Biblioteka 57714
8
9
13
10
6
6
27
6
13
13
19
σ14=c14-z14=c14-(c11-c21+ c21 - c23 + c33 -c34)-=3- (6-8+2-10+6)=7
求初始基本可行解的步骤是：
第 一 步 ： 求 出 每 行 次 小 运 价 与 最 小 运 价 之 差 ， 记 为 ui ， i=1,2,…,m ；同时求出每列次小运价与最小运价之差，记为vj，j=1， 2，…，n ；并填入该表的最右列和最下行
第二步：找出所有行、列差额的最大值，即L=max{ui，vi}，差 额L对应行或列的最小运价处优先调运； 第三步：这时必有一列或一行调运完毕，在剩下的运价中再求 最大差额，进行第二次调运，依次进行下去，直到最后全部调运 完毕，就得到一个初始调运方案。 用元素差额法求得的基本可行解更接近最优解，所以也称为近 似方案。
天津大学运筹学期末试卷回忆版(11-12第一学期)
天津大学运筹学期末试卷回忆版（11-12第一学期）
一、选择
a) 运筹学的定义技术……
b) M*N个变量 M+N-1个约束
c) 最小支撑树
d) 求鞍点
e) 1999年考研的那道期末复习的题是什么问题——背包问题
f) 智猪问题是什么问题——二人非零和对策问题
g) 报童模型收益/(收益+损失)
h) MMC模型的空闲率
i)影子价格为0的资源是否有剩余，机会成本和利润的关系（大于小于等于）；
j)排队论系统容量有限模型中的无法进入系统的概率
二、大题
第一题线性规划
1.求对偶模型并图解
2.为对偶添加松弛变量
3.利用对偶松弛性求一个满足制定条件的最优解
第二题存储论
先是模型1（不许缺货立即补充）后是模型3（允许缺货立即补充）求两方案的费用差
第三题网络工程给出了时间最短时间直接费用
1.给已经做好的图改错并用标记法标出关键路径
2.写出指定工序的最早开始，最早结束，最晚开始，最晚结束，
总时间差，自由时间差
3.给出了四个压缩方案，为哪个可行且费用最低
第四题决策问题——移民美国有无传染病
同书上拿到施工不施工，天气好坏的例题同类型，步骤完全一样。
（别忘了决策树）
第五题动态规划——题目二选一
1．根据题目的字母表示就是写出K S K X K v f等（就是书上写的那些）2. 离散型的资源分配问题3个物品分给ABC求最大收益
第六题 MM1模型的P N=(1-ρ) ρn证明。
天津大学考研运筹学832真题及解析（09-13）
天津⼤学考研运筹学832真题及解析（09-13）.2009~2013 年天津⼤学招收硕⼠学位研究⽣⼊学考试试题—832运筹学基础.⽬录天津⼤学招收2009年硕⼠学位研究⽣⼊学考试试题 (2)天津⼤学招收2010年硕⼠学位研究⽣⼊学考试试题 (8)天津⼤学招收2011年硕⼠学位研究⽣⼊学考试试题 (14)天津⼤学招收2012年硕⼠学位研究⽣⼊学考试试题 (19)天津⼤学招收2013年硕⼠学位研究⽣⼊学考试试题 (23)天津⼤学招收2009年硕⼠学位研究⽣⼊学考试试题共七题。
所有答案必须写在答题纸上，并写清楚题号，答案写在试题上⽆效。
⼀、单项选择题（共24分，每题3分）1、根据线性规划的互补松弛定理，影⼦价格⼤于零的资源⼀定剩余；安排⽣产的产品机会成本⼀定利润。
A、没有，⼩于B、没有，⼤于C、没有，等于D、有，等于2、⽬标线性规划模型的⼀个主要特点是引⼊了变量，模型的⽬标就是这些变量的极化。
A、正偏差，⼤B、负偏差，⼩C、正或负偏差，⼤D、正或负偏差，⼩3、线性规划模型中，若某⼀变量的⽬标函数系数发⽣变化，以下结果中不可能出现的是A、可⾏域改变B、可⾏域不变C、最优基不变，⽬标函数值改变D、最优基不变，⽬标函数值也不变4、将⾮平衡运输问题化为平衡运输问题，在表上相当于增加⼀个虚设的，在模型中相当于增加若⼲个变量A、产地，松弛B、销地，剩余C、产地或销地，松弛D、产地或销地，松弛或剩余5、⽹络最⼤流问题标号法的理论基础是： A、贝尔曼最优性原理B、K-T定理C、单纯性原理D、最⼤流最⼩截定理6、矩阵对策⼜称对策，它在纯策略意义下有解的充要条件是：该解为.A、⼆⼈有限，鞍点B、⼆⼈有限零和，鞍点C、⼆⼈有限零和，驻点D、⼆⼈有限零和，K-T点7、某⼈收益为x的效⽤为u(x)，若u(x)对x边际递减，则他对风险的态度是。
A、风险中⽴B、厌恶风险C、追求风险D、⽆法确定8、基于蒙特卡洛法的系统模拟技术主要适⽤于对系统进⾏模拟。
天津大学《运筹学》在线作业二
《运筹学》在线作业二-00001第1题. 下列有关不确定型决策问题的说法中，错误的是（）选项A：不确定型决策问题是指决策者对各种自然因素发生的概率是未知的选项B：不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的选项C：对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同选项D：不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的参考答案：D第2题. 若P为网络G的一条流量增广链，则P中所有正向弧都为G的( )选项A：对边选项B：饱和边选项C：邻边选项D：不饱和边参考答案：D第3题. 在动态规划模型中，问题的阶段数等于问题中子问题的数目.选项A：对选项B：错参考答案：A第4题. 整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值.选项A：对选项B：错参考答案：B第5题. 对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（）选项A：需求是连续，均匀的选项B：进货是连续，均匀的选项C：当存储降至零时，可以立即得到补充选项D：每个周期的定货量需要一次性进入存储，一次性满足参考答案：D第6题. 线性规划具有唯一最优解是指选项A：最优表中存在常数项为零选项B：最优表中非基变量检验数全部非零选项C：最优表中存在非基变量的检验数为零选项D：可行解集合有界参考答案：B第7题. 指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解.选项A：对选项B：错参考答案：A第8题. 对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解.选项A：对选项B：错参考答案：B第9题. 互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定（）选项A：无可行解选项B：有可行解，也可能无可行解选项C：有最优解选项D：有可行解参考答案：B第10题. 决策问题都必须具备下面四个条件，下列哪项不是（）选项A：只有一个明确的决策目标，至少存在一个自然因素选项B：至少存在两个可供选择的方案选项C：至少一个明确的决策目标，只有存在一个自然因素选项D：不同的方案在各种自然因素影响下的损益值可以计算出来参考答案：C第11题. 在完全不确定下的决策方法不包括下列的哪一项（）选项A：悲观法选项B：乐观法选项C：最大收益法选项D：等可能性法参考答案：C第12题. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）选项A：值选项B：个数选项C：机会费用选项D：检验数参考答案：C第13题. 下面哪项不是求解“不确定型决策问题”的方法（）选项A：悲观法选项B：期望值法选项C：折衷法选项D：最小遗憾法参考答案：B第14题. m+n－1个变量构成一组基变量的充要条件是选项A：m+n－1个变量恰好构成一个闭回路选项B：m+n－1个变量不包含任何闭回路选项C：m+n－1个变量中部分变量构成一个闭回路选项D：m+n－1个变量对应的系数列向量线性相关参考答案：B第15题. 资源的影子价格是一种（）选项A：机会成本选项B：市场价格选项C：均衡价格选项D：实际价格参考答案：A第16题. 运输问题的表上作业法实质上就是求解运输问题的单纯形法。
《运筹学》期末考试试卷A-答案
《运筹学》期末考试试卷A-答案一、选择题（每题5分，共25分）1. 运筹学是一门研究在复杂系统中进行决策的科学，以下哪个选项不属于运筹学的研究内容？A. 优化问题B. 随机过程C. 系统建模D. 心理咨询答案：D2. 在线性规划中，若一个线性规划问题的可行域是空集，则该问题称为：A. 无界问题B. 无解问题C. 无可行解问题D. 有解问题答案：C3. 线性规划问题中，目标函数和约束条件均为线性函数的是：A. 线性规划B. 非线性规划C. 动态规划D. 随机规划答案：A4. 在整数规划中，若决策变量只能取整数值，则该问题称为：A. 线性规划B. 整数规划C. 非线性规划D. 动态规划答案：B5. 在排队论中，以下哪个因素对服务效率影响最大？A. 服务速率B. 到达率C. 排队长度D. 服务时间答案：A二、填空题（每题5分，共25分）1. 运筹学的基本方法是________、________和________。
答案：模型化、最优化、计算机模拟2. 线性规划的标准形式包括________、________和________。
答案：目标函数、约束条件、非负约束3. 在非线性规划中，目标函数和约束条件至少有一个是________函数。
答案：非线性4. 动态规划适用于解决________决策问题。
答案：多阶段5. 排队论中的基本参数包括________、________和________。
答案：到达率、服务率、服务台数量三、简答题（每题10分，共30分）1. 请简要介绍线性规划的基本概念。
答案：线性规划是运筹学的一个基本分支，主要研究在一定的线性约束条件下，如何求解目标函数的最大值或最小值问题。
线性规划问题通常包括目标函数、约束条件和非负约束。
目标函数是决策者要优化的目标，约束条件是决策者需要满足的条件，非负约束要求决策变量取非负值。
2. 请简要阐述整数规划的特点。
答案：整数规划是线性规划的一种特殊情况，要求决策变量取整数值。
天津大学2011运筹学试题及答案
天津大学2011运筹学试题及答案
天津大学招收2011年硕士学位研究生入学考试试题及参考答案
1 / 8
天津大学招收2011年硕士学位研究生入学考试试题及参考答案考试科目：运筹学基础考试科目编号：832
一、填空题：（每空格2分，共16分）
1、线性规划的解有唯一最优解、无穷多最优解、无界解和无可行解四种。
2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明如果在该空格中增加一个运量运费将增加4 。
3、
4X 1-2X 1X 1,X 256. 系为7. (2)8. 为0______；
9. 极大化的线性规划问题为无界解时，则对偶问题_ 无解_____；
10. 若整数规划的松驰问题的最优解不符合整数要求，假设X i =b
i 不符合整数要求，INT （b i ）是不超
过b i 的最大整数，则构造两个约束条件：Xi ≥INT （b i ）＋1 和Xi ≤INT （b i ），分别
将其并入上述松驰问题中，形成两个分支，即两个后继问题。
11. 知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束条件均为“≤”型不等式）其中。
天津大学-管理科学基础-运筹学-课后习题详解
C(Q)
1 Q
(C3
1 2
C1Q
Q R
KQ)
C3 Q
1 2
C1
Q R
K
Q
Q*Q*
Q1
C(1414) 2000 1 20 1414 100 102.83
1414 2
10000
C(2000) 2000 1 16 2000 80 82.6 2000 2 10000
C(2000) C(1414)
题7.2
方案 d1 d2 d3 d4
销量
50 100 150 200
0.2 50 100 0 -100 -200 0.4 100 100 200 100 0 0.3 150 100 200 300 200 0.1 200 100 200 300 400
各方案的期望值： f(d1)=100 f(d2)=0*0.2+200*0.8=160 f(d3)= -100*0.2 +100*0.4 +300*0.3 +300*0.1 =140 f(d4)= -200*0.2 +0*0.4 +200*0.3 +400*0.1 =60 取方案d2，购买100本。
2
2
5 11 5
E
6 6
11 I
4
4
00 1
26
B
3
2
C 4
2 22
H 6 J
10
G 7
K 7
3
8
L 4
9
12 12
15 15
19 19
TE 19,
2 14
2 47
2 78
2 89
T TE 20 19 0.33
运筹学期末考试试题及答案
2011年运筹学期末考试试题及答案（用于09级本科）一、单项选择题（每题3分，共27分）1. 使用人工变量法求解极大化的线性规划问题时，当所有的检验数0j δ≤,但在基变量中仍含有非零的人工变量，表明该线性规划问题( D ) A ．有唯一的最优解 B ．有无穷多最优解 C ．为无界解 D ．无可行解2.对于线性规划121231241234max 24..3451,,,0z x x s tx x x x x x x x x x =-+-+=⎧⎪++=⎨⎪≥⎩如果取基1110B ⎛⎫= ⎪⎝⎭，则对于基B 的基解为（ B ）A.(0,0,4,1)T X =B.(1,0,3,0)T X =C.(4,0,0,3)T X =-D.(23/8,3/8,0,0)T X =-3.对偶单纯形法解最小化线性规划问题时，每次迭代要求单纯形表中（ C ） A ．b 列元素不小于零 B ．检验数都大于零 C ．检验数都不小于零 D ．检验数都不大于零4. 在n 个产地、m 个销地的产销平衡运输问题中，( D )是错误的。
A ．运输问题是线性规划问题B ．基变量的个数是数字格的个数C ．非基变量的个数有1mn n m --+个D ．每一格在运输图中均有一闭合回路 5. 关于线性规划的原问题和对偶问题，下列说法正确的是（ B ）A ．若原问题为无界解，则对偶问题也为无界解B ．若原问题无可行解，其对偶问题具有无界解或无可行解C ．若原问题存在可行解，其对偶问题必存在可行解D ．若原问题存在可行解，其对偶问题无可行解6．已知规范形式原问题（max 问题）的最优表中的检验数为12(,,...,)n λλλ，松弛变量的检验数为12(,,...,)n n n m λλλ+++，则对偶问题的最优解为（ C ） A. 12(,,...,)n λλλ B. 12(,,...,)n λλλ--- C ．12(,,...,)n n n m λλλ+++--- D. 12(,,...,)n n n m λλλ+++ 7.当线性规划的可行解集合非空时一定（ D ）A.包含原点B.有界 C ．无界 D.是凸集8.线性规划具有多重最优解是指（ B ）A.目标函数系数与某约束系数对应成比例。
2011年天津大学作业研究考研真题及答案
2011年天津大学作业研究考研真题及答案一、（20 分）选择填空1.下列数学模型中 a 是线性规划模型。
2.下列图形（阴影部分）中 b 是凸集。
3.标准形式的线性规划问题，其可行解 b 是基本可行解，最优解 a 是可行解，最优解 a 能在可行域的某顶点达到。
（a）一定（b）不一定（c）一定不4.目标函数取极小（min Z）的线性规划问题可以转化为目标函数取极大 b 的线性规划问题求解，原问题的目标函数值等于 c 。
（a）max Z （b）max（-Z）（c）-max（-Z）（d）-max Z5.动态规划问题的研究对象是 b ，其求得的一般方法是c 。
（a）工程路线问题（b）多段决策问题（c）迭代求解（d）单纯形法6.网络分析中的最短路问题从发点 s 到收点 t 的最短路长 b 是唯一的，最短路线 a 是唯一的。
（a）不一定（b）一定7.网络最大流问题中，最大流的流量 a 是唯一的，最大流 b 是唯一的。
（a）一定（b）不一定8.M/M/1 排队系统指的是顾客流为 b 服务时间为 a 有 d 个服务台的排队系统。
（a）负指数分布（b）泊松流（c）定长分布（d）一个（e）M 个9.运用表上作业法求解运输问题时，计算检验数可以用 b ，确定初始方案可以用 a 。
采用单纯形法求得最优表格如下：在向总经理汇报时，总经理提出以下问题：1. 公司 3 中资源的影子价格各是多少？2. 若要现行解保持最优，则产品 X 1的单位利润不得低于何值？3. 若产品 X3值得生产的话，它的单位利润应是多少？4. 制造部门提出要生产一种新产品，该单位产品要技术服务 1 小时，劳动力 4 小时，行政管理 3 小时。
销售部门预测这种产品出售时可获 8 元的单位利润，管理部门是否考虑应将此新产品投产？现请帮助经理助理回答以上问题。
三、（14 分）下图为某地区的交通网络图，结点表示城市，箭杆边的数字表示城市间的公路距离，现要求出从 S 城到T 城的最短路线和最短距离。
《运筹学》期末考试试题及参考答案
《运筹学》期末考试试题及参考答案《运筹学》期末考试试题及参考答案一、填空题1、运筹学是一门新兴的_________学科，它运用_________方法，研究有关_________的一切可能答案。
2、运筹学包括的内容有_______、、、_______、和。
3、对于一个线性规划问题，如果其目标函数的最优解在某个整数约束条件的约束范围内，那么该最优解是一个_______。
二、选择题1、下列哪一项不是运筹学的研究对象？( ) A. 背包问题 B. 生产组织问题 C. 信号传输问题 D. 原子核物理学2、以下哪一个不是运筹学问题的基本特征？( ) A. 唯一性 B. 现实性 C. 有解性 D. 确定性三、解答题1、请简述运筹学在日常生活中的应用实例，并就其中一个进行详细说明。
2、某企业生产三种产品，每种产品都可以选择用手工或机器生产。
假设生产每件产品手工需要的劳动时间为3小时，机器生产为2小时，卖价均为50元。
此外，手工生产每件产品的材料消耗为10元，机器生产为6元。
已知每个工人每天工作时间为24小时，可生产10件产品，每件产品的毛利润为50元。
请用运筹学方法确定手工或机器生产的数量，以达到最大利润。
参考答案：一、填空题1、交叉学科；数学；合理利用有限资源，获得最大效益2、线性规划、整数规划、动态规划、图论与网络、排队论、对策论3、整点最优解二、选择题1、D 2. A三、解答题1、运筹学在日常生活中的应用非常广泛。
例如，在背包问题中，如何在有限容量的背包中选择最有价值的物品；在生产组织问题中，如何合理安排生产计划，以最小化生产成本或最大化生产效率；在信号传输问题中，如何设计最优的信号传输路径，以确保信号的稳定传输。
以下以背包问题为例进行详细说明。
在背包问题中，给定一组物品，每个物品都有自己的重量和价值。
现在需要从中选择若干物品放入背包中，使得背包的容量恰好被填满，同时物品的总价值最大。
这是一个典型的0-1背包问题，属于运筹学的研究范畴。
天津大学《运筹学》在线作业一100分答案
《运筹学》在线作业一-0001试卷总分:100 得分:100一、单选题 (共 40 道试题,共 100 分)1.在求极大值的线性规划问题中，松弛变量在目标函数中的系数为A.0B.极大的正数C.绝对值极大的负数D.极大的负数正确答案:A2.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解（）A.maxZB.max（-Z）C.相关一个符号D.相同正确答案:D3.在求极小值的线性规划问题中，松弛变量在目标函数中的系数为A.0B.极大的正数C.绝对值极大的负数D.极大的负数正确答案:A4.关于树的概念，叙述不正确的是（）A.树中的线数等于点数减1B.树中再添一条连线后必定含圈C.树中删去一条连线后不连通D.树中两点之间的通路可能不唯一正确答案:D5.目标函数取极小化的线性规划可以转化为目标函数取极大化即（）的线性规划问题求解A.maxZB.max（-Z）C.相关一个符号D.相同正确答案:B6.服务机构的研究内容包括（）A.服务台数量B.服务规律C.到达规律D.服务台数量和服务规律正确答案:D7.在完全不确定下的决策方法不包括下列的哪一项（）A.悲观法B.乐观法C.最大收益法D.等可能性法正确答案:C8.离散型动态规划常用求解方法是（）A.表格方式B.公式递推C.决策树D.多阶段决策正确答案:A9.ABC分类法是对库存的物品采用按（）分类的A.物品质量B.物品价格C.物品数量D.物品产地正确答案:B10.设置了安全库存量后，（）将会增加。
A.经济订货量B.年订货次数C.销售量D.库存保管费用正确答案:D11.在求极小值的线性规划问题中，人工变量在目标函数中的系数为A.0B.极大的正数C.绝对值极大的负数D.极大的负数12.（）表示各个阶段开始时所处的自然状况或客观条件。
A.状态B.决策C.状态转移D.指标函数正确答案:A13.可行流应满足的条件是（）A.容量条件B.平衡条件C.容量条件和平衡条件D.容量条件或平衡条件正确答案:C14.从起点到终点的任一线路上的流量能力取决于（）A.其中具有最大流量的支线B.其中具有最小流量的支线C.其中各支线流量能力之和D.其中各支线的数目正确答案:B15.从起点到终点的最短路线，以下叙述（）正确A.从起点出发的最短连线必包含在最短路线中B.整个图中的最短连线必包含在最短路线中C.整个图中的最长连线可能包含在最短路线中D.从起点到终点的最短路线和最短距离都是唯一的正确答案:C16.从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）A.任一连通图生成的各个最小支撑树总长度必相等B.任一连通图生成的各个最小支撑树连线数必相等C.任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D.最小支撑树中可能包括连通图中的最长连线正确答案:C17.下列假设不是经济批量库存模型的是（）B.提前量为零C.允许缺货D.瞬时补充正确答案:C18.设某企业年需1800吨钢材，分三次订货，则平均库存量为（）A.1800吨B.900吨C.600吨D.300吨正确答案:D19.（）是用来衡量所实现过程优劣的一种数量指标。
运筹学天津大学作业参考答案
运筹学复习题第一阶段练习题一、填空题1．某足球队要从1、2、3、4号五名队员中挑选若干名上场，令⎩⎨⎧=号不上场第号上场第i i x i 014,,1 =i ，请用x i 的线性表达式表示下列要求：(1)若2号被选中，则4号不能被选中：_________________；(2)只有1名队员被选中，3号才被选中：___________________。
2．线性规划的对偶问题约束的个数与原问题____________的个数相等。
因此，当原问题增加一个变量时，对偶问题就增加一个____________。
这时，对偶问题的可行域将变_______________(大、小还是不变？)，从而对偶目标值将可能变____________(好还是坏？)。
3．将非平衡运输问题化为平衡运输问题，在表上相当于增加一个虚设的 ，在模型中相当于增加若干个 变量。
二、某厂生产Ⅰ，Ⅱ，Ⅲ三种产品。
产品Ⅰ依次经A 、B 设备加工，产品Ⅱ经A 、C 设备加工，产品Ⅲ经C 、B 设备加工。
已知有关数据如下表所示，请为该厂制（1）确定获利最大的产品生产计划；（2）产品A 的利润在什么范围内变动时，上述最优计划不变；（3）如设计一种新产品D ，单件劳动力消耗为8单位，材料消耗为2单位，每件可获利3元，问该种产品是否值得生产？（4）如劳动力数量不变，材料不足时可从市场购买，每单位0.4元，问该厂要不要购进原材料扩大生产，购多少为宜？四、某彩色电视机组装工厂，生产A 、B 、C 三种规格电视机。
装配工作在同一生产线上完成，三种产品装配时的工时消耗分别为6小时，8小时和10小时。
生产线每月正常工作时间为200小时；三种规格电视机销售后，每台可获利分别为500元，650元和800元。
每月销量预计为12台、10台、6台。
该厂经营目标如下：1p ：利润指标定为每月4106.1 元； 2p ：充分利用生产能力；3p ：加班时间不超过24小时； 4p ：产量以预计销量为标准；为确定生产计划，试建立该问题的目标规划模型。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
天津大学招收2011年硕士学位研究生入学考试试题及参考答案
考试科目：运筹学基础 考试科目编号：832 一、填空题：（每空格2分，共16分）
1、线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。
2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明 如果在该空格中增加一个运量运费将增加4 。
3、
4X 1-2X 1X 1,X 256. 系为7. (2)8. 为0______；
9. 极大化的线性规划问题为无界解时，则对偶问题_ 无解_____；
10. 若整数规划的松驰问题的最优解不符合整数要求，假设X i =b i 不符合整数要求，INT （b i ）是不超过b i 的最大整数，则构造两个约束条件：Xi ≥INT （b i ）＋1 和 Xi ≤INT （b i ） ，分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。
11. 知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束条件均为“≤”型不等式）其中
对偶问题的最优解： Y ＝(4,0,9,0,0,0) （2）写出B -1=
⎪⎪
⎫ ⎛401102
2)当C 2从4变成5时， σ4=-9/8 σ5=-1/4
由于非基变量的检验数仍然都是小于0的，所以最优解不变。
3）当若b 2的量从12上升到15 X ＝9/8 29/8 1/4
由于基变量的值仍然都是大于0的，所以最优解的基变量不会发生变化。
4）如果增加一种新的产品，则 P 6’=(11/8,7/8，－1/4)T σ6=3/8>0
所以对最优解有影响,该种产品应该生产
重新计算检验数
所有的检验数都大于等于0，所以得到最优解
3、某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者，规定每个承包商只能且必须承包一个项目，试在总费用最小的条件下确定各个项目的承包者，总费用为多少？各承包商对工程的报价如表2所示：
最优解为X
1=185/33, X
3
=35/11
2)对偶问题最优解为
Y＝（1/22,1/11,68/33,0,0）T
3)
当b1=45时
X= 45/11
-11/90
由于X
2
的值小于0，所以最优解将发生变化4T
σ
5
σ
σ
σ
V
6. 考虑如下线性规划问题（20分）
Max z=3x
1+x
2
+4x
3
s.t. 6x
1+3x
2
+5x
3
≤9
3x
1+4x
2
+5x
3
≤8
x 1，x
2
， x
3
≥0
回答以下问题：
1）求最优解；
2）直接写出上述问题的对偶问题及其最优解；
列的系数变为（3，2）T，问最优解是否有变化；3）若问题中x
2
由1变为2，是否影响最优解，如有影响，将新的解求出。
4）c
2
2 4
解：
(3,2) (4,0)
Vs Vt
(5,4) (7,7)
V2 (5,5) V4
最大流＝11
4）设备A的能力在[60,150]变化时，最优基变量不变。
5）新产品值得生产。
6）最优计划的变化为：X*=(x1,x2,x3,x4,x5,x6)’=(190/6,350/6,10,0,0,60 )’ Z*=706.7
9.给出成性规划问题：(15分)
Min z=2x
1+3x
2
+6x
3
要求：
(1)写出其对偶问题。
(5分)
(2)利用图解法求解对偶问题。
(5分)
(3)利用(2)的结果，根据对偶问题性质写出原问题最优解。
(5分) 解：1）该问题的LD为：
解：最优解为：x1=x2=1，其他为0 ，最优目标函数值为5。