一、 选择题。
1、 线性规划问题没有可行解，对偶问题也（一定没有可行解）。
2、 运输问题中常用(最小元素法)确定初始方案。
3、 线性规划单纯形法中所有检验数≤0，基变量中有人工变量，则该问题(无可行解)。
4、 求解产小于销的运输问题时，需要虚购一个(产地)。
5、 某资源的(影子**)的数值就是在给定的条件下，该资源每增加一个单位时，目标函数的增加数量。
6、 经过计算运输问题初始方案检验数23=-6,从此点出发找出闭合回路，闭合回路各点的数值依次为（0, 12, 4, 6, 8， 3）， 调整后各点的运输为（3, 9, 7, 3, 11, 0）。
7、 极大化线性问题的标准模型中，人工变量的目标函数中的系数是（-m）。
8、 最大流问题中，存在一条增广链，则增广链上的正向弧一定是(不饱和弧)。
9、 某棵树有16个顶点，它的边数是(15)条。
10、在网路计划图中，总时差为(0)的工序构成的路线称为关键路线。
11、容量网络中，从发点到收点的最大流的流量等于网络(最小割)的容量。
12、一对对偶线性规划问题，若有一个最优解，则另一个也一定有最优解，并且这两个最优解对应的(目标函数值)相等。
13、若边e的两个端点相连，则称边e为(环)。
14、图中奇点的个数一定是(偶)数。
15、线性规划问题全部可行解的集合称为(凸集)。
16、图是欧拉回路的条件是图中的点都为(偶)点。
17,、pert网络图中，工序在不影响下道工序最早开工时间条件下可以机动的时间称为(单时差)。
18、线性规划数学模型的标准形式规定目标函数是求(最大值)，约束条件都是线性等式，对每个变量都有非负要求。
19、存贮问题的数学模型中，不允许缺货时，缺货费用为(无穷大)。
20、中国邮路问题的最优方案每天编最多重复(一)次。
二、简答题。
1、pert网络中关键工序的意义？
2、试举两个可以应用最大流方法解决的实际问题？
3、试举例可以应用最短路方法解决的实际问题？
4、试举例可以应用最小数方法解决的实际问题？
5、pert网络优化的类型有哪些？
6、动态规划的最优化原理的涵义？
7,、线性规划数学模型通常可以解决那两类实际问题？
8、简述对偶单纯形法的思想？
三、计算题。
1、 第九章存储问题(必考)
例某公司生产产品每年需要甲材料40000公斤，材料单价100元，定购费用每次200元，年库存保管费用为25%，。
（1）、试计算最佳订购批量。
2）、试计算最佳订购次数。
3）、试计算最低年库存保管总费用。
4）、试画出本例库存状态变化图。
2、第一章线性规划
3、第二章 （1）对偶模型 （2） 灵敏度分析。
4、第六章最短路问题（标号法）
5、第六章最大流问题。
6、第七章 eprt网络图各参数的计算。
7、第八章动态规划 （六个例题）
（1）教科书习题八的第一题。
2）某机械公司购置五台先进设备，需分给所属的甲，乙，丙三个工厂。各工厂获得这些设备后，每年为公司提供的盈利（万元）见表：
问如何分配这些设备才能使公司得到的盈利额最大。
解：将问题按工厂划分为三个阶段，三个工厂的编号分别记为1，2，3。sk表示分配给第k个工厂到第3个工厂的设备台数，xk表示分配给第k个工厂的设备台数：
s1=5sk+1 = sk - xk
vk (xk)表示xk台设备分配到第k 个工厂得到的盈利值。
fk (sk) 表示sk台设备分配到第k个工厂至第三个工厂所得的最大盈利。
因此有递推关系：
fk (sk)=max (k=1,2,3)
0≤xk≤skk=1,2,3)
f4 (s4) =0
现从最后一个阶段向前递推求解：
阶段ⅲ k= 3
设把s3台设备（s3=0，1，2，3，4，5）全部分配给工厂3时，则最大盈利值为： f3 (s3)=max [v3 (x3x3=0,1,2,3,4,5
因为只有一个工厂，给不同台数的盈利就是每种情况下的最大盈利。因此最优方案是把全部设备放到工厂3去。数值计算及决策见表。
阶段ⅱ k=2
设把s2台（s2=0，1，2，3，4，5）设备全部分给工厂3、工厂2时，则最大盈利值为： f2 (s2)=max [v2 (x2)+ f3 (s2- x2x2= 0,1,2,3,4,5
选择x2数值使f2 (s2)最大决策及计算结果如表6—7：
阶段ⅰ k=1
设把s1台设备（s1=5）分配给1，2，3三个工厂，则最大盈利值为：
f1 (s1)=max
vk (sk, xk)为第k年度的收益则。
vk = vk (sk= xk)=10 xk +6(sk—xk)=6sk +4xk
因此基本方程为：
fk (sk)=max
0≤xk≤sk k=1,2,3,4,5
f6 (s6 )=0
下面求解问题：
阶段ⅴ k = 5 f6 (s6 )=0 有：
f5 (s5 )=max
0≤x5 ≤s5
因为4x5 +6s5随x5单调递增，所以取x5 =s5
此时 x5 =s5 f5 (s5 )=10 s5
阶段ⅳ k= 4
f4 (s4)=max
0≤x4≤s4
max max
max 0≤x4≤s4
因为x4+14s4单凋递增。所以取x4= s4
此时x4=s4 f4 (s4)=15 s4
阶段ⅲ k = 3
f3 (s3) =max
max max
max 0≤x3 ≤s3
由于18s3 –(1/2)x3随x3单调递减所以取x3 =0
此时： x3 = 0 f3 (s3) =18s3
阶段ⅱ k = 2
f2 (s2)= max
max max
运筹学重点
重点 好好复习哦！祝你好运！o o 哈哈 1 什么是基可行解？可行解？整数规划？2 整数规划的松弛问题。3 动态规划的最优化原理是什么及要素是什么 4 会求矩阵对策纯策略下的解及值。5 动态规划的基本方程。6 松弛变量 剩余变量 人工变量分别是什么？7 法以及整数规划是怎么进行分枝的？8 线性规模的...
运筹学重点
黄色加重是今晚讲到的 第一章。p2 简答 第七行，运筹学是一门 提供定量依据。填空 第十行，定性方法，定量方法。p3 1.4下面 应用运筹学解决 步骤一般包括 实施。运筹学与计算机关系 简答 p5 1.5下面第五行 如果没有计算机，愈加密切。p7 第二段电子计算机 计算机软件。第二章。p8 简答 第...
运筹学重点
运筹学复习。一 名词解释。1.线性规划。2.线性规划问题的最优解 可行解 基本解 基本可行解 基本最优解 可行域。3.线性规划问题的灵敏度分析 影子 4.运输问题中的退化解。5.网络计划中的关键线路。6.系统工程 系统模型 系统 7.邻接矩阵 可达矩阵。8.决策分析。9.系统决策的灵敏度分析法。10...