运筹学之线性的规划.pdfVIP

浙江工业大学之江学院 线性规划 Linear Programming 理学院，柯桥校区 图: 单纯形法 线性规划 目录 Contents 1 线性规划模型 2 单纯形法 3 图解法 4 M 法与两阶段法 5 数据包络分析 6 线性规划的对偶理论 7 应用 8 灵敏度分析与参数线性规划 9 课后习题 线性规划 线性规划 线性规划模型 Outline 1 线性规划模型 2 单纯形法 3 图解法 4 M 法与两阶段法 5 数据包络分析 6 线性规划的对偶理论 7 应用 8 灵敏度分析与参数线性规划 9 课后习题 线性规划 线性规划 线性规划模型 模型与定义 I 定义 1 设 c n A mn b m , 线性规划问题可表示为 minmaxz cx (1) st { Ax b x 注 1 很多现实问题中A b c , 如有限资源最大收益问题. 例 2 书上第一个例子. 线性规划 线性规划 线性规划模型 模型与定义 II 一般线性规划问题都可以转化成标准形式 (加入松弛变量): maxz cx (2) st { Ax b b x 线性规划 线性规划 线性规划模型 松弛变量 I 一般形式 (1) 混合了线性代数结构和序结构. 而标准形式 (2) 分 离了这两种结构. 标准形式通过添加松弛变量得到: Ax bx , 加入松弛变量 x , 转化为Ax x bxx . s s s 线性规划 线性规划 线性规划模型 松弛变量 II xs b ax + x = b s 0 b x a ax ≤ b ⇒ ax