运筹学复习考点.ppt

二、已知运输问题的产销平衡表，单位运价表及某一调运方案如下： 产销平衡表及调运方案 单位运价表 第4章 整数规划与分配问题 一、判断题 （1）整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值； 错误。 （2）用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界； 正确。 （3）用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。 错误。 （4）指派问题效率矩阵的每个元素都乘上同一个常数k，将不影响最优指派方案； 错误。 （5）指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解； 正确。 （6）用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数。 错误。 （7）分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各个子问题解的集合必须覆盖原问题的解。 正确。 （8）一个整数规划问题如果存在两个以上的最优解，则该问题一定有无穷多最优解。 错误。 二、某科学实验卫星拟从下列仪器装置中选若干件装上，有关数据资料如下表： 三、 四、 五、 第5章 目标规划 一、判断题 （1）线性规划问题是目标规划问题的一种特殊形式。 正确。 （2）正偏差变量取正值，负偏差变量应取负值。 错误。 ? （3）目标规划模型中，可以不包含系统约束（绝对约束），但必须包含目标约束。 正确。 选择题 1.对于目标规划模型，下述（ ）的表述是不正确的。 A.可以不含有系统约束； B.目标约束方程必须同时含有正负偏差变量； C.单纯形法求解时，若存在小于0的检验数，则需继续迭代需找最优解； D.目标函数不应出现关于偏差变量最大化的结构。 答案：C。 二、 五、 C点 第6章 图与网络分析 （4）求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。 正确。 （5）任一图中奇点的个数可能为奇数个，也可能为偶数个。 错误。 （6）任何n个节点，（n-1）条边的图一定是树图。 错误。 选择题 1.已知某个连通图共有6个偶点，则下述（ ）可能成为其含有奇点的个数。 A.3 B.5 C.7 D.8 答案：D。 第7章 计划评审方法和关键路线法 一、判断题。 （1）网络图中只能有一个始点和一个终点； 正确。 （2）网络图中因虚作业的时间为零，因此在各项时间参数的计算中可将其忽略。 错误。 （3）网络图中关键路线的延续时间相当于求图中从起点到终点的最短路。 错误。 （4）网络图中求关键路线的问题可表达为求解一个线性规划模型； 正确。 （5）网络图中从一个事件出发如果存在多项作业，则其中用时最长的一项作业必包含在该网络图的关键路线内。 错误。 （6）一项非关键路线上的作业在其最早开始于最迟结束的时间段内均可任意安排。 错误。 （7）若一项作业的总时差为10d，说明任何情况下该项作业从开始到结束之间总有10d的机动时间。 错误。 （8）一个网络只存在唯一的关键路线。 错误。 （9）为了在最短时间内完成项目，其关键路线上作业的开始或结束时间不允许有任何延迟。 正确。 （10）网络关键路线上的所有作业，其总时差和自由时差均为零。 正确。 （11）任何非关键路线上的作业，其总时差和自由时差均不为零。 错误。 （12）若一项作业的总时差为零，则其自由时差一定为零。 正确。 （13）若一项作业的自由时差为零，则其总时差比为零。 错误。 （14）当作业时间用a,m,b三点估计时，m等于完成该项作业的期望时间。 错误。 第8章 动态规划 一、判断题。 （1）动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策。 正确。 （2）对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。 错误。 （3）一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表了可行的方案选择。 正确。 （4）动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段决策问题。 正确。 （5）建立动态规划模型时，阶段的划分是最关键和最重要的一步。 错误。 （6）动态规划是用于求解多阶段优化决策的模型和方法，这里多阶段既可以是时间顺序的自然分段，也可以是根据问题性质人为地将决策过程划分成先后顺序的阶段。 正确。 运筹学复习《运筹学》 第1章 线性规划及单纯形法 一、判断题 （1）图解法与单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。 ? 正确。 ? （2）线性规划模型中增加一个约束条