运筹学总复习汇编.ppt

《运筹学》总复习 (1)期末考试题型 (2)内容概要回顾  题目类型 冷选择填空(10~15分) 冷判断正误(10~15分) 冷线性规划建模与计算(15~20分) 冷灵敏度分析(1520分) 冷动态规划建模与计算(10~15分) 冷图与网络求解计算(10~15分) 冷排队论计算与优化(10~15分)  第1章LP的数学模型与单纯形法 选择填空 c(1)LP模型的判定 Page44 c(2)有无可行解的判断 (3)基本可行解的判定 c(4)LP有解、无解、唯一解、无穷多解、无界解判定 a(5)基本解与可行解 (6)可行解与基本可行解 (7)线性规划问题基、可行基、对偶可行基、最优基 (8)基变量的系数列向量与非基变量的系数列向量  (9)LP的标准型,其可行解不一定是基本可 解 (10)最优解一定是可行解; e(11)最优解一定可以在可行域的顶点上达到; e(12)最优解不一定是基本可行解 (13)线性规划标准型 (14)大M法和两阶段法的原理 今二、判断正误(√or×) (1)若线性规划问题的可行域无界,则该现系 功能规划问题一定没有最优解。 C(2)基本可行解的个数不会超过变量的个数  (3)用单纯形法求解线性规划问题时,必须要有 单位阵作为初始可行基。 a(4)线性规划数学模型中的决策变量必须是非负 的 a(5)若线性规划问题有解,则约束方程的个数小 于等于决策变量的个数 a(6)若最优单纯形表中非基变量的检验数为零 则相应问题的最优解有无穷多个 3(7)单纯形法的迭代计算是从一个基本可行解转 换到目标函数值更大的另一个基本可行解。 (8)一旦人工变量在迭代中变为非基变量后,该 变量及其相应的系数列就可以从单纯形表中删去, 不影响计算结果。  令三、LP建模 a(1)产品计划问题 (2)产品配套问题 (3)合理下料问题 (4)合理配料问题 (5)进货与销售计划问题 求解算法 c单纯形法 大M法 ca两阶段法  思考讨论题 (1)判断是否为可行域的顶点 (2)标准型及其转化方法 令(3)从最优单纯形表格中,如何确定原问题 有唯一解、无穷多个最优解、无解、无有限 最优解?  第2章对偶原理与灵敏度分析 令一、选择填空(知识点) (1)原问题与对偶问题的关系 (2)弱对偶定理 (3)有关“界”的判定 3(4)最优性准则定理 3(5)影子价格的经济含义  判断正误 (1)若线性规划的原问题存在可行解,则其对 偶问题也一定存在可行解。 ∞(2)若线性规划的对偶问题无可行解,则原问 题也一定无可行解。 a(3)若线性规划的原问题与对偶问题都具有可 行解,则原问题和对偶问题一定具有有限最优解。 c(4)已知线性规划问题 若是它的一个基本解,M找欢题本 解,X则恒有 CX≤Yb  三、求解算法 c对偶单纯形法 ca最优单纯形表格中的可用信息 c灵敏度分析 ◆四、思考讨论题 c3对偶单纯形方法与原始单纯形方法的解题思路有 何不同? c技术系数变化的灵敏度分析通常在什么情况下是 必要的? c影子价格通常可以为决策者提供哪些有用信息? ca应如何理解对偶问题与原问题之间的对应关系?