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-1AC的形式,那么求极大值问题时基可行解是最优解的充要条件是018.当最优解中存在为零的基变量时,
3、那么线性规划具有多重最优解19.当最优解中存在为零的非基变量时,那么线性规划具唯一最优解20.可行解集不一定是凸集21.将检验数表示为的形式,那么求极小值问题时,基可行解为最优解当且仅当j0，j1,2,，n22.假设线性规划存在根本解那么也一定存在根本解可行解23.线性规划的根本可行解只有有限多个24.在根本可行解中基变量一定不为零25.是一个线性规划数学模型二 对偶规划1.任何线性规划都存在一个对应的对偶线性规划2.原问题(极大值)第i个约束是“约束，那么对偶变量yi03.互为对偶问题，或者同时都有最优解，或者同时都无最优解4.对偶问题有可行解，那么原问题也有可行解5.原问题有多重解，对偶问
4、题也有多重解在以下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.假设某种资源影子价格为零，那么该资源一定有剩余17.原问题可行对偶问题不可行时，可用对偶单纯形法计算18.对偶单纯法换
5、基时是先确定出基变量，再确定进基变量19.对偶单纯法是直接解对偶问题问题的一种方法20.对偶单纯形法比值失效说明原问题具有无界解21.在最优解不变的前提下，基变量目标系数ci的变化围可由式确定22.在最优基不变的前提下，常数br的变化围可由式确定，其中为最优基B的逆矩阵第r列23.减少一约束，目标值不会比原来变差24.增加一个变量，目标值不会比原来变好25.当bi在允许的最大围变化时，最优解不变三、整数规划1.整数规划的最优解是先求相应的线性规划的最优解然后取整得到2.局部变量要整数的规划问题称为纯整数规划3.求最大值问题的目标函数值是各分枝函数值的上界4.求最小值问题的目标函数值是各分枝函数
6、值的下界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的组合逐个代入约束条件试算的方法寻找可行解四、目标规划1.正偏差变量大于等于零，负偏差变量小于等于零2.系统约束中没有正负偏差变量3.目标约束含有正负偏差变量4.一对正负偏差变量至少一个大于零5.一对正负偏差变量至少一
7、个等于零6.要求至少到达目标值的目标函数是max Z=d+7.要求不超过目标值的目标函数是 min Z=d-8.目标规划没有系统约束时，不一定存在满意解9.超出目标值的差值称为正偏差10.未到达目标的差值称为负偏差五、运输与指派问题1.运输问题中用位势法求得的检验数不唯一2.平衡运输问题一定有最优解3.不平衡运输问题不一定有最优解4.产地数为3，销地数为4的平衡运输问题有7个基变量5.mn1个变量组构成一组基变量的充要条件是它们不包含闭回路6.运输问题的检验数就是其对偶变量7.运输问题的检验数就是对偶问题的松驰变量8.运输问题的位势就是其对偶变量9.不包含任何闭回路的变量组必有孤立点10.含有
8、孤立点的变量组一定不含闭回路11.用一个常数k加到运价矩阵C的某列的所有元素上，那么最优解不变12.令虚设的产地或销地对应的运价为一任意大于零的常数c(c0),那么最优解不变13.假设运输问题的供应量与需求量为整数，那么一定可以得到整数最优解14.按最小元素法求得运输问题的初始方案, 从任一非基格出发都存在唯一一个闭回路15.运输问题中运价表的每一个元素都分别乘于一个常数,那么最优解不变16.运输问题中运价表的每一个元素都分别加上一个常数,那么最优解不变17.5个产地6个销地的平衡运输问题有11个变量18.5个产地6个销地的平衡运输问题有30个变量19.5个产地6个销地的销大于产的运输问题有1
9、1个基变量20.产地数为3销地数为4的平衡运输中，变量组x11,x13,x22,x33,x34可作为一组基变量六、网络模型1.容量不超过流量2.最大流问题是找一条从起点到终点的路，使得通过这条路的流量最大3.容量Cij是弧i，j的最大通过能力4.流量fij是弧i，j的实际通过量5.可行流是最大流的充要条件是不存在 发点到收点的增广链6.截量等于截集中弧的流量之和7.任意可行流量不超过任意截量8.任意可行流量不小于任意截量9.存在增广链说明还没有得到最大流量10.存在增广链说明已得到最大流11.找增广链的目的是：是否存在一条从 发点到收点的路，使得可以增加这条路的流量12.狄克斯屈拉算法是求最大
10、流的一种标号算法13.破圈法是：任取一圈，去掉圈中最长边，直到无圈14.避圈法加边法是：去掉图中所有边，从最短边开场添加，加边的过程中不能形成圈，直到连通n1条边15.连通图一定有支撑树16.P是一条增广链，那么后向弧上满足流量 f 017.P是一条增广链，那么前向弧上满足流量 fijCij18.可行流的流量等于每条弧上的流量之和19.最大流量等于最大流20.最小截集等于最大流量七、网络方案1.网络方案中的总工期是网络图中的最短路的长度2.紧前工序是前道工序3.后续工序是紧后工序4.虚工序不需要资源，是用来表达工序之间的衔接关系的虚设活动5.A完工后B才能开场，称A是B的紧后工序6. 单时差为
11、零的工序称为关键工序7.关键路线是由关键工序组成的一条从网络图的起点到终点的有向路8.关键路线一定存在9.关键路线存在且唯一10.方案网络图允许有多个始点和终点11.事件i的最迟时间TLi是指以事件i为完工事件的工序最早可能完毕时间12.事件i的最早时间TEi是以事件i为开工事件的工序最早可能开工时间13.工序i，j的事件i与j的大小关系是i j14.间接本钱与工程的完工期成正比15.直接本钱与工程的完工期成正比16.17.18. 19. 20.1 线性规划1= 对2= 对3 = 错4= 对5= 错6 = 对7= 对8= 对9 = 对10= 对11= 对12 = 对13= 错14= 错15=
12、对16= 对17= 对18 = 错19= 错20 = 错21= 对22 = 错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 = 对4 = 错5= 对6 = 错7= 错8 = 错9 = 对10= 对5 运输问题1
13、 = 错2 = 对3 = 错4 = 错5= 对6 = 错7 = 对8 = 对9= 对10= 错11 = 对12 = 对13 = 对14 = 对15 = 对16 = 对17 = 错18 = 对19 = 对20 = 错6 网络模型1 = 错2 = 错3 = 对4 = 对5 = 对6 = 错7 = 对8 = 错9 = 对10 = 错11 = 对12 = 错13 = 对14 = 对15 = 对16 = 错17 = 错18 = 错19 = 错20 = 错7 网络方案1 = 错 2 = 对3 = 错4 = 对5= 错6 = 错7 = 对8 = 对9= 错10 = 错11 = 错12= 对12= 对14 = 对15 = 错16 = 错17 = 对18 = 对19 = 错20 = 对教育之通病是教用脑的人不用手，不教用手的人用脑，所以一无所能。教育革命的对策是手脑联盟，结果是手与脑的力量都可以大到不可思议。
