清华大学运筹学考试
一、不定向选择
1、若线性规划问题有可行解则：
A其可行域可能无界
B其可行域为凸集
C至少有一个可行解为基本可行解
D可行域边界上点都为基本可行解
E一定存在某一可行解使目标函数达最优值
F任一可行解均能表示为所有可行域顶点线性组合表示
G某一可行解为最优解必要条件为它是一个基本解。
2、线性规划问题和其对偶问题关系：
A对偶问题的对偶问题为原问题
B若原问题无解，其对偶问题有无界解
C若原问题无界解，其对偶问题无解或者无界解
D即使原问题有最优解，其对偶问题也未必有最优解
E原问题目标函数达到最大时，其对偶问题取最小值
F只有原问题达最优解时，其对偶问题才有可行解
G若原问题有无穷多最优解，其对偶问题有无界解。
二、已知线性规划问题，如下：
max z=x1+x2-x3
-x1+2x2+x3<=2
st. -2x1+x2-x3<=3
x1,x2,x3>=0
据对偶理论分析此问题有解的情况（最优，无界或无解）三、已知线性规划问题
max z=x1+4x2+x3+2x4
x1+2x2 +x4<=8
x2 +2x4<=6
st. x2+x3+x4<=9
x1+x2+x3 <=6
x1,x2,x3,x4>=0
最优解为（0,2,4,2）据对偶理论找出其对偶问题最优解四、单纯形法解下列线性规划问题
max z=3x1+2x2
x1+2x2<=6
st. 2x1+x2<=8
-x1+x2<=1
x2<=2
x1,x2>=0
1)第一、二、四约束的影子价格为多少？
2)变量x1价值系数增加2，最优解是否变化？
五、运输问题单价表如下，确定总运费最小的调运方案
B1 B2 B3 B4 产量
A1 3 10 3 11 14
A2 2 8 1 9 8
A3 10 6 7 4 18
销量10 12 6 12 40
六、设备更新题：某设备收益r（万元），维修保养费w（万元）
更新费g（万元）与役龄t（年）关系如下：
r(t)=10-1/2 t
w(t)=1+5/4 t
g(t)=1/2+4/5 t
考虑资金占用利率I ,试建立10年更新计划动态规划模型
2015年清华大学826运筹学与统计学
2015年清华大学826运筹学与统计学（数学规划、应用随机模型、统计学各占1/3）考研复习参考书 科目：826 运筹学与统计学（数学规划、应用随机模型、统计学各占1/3）参考书：《运筹学（数学规划）（第3版）清华大学出版社，2004年1月 W.L.Winston 《运筹学》（应用随机模型）清华大学出版社，2004年2月 V.G. Kulkarni 《概率论与数理统计》（第1～9章）高等教育出版社，2001年盛聚等 考研复习方法，这里不详细展开。简单归纳为： 新祥旭考研提醒：首先，清楚考试明细，掌握真题，真题为本。通过真题，了解和熟知：考什么、怎么考、考了什么、没考什么；通过练习真题，了解：目前我的能力、复习过程中我的进步、我的考试目标。提醒一句：千万不要浪费大量时间做不相关的模拟题；千万不要把考研复习等同于做题目，搞题海战术。 其次，把握参考书，参考书为锚。弄懂、弄熟。考研复习如何才能成功？借用《卖油翁》里的一句话，那就是：手熟而已。明确考试之后，考研就基本上是一个熟悉吃透的过程。无论何时，参考书第一，不能轻视。所以，千万不要本末倒置，把做题凌驾于看书之上。如何才叫熟悉？我认为，要打破“讲速度，不讲效率”的做法，看了多少遍并不是检验熟悉与否的指标，合上书本，随时自我检测，能否心中有数、一问便知，这才是关键。 再次，制定计划，合理分配时间。不是每一本参考书都很重要，都一样重要，所以，在了解真题的基础上，要了解每一本书占多少分，如何命题考试，在此基础上，每一本参考书的主次轻重、复习方略也就清楚了，复习才不会像开摊卖药，平均用力。一个月制定一份计划书，每天写一句话鼓励自己，一个月调整一次复习重点，这都是必要的。 最后，快乐复习。考研复习是以什么样状态进行的，根源在于能否克服不良情绪。第一，报考对外汉语，你是因为喜欢这个专业吗？如果是，那么，就继续给自己这种暗示，那么你一定会发现，复习再紧张，也是愉悦的，因为你是为了兴趣而考研的；第二，规律的作息，不大时间战，消耗战，养精蓄锐。运动加休息，如果能每天都很规律，那么成功也就有了保障，负面情绪少了，效率也就高了。 总结为几个关键词，就是：知己知彼、本末分明。
清华大学运筹学考试
一、不定向选择 1、若线性规划问题有可行解则： A其可行域可能无界 B其可行域为凸集 C至少有一个可行解为基本可行解 D可行域边界上点都为基本可行解 E一定存在某一可行解使目标函数达最优值 F任一可行解均能表示为所有可行域顶点线性组合表示 G某一可行解为最优解必要条件为它是一个基本解。 2、线性规划问题和其对偶问题关系： A对偶问题的对偶问题为原问题 B若原问题无解，其对偶问题有无界解 C若原问题无界解，其对偶问题无解或者无界解 D即使原问题有最优解，其对偶问题也未必有最优解 E原问题目标函数达到最大时，其对偶问题取最小值 F只有原问题达最优解时，其对偶问题才有可行解 G若原问题有无穷多最优解，其对偶问题有无界解。 二、已知线性规划问题，如下： max z=x1+x2-x3 -x1+2x2+x3<=2 st. -2x1+x2-x3<=3 x1,x2,x3>=0 据对偶理论分析此问题有解的情况（最优，无界或无解）三、已知线性规划问题 max z=x1+4x2+x3+2x4 x1+2x2 +x4<=8 x2 +2x4<=6 st. x2+x3+x4<=9 x1+x2+x3 <=6 x1,x2,x3,x4>=0 最优解为（0,2,4,2）据对偶理论找出其对偶问题最优解四、单纯形法解下列线性规划问题 max z=3x1+2x2
x1+2x2<=6 st. 2x1+x2<=8 -x1+x2<=1 x2<=2 x1,x2>=0 1)第一、二、四约束的影子价格为多少？ 2)变量x1价值系数增加2，最优解是否变化？ 五、运输问题单价表如下，确定总运费最小的调运方案 B1 B2 B3 B4 产量 A1 3 10 3 11 14 A2 2 8 1 9 8 A3 10 6 7 4 18 销量10 12 6 12 40 六、设备更新题：某设备收益r（万元），维修保养费w（万元） 更新费g（万元）与役龄t（年）关系如下： r(t)=10-1/2 t w(t)=1+5/4 t g(t)=1/2+4/5 t 考虑资金占用利率I ,试建立10年更新计划动态规划模型
第四版运筹学部分课后习题解答
运筹学部分课后习题解答P47 1.1 用图解法求解线性规划问题 a） 12 12 12 12 min z=23 466 ..424 ,0 x x x x s t x x x x + +≥ ? ? +≥ ? ?≥ ? 解：由图1可知，该问题的可行域为凸集MABCN，且可知线段BA上的点都为 最优解，即该问题有无穷多最优解，这时的最优值为 min 3 z=2303 2 ?+?= P47 1.3 用图解法和单纯形法求解线性规划问题 a） 12 12 12 12 max z=10x5x 349 ..528 ,0 x x s t x x x x + +≤ ? ? +≤ ? ?≥ ? 解：由图1可知，该问题的可行域为凸集OABCO，且可知B点为最优值点， 即 1 12 122 1 349 3 528 2 x x x x x x = ? += ?? ? ?? +== ?? ? ，即最优解为* 3 1, 2 T x ?? = ? ?? 这时的最优值为 max 335 z=1015 22 ?+?=
单纯形法： 原问题化成标准型为 121231241234 max z=10x 5x 349 ..528,,,0x x x s t x x x x x x x +++=?? ++=??≥? j c → 10 5 B C B X b 1x 2x 3x 4x 0 3x 9 3 4 1 0 0 4x 8 [5] 2 0 1 j j C Z - 10 5 0 0 0 3x 21/5 0 [14/5] 1 -3/5 10 1x 8/5 1 2/5 0 1/5 j j C Z - 1 0 - 2 5 2x 3/2 0 1 5/14 -3/14 10 1x 1 1 0 -1/7 2/7 j j C Z - -5/14 -25/14
运筹学教程 清华大学 第三版 课后习题题目
1.某饲养场饲养动物出售，设每头动物每天至少需700g蛋白质、30g矿物质、100mg维生素。现有五 种饲料可供选用，各种饲料每kg营养成分含量及单价如表1所示。 表1 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。 2.某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。每班护士值班开始时间向病房 报道，试决定： （1）若护士上班后连续工作8h，该医院最少需要多少名护士，以满足轮班需要； （2）若除22:00上班的护士连续工作8h外（取消第6班），其他班次护士由医院排定上1～4班的其中两个班，则该医院又需要多少名护士满足轮班需要。 表2 3.一艘货轮分前、中、后三个舱位，它们的与最大允许载重量如表3.1所示。现有三种货物待运，已 知有相关数据列于表3.2。 表3.1 表3.2 又为了航海安全，前、中、后舱实际载重量大体保持各舱最大允许载重量的比例关系。具体要求：前、
后舱分别与中舱之间载重量比例的偏差不超过15%，前、后舱之间不超过10%。问该货轮应该载A,B,C 各多少件运费收入才最大？试建立这个问题的线性规划模型。 4.时代服装公司生产一款新的时装，据预测今后6个月的需求量如表4所示，每件时装用工2h和10 元原材料费，售价40元。该公司1月初有4名工人，每人每月可工作200h，月薪2000元。该公司可于任一个月初新雇工人，但每雇1人需一次性额外支出1500元，也可辞退工人，但每辞退1人需补偿1000元。如当月生产数超过需求，可留到后面月份销售，但需付库存费每件每月5元，当供不应求时，短缺数不需补上。试帮组该公司决策，如何使用6个月的总利润最大。 5.篮球队需要选择5名队员组成出场阵容参加比赛。8名队员的身高及擅长位置见表5. 表5 出场阵容应满足以下条件： （1）只能有一名中锋上场； （2）至少一名后卫； （3）如1号和4号均上场，则6号不出场； （4）2号和8号至少有一个不出场。 问应当选择哪5名队员上场，才能使出场队员平均身高最高，试建立数学模型。 6.童心玩具厂下一年度的现金流（万元）如表6所示，表中负号表示该月现金流出大于流入，为此该 厂需借款。借款有两种方式：一是于上一年末借一年期贷款，一次得全部贷款额，从1月底起每月还息1%，于12月归还本金和最后一次利息；二是得到短期贷款，每月初获得，于月底归还，月息 1.5%。当该厂有多余现金时，可短期存款，月初存入，月末取出，月息0.4%。问该厂应如何进行存 贷款操作，既能弥补可能出现的负现金流，又可使年末现金总量为最大。
运筹学教学大纲
中国海洋大学本科生课程大纲 一、课程介绍 1.课程描述： 运筹学是为管理人员在做决策时提供科学的依据，在解决实际问题时主要从全局角度出发，通过建立数学模型及求解实现对实际问题的优化。它是工商管理专业的重要专业课程之一。主要内容包括线性规划与单纯形法、线性规划对偶理论与灵敏度分析、整数规划、运输问题、图与网络分析、网络计划技术和排队论等运筹学问题建模思想及其求解方法。 Operational research can help managers to get scientific decision.When solving practical issues, I mainly proceed from the overall perspective, and realized the optimization of practical issues by constructing mathematical models and solving them.And it has become an important discipline of discipline of industrial and commercial students.T he main contents include linear programming,duality theory and sensitivity analysis,integer programming,transportation problem,graph and network analysis,PERT technique,and queue theory etc. 2.设计思路： 本课程首先讲授运筹学概论，使学生对运筹学有一个大致的了解和认识；然后分别介绍运筹学的主要分支：线性规划及目标规划，图与网络分析及排队论的相关建模及求解方法。 - 4 -
运筹学教程(第三版)清华大学出版社出版 郭耀煌 胡远权编著 习题答案习题答案
运筹学教程（第二版） 习题解答 8.1 证明在9座工厂之间，不可能每座工厂只与其他3座工厂有业务联系，也不可能只有4座工厂与偶数个工厂有业务联系。 解：将有联系的工厂做一条连线。 如果仅有9座工厂只与其他3座工厂有业务联系，说明顶点次数之和为27，矛盾。如果只有4座工厂与偶数个工厂有业务联系，其他5个工厂一定与奇数个工厂有业务联系，说明顶点次数之和还是奇数，矛盾。 8.2 有八种化学药品A、B、C、D、E、F、G、H要放进贮藏室。从安全角度考虑，下列各组药品不能贮存在同一室内：A—C，A—F，A—H，B—D，B—F，B—H，C—D，C—G，D—E，D—G，E—G，E—F，F—G，G—H，问至少需要几间贮藏室存放这些药品。 解：能贮存在同一室内的两种药品之间作一条连线。贮存在同一室内的药品应该构成一个完全图。ABG，CFH，DE构成完全图。故，存放这些药品最少需要3间储藏室。 8.3 6个人围成圆圈就座，每个人恰好只与相邻者不相识，是否可以重新就座，使每个人都与邻座认识? 解：两个人认识作一条连线。 8.4 判定图8-50中的两个图能否一笔画出，若能，则用图形表示其画法。 解：(a)图都是偶点，可以一笔画出。(b)图只有两个奇点，一个奇点为起点，另一个奇点为终点。 8.5求解如图8-51所示的中国邮路问题，A点是邮局。
8.6 分别用深探法、广探法、破圈法找出图8-52所示图的一个生成树。 8.7 设计如图5-53所示的锅炉房到各座楼铺设暖气管道的路线，使管道总长度最(单位：m)。 8.8 分别用避圈法和破圈法求图8-54所示各图的最小树。 8.9 给定权数1，4，9，16，25，36，49，64，81，构造—棵霍夫曼树。 8.10 如图8-55，v0是一仓库，v9是商店，求一条从v0到v9的最短路。 8.11 求图8-56中v1到各点的最短路。