运筹学总复习ppt演示文稿.pptVIP

《运筹学》总复习;题目类型;第1章 LP的数学模型与单纯形法;（9）LP的标准型，其可行解不一定是基本可行解； （10）最优解一定是可行解； （11）最优解一定可以在可行域的顶点上达到； （12）最优解不一定是基本可行解； （13）线性规划标准型 （14）大M法和两阶段法的原理 二、判断正误（√or ×） （1）若线性规划问题的可行域无界，则该现系功能规划问题一定没有最优解。 （2）基本可行解的个数不会超过变量的个数。;（3）用单纯形法求解线性规划问题时，必须要有单位阵作为初始可行基。 （4）线性规划数学模型中的决策变量必须是非负的。 （5）若线性规划问题有解，则约束方程的个数小于等于决策变量的个数。 （6）若最优单纯形表中非基变量的检验数为零，则相应问题的最优解有无穷多个。 （7）单纯形法的迭代计算是从一个基本可行解转换到目标函数值更大的另一个基本可行解。 （8）一旦人工变量在迭代中变为非基变量后，该变量及其相应的系数列就可以从单纯形表中删去，不影响计算结果。;三、LP建模 （1）产品计划问题 （2）产品配套问题 （3）合理下料问题 （4）合理配料问题 （5）进货与销售计划问题 求解算法 单纯形法 大M法 两阶段法;思考讨论题;第2章 对偶原理与灵敏度分析;二、判断正误 （1）若线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。 （2）若线性规划的对偶问题无可行解，则