运筹学复习笔记详解.doc

运筹学复习笔记 Part 1 题型 选择题（20分） 填空题（40分） 建模题（40分） 决策问题（20分） 运输问题（10分）计算 Part 2 需要掌握的知识点 Chapter 2 线性规划与单纯型法 线性规划问题（建模） 求解两个变量的线性规划模型——图解法 附：图解法的启示 图解法求解结果的几种可能情况： 唯一最优解 无穷多最优解 无界解（并不是说可行域是无界的线性规划问题的解就一定是无界解） 无可行解 若线性规划问题的可行域非空，则可行域是一个凸集。 若线性规划问题的最优解存在，则一定可以在可行域的凸集的某个顶点达到。（线性规划问题的基可行解X对应于可行域D的顶点。） 单纯形法准备知识——标准型 标准型的四个条件 目标函数为极大（max） 所有的约束条件满足等式 所有的决策变量非负 右端常数均为非负数 化为标准型的方法 若要求目标函数实现最大化，即max z=CX。这时只需将目标函数最小化变换求目标函数最大化，即令 z′=-z，于是得到max z′= －CX。这就同标准型的目标函数的形式一致了。 约束方程为不等式。这里有两种情况： 一种是约束方程为‘≤’不等式，则可在‘≤’不等式的左端加入非负松弛变量，把原‘≤’不等式变为等式，； 另一种是约束方程为‘≥’不等式，则可在‘≥’不等式的左端减去一个非负剩余变量（也可称松弛变量），把不等式约束条件变为等式约