运筹学基础知识讲解.ppt

OPERATIONS RESEARCH 运筹学Ⅰ;第一章 绪论;绪论;绪论;绪论;1.3学科性质;1.4定性与定量;1.5运筹学的模型;1.6运筹学的学科体系;1.7运筹学的工作步骤;1.8运筹学与计算机;第二章 线性规划与单纯形法;2.1.1 LP的数学模型  例题1—生产计划问题;例题1建模;例题2——配方问题;例题2建模;例题3：人员安排问题;例题3建模;归纳：线性规划的一般模式;2.1.2线性规划图解法;例1图示;概念;结论;2.1.3线性规划的标准型;线性规划的标准型;线性规划的标准型;线性规划的标准型;标准型的特征;非标准型转化为标准型;非标准型转化举例之一;非标准型转化举例之二;2.1.4基可行解;基解的概念;基可行解的概念;例题6 基可行解说明;例题6 基可行解说明;2.2单纯形法;2.2单纯形法;单纯形法;单纯形法;单纯形法解题举例; Cj;2.2.3单纯形法的计算步骤;2.3单纯形法的进一步探讨;2.3.4单纯形法的计算机求解;2.5LP应用举例之一;应用举例之二 ;应用举例之三;应用举例之四;第三章 对偶问题与灵敏度分析;3.1 对偶问题;对偶模型;原问题与对偶问题之比较;3.1.2对偶规则;对偶规则;对偶规则;对偶规则简捷记法;3.1.3对偶问题的基本性质;3.1.4对偶最优解的经济解释—影子