运筹学复习2013.pptVIP

运筹学复习 * * 第1章 线性规划及单纯形法 1．线性规划数学模型建立（建模） （1）生产计划问题（P6例2、习题1.12） （2）原材料合理利用问题（P33例11） （3）多阶段方案选择问题（习题1.11） （4）混合配料问题（P35例13） （5）连续投资问题（课件例） 2．线性规划模型变为标准形式（P8例3，习题1.6） （1）目标函数为求极小值 （2）约束条件为不等式 （3）变量无约束（无非负要求） （4）变量非正（≤0） 　3．图解法（P10例，习题1.1、1.3、1.4） 4．单纯形法求解（P20例5，习题1.3） （1）给出初始基可行解和初始单纯形表 （2）进行最优性检验 （3）转换到新的基可行解 （确定换入变量，确定换出变量，旋转运算） 5．人工变量法（P22例6，习题1.6、1.7） （1）人工变量的添加 （2）大M法 （3）两阶段法 6. 单纯形法的矩阵描述（习题1.8、1.10） （1）A＝B-1A， pj＝B-1pj （2） b＝B-1b （3） C＝C-CBB-1A，σj＝cj-CBB-1pj （4）在单纯形表中找到B-1和CBB-1 第2章 线性规划的对偶理论 7．写出对偶问题（P44例3，习题2.1） （目标函数、变量、约束条件，P45表2.2） 8．对偶问题的基本性质 （1）若对偶性 （2）最优性 （3）无界性（习题2.3） （4）强对偶性－对偶定理 （5）互补松弛性－松紧定理（习题2.4） （6）检验数对应对偶问题的基本解 9．影子价格 （对偶问题的最优解，边际价格、机会成本） 10．对偶单纯形法（P51例5，习题2.6） （最优性检验，确定换出变量、换入变量，旋转运算） 11．灵敏度分析（P53-60例6-10，习题2.8、2.9） （1）价值系数cj的变化（变化范围，求新的最优解） （2）资源数量bi的变化（变化范围，求新的最优解） （3）有一种新产品－增加一个变量（求新的最优解） （4）技术工艺系数pj变化（求新的最优解） （5）增添一道工序－增加一个约束（求新的最优解） 第3章 运输问题 12．运输问题表格模型建立（建模） （1）产品调运问题（P68例1、P78例2） （2）物资供应问题（P79例3） （3）生产计划问题（P83习题3.4、3.5） （4）船只配备与调度问题（P84习题3.6） 13．表上作业法（P70-76例，习题3.1、3.2、3.3） （1）最小元素法 （2）伏格尔法 （3）位势法 （4）闭回路法 第4章 整数规划 14．整数规划模型建立（建模） （1）投资场所选定（课件4.4中第一例、P100习题4.3） （2）相互排斥的约束条件（P99习题4.1、P100习题4.3） （3）固定费用问题（P100习题4.2、P102习题4.13） 15．指派问题与匈牙利法 （1）各行列减去各自最小元素 （2）试求最优解 （3）用最少直线覆盖所有零元素 （4）系数矩阵变换（P87例2、课件4.2第二例） （5）特殊指派问题的处理（P42习题4.5、4.6） 16．分支定界法 （分支、定界、剪枝） 17．隐枚举法 （1）过滤条件隐枚举法（课件4.4第二例） （2）分支定界隐枚举法（P97例3、P101习题4.10） 第6章 图与网络分析 18．用图的模型解决实际问题（P120例1，习题6.1、 6.2、6.3、6.4）（图的模型、相邻、次） 19．最小部分树（最小树）算法 （1）破圈法（P122例2，习题6.5） （2）避圈法（P122例2，习题6.5、6.6） 20．最短路算法 （1）Dijkstr