1、注意：1、运筹学考 1、2、5、6 章，题目都是书上的例题， 这是判断题。2、题型:填空，选择，判断，建模，计算。3、发现选择题中一个错误，第 6 章第 2 题，答案应该 C。4、大部分建立模型和计算是第一章内容，加选择判断题目已经发给你们了，主要考对概念，性质，原理，算法的理解。判断题一、 线性规划1.若线性规划存在最优解则一定存在基本最优解2.若线性规划无界解则其可行域无界3.可行解一定是基本解4.基本解可能是可行解5.线性规划的可行域无界则具有无界解6.最优解不一定是基本最优解7.xj 的检验数表示变量 xj 增加一个单位时目标函数值的改变量8.可行解集有界非空时,则在极点上至少有一点达
2、到最优值9.若线性规划有三个最优解 X(1)、 X(2)、 X(3)，则 X=X(1)+(1-)X(3)及 X=1X(1)+2X(2)+3X(3)均为最优解,其中 10. 任何线性规划总可用大 M 单纯形法求解 11. 凡能用大 M 法求解也一定可用两阶段法求解12. 两阶段法中第一阶段问题必有最优解13. 两阶段法中第一阶段问题最优解中基变量全部非人工变量,则原问题有最优解14. 任何变量一旦出基就不会再进基15. 人工变量一旦出基就不会再进基16.普通单纯形法比值规则失效说明问题无界15. 将检验数表示为 CBB-1A C 的形式,则求极大值问题时基可行解是最优解的充要条件是 018.当最
3、优解中存在为零的基变量时,则线性规划具有多重最优解19.当最优解中存在为零的非基变量时,则线性规划具唯一最优解20.可行解集不一定是凸集21. 将检验数表示为 的形式,则求极小值问题时,基可行解为最优解当且仅当 j0， j1,2,，n 22. 若线性规划存在基本解则也一定存在基本解可行解23. 线性规划的基本可行解只有有限多个24. 在基本可行解中基变量一定不为零25. 123123max4|5|00,Zx是一个线性规划数学模型 二 对偶规划1.任何线性规划都存在一个对应的对偶线性规划2.原问题(极大值)第 i个约束是“”约束，则对偶变量 yi03.互为对偶问题，或者同时都有最优解，或者同时都
4、无最优解4.对偶问题有可行解，则原问题也有可行解5.原问题有多重解，对偶问题也有多重解在以下 610 中，设 X*、Y *分别是的可行解6.则有 CX*Y *b7.CX*是 w 的下界8.当 X*、Y *为最优解时，CX *=Y*b；9.当 CX*=Y*b 时，有 Y*Xs+YsX*=0 成立10.X*为最优解且 B 是最优基时，则 Y*=CBB1 是最优解11.对偶问题有可行解，原问题无可行解，则对偶问题具有无界解12.原问题无最优解，则对偶问题无可行解13.对偶问题不可行，原问题无界解14.原问题与对偶问题都可行，则都有最优解15.原问题具有无界解，则对偶问题不可行16.若某种资源影子价格
5、为零，则该资源一定有剩余17.原问题可行对偶问题不可行时，可用对偶单纯形法计算18.对偶单纯法换基时是先确定出基变量，再确定进基变量19.对偶单纯法是直接解对偶问题问题的一种方法20.对偶单纯形法比值失效说明原问题具有无界解21.在最优解不变的前提下，基变量目标系数 ci的变化范围可由式确定22.在最优基不变的前提下，常数 br的变化范围可由式确定，其中 为最优基 B 的逆矩阵 第 r 列 23.减少一约束，目标值不会比原来变差24.增加一个变量，目标值不会比原来变好25.当 bi在允许的最大范围内变化时，最优解不变三、整数规划1.整数规划的最优解是先求相应的线性规划的最优解然后取整得到2.部
6、分变量要求是整数的规划问题称为纯整数规划3.求最大值问题的目标函数值是各分枝函数值的上界4.求最小值问题的目标函数值是各分枝函数值的下界5.变量取 0 或 1 的规划是整数规划6.整数规划的可行解集合是离散型集合7. 01 规划的变量有 n 个，则有 2n个可行解8. 6x1+5x210、15 或 20 中的一个值，表达为一般线性约束条件是 6x1+5x210y1+15y2+20y3， y1+y2+y31， y1、 y2、 y30 或 19. 高莫雷（R.E.Gomory）约束是将可行域中一部分非整数解切割掉10.隐枚举法是将所有变量取 0、1 的组合逐个代入约束条件试算的方法寻找可行解四、目
7、标规划1.正偏差变量大于等于零，负偏差变量小于等于零2.系统约束中没有正负偏差变量3.目标约束含有正负偏差变量4.一对正负偏差变量至少一个大于零5.一对正负偏差变量至少一个等于零6.要求至少到达目标值的目标函数是 max Z=d+7.要求不超过目标值的目标函数是 min Z=d- 8.目标规划没有系统约束时，不一定存在满意解9.超出目标值的差值称为正偏差10.未到达目标的差值称为负偏差五、运输与指派问题1.运输问题中用位势法求得的检验数不唯一2.平衡运输问题一定有最优解3.不平衡运输问题不一定有最优解4.产地数为 3，销地数为 4 的平衡运输问题有 7 个基变量5.mn1 个变量组构成一组基变
8、量的充要条件是它们不包含闭回路6.运输问题的检验数就是其对偶变量7.运输问题的检验数就是对偶问题的松驰变量8.运输问题的位势就是其对偶变量9.不包含任何闭回路的变量组必有孤立点10.含有孤立点的变量组一定不含闭回路11.用一个常数 k 加到运价矩阵 C 的某列的所有元素上，则最优解不变12.令虚设的产地或销地对应的运价为一任意大于零的常数 c(c0),则最优解不变13.若运输问题的供给量与需求量为整数，则一定可以得到整数最优解14.按最小元素法求得运输问题的初始方案, 从任一非基格出发都存在唯一一个闭回路15.运输问题中运价表的每一个元素都分别乘于一个常数,则最优解不变16.运输问题中运价表的
9、每一个元素都分别加上一个常数,则最优解不变17.5 个产地 6 个销地的平衡运输问题有 11 个变量18.5 个产地 6 个销地的平衡运输问题有 30 个变量19.5 个产地 6 个销地的销大于产的运输问题有 11 个基变量20.产地数为 3 销地数为 4 的平衡运输中，变量组x 11,x13,x22,x33,x34可作为一组基变量六、网络模型1.容量不超过流量2.最大流问题是找一条从起点到终点的路，使得通过这条路的流量最大3.容量 Cij是弧（ i， j）的最大通过能力4.流量 fij是弧（ i， j）的实际通过量5.可行流是最大流的充要条件是不存在 发点到收点的增广链6.截量等于截集中弧的
10、流量之和7.任意可行流量不超过任意截量8.任意可行流量不小于任意截量9.存在增广链说明还没有得到最大流量10.存在增广链说明已得到最大流11.找增广链的目的是：是否存在一条从 发点到收点的路，使得可以增加这条路的流量12.狄克斯屈拉算法是求最大流的一种标号算法13.破圈法是：任取一圈，去掉圈中最长边，直到无圈14.避圈法（加边法）是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到连通（n1 条边）15.连通图一定有支撑树16.P 是一条增广链，则后向弧上满足流量 f 017.P 是一条增广链，则前向弧上满足流量 fij Cij18.可行流的流量等于每条弧上的流量之和19.最大流
11、量等于最大流 20.最小截集等于最大流量七、网络计划1.网络计划中的总工期是网络图中的最短路的长度2.紧前工序是前道工序3.后续工序是紧后工序4.虚工序不需要资源，是用来表达工序之间的衔接关系的虚设活动5.A 完工后 B 才能开始，称 A 是 B 的紧后工序6. 单时差为零的工序称为关键工序7.关键路线是由关键工序组成的一条从网络图的起点到终点的有向路8.关键路线一定存在9.关键路线存在且唯一10.计划网络图允许有多个始点和终点11.事 件 i 的 最 迟 时 间 TL（ i） 是 指 以 事 件 i 为 完 工 事 件 的 工 序 最 早 可能 结 束 时 间12.事 件 i 的 最 早 时
12、 间 TE（ i） 是 以 事 件 i 为 开 工 事 件 的 工 序 最 早 可 能开 工 时 间13.工 序 （ i， j） 的 事 件 i 与 j 的 大 小 关 系 是 i j 14.间接成本与工程的完工期成正比15.直接成本与工程的完工期成正比16. 17.18. 19. 20.1 线性规划1= “对“2= “对“3 = “错“4= “对“5= “错“6 = “对“7= “对“8= “对“9 = “对“10= “对“11= “对“12 = “对“13= “错“14= “错“15= “对“16= “对“17= “对“18 = “错“19= “错“20 = “错“21= “对“22 =
13、“错“23= “对“24 = “错“25 = “错“2 对偶问题1=“对“2= “错“3 = “对“4= “错“5 = “错“6= “错“7 = “错“8= “对“9= “对“10 = “对“11 = “对“12= “错“13 = “错“14 = “对“15 = “对“16 = “错“17 = “错“18= “对“19 = “错“20= “错“21= “对“22 = “错“23= “对“24= “错“25= “错“3 整数规划1= “错“2 = “错“3 = “对“4 = “对“5 = “对“6= “对“7 = “错“8= “对“9 = “对“10= “错4 目标规划1=“错“2 = “对“3
14、 = “对“4 = “错“5= “对“6 = “错“7= “错“8 = “错“9 = “对“10= “对“5 运输问题1 = “错“2 = “对“3 = “错“4 = “错“5= “对“6 = “错“7 = “对“8 = “对“9= “对“10= “错“11 = “对“12 = “对“13 = “对“14 = “对“15 = “对“16 = “对“17 = “错“6 网络模型1 = “错“2 = “错“3 = “对“4 = “对“5 = “对“6 = “错“7 = “对“8 = “错“9 = “对“10 = “错“11 = “对“12 = “错“13 = “对“14 = “对“15 = “对“
15、16 = “错“17 = “错“7 网络计划1 = “错 “2 = “对“3 = “错“4 = “对“5= “错“6 = “错“7 = “对“8 = “对“9= “错“10 = “错“11 = “错“12= “对“12= “对“14 = “对“15 = “错“16 = “错“17 = “对“18 = “对“19 = “对“20 = “错“18 = “错“19 = “错“20 = “错“18 = “对“19 = “错“20 = “对“运筹学模拟试题及参考答案一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“” ，错误者写“” 。)1. 图解法提供了求解线性规划问题的通用方法
16、。 ( )2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数Cj-Zj0，则问题达到最优。 ( )3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。 ( )4. 满足线性规划问题所有约束条件的解称为基本可行解。 ( )5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。 ( )6. 对偶问题的目标函数总是与原问题目标函数相等。 ( )7. 原问题与对偶问题是一一对应的。 ( )8. 运输问题的可行解中基变量的个数一定遵循 mn1 的规则。 ( )9. 指派问题的解中基变量的个数为 mn。 ( )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。 ( )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。 ( )12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。( )13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。 ( )14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。 ( )15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。( )二、简述题1. 用图解法说明线性规划问题单纯形法的解题思想。2. 运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。
