运筹学知识重点、重要结论.docVIP

第一章 线性规划问题 知识重点： 1 ．将给定的线性规划问题化为标准型 2 ．能根据简单的实际问题，建立线性规划问题的数学模型，并用单纯形法求解 3 ．几个重要结论 1 ）若线性规划问题存在最优解，它一定在可行域的某个顶点得到。 2 ）若在两个顶点同时得到最优解，则它们连线上的任意一点都是最优解，即有无穷多最优解。 3 ）线性规划问题的每个基可行解对应可行域的一个顶点。 4 ）线性规划问题的可行解如为最优解，则该可行解一定是基可行解。 第二章 对偶理论与灵敏度分析 知识重点： 1 ．对于给定的线性规划问题，能写出它的对偶问题 2 ．给定原问题（或对偶问题）的最优解，求对偶问题（或原问题）的最优解 。 3 ．对偶单纯形法 4 ．对偶问题的经济解释，影子价格 5 ．几个重要结论 1 ）若原问题（对偶问题）为无界解，则其对偶问题（原问题）无可行解。 2 ）若原问题有最优解，那么对偶问题也有最优解；且目标函数值相等。 3 ）若线性规化的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。 4 ）当对偶问题无可行解时，其原问题无最优解。 5 ）若线性规划问题和对偶问题都具有可行解，则该线性规划问题一定具有无限最优解或有限最优解。 第三章 运输问题 知识重点： ?? 平衡问题的求解方法————表上作业法 ?? 不平衡问题的求解方法： 先将