运筹学习题集(第八章)

运筹学自学指导大纲

一、课程的性质、目的和任务

本课程是管理类的专业基础课。它以数学为主要工具，寻求由生产、管理和生活中提出的若干问题的最优方案，是一门研究优化决策的科学。开设本课程是让学生熟悉一些运筹学的基本模型及其求解原理、方法技巧、主要算法和实际应用，并掌握简单问题的建模方法；同时能够运用常用数学软件（如LINDO，LINGO，MATLAB等）求解运筹学的一些实际应用案例,从而培养学生建立数学模型，选择优化方法，利用计算机去处理、分析数据和解决实际问题的能力。因此，本课程所学知识既能作为工作后指导生产实践、提高经济效益的有利工具。

二、学习本课程学生应掌握的前设课程知识

高等数学, 线性代数, 概率论, 计算机语言等

三、学时分配

章节 学 时

理论 实验 合计

第一章线性规划

1.1线性规划问题 2 2

1.2可行区域与基本可行解 4 4

1.3单纯形方法 4 4

1.4对偶性与对偶单纯形法 2 2

第三章 运输问题

1运输问题及数学模型 2 2

2表上作业法 4 4

3产销不平衡的运输问题 2 2

第四章目标规划

1目标规划问题与数学模型 2 2

2目标规划的图解法 2 2

3解目标规划的单纯形法 4 4

第五章整数线性规划

2.1整数线性规划问题 2 2 2.2 Gomory割平面法 2 2

2.3分枝定界法 6 6

其他介绍 2 2

合计 40

四、教材及学生参考书

教 材：《运筹学》（第三版），刁在筠、刘桂真、宿洁、马建华编著，高等教育出版社，2007年1月

参考书：

1、运筹学教程(第二版) ，胡运权主编,郭耀辉副主编，清华大学出版社，2003年

2、运筹学习题集(第三版) ，胡运权主编，清华大学出版社，2002年

3、《运筹学》(修订版)，运筹学教材编写组，清华大学出版社，1990年

参考书

1.《运筹学》（科学版精品课程立体化教材·管理学系列）(第2版)，张伯生等编著，科学出版社，2012年；

2.《数据、模型与决策》(第13版)，戴维·R·安德森/丹尼斯·J·斯威尼编著，于淼译，机械出版社，2012年；

3、《运筹学》（新体系经济管理系列教材），李成标，刘新卫主编，清华大学出版社，2012年；

4．《运筹学——优化模型与算法》，（美）拉丁（Rardin，R.L.) 著，电子工业出版社，2007年

5.《Introduction to Operations Research》（第6 版）（外原版经典教材）， F.

S. Hillier and G. J. Lieberman 著，McGraw-Hill 出版社；

6. 《运筹学》，党耀国，李帮义等编著，科学出版社，2009年；

7. 《物流运筹学》，刘蓉主编，电子工业出版社，2012年；

8. 《运筹学导论》（第9版）（美国麦格劳-希尔教育出版公司工商管理最新教材（英文版）），（美）希利尔，（美）利伯曼 著，清华大学出版社，2010年；

9. 《运筹学》（第4版）（面向21世纪课程教材（信息管理与信息系统专业教材系列），《运筹学》教材编写组 编，清华大学出版社，2012年；

10.《运筹学：应用与解决方法》（第4版）（美国商学院原版教材精选系列），（美）温斯顿 著，清华大学出版社，2011年；

11.《管理运筹学》（高等学校经济与工商管理系列教材），茹少峰，申卯兴 编著，清华大学出版社，2008年；

12.《运筹学》（第3版），刁在筠等编，高等教育出版社，2007年； 13.《实用运筹学：模型、方法与计算》，韩中庚主编，清华大学出版社，2007年；

14.《运筹学》（现代信息管理与信息系统系列教材），李红艳，范君晖主编，清华大学出版社，2012 年；

15.《管理运筹学：管理科学方法》（21世纪管理科学与工程系列教材），谢家平著，中国人民大学出版社，2010年；

(完整版)800数据模型与决策复习重点及复习策略

各位师弟师妹们，大家晚上好！我是你们的800和939答疑师兄，我今年的总分是401,专业课138分。很荣幸能和大家一块交流一下考研专业课的复习经验，希望可以通过今晚的这次公开课，帮助大家解答一下专业课复习过程中的一些疑惑，让大家在复习过程中少走一些弯路.800和939的复习特点在于，前期复习起来比较吃力，越到最后越省力.这和其他一些需要背诵的专业课正好相反.我有个同学专业课考管理学,前期复习的时候，我复习地特别痛苦，一下午做不了几道题,做了的题还对不了几个，而他只需要看看书，勾勾重点就行。到了考前一个月的时候，情况正好反过来了，到了这个时候他政治、英语作文和专业课都需要背，稍微放开几天就丢了，而我只需要抽时间做套题保持手感就行,剩下的大部分时间都可以留给政治和英语作文.所以大家在第一轮复习的时候一定要挺住,第一轮结束基本上就看到曙光了.到了做真题的时候你们就苦尽甘来了。

今天主要分四个部分完成这次讲解:第一部分是各专业的考试难度分析；第二部分是教材和复习资料的使用方法和全程复习规划;第三部分是各章节的重难点和考点分析；第四部分是我们的答疑环节。

好多同学关心一个问题，就是我这个专业考多少分基本上可以保证进复试。首先我就简单帮大家分析一下这个问题.

2013 2014 2015 2016 2017

管理科学 345 335 335 335 343

信息管理 345 335 335 348 340

工程项目管理 349 335 339 352 352

物流管理与工程 358 341 338 366 347

根据近五年的复试线，管理科学和信息管理近五年复试线一直在350以下，基本上考350分就可以保证进复试；工程项目管理复试线都在360分以下,考360基本上就可以保证进复试；物流管理与工程复试线都在370分以下，所以得考到370才能够保证进复试.当然要保证顺利通过(完整版)800数据模型与决策复习重点及复习策略

1 判 断 题

判断正误，如果错误请更正

第三章 整数数列

1. 整数规划的最优解是先求相应的线形规划的最优解然后取整得到。

2. 部分变量要求是整数的规划问题称为纯整数规划。

3. 求最大值问题的目标函数值是个分支函数值的上界。

4. 求最小值问题的目标函数值是个分支函数值的下界。

5. 变量取0或1的规划是整数规划。

6. 整数规划的可行解集合是离散型集合。

7. 高莫雷约束是将可行域中一部分非整数解切割掉。

选择题

在下列各题中，从4个备选答案中选出一个或从5个备选答案中选出2~5个正确答案。

第三章 整数规划

1. maxZ=3x1+2x2,2x1+3x2<=14,x1+0.5x2<=4.5,x1,x2>=0且为整数，对应线性规划的最优

解是（3.25，2.5），它的整数规划的最优解是 A（4，1）B（4，3）C（3，2）D（2，4）

2. 下列说法正确的是 A整数规划问题最优值优于其相应的线性规划问题的最优值 B用

割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解 C

用分支定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其

中一个作为下界，在进行比较减支 D分支定界法在求解整数规划问题时，借用线性规

划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对个变量的整数要求

限制，从而把原整数规划问题通过分支迭代求出最优解。

3. x1是要求是非负整数，它的来源行是x1-5/3x4+7/3x5=8/3,高莫雷方程是A

-1/3x4-1/3x5<=-2/3 B -x4-x5<=-2 C x4+x5-s=2 D -1/3x4-1/3x5+s=-2/3

Ex4+x5+s=2

4. 分支定界法中 A最大值问题的目标值是个分支的下界 B最大值问题的目标值是个分

支的上界 C最小值问题的目标值是个分支的上界 D最小值问题的目标值是个分支的

下界

5. maxZ=3x1+x2,4x1+3x2<=7,x1+2x2<=4,x1,x2=0或1，最优解是 A （0，0） B（0，1）