运筹学讲义
引言
1．年轻的学科：20世纪30年代，英国，美国，加拿大等在防空作战研究上提出的一种方法。当时叫operational research,缩写为O.R. 是一门年轻的学科。我国是在56年在中科院力学研究所成立运筹小组，80年成立运筹学会。
2。应用数学：包括小到日常生活，如出门买东西的线路选择，大到国民经济建设优化组合，无处不在。例如，我国北宋时代，丁渭修皇宫P 1。 3。讲授内容：ch1.§1～5;ch3; ch7;ch8;ch12;ch13.
第一章 线性规划及单纯型法
运筹学的一大分支是数学规划，而线性规划又是数学规划的重要组成部分。线性规划（linear programming 简写LP ）也是运筹学最基本的内容。相对于其他运筹学分支，LP 理论完善，方法简单，应用广泛，是任何运筹分支首先要阐明的基本知识。 §1 LP 问题及其数学模型 一. 问题的提出及建模
例1 美佳公司计划制造Ⅰ，Ⅱ两种家
电产品。已知各制造一件事分别占用的设备A ，B 的台时、调试时间、调试工序及每天可用于这两种家电的能力、各出售一件时的获利情况，如表1-1所示。问该公司应各制造两种家电各多少件，使获利最大？
解：设制造Ⅰ，Ⅱ产品数量为1x ，2x .则利润 z=21x +2x
问题是：在现有设备、调试能力的限制下，如何确定产量1x ，2x .可使利润最大？ 我们把它数学化：
目标函数：z max =21x +2x
约 束条件??????
?≥≤
+
≤+≤)
4(0
,
)3(5
)2(2426)1(155212
121
2x x x x x x x
其中（1）～（3）资源限制，（4）为非负限制。 下面从数学的角度来归纳线性规划的模型特点：
（1） 每一个问题都有一组变量——称之为决策变量，一般记为1x ，2x …n x 。对决策变量
的每一组值：T
n x x x ),,()0()0(2)0(1 代表了一种决策方案。通常要求决策变量取值非负，即
0≥j x （j =1，2，…n ）.
非负约束
调试能力限制 设备A 的限制
设备B 的限制
（2）每个问题都有决策变量须满足的一组约束条件——线性的等式或不等式。
（3）每个问题都有一个关于决策变量的线性函数——称为目标函数，要求这个目标函数在满足约束条件下实现最大或最小化。
我们将约束条件及目标函数都是决策变量的线性函数的规划问题称之为线性规划。其一般模型为
n n x c x c x c z +++= 2211m ax (m in) （1.1.1）（目标函数，或实现最大化，或实现最小化）
s.t ?????????≥≥=≤+
+≥=≤++≥=≤++0
,,
),(),(),(212
2112
22221211
1212111n m
n mn m m n n n n x x x b x a x a x a b x a x a x a b x a x a x a s.t 是subject to 的英文缩写，它表示“以…为条件”、“假定”、“满足”之意。
另外，通常称目标函数中j x 的系数j c 为价值系数，i b 表示第i 种资源的拥有量。 用∑可将上述模型简化成： ∑==
n
j j j
x c
z 1
max (min)
s.t ??
???=≥=≥=≤∑=)
,1(0),1(),(1
n j x m i b x a j j
n
j j
ij
用向量形式表示时，上述模型可写为： CX z =max(min)
s.t ?????≥≥=≤∑=0
),(1
X b
x P n
j j
j
式中),,(21n c c c C =，??????? ??=n x x x X 21，?
?????
? ??=mj j j j a a a P 21，??
??
???
??=m b b b b 21
用矩阵表示为
CX z =max(min)
s.t ??
?≥≥=≤0
),(X b
AX
其中
（1.1.3）(非负约束) (1.1.2) (资源约束)
A=??
??
?
?
?
??mn m m n n a a a a a a a a a 2
1
22221
11211 称为约束方程组的系数矩阵。
§2 图解法
一．预备知识
1．直线上的点把平面分成三部分：直线上的点，直线一侧的点，直线上的点，直线另一侧的点。
例：?：1x +2x =5 用集合表示? =｛（1x ，2x ）∣1x +2x =5，1x ，2x ∈R ｝ 2．二元一次不等式的解集代表一个平面域。 例：1x +2x ≤5， 分两部分：
1x +2x =5，及1x +2x <5
3. 梯度：对多元函数u=?(X),
T n x x x X ),,(21 =∈S ?n R ,有如下
的定义
定义：设u=?(X),X ∈S ?n R ,若在点
T n x x x X ))0(),0(),0((210 =处对于自变量T n x x x X ),,(21 =的各分量的偏导数i
x X f ??)
(0（),2,1n i =都成立，则称函数u=?(X)在点0X 处一阶可导，并称向量??(X)=T
n
x x f x x f x x f ))(,)(,)((
02010?????? 是u=?(X)在点0X 出的梯度或一阶导数。 例：?（1x ，2x ）=21x +3
2x ， 0X =（1x （0），2x （0））=（1，2），
1
0)
(x X f ??=2，2
0)(x X f ??=32
2
x 2
2=x =12， ??（0X ）=???
?
??122。函数在f 点0X 处的几何意义是：??（0X ）是过点0X 的?(X)等直线（面）在点0X 出的法向量,沿梯度正方向为函数在该点增加最快的方向。
二．下面还是以例1来说明用图解法求解线性规划问题。
z max =21x +2x
???????≥≤
+
≤+≤)
4(0
,
)3(5
)2(2426)1(155212
1212x x x x x x x
（1）～（3）是三个平面域，加上（4）限制在Ⅰ象限，可行域为 Z=2
1
x +
2
x 的梯度为
?z=T
x z x z ),(
2
1????=(2,1)T ,梯度方向为t,沿t 的方向是增加的方向，将等直线沿t 平行推进，即将离开还未离开可行域的一根等直线记为*
l ，Q （3.5，1.5）即为此线性规划的最优解。Z=8.5. 即美佳公司应每天制造家电Ⅰ3.5件，家电Ⅱ1.5件，能获利润最大。最大利润z=8.5元。 三。LP 问题求解的几种可能情况： 有最优解?
??
例 z max =1x +2x
???????
≥≤
+
≤+≤)
4(0
,
)3(5
)2(2426)1(155212
1212x x x x x x x
目标函数z=1x +2x 与约束线（3）1x +2x =5平行，最优解为PQ 线段上的所有点。
无最优解的情况 ?
??
无界解例：z max =21x +2x
??
?≥≤0,15
52
11x x x 可行域无界，造成无解解z max =∞，主要原因是漏掉了一些约束。 无界例：z max =21x +2x
○
1唯一，上例 ○
2无穷多最优解 ○1 无界解 ○
2 无解
???
??≥≥+≤+0,652
12121x x x x x x 可行域D=φ，建模有错误。
四。有图解法得到的启示
1。若可行域非空，则可行域为凸集。
定义：如果集合C 中任意两个点1X ，2X ，其连线上的所有点也都在集合C 中，这样的集
合称之为凸集。
其中图2.1，2.2，2.4是凸集，图2.3不是。关于两点之间的连线，数学上是这样描述的： α1X +（1-α）2X （0<α<1） 让α从0向1移动，则直线上的点就从顶点2X 移动到顶点1X 。
2。若LP 有最优解，则最优解一定在凸集的顶点处取得。若在两个顶点处取得最优值，则在其连线上所有点都是最优值。
§3 单纯型法原理
一．LP 问题的标准形式及其解的概念： 1． LP 问题的的标准形式： （1） 一般形式
n n x c x c x c z +++= 2211m ax (m in)
图
2.3
图
2.2
图
2.4
图2.1
s.t ?????????≥=
+
+=++=++0
,,
212
2112222212111212111n m
n mn m m n n n
n x x x b x a x a x a b x a x a x a b x a x a x a (2) ∑记号形式 ∑==
n
j j j
x c
z 1
max (min)
s.t ??
???=≥==∑=)
,1(0),1(1
n j x m i b x a j j
n
j j ij
（3）向量形式
CX z =max(min)
s.t ?????≥=∑=0
1
X b
x P n
j j j
其中),,(21n c c c C =，??????? ??=n x x x X
21，??????
? ??=mj j j j a a a P 21，??
??
???
??=m b b b b 21 （4）矩阵形式
CX z =max(min)
s.t ??
?≥=0
X b
AX A=?????
?
?
??mn m m n n a a a a a a a a a
2
1
2222111211，??????? ??=m b b b b 21，????
???
??=n x x x X 21 2. 将非标准化为标准形式
（1）若目标函数为求最小化：minZ=CX 令z '= -z,即z '=-CX ，此时max z '等价于minZ. 从右图可看出，max z '=-CX 与minZ=CX,就最优解来说，*
X 相同。
（2）若约束条件是≤，则在该约束条件不等式的左边加上一个新变量----称为松弛变量，将不等式改为等式。
X
例：21x +32x ≤8?21x +32x +3x =8。
（3） 若约束条件是≥型，则在该约束条件不等式左边减去一个新变量——称为剩余变量，将不等式改为等式。
例：21x -32x -43x ≥5?21x -32x -43x -4x =5
（4）若某个约束方程的右端项i b <0，则在约束方程两端乘以（-1）,不等好改变方向。 （5）若决策变量k x 无非负要求，则可另两个新变量'k x ≥0，"k x ≥0，作k x ='k x -"
k x ，且在原数学模型中，k x 均用（'k x -"k x ）来代替，而在非负约束中增加'k x ≥0，"
k x ≥0。 （6）对k x ≤0的情况，令'k x =-k x ，显然'
k x ≥0。 例3/P 15 将下述线性规划化为标准形 Minz=1x +22x +33x
s.t ??????
?≥≤-=--≥++-≤++
-3
213
21321
321,0,
06
3244
239
2x x x x x x x x x x x x
解：上述问题中令z '= -z, '1x =-1x ，3x ='3x -'3x ，其中'3x ≥0，"
3x ≥0，按上述规则，该问题的标准形式为：
Max z '= '1x -22x -3'3x +3"
3x +04x +05x
s.t ???????≥"
''="-'++'=-"-'++'=+"-'++0
,,,,,633244
2239
25433213321533214
3321
x x x x x x x x x x x x x x x x x x x x
3.线性规划问题解的概念： ∑==
n
j j j
x c
z 1
max （2.1）
s.t ??
???=≥==∑=)
,1(0),1(1
n j x m i b x a j j
n
j j ij （2.2）
可行解： 满足上述约束条件（2.2）的解T
n x x x X ),,(21 =，称为线性规划问题的可
取值无约束
关于运筹学论文范例整理分享（共5篇） 运筹学是一门应用性很强的学科，在培养学生分析和解决问题的能力，提高学生应用和创新能力方面发挥着重大的作用.本文针对运筹学教学的特点和现今存在的问题，提出了一系列改革建议及方案，构建了理论与实践相结合的教学体系，该体系能够使学生学以致用，增强学生的实践能力，为培养应用创新型人才创造良好条件. 第1篇：新业态下民航类专业运筹学教学模式改革研究 从网络售票到微信值机，从单一的“售舱位”到运用大数据“提供综合服务”，互联网在深刻改变整个社会的同时，也在冲击传统的航空运输业，航空公司开始关注乘客的兴趣爱好、企业的运输需求，重新定义飞行。 在移动互联网时代，随着消费者对服务要求的不断提高，从关注服务本身，向客户体验和价值链两端不断延伸，服务提供方需要把标准化的服务产品或项目细化拆分，让客户选择自由结合。航空运输业要想取得竞争优势，也必须不断创新服务理念，发展新业态。
新业态是指基于不同产业间的组合、企业内部价值链和外部产业链环节的分化、融合、行业跨界整合以及嫁接信息及互联网技术所形成的新型企业、商业乃至产业的组织形态。信息技术革命、产业升级、消费者需求倒逼不断推动新业态产生和发展，也要求高校教育与人才培养模式必须进行与之相适应的变革。 运筹学是民航类专业的一门专业基础课，它是民航运营活动有关数量方面的理论，运用科学的方法来决定如何最佳地运营和设计各种系统的一门学科，对系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。通常以最优、最佳等作为决策目标，避开最劣的方案[1]。 近年来，郑州航院运筹学课程组秉承“航空为本管工结合”的办学理念，针对民航类专业的特点进行了一系列教育教学改革，达到了预期效果。本文旨在介绍《运筹学》课程的教学改革过程，研究总结成功经验，并提出未来改革发展的思路。
管理科学（运筹学）是对于定量因素有关的管理问题通过应用科学的方法进行辅助管理决策制定的一门学科。 起初用于第二次世界大战，而推动其发展的重大因素之一是计算机革命的爆发。 解决问题的一般步骤：1，定义问题和收集数据（考虑的问题和达成的目标） 2，构建模型（数学模型） 3，从模型中形成一个对问题进行求解的基于计算机的程序 4，测试模型并在必要时进行修正 5，应用模型分析问题以及提出管理意见 6，帮助实施被管理者采纳的小组意见 建立模型的重要因素： 1，约束条件：数学模型中对决策变量可能取值进行限制的不等式或等式。 2，参数：数学模型中的变量。 3，目标函数：是数学模型中根据决策变量作出的绩效度量的数学表达式。 关于敏感性分析： 数学模型只是问题的一个近似求解，因而敏感性分析是由于估计值发生偏差时，带来的模型变化。 数学模型编入电子表格，这种数学模型通常成为电子表格模型。 线性规划【用线性数学模型表示的活动计划】的基本概念 1，显示数据的单元格称为数据单元格。 2，可变单元格包含要做的决策。 3，输出单元格显示依赖于可变单元格的输出结果。 4，目标单元格是一种特殊的可变单元格，其包含了对所有可变单元格所作出决策的评估用电子表格为问题建立数学模型（线性规划模型）过程中要解决的三个问题： 1，要做出的决策是什么？（表现的是什么） 2，在作出这些决策上有哪些约束条件？（约束是什么） 3，这些决策的全部绩效测度是什么？（达到的目的是什么） 电子表格上的线性规划模型的特征： 1，需要作出许多活动水平的决策，因此可变单元格被用来显示这些水平。 2，这些活动的水平能够取满足许多约束条件的任何值（包括小数值） 3，每个约束条件对活动水平的决策可行值进行了限制，约束条件的左边往往是一个输出单元格，中间是一个数学符号（>=,<=等），右边是数据单元格。 4，活动水平的决策是以进入目标单元格的一个完全绩效测度为基础的，目标是最大化目标单元格或是最小化目标单元格，这由绩效测度的性质决定。 5，每个输出单元格（包括目标单元格）的excel等式可以表达一个SUMPRODUCT函数，这里加和的每一项是一个数据单元格与一个可变单元格的乘积。 特征2与5是区分线性规划模型和其他可变电子表格上建模的数学模型的关键。 约束边界线：即形成一个约束条件所允许的边界的直线，它通常是由它的方程式确定的，切对于一含有不等号的约束条件，它的约束边界方程将不等号换成等号即可。约束边界线的位置由它与两轴相交的交点确定。如3*x+4*y=10。只改变约束条件的右边会得到平行的约束边界线，检验（0，0）是否满足约束条件可以表明位于约束边界线的哪一边满足约束条件。斜截式，斜率。 可行域：可行域内的点是那些符合所有约束条件的解。
运筹学判断题 一、第1章 线性规划的基本理论及其应用 1、线性规划问题的可行解集不一定是凸集。（×） 2、若线性规划无最优解则其可行域无界。（×） 3、线性规划具有惟一的最优解是指最优表中非基变量检验数全部非零。（√） 4、线性规划问题的每一个基本可行解对应可行域的一个顶点。（√） 5、若线性规划模型的可行域非空有界，则其顶点中必存在最优解。（√） 6、线性规划问题的大M 法中，M 是负无穷大。（×） 7、单纯形法计算中，若不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量为负。（√） 8、对于线性规划问题的基本可行解，若大于零的基变量数小于约束条件数，则解是退化的。（√）。 9、一旦一个人工变量在迭代过程中变为非基变量后，则该变量及相应列的数字可以从单纯性表中删除，且这样做不影响计算结果。（√） 10、线性规划的目标函数中系数最大的变量在最优解中总是取正值。（×） 11、对一个有n 个变量，m 个约束的标准型的线性规划问题，其可行域的顶点恰好为个m n C 。（×） 12、线性规划解的退化问题就是表明有多个最优解。（×） 13、如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。（√） 14、单纯型法解线性规划问题时值为0的变量未必是非基变量。（√） 15、任何线性规划问题度存在并具有唯一的对偶问题。（√） 16、对偶问题的对偶问题一定是原问题。（√） 17、根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解；反之，当对偶问题无可行解时，其原问题为无界解。（×） 18、若原问题有可行解，则其对偶问题也一定有可行解。（×） 19、若原问题无可行解，其对偶问题也一定无可行解。（×） 20、若原问题有最优解，其对偶问题也一定有最优解。（√） 21、已知*i y 为线性规划的对偶问题的最优解，若*0i y >，说明在最优生产计划中，第i 种 资源一定有剩余。（×） 22、原问题具有无界解，则对偶问题不可行。（√） 23、互为对偶问题，或者同时都有最优解，或者同时都无最优解。（√） 24、某公司根据产品最优生产计划，若原材料的影子价格大于它的市场价格，则可购进原材料扩大生产。（√） 25、对于线性规划问题，已知原问题基本解不可行，对偶问题基本解可行，可采用对偶单纯形法求解。（√） 26、原问题（极小值）第i 个约束是“≥”约束，则对偶变量0i y ≥。（√） 27、线性规划问题的原单纯形解法，可以看作是保持原问题基本解可行，通过迭代计算，逐步将对偶问题的基本解从不可行转化为可行的过程。（√） *28、运输问题不能化为最小费用流问题来解决。（×） 29、运输问题一定有最优解。（√）
第一部分线性规划问题的求解 一、两个变量的线性规划问题的图解法： ㈠概念准备：定义：满足所有约束条件的解为可行解；可行解的全体称为可行（解）域。 定义：达到目标的可行解为最优解。 ㈡图解法： 图解法采用直角坐标求解：x1——横轴；x2——竖轴。1、将约束条件（取等号）用直线绘出； 2、确定可行解域； 3、绘出目标函数的图形（等值线），确定它向最优解的移动方向； 注：求极大值沿价值系数向量的正向移动；求极小值沿价值系数向量的反向移动。 4、确定最优解及目标函数值。 ㈢参考例题：（只要求下面这些有唯一最优解的类型） 例1：某厂生产甲、乙两种产品，这两种产品均需在A、B、C三种不同的设备上加工，每种产品在不同设备上加工所需的工时不同，这些产品销售后所能获得利润以及这三种加工设备因各种条件限制所能使用的有效加工总时数如下表所示： 问：该厂应如何组织生产，即生产多少甲、乙产品使得该厂的总利润为最大？ （此题也可用“单纯形法”或化“对偶问题”用大M法求解）
解：设x 1、x 2为生产甲、乙产品的数量。 max z = 70x 1+30x 2 s.t. ???????≥≤+≤+≤+0 72039450555409321212121x x x x x x x x ， 可行解域为oabcd0，最优解为b 点。 由方程组 ???=+=+72039450 5521 21x x x x 解出x 1=75，x 2=15 ∴X * =??? ? ??21x x =（75，15） T ∴max z =Z *= 70×75+30×15=5700 ⑴ ⑵ ⑶ ⑷ ⑸、⑹
max z = 6x 1+4x 2 s.t. ???????≥≤≤+≤+0781022122121x x x x x x x ， 解： 可行解域为oabcd0，最优解为b 点。 由方程组 ???=+=+810 22 121x x x x 解出x 1=2，x 2=6 ∴X * =? ?? ? ??21x x =（2，6）T ∴max z = 6×2+4×6=36 ⑴ ⑵ ⑶ ⑷ ⑸、⑹
天津大学832运筹学基础考研真题（含答案）以及参考书 天津大学832运筹学基础考研复习都是有依据可循的,考研学子关注事项流程为：考研报录比-大纲-参考书-资料-真题-复习经验-辅导-复试-导师。缺一不可。考研专业课复习之前，一定要浏览一下历年真题。弄清楚考查形式，题型情况，难易程度等内容，有利于针对性的看书。真题是考研题目的集大成者，不论是对于专业课还是公共课来说，都是一样的。真题的主要意义在于，它可以让你更直观地接触到考研，让你亲身体验考研的过程，让你在做题过程中慢慢对考研试题形成大致的轮廓，这样一来，你对考研的"畏惧感"便会小很多。 大家可以去目标院校的研招办去购买，或者借助网络资源，很多专业的机构也会提供考研真题，各院校历年考研专业课真题汇总都是很宝贵的复习资料，但却并不是很难搞到的东西。 天津大学832运筹学基础考研真题（答案解析） 2013年考研真题解析 一、选择题（每题3分，共18分） 1.运筹学是一门以______技术为主要工具，为管理决策提供科学依据的_____科学，其核心思想是________（B） A、定量，基础，整体优化 B、定量，技术，整体优化 C、定量，工程，系统工程 D、定性，哲学，系统观 【解析】这是对运筹学基本概念的考察，在《管理科学基础》前沿部分就有，属于送分题。 因为运筹学大部分是关于计算的 2.下属这些图形阴影部分都是一些熟悉模型可行域，则____描述是正确的。（C）
A、I、II是线性规划可行域，但III、IV不是线性可行域 B、II、III是线性规划可行域，但I、IV不是线性可行域 C、I、II、III是线性规划可行域，但IV不是线性可行域 D、以上四个都不正确 【解析】可行域一定是凸多边形，只有第四个不是。 3.下列_____不是BOQ库存模型的影响要素。（D） A、需求率 B、订货量 C、存储量 D、缺货量 运筹投入时间没有经济学大，建议运筹，除非你对经济学有很大的偏好 考运筹学容易得高分并且投入的时间相对少一些不用看大量的经济学书籍。 【解析】考察BOQ模型，没有考虑缺货费。 选择真题资料最好是带有答案解析的，因为有些资料确实是一些练习题，但是你不会做，也没有可以请教的人，资料就相当于废纸。天津考研网推出免费观看的真题视频解析 https://www.doczj.com/doc/ee17576895.html,/v_show/id_XMTUyNjkxNjc4OA==.html（是跳转到优酷视频的，考生可放心点击查看） 天津考研网推出天津大学832运筹学基础考研真题（含答案解析）包含在《天津大学832运筹学基础考研红宝书》这套资料中 1、天津大学832运筹学基础1992-2015年考研真题（市场独家最全，全国独家推出，2012-2015年为特约考生考场记录完整版，其他均为原版试卷，掌握最新试题动向先人一步），众所周知天大出题重复率高，一般多年的试题就是一个小题库，所以历年试题一定要仔细研究，通过多年试卷可总结出出题重点及思路； 2、天津大学832运筹学基础1997－2014年考研试题参考答案（含详细解题过程），本套答案为签约团队独家主创，保证极高正确率，市面上的答案基本都有错误或模糊不清，请同学认真分辨市面一些低价劣质的资料，以免耽误考研； 3、天津大学832运筹学基础2005-2014年考研真题解析（单买30元/年），是由本院资深团队主创，视频格式（经加密，仅在购买者电脑中播放使用），光盘发送，对考研真题进行
《运筹学》课程考试试卷( A卷) 专业：管理大类年级：2007考试方式：闭卷学分：3 考试时间：120 分钟
二、已知如下的运输问题（20分） 用表上作业法求该运输问题的最优调运方案 三、已知线性规划问题（15分） max z ＝3x1＋4x2 －x1＋2x2≤8 x1＋2x2≤12 2x1＋ x2≤16 x1, x2≥0 （1）写出其对偶问题 (2)若其该问题的最优解为，x 1*=20/3, x 2 *=8/3，试用对偶问题的性质，求对偶问题的最优解。 四、求如下图网络的最大流，并找出最小截集和截量。每弧旁的数字是（C ij ,f ij）(15分) v1（7，4）v3 （8，8）（3，1）（8，6） v s（3，3）（3，0）v t （9，4）（2，2）（9，6） v2（5，5）v4 五、用动态规划方法求解下列非线性规划问题(15分) max z ＝x1 x22x3 x1＋x2＋x3 =8 x j≥0 （j＝1,2,3）
六、用匈牙利法求解下列指派问题（10分） 有四份工作，分别记作A 、B 、C 、D 。现有甲、乙、丙、丁四人，他们每人做各项工作所需时间如下表所示，问若每份工作只能一人完成，每人只能完成一份工作，如 何分派任务，可使总时间最少？ 《运筹学》A 卷标准答案 一、解：(1)单纯形法 （10分） 建立模型：max z = 3x 1+4x 2 2x 1+x 2 ≤ 40 x 1 +3x 2≤30 xj ≥ 0 j = 1,2 首先，将问题化为标准型。加松弛变量x 3，x 4，得 ??? ??=≥=++=+++=4,...,1,030340 243max 42132121j x x x x x x x st x x z j 其次，列出初始单纯形表，计算最优值。 任务 人员 A B C D 甲 4 5 9 8 乙 7 8 11 2 丙 5 9 8 2 丁 3 1 11 4
运筹学论文 运筹学（operational research,缩写O.R.）的“运筹”就是运算、筹划的意思。实际上，现实生活中几乎在每个人的头脑中都自然地存在着一种朴素的“选优”和“求好”的思想。例如，当准备去完成一项任务或去做一件事情时，人们脑子里自然地会产生一个想法，就是在条件允许的范围内，尽可能地找出一个“最好”的办法，去把需要做的事情做好。实际上这就是运筹学的基本思想。 运筹学作为一门科学最早出现在第二次世界大战前夕，英国面临如何抵御德国飞机轰炸的问题。当时英国的鲍德西雷达站负责人A.P.罗威建议马上展开对雷达系统运用方面的研究。为区分于技术方面的研究，他提出了“operational research”这个术语，原意为“作战研究”。当时所研究和解决的问题都是短期和战术性的问题，第二次世界大战结束以后，在英美两国的军队中相继成立了正式的运筹学研究组织。并以RAND公司为首的一些部门开始着重研究战略性问题。例如，未来的武器系统的设计和其合理运用的方法，各种轰炸机系统的评价，未来的武器系统和未来战争的战略部署，以及苏联的军事能力和未来的发展预测等问题。进入了20世纪60年代，运筹学的研究转入了战略力量的构成和数量问题的研究，同时除了军事领域的应用研究以外，相继在工业、农业、经济和社会问题等各领域都有了应用。与此同时，运筹学的研究进入了快速发展阶段，并形成了运筹学的许多新的应用分支。 O.R.传入中国后，曾一度被译为“作业研究”或“运用研究”。1956年，中国学术界通过钱学森、许国志等科学家的介绍，在了解了这门学科后，有关专家就译名问题达成共识，即译为“运筹学”。其译意恰当的反映了运
运筹学复习 一、填空题 1、线性规划中，满足非负条件的基本解称为基本可行解，对应的基称为可行基线. 2、性规划的目标函数的系数是其对偶问题的右端常数；而若线性规划为最大化问题，则 3、对偶问题为最小化问题。 m n个变量构成基变量的充要条件是不含闭回路。 4、在运输问题模型中，1 5、动态规划方法的步骤可以总结为：逆序求解最优目标函数，顺序求__最优策略、最优 路线和最优目标函数值。 6、工程路线问题也称为最短路问题，根据问题的不同分为定步数问题和不定步数问题； 7、对不定步数问题，用迭代法求解，有函数迭代法和策略迭代法两种方法。 8、在图论方法中，通常用点表示人们研究的对象，用边表示对象之间的某种联系。 9、一个无圈且连通的图称为树。 10、图解法提供了求解只含有两个决策变量的线性规划问题的方法． 11、图解法求解生产成本最小线性规划问题时，等成本线越往左下角移动， 成本越低． 12、如果线性规划问题有有限最优解，则该最优解一定在可行域的边界上上 达到。 13、线性规划中，任何基对应的决策变量称为基变量． 14、原问题与对偶问题是相互对应的．线性规划中，对偶问题的对偶问题是 原问题． 15、在线性规划问题中，若某种资源的影子价格为10，则适当增加该资源量， 企业的收益将_会 (“会”或“不会”)提高． 16、表上作业法实质上就是求解运输问题的单纯形法． 17、产销平衡运输问题的基变量共有m+n-1个． 18、动态规划不仅可以用来解决和时间有关的多阶段决策问题，也可以处理 与时间无关的多阶段决策问题． 19、构成动态规划模型，需要进行以下几方面的工作：正确选择阶段（k）变 量，正确选择状态（Sk）变量，正确选择_ 决策（UK）变量，列出状态转移方程, 列出_阶段指标函数_，建立函数基本方程． 20、动态规划方法可以用来解决和某些与时间有关的问题，但也可以用来解 决和某些与时间无关的问题.在图论方法中，图是指由点与边和点与弧组成的示意图． 21、网络最短路径是指从网络起点至终点的一条权之和最小的路线． 简述单纯形法的计算步骤： 第一步：找出初始可行解，建立初始单纯形表。 第二步：判断最优，检验各非基变量的检验数。 1若所有的，则基B为最优基，相应的基可行解即为基本最优解，计算停止。 2若所有的检验数，又存在某个非基变量的检验数所有的，则线性规划问题有无穷多最优解。 3若有某个非基变量的检验数，并且所对应的列向量的全部分量都非正，则该线性规划问 题的目标函数值无上界，既无界解，停止计算。 第三步：换基迭代
2019年中国民航飞行学院硕士研究生入学考试 运筹学考试大纲 一、考试性质 运筹学是我校机场工程与运输管理学院硕士生入学考试的综合考试科目之一，它是我校为招收交通运输规划与管理学科硕士研究生而实施的水平考试，其评价标准是普通高等院校优秀本科毕业生能够达到的及格以上水平，以保证被录取者较好地掌握了必备的专业基础知识。 本门课程主要考试内容包括：线性规划数学模型与单纯形法、线性规划的对偶理论及灵敏度分析、运输问题、整数规划、动态规划、图与网络分析，注重考察考生是否已经掌握运筹学最基本的理论知识与方法。 二、考试形式与试卷结构 1. 答卷方式：闭卷、笔试 2. 答卷时间：180分钟 3. 题型比例：满分150分，基本概念20%，计算及证明题80% 三、考查要点 1.线性规划的数学模型与单纯形法： 线性规划问题的图解法、单纯形法（含：人工变量法、两阶段法）。 2. 线性规划的对偶理论及灵敏度分析： 线性规划的对偶理论，对偶单纯形法，灵敏度分析； 3.运输问题： 运输问题的数学模型；用表上作业法求解运输问题；产销不平衡的运输问题及其求解方法； 4.整数规划： 0－1型整数规划，分支定界解法，割平面解法，指派问题； 5.动态规划： 动态规划的基本概念和基本方法，动态规划的最优性原理与最优性定理，动态规划与静态规划的关系，动态规划的应用； 6. 图与网络分析： 图与树的基本概念，最短路问题，网络最大流问题，最小费用最大流问题，网络计划。 四、课程涉及相关书目 1、郭耀煌，李军.运筹学原理与方法. 成都：西南交通大学出版社，2004； 2、甘应爱等主编. 运筹学（修订版）. 北京：清华大学出版社，1990。
二、单项选择题（每题3分，共15分） 1、 下面哪一个表达式可以作为目标规划的目标函数 A 、{}-++11min d d B 、{} -++11max d d C 、{}-+-11min d d D 、{} -+-11max d d 2、 线性规划问题可行域的每一个顶点，对应的是一个 。 A 、基本可行解 B 、非可行解 C 、最优解 D 、基 本解 3、 在整数规划割平面方法最终单纯形表中得到的一个各变量之间关系式为 5 8 4154321=+-x x x ，则其确定的割平面方程为 。
A 、53415132-≤+-x x B 、53435132-≤+-x x C 、53415132-≥--x x D 、53415132-≤--x x 4、 已知某个含10个节点的树，其中9个节点的次为1，1，3，1，1，1，3，1，3，另一个节点的次为 。 A 、1 B 、4 C 、3 D 、2 5、 用标号法寻找网络最大流时，发生标号中断（没有增广链），这时若用V 表 示已标号的节点的集合，用V 表示未标号的节点集合，则在网络中所有V → V 方向上的弧有 。（f 为当前流，c 为弧的容量） A 、 f c ≥ B 、c f ≤ C 、c f = D 、0=f 三、已知线性规划问题（第一问8分，第二问7分，共15分） ??? ??≥≤≤-+-=++-+-=无约束 321 3 21321321,0,064 22min x x x x x x x x x x x x z （1） 写出其对偶问题。 （2） 其原问题的最优解为1,0,5321-==-=x x x ，根据对偶性质直接求解 对偶问题的最优解。 四、（共20分，其中第1、3问各7分，第2问6分） 某厂用两种原材料生产 两种产品，已知数据见表1，根据该表列出的数学模型如下，加松弛变量，
浅谈管理运筹学学习心得体会 简单的来说，运筹学就是通过数学模型来安排物资，它是一门研究如何有效的组织和管理人机系统的科学，它对于我们逻辑思维能力要求是很高的。从提出问题，分析建摸到求解到方案对逻辑思维的严密性也是一种考验，但它与我们经济管理类专业的学生以后走上工作岗位是息息相关的。 运筹学应用分析，试验，量化的方法，对经济管理系统中人财物等有限资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。对经济问题的研究，在运筹学中，就是建立这个问题的数学和模拟的模型。建立模型是运筹学方法的精髓。通常的建模可以分为两大步：分析与表述问题，建立并求解模型。通过本学期数次的实验操作，我们也可以看到正是对这两大步骤的诠释和演绎。 运筹学模型的建立与求解，是对实际问题的概括与提炼，是对实际问题的数学解答。而通过本次的实验，我也深刻的体会到了这一点。将错综复杂的实例问题抽象概括成数学数字，再将其按要求进行求解得出结果，当然还有对结果的检验与分析也是不可少的。在这一系列的操作过程中，不仅可以体会到数学问题求解的严谨和规范，同时也有对运筹学解决问题的喜悦。 通过一个学期的实验学习，我对有关运筹学建模问题有了更深刻的认识和把握;对运筹学的有关知识点也有了进一步的学习和掌握，下面是我的一些实验心得和体会。 对于这种比较难偏理的学科来说确实是的，而且往往老师也很难把这么复杂的又与实际生活联系的我们又没亲身经历过的问题分析的比较透彻，所以很多同学从一开始听不懂就放弃了。但对于上课认真听讲，课后认真复习并且做相应习题的同学来说，学好它也不是一件难事，应该比较有把握的，毕竟题目是百变不离其中的，这也是这门课的好处。 对我而言学习运筹学，并没有把它当作是一件难事，以平常心对待。它更多的是联系实际，对一步步的推论推理过程，我个人认为是比较有挑战性的，所以我也用心学好它。其实学习这门课时，大家压力还是比较大的，老担心期末会挂，至少我身边有很多同学是这样的，因为一打开书就可以看到很多复杂的图形，一个个步骤也更是吓人，有的题目甚至要解好几页。就因为这样，我课上就比较注重听讲，尽量把每道题目的关键都听懂，有的不是很清楚的及时向人问完并记下要点，这样也方便自己课后仔细想这道题的解法。因为这门不象其他课上课不听还可以蒙混过关，对于一连串的解题思路只有经过分析才会明白，因为一点不明白有可能导致整个题目前功尽弃。在平时做作业时我会认真分析老师提供给我们的答案的解题思路，在不懂的地方记一下，抽时间问老师问同学，以便在能掌握好所学内容。因为考试的时候还是要求我们把自己的思路、步骤写清楚。毕竟这门课程学习并不是只为了考试，它与以后生活也是息息相关的。
同学，你好！如果你打算考上海交大，那么请你花几分钟看下这份文档，这将改变你的一生！本人为交大在校学生，以下资料都是自己历年来在交大收集的第一手资料，全都出自于历届学长学姐，本人花高价收购而来！虽然市面上还有很多人可提供这些科目资料，但他们很多人本身就不是来自交大，对交考研根本不了解。当然其中也有一些来自交大，但他们大都离开交大好几年了，交大自07年开始考研就已经改革，而他们提供的一些资料早已不适合现今交大的考研。 考研不同于高考，高考科目全部都是统编，但考研专业课的考试确实一门很大的学问，我这的资料很多都来自官方版权威的资料（网上很多电子其实都是照片，而且真题答案都是请人做的，不少答案都是错的，而我这边的材料都来自往年交大自己办考研班的时候发的资料，绝对权威），还有一部分是从历届学长学姐那收购而来，如果有必要我可以帮你找学长和你交流，最主要的是可以为你提供交大考研专业课的信息，这样就可以使你和交大的学生站在同一起跑线上，不会输在专业课的起跑线上，相对于别的同学外校考研，那你就更有优势了！ 考研也是一种投资，投资好了，你就会得到相当大的回报，可能你会觉花钱就会觉得不值，但当你以一两分的优势就力压群雄的话，那时你就会发现发这份钱很值了，考研每一分都对你很重要，而我所希望做的就是让你专业课的起点至少和交大本部学生一样高，绝不让考研输在专业课上！ 现在我已经可以提供以下科目资料，如果这下面有你要报考的专
业的话，无疑这对你来说是一个最大的喜讯！如果你需要这些资料，请联系yangweitu@https://www.doczj.com/doc/ee17576895.html,或QQ1449791880或上海交大考研淘宝店https://www.doczj.com/doc/ee17576895.html,/!资料还是实时更新中，如果这里没有你想要的资料，也可来邮询问是否已经收集到你想要的资料！●上海交通大学<经济学>考研专业课资料（代码841） ●上海交通大学/上海交大<金融学844>历年考研真题和辅导资料 最近和一些同学接触后，让我感觉我很有必要写出如下这段话，如果大家有时间的话，就看看吧！ 大家都是怀揣梦想的有志者，都希望都过各种渠道获得最多最好的专业课资料，但这个市场鱼龙混杂，资料质量参差不齐，一份好的资料可以助你一臂之力，但一份差的资料也有可能影响你的一生。资料贵不再多，而在于资料本身所含价值的高低。经典的资料我们保留，最新的资料我们也实时更新。我们卖的不仅仅是一份资料，更是一份责任。正是出于此，无论是基于一个考研过来人，还是作为一个学长，我想在这里和大家一起探讨下如何选择考研资料。 出于自己的理解，我把考研资料两大类： ●官方资料：真题、考纲、指定参考书、课件、本科试卷、 本科习题集、授课视频 ●非官方资料：辅导班资料、真题答案各类笔记及其他 (一)任何官方的资料我们能弄到多少就要弄多少，考题就 是他们出的，我们不相信他们还能相信谁。尤其是真题，
《运筹学》-期末考试-试卷A-答案
《运筹学》试题样卷（一） 题号一二三四五六七八九十总 分 得 分 一、判断题（共计10分，每小题1分，对的打√，错的打X） 1.无孤立点的图一定是连通图。 2.对于线性规划的原问题和其对偶问题，若 其中一个有最优解， 另一个也一定有最优解。 3.如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与0>jσ对应的变量都可以被选作换入变量。 6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷 多个最优解。 7. 度为0的点称为悬挂点。 8. 表上作业法实质上就是求解运输问题的单纯形法。 9. 一个图G 是树的充分必要条件是边数最 少的无孤立点的图。 10.任何线性规划问题都存在且有唯一的对 ①②③④⑤⑥⑦⑧⑨ 二、建立下面问题的线性规划模型（8分） 某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日；春夏季4000人日。如劳动力本身用不了
时可外出打工，春秋季收入为25元 / 人日，秋冬季收入为20元 / 人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。农场现有鸡舍允许最多养1500只鸡，牛栏允许最多养200头。三种作物每年需要的人工及收入情况如下表所示： 大豆 玉米 麦子 秋冬季需人日数 春夏季需人日数 年净收入（元/公顷） 20 50 3000 35 75 4100 10 40 4600 试决定该农场的经营方案，使年净收入为最大。 三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54,x x 为松弛变量，问题的约束为 形式（共8分）
学习心得 姓名：陈相宇班级：石油七班学号: 3120540714经过上了十几次运筹学的课，我觉得运筹学这门课程内容真的很丰富，涉及的内容有很多，例如数学，决策学等。当然，在这短短的时间了，我不可能完全掌握老师所说的内容，只能说了解什么是运筹学？如何运用运筹学？运筹学是一个应用数学和形式科学的跨领域研究，利用数学模型和算法等方法，去寻找复杂问题中的最佳或近似最佳的解答，所以说好运筹学对我们以后的生活是很有的帮助的 自古以来，运筹学就无处不在，小到菜市场买菜，大到处理国家事务，都会用到运筹学，“运筹帷幄之中，决胜千里之外”这句话就很好的形容了运筹学的重要性。中国古代有一个著名例子“田忌赛马”，就是对运筹学中博弈论的运用，通过巧妙的安排部署马匹的出场顺序，利用了现有马匹资源的最大效用，设计出了一个最佳方案，取得了一个最好的效果。从中我们不难发现，在已有的条件下，经过筹划、安排，选择一个最好的方案，就会取得最好的效果。可见，筹划安排是十分重要的。 在现在社会中，运筹学是一门重要的课程知识，它在现实生活中无处不在，经常用于解决复杂问题，特别是改善或优化现有系统的效率。经济、金融、工程、管理等都与运筹学的发展密切相关。随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要的作用，运筹学本身也在不断发展，线性规划；非线性规划；整数规划；组合规划等）、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、博弈论、搜索论、模拟等等，因此运筹学有广阔的应用领域，它已渗透到诸如服务、经济、库存、搜索、人口、对抗、控制、时间表、资源分配、厂址定位、能源、设计、生产、可靠性等各个方面。 现在普遍认为，运筹学是近代应用数学的一个分支，主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼，然后利用数学方法进行解决。前者提供模型，后者提供理论和方法。运筹学作为一门用来解决实际问题的学科，在处理千差万别的各种问题时，一般有以下几个步骤：确定目标、制定方案、建立模型、制定解法。它以整体最优为目标，从系统的观点出发，力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最
一、判断题（共计10分，每小题1分，对的打√，错的打X） 1.无孤立点的图一定是连通图。 2.对于线性规划的原问题和其对偶问题，若其中一个有最优解， 另一个也一定有最优解。 3.如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与 > j σ 对应的变量都可以被选作换入变量。 6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷 多个最优解。 7. 度为0的点称为悬挂点。 8. 表上作业法实质上就是求解运输问题的单纯形法。 9. 一个图G 是树的充分必要条件是边数最少的无孤立点的图。 二、建立下面问题的线性规划模型（8分） 某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日；春夏季4000人日。如劳动力本身用不了时可外出打工，春秋季收入为25元/ 人日，秋冬季收入为20元/ 人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。 养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。农场现有鸡舍允许最多养1500只 三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中5 4 ,x x 为松弛变量，问题的约束为?形式（共8分）
(1)写出原线性规划问题；（4分） (2)写出原问题的对偶问题；（3分） (3)直接由上表写出对偶问题的最优解。（1分） 四、用单纯形法解下列线性规划问题（16分） 3212max x x x Z +-= s. t. 3 x 1 + x 2 + x 3 ≤ 60 x 1- x 2 +2 x 3 ≤ 10 x 1+ x 2- x 3 ≤ 20 x 1, x 2 , x 3 ≥0 五、求解下面运输问题。 （18分） 某公司从三个产地A 1、A 2、A 3 将物品运往四个销地B 1、B 2、B 3、B 4，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示： 六、灵敏度分析（共8分） 线性规划max z = 10x 1 + 6x 2 + 4x 3 s.t. x 1 + x 2 + x 3 ≤ 100 10x 1 +4 x 2 + 5 x 3 ≤ 600 2x 1 +2 x 2 + 6 x 3 ≤ 300 x 1 , x 2 , x 3 ≥ 0 的最优单纯形表如下：
案例2 解：设工地i在标准施工期需要配备的监理工程师为Xi, 工地j在高峰施工期需要配备的监理工程师为Yi. 7 总成本： minZ=∑ ( 7Xi/3 + 35Yj/12) i=1 x1≥5 X2≥4 X3≥4 X4≥3 X5≥3 X6≥2 X7≥2 Y1+Y2≥14 Y2+Y3≥13 Y3+Y4≥11 Y4+Y5≥10 Y5+Y6≥9 Y6+Y7≥7 Y7+Y1≥14 Yj≥Xi (i=j i,j=1,2,3,4,5,6,7) 结果如下：
解：穷举两种车可能的所有路线。 2吨车： i 求min f = 12(x1+...+x12) + 18(x13+ (x21) 因为50个点属于A，36个点属于B，20个点属于C，所以约束条件是以上所有x i乘上它对应的路线中去各个点的数量的总和分别大于等于实际这些点的数量，因为表达式过于冗长，这里省略。 因为派去的车应该是整数，所以这是整数规划问题，运用软件求解。 最后得出结果： x9=4 x12=3 x19=8 x21=2 其余都等于零。 所以结果是派7辆2吨车，10辆4吨车。 路线如表格，这里不赘述。
解：设x ij表示在i地销售的j规格的东西。其中i=1到6对应福建广东广西四川山东和其他省区，j=1和2对应900-1600和350-800。 求max f= 270x11 + 240x21 + 295x31 +300x41 + 242x51 + 260x61 +63x12 +60 x22 + 60x32 + 64x42 +59x52 +57x62– 1450000 在下图软件操作中，用x1到x12代表以上的未知数。 约束条件如上 运用软件求解，结果为： 由于软件中没有添加– 1450000， 所以最大利润为：5731000元。
运筹学复习 一、单纯形方法（表格、人工变量、基础知识） 线性规划解的情况：唯一最优解、多重最优解、无界解、无解。其中，可行域无界，并不意味着目标函数值无界。 无界可行域对应着解的情况有：唯一最优解、多重最优解、无界解。有界可行域对应唯一最优解和多重最优解两种情况。 线性规划解得基本性质有：满足线性规划约束条件的可行解集（可行域）构成一个凸多边形；凸多边形的顶点（极点）与基本可行解一一对应（即一个基本可行解对应一个顶点）；线性规划问题若有最优解，则最优解一定在凸多边形的某个顶点上取得。 单纯形法解决线性规划问题时，在换基迭代过程中，进基的非基变量的选择要利用比值法，这个方法是保证进基后的单纯型依然在解上可行。换基迭代要求除了进基的非基变量外，其余非基变量全为零。 检验最优性的一个方法是在目标函数中，用非基变量表示基变量。要求检验数全部小于等于零。 “当x 1由0变到45/2时，x 3首先变为0，故x 3为退出基变量。”这句话是最小比值法的一种通俗的说法，但是很有意义。这里，x 1为进基变量，x 3为出基变量。将约束方程化为每个方程只含一个基变量，目标函数表示成非基变量的函数。 单纯型原理的矩阵描述。 在单纯型原理的表格解法中，有一个有趣的现象就是，单纯型表中的某一列的组成的列向量等于它所在的单纯型矩阵的最初的基矩阵的m*m 矩阵与其最初的那一列向量的乘积。 最初基变量对应的基矩阵的逆矩阵。这个样子： '1 222 1 0 -382580 1 010 0 158P B P -?????? ??????==?????? ???????????? ５１＝５ 所有的检验数均小于或等于零，有最优解。但是如果出现非基变量的检验数 为0，则有无穷多的最优解，这时应该继续迭代。解的结果应该是： X *= a X 1*+(1-a)X 2* （0<=a<=1） 说明：最优解有时不唯一，但最优值唯一；在实际应用中，有多种方案可供选择；当问题有两个不同的最优解时，问题有无穷多个最优解。 无最优解的情况就是：应该进基的变量所对应的列的系数全部小于零。若存
楚大 2012---2013上学期 经济信息管理及计算机应用系 《运筹学》期末考试试题及答案 班级： 学号 一、单项选择题： 1、在下面的数学模型中，属于线性规划模型的为（ A ）。 ?????≥-≥-+=0Y ,X 1Y X 2.t .s Y X 3S min .B ?????≥≤+=0Y ,X 3XY . t .s Y X 4S max .A ?? ???≥≤-+=0Y ,X 2Y X .t .s Y X S max .C 22?????≥≥+=0Y ,X 3Y X .t .s XY 2S min .D 2、线性规划问题若有最优解，则一定可以在可行域的 （ A ）上 达到。 A ．顶点 B ．内点 C ．外点 D ．几何点 3、在线性规划模型中，没有非负约束的变量称为 （ C ） A ．多余变量 B ．松弛变量 C.自由变量 D ．人工变量 4、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那 么该线性规划问题最优解为（ C ）。 A.两个 B.零个 C.无穷多个 D.有限多个 5、线性规划具有唯一最优解是指（ B ） A ．最优表中存在常数项为零 B ．最优表中非基变量检验数全部非零 C ．最优表中存在非基变量的检验数为零 D ．可行解集合有界 6、设线性规划的约束条件为
?????≥=++=++0,,422341 421321x x x x x x x x 则基本可行解为（ C ）。 A ．(0, 0, 4, 3) B ． (3, 4, 0, 0) C ．(2, 0, 1, 0) D ． (3, 0, 4, 0) 7、若运输问题已求得最优解，此时所求出的检验数一定是全部 （ D ） A 、小于或等于零 B ．大于零 C ．小于零 D ．大 于或等于零 8、对于m 个发点、n 个收点的运输问题，叙述错误的是( D ) A ．该问题的系数矩阵有m ×n 列 B ．该问题的系数矩 阵有m+n 行 C ．该问题的系数矩阵的秩必为m+n-1 D ．该问题的最优解必唯一 9、关于动态规划问题的下列命题中错误的是（ A ） A 、动态规划分阶段顺序不同，则结果不同 B 、状态对决策有影响 C 、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独 立性 D 、动态规划的求解过程都可以用列表形式实现 10、若P 为网络G 的一条流量增广链，则P 中所有正向弧都为G 的 （ D ）
远程教育学院期末复习大纲模板 注：如学员使用其她版本教材，请参考相关知识点 一、客观部分：（单项选择、多项选择、判断） （一）多选题 1．线性规划模型由下面哪几部分组成？（ABC） A决策变量B约束条件C目标函数 D 价值向量 ★考核知识点: 线性规划模型得构成、（1、1） 附1、1、1（考核知识点解释）：线性规划模型得构成：实际上，所有得线性规划问题都包含这三个因素： （1）决策变量就是问题中有待确定得未知因素。例如决定企业经营目标得各产品得产量等。 （2）目标函数就是指对问题所追求得目标得数学描述。例如利润最大、成本最小等。 （3）约束条件就是指实现问题目标得限制因素。如原材料供应量、生产能力、市场需求等，它们限制了目标值所能到达得程度。 2．下面关于线性规划问题得说法正确得就是（AB） A．线性规划问题就是指在线性等式得限制条件下，使某一线性目标函数取得最大值（或最小值）得问题。 B．线性规划问题就是指在线性不等式得限制条件下，使某一线性目标函数取得最大值（或最小值）得问题。 C．线性规划问题就是指在一般不等式得限制条件下，使某一线性目标函数取得最大值（或最小值）得问题。 D．以上说法均不正确 ★考核知识点: 线性规划模型得线性含义、（1、1） 附1、1、2（考核知识点解释）：所谓“线性”规划，就是指如果目标函数就是关于决策变量得线性函数，而且约束条件也都就是关于决策变量得线性等式或线性不等式，则相应得规划问题就称为线性规划问题。 3．下面关于图解法解线性规划问题得说法不正确得就是（BC ）A在平面直角坐标系下，图解法只适用于两个决策变量得线性规划 B 图解法适用于两个或两个以上决策变量得线性规划 C 图解法解线性规划要求决策变量个数不要太多，一般都能得到满意解