《运筹学复习.pdf》由会员分享,可在线阅读,更多相关《运筹学复习.pdf(5页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、复复 习习一、一、线性规划线性规划1 1数学模型数学模型决策变量、目标函数、约决策变量、目标函数、约束条件束条件2 2解的定义及性质解的定义及性质可行解、最优解、可行解、最优解、基础解、基础可行解、基基础解、基础可行解、基础最优解础最优解minmin f f C C X X AXAX b b X X 0 0T T3 3图解法求解两个变量的图解法求解两个变量的线性规线性规 划问题划问题(原原理理和思和思想想)4 4单纯形方法单纯形方法5 5对偶单纯形方法对偶单纯形方法6 6线性规划应用:线性规划应用:影子价格影子价格二、二、非线性规划非线性规划1 1 单单 变变 量量 极极 值值 问问 题题mi
2、nmin F F()成功成功-失败方法;失败方法;0.6180.618 方法方法2 2无约束极值问题无约束极值问题minmin f f(x x1 1,x x2 2,x xn n)最速下降法最速下降法;牛顿法牛顿法3 3KTKT 方法方法 g gi i(x x)0 0,i i 1 1,m m4 4罚函数方法罚函数方法minmin f f(x x1 1,x xn n)g gi i(x x)0 0 minmin0 0,g gi i(x x)0 0 h hj j(x x)0 0 minminT T(x x,MMk k)f f MMk k min(min(0 0,g gi i(x x)MMk k h h
3、j j(x x)2 2i ij j2 2minmin f f(x x1 1,x xn n)三、三、整数规划整数规划1 1分枝定界法分枝定界法2 2割平面法割平面法3 3指派问题的匈牙利解法指派问题的匈牙利解法四、四、对策论对策论1 1对策模型对策模型局中人局中人,策略集,赢得函数策略集,赢得函数2 2矩阵对策矩阵对策(简化矩阵)简化矩阵)线性规划方法线性规划方法方程组方法方程组方法3 3双矩阵对策双矩阵对策图解法图解法五、五、动态规划(多阶段决动态规划(多阶段决策问题)策问题)1 1最优化原则最优化原则2 2最短路问题最短路问题3 3多阶段配置问题多阶段配置问题4 4背包问题背包问题5 5随机型采购问题随机型采购问题一、一、判判断题(断题(10*1)10*1)二、二、模模型题型题矩阵对策模型矩阵对策模型三、计算题三、计算题