运筹(考试)参考题

填空问题1，满足线性规划数学模型的所有制约条件和非负条件的解称为线性规划的可执行解。2 .线性规划标准类型有m个约束，如果n个决策变量，b是约束系数矩阵中的m阶非奇异子矩阵，那么b被称为线性规划问题的一个基础。b是a的非奇异矩阵，XB是其对应的变量，将其他变量=0、满足制约条件ax(、=)b的解称为基本解，将满足x0的解称为基本执行解，将使目标函数最佳化的解称为最佳基本执行解3、由图式可知，如果一个线性规划问题确实存在唯一的最佳解，那就必然是一个在拐角处可以解决。当在一个线性规划问题上存在多个最佳解时，至少有(两个)相邻的角顶点可能的解4 .最优单纯形表现的非基变量的检验常数等于0时，该线性规划的最优解(非独特)。5、如果x、y分别是原始规划问题max z=CX和对偶规划问题min w=Yb的最佳解，则与其对应的目标函数值CX=Yb相等。5、如果x、y分别是原始计划问题max z=CX和对偶计划问题min w=Yb的可能解则必须(CXYb )。6、在运转问题中，势能为Ui、Vj，单位运转价格为Cij时，其单位运转价格和势能的关系对于基本变量Xij为Cij=Ui Vj。7 .网络规划图由作业、节点和路线三大部分组成。8、如果与某点相关联的边的条数为奇数，则将该点称为奇点。9、无圈的连通图叫一棵树。设树的顶点数为p个，边的数量为p-110 .连通图不包含奇点时，该图包含欧拉圆。连通图中恰好有两个奇点时，这两个奇点之间存在欧拉链二、单独选择问题1、最初设立运营学研究组的国家是(a )。a .英国b .美国c .前苏联d .法国2、线性规划的可执行区域不存在时，必须是(a )。a .凸集b .有界c .包括有界d .原点单纯形法的最小比定律是为了保证(a )a .使原有问题得以执行b .使对偶问题得以执行c .逐步消除原问题的不可执行性d .逐步消除对偶问题的不可执行性3、对偶单纯形法的最小比规则是为了保证(c )。a .使原始问题解决成为可能b .使对偶问题成为可能c .保证元问题解的最优性d .保证对偶问题解的最优性拥有m产地的n的据点的平衡运输问题，哪个说法是正确的(a )。有a.m n-1个基变量b.Mn个变量mn-1个的制约有c.m n个基变量mn-m-n个非基变量d.mn个变量mn个的制约5、如果x、y分别是元问题max z=CX和对偶问题min w=Yb的可能解(a )。A. CX Yb B. CX=Yb C. CXYb D. X=Y7 .在线性规划标准类型中，n是决定变量的个数，m是约束方程的个数，约束方程系数矩阵a的秩R(A)=m是该线性规划基本变量的个数(b )。A.n B. m C. n-m D.n m8 .在任何一种树中，顶点的数量都比其边的数量多(b )。A.4 B.1 C.3 D.29 .解决生产销售不均衡的运转问题，对于生产大于销售的问题，应用表工法将其转化为平衡模型(b )。 a .增加虚拟产地b .增加虚拟据点c .减少其中某产地的产量d减少真正产地11 .求目标函数的最小值的运输方案的情况下，某个方案中空间的检查数(c )，该方案最合适。 a.0b以上0 C以下0 D以上且小于012 .整数规划的典型解决办法是(c )。a .大m法b .最小元素法c .分枝边界法d .西北方法14 .在求最大流时，只考虑具有(c )的网络。a .一个起点和多个终点b .多个起点和一个终点c .起点和终点d .多个起点和多个终点有三个以上的选择13 .分配问题是一类(A C )。a .线性规划b .对偶规划c .整数规划d .网络规划10、运输问题求空间检验数的方法可以利用(B C )。a .分支界限法b .势能法c .闭路法d .最小费用法存在m产地的n据点的平衡运输问题，哪种说法是正确的(ABC )。a.mn-1个基变量b.mn-1个约束条件与线性无关有c.mn个限制，有m个变量d.m个变量Mn个限制在运输计划中解初期解的方法教材中叙述了(BC )方法a匈牙利法b西北方法c最小费用法d潜力法解开四个判断问题单纯形法有一个转换(进基)变量，然后有一个转换(出基)变量()所有可执行的域都不为空()要从简单形式的基本可执行解移动到另一个基本可执行解，首先选择变换(基础)变量，然后选择变换(基础)变量()用对偶单纯形法从基本可执行解移动到基本可执行解时，首先选择变换(出基)变量，然后选择变换(入基)变量()对偶单纯形法的过程是在满足解的最优性的基础上，逐渐消除解的不可行性()。单纯形法中初始基是一个单位序列()如果约束条件=或，则通常添加人工变量法()初始基础一般由弛豫变量、人工变量、原来的决定变量构成()灵敏度分析是在最优解没有变化时，各参数的变化范围以及最优解发生变化时，用简单的方法得到新的最优解()非基变量的检验常数(zj-cj )经济意义是变量的单位变化引起的目标函数的变化()影子价格的经济意义是对现有资源的评价，即资源的变化引起目标函数的变化率()1的约束条件对应于一个弛豫变量()在优化表中可以存在手动变量()如果人工变量0，则原计划无解()一个弛豫变量对应一个资源，其检验数为该资源的影子价格()如果决策变量数量较多且约束条件数量较少，则使用对偶简单形法会很有用()线性规划的可能域不为空时，其最佳解必定只有一个()五、简单解答1 .简述建立线性规划模型的步骤。最短路的解决方法是什么在运输问题上，非基变量(空间)的检验常数的计算方法是什么2 .简述简单形式法的想法。单纯形法与对偶单纯形法的过程有何不同在什么情况下使用人工变量法？3、求解运输计划表作业法的过程是什么？什么是灵敏度分析？4、最小树问题的解决方法是什么5 .最短路问题的解决过程是什么？什么是最大流求解过程6什么是网络技术？7 .绘制网络图的基本原则是什么？8 .如何确定节点的最早和最晚时间？9 .如何确定工作的第一个开始时间、最后一个开始时间、第一个结束时间和最后一个结束时间？1