运筹学概念判断题

第 1 章线性规划 1.任何线性规划一定有最优解。 2.若线性规划有最优解,则一定有基本最优解。 3.线性规划可行域无界,则具有无界解。 4.在基本可行解中非基变量一定为零。 5.检验数 λj 表示非基变量 xj 增加一个单位时目标函数值的改变量。 7.可行解集非空时,则在极点上至少有一点达到最优值。 8.任何线性规划都可以化为下列标准形式: 9.基本解对应的基是可行基。 10.任何线性规划总可用大M 单纯形法求解。 11.任何线性规划总可用两阶段单纯形法求解。 12.若线性规划存在两个不同的最优解,则必有无穷个最优解。 13.两阶段法中第一阶段问题必有最优解。 14.两阶段法中第一阶段问题最优解中基变量全部非人工变量,则原问题有最优解。 15.人工变量一旦出基就不会再进基。 16.普通单纯形法比值规则失效说明问题无界。 17.最小比值规则是保证从一个可行基得到另一个可行基。 18.将检验数表示为的形式,则求极大值问题时基可行解是最优解的充要条件是。 19.若矩阵 B 为一可行基,则|B|=0。 20.当最优解中存在为零的基变量时,则线性规划具有多重最优解。 第 2 章线性规划的对偶理论 21．原问题第 i 个约束是“≤”约束，则对偶变量 yi≥0。 22．互为对偶问题，或者同时都有最优解，或者同时都无最优解。 23．原问题有多重解，对偶问题也有多重解。 24．对偶问题有可行解，原问题无可行解，则对偶问题具有无界解。 25．原问题无最优解，则对偶问题无可行解。 26．设 X*、Y*分别是的可行解，则有 （1）CX*≤Y*b； （2）CX*是 w 的上界 （3）当 X*、Y*为最优解时，CX*=Y*b； （4）当 CX*=Y*b 时，有 Y*Xs+Ys X*=0 成立 （5）X*为最优解且 B 是最优基时，则 Y*=CBB－1 是最优解； （6）松弛变量Ys 的检验数是 λs，则 X=－λS 是基本解，若Ys 是最优解，则X=－λS 是最优解。 第 5 章运输与指派问题 61.运输问题中用位势法求得的检验数不唯一。 62.产地数为 3，销地数为 4 的平衡运输中，变量组{x11,x13,x22,x33,x34}可作为一组 基变量。 63.不平衡运输问题不一定有最优解。 64.m+n－1 个变量构成基变量组的充要条件是它们不包含闭回路。 65.运输问题中的位势就是其对偶变量。 66.含有孤立点的变量组不包含有闭回路。 67.不包含任何闭回路的变量组必有孤立点。 68. 产地个数为 m 销地个数为 n 的平衡运输问题的对偶问题有m+n 个约束。 69.运输问题的检验数就是对偶问题的松驰变量的值。 70.产地个数为 m 销地个数为 n 的平衡运输问题的系数矩阵为 A，则有 r(A)≤m+n－1。 71.用一个常数 k 加到运价矩阵 C 的某列的所有元素上，则最优解不变。 72.令虚设的产地或销地对应的运价为一任意大 于零的常数 c(c0),则最优解不变。 73.若运输问题中的产量和销量为整数则其最优解也一定为整数。 74.指派问题求最大值时，是将目标函数乘以“－1”化为求最小值，再用匈牙利法求解。 75.运输问题中的单位运价表的每一行都分别乘以一个非零常数,则最优解不变。 76.按最小元素法求得运输问题的初始方案, 从任一非基格出发都存在唯一一个闭回路。 77.匈牙利法是求解最小值的分配问题。 78.指派问题的数学模型属于混和整数规划模型。 79.在指派问题的效率表的某行加上一个非零数最优解不变。 80.在指派问题的效率表的某行乘以一个大于零的数最优解不变。 41.整数规划的最优解是先求相应的线性规划的最优解然后取整得到； 42.部分变量要求是整数的规划问题称为纯整数规划； 43求最大值问题的目标函数值是各分枝函数值的上界； 44.求最小值问题的目标函数值是各分枝函数值的下界； 45.变量取 0 或 1 的规划是整数规划； 46.整数规划的可行解集合是离散型集合； 47.将指派问题的效率矩阵每行分别加上一个数后最优解不变； 48.匈牙利法求解指派问题的条件是效率矩阵的元素非负； 49.匈牙利法可直接求解极大化的指派问题； 50.高莫雷（RE.Gomory）约束是将可行域中一部分非整数解切割掉。 三、填空题 1、可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫凸集。 2、线形规划的标准形式有如下四个特点：目标最大化、约束为等式、 决策变量均非负、右端项非负。 3、一个模型是 m 个约束，n 个变量，则它的对偶模型为 n 个约束， m 个变量。 4、 PERT 图中， 事件 （结点） 的最早开始时间是各项紧前作业最早结束时间的最大值。 5、动态规划是解决多阶段决策过程最优化问题的一种理论和方法。 6、预测的原理有(慢性原理)、(类推原理)、(相关原理)。 9、不确定性决策的选优原则有哪几种 1 悲观法（min-max 法） 此方法也称Wald法。 对于谨慎的决策者来说， 由于害怕决策失误可能造成较大的损失， 因此在决策分析中，对于客观情况总是抱悲观或保守的态度。 2 乐观法（min-min 法） 这种方法正好与悲观法相反，决策者对客观情况总是抱着乐观的态度 3 折衷法（Hurwicz 法） 建立此方法的思想基础是， 决策者并不认为在任何情况下都是完全乐观的； 同时，对客 观情况也不是特别悲观或保守的态度。 为了克服那种完全乐观或完全悲观的情绪， 必须采取 一种折中的办法。 4 平均法 此种方法就是把每个方案在各种自然因素影响下的损益值加以平均 （即认为各种自然因 素出现的概率是一样的），然后比较各方案的平均损益 值，平均损益值最小的数对应的方案为最优方案。 5 最小遗憾法（Savage 法） 这种方法也称最小的最大后悔法。 决策者在确定方案后， 如果实际出现的自然因素要比 原先预计的好， 那么决策者很可能会后悔当初未选在此自然因素影响下的最好方案。 基于这 种思想，最小遗憾法就是在真正选择一个特定方案之前，尽量使后悔程度达到最小。 【管理运筹学】 考试判断题及答案 一.判断题 1. 整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值；（×） 2. 指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解（√） 3. 求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优 解取整求得原整数规划的最优解；（×） 4. 指派问题效率矩阵的每一个元素都乘上同一常数 k，将不影响最优指派方案；（×） 5. 用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值； （√） 6. 对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解；（×） 7. 动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性；（√） 8. 在动态规划模型中，问题的阶段数等于问题中子问题的数目；（√） 9. 用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都 是该问题目标函数值的下界；（√） 10. 动态规划的最优决策具有如下的性质： 无论初始状态与初始决策如何， 对于先前决 策所形成的状态而言，其以后的所有决策应构成最优策略；（√）