.运筹学复习笔记Part 1 题型1. 选择题（20分）2. 填空题（40分）3. 建模题（40分）4. 决策问题（20分）5. 运输问题（10分）计算Part 2 需要掌握的知识点Chapter 2 线性规划与单纯型法1、 线性规划问题（建模）2、 求解两个变量的线性规划模型图解法 附：图解法的启示1) 图解法求解结果的几种可能情况： 唯一最优解 无穷多最优解 无界解（并不是说可行域是无界的线性规划问题的解就一定是无界解） 无可行解2) 若线性规划问题的可行域非空，则可行域是一个凸集。3) 若线性规划问题的最优解存在，则一定可以在可行域的凸集的某个顶点达到。（线性规划问题的基可行解X对应于可行域D的顶点。）3、 单纯形法准备知识标准型1) 标准型的四个条件 目标函数为极大（max） 所有的约束条件满足等式 所有的决策变量非负 右端常数均为非负数2) 化为标准型的方法 若要求目标函数实现最大化，即max z=CX。这时只需将目标函数最小化变换求目
