2规划和决策_建模和应用.pdf

线性规划建模与应用 1 主要内容 在EXCEL上建模 几种线性规划问题的建模和求解 2 从代数模型到Excel模型 举例：线性规划要确定决策变量x , x , … , x 使 1 2 n Maximize Z c x c x  Objective Function 得 1 1 n n subject to a11x 1 a1n x n b1  a x   a x  b  21 1 2 n n 2    Functional Constraints  a x  a x  b  m1 1 mn n m  and x 1  0,, xn  0  Nonnegativity Constraints 已知参数c , … , c ; a , … , a ; b , … , 1 n 11 mn 1 b . m 3 从代数模型到Excel模型  从代数模型到EXCEL模型  合理划分工作表的区域（可以赋予不同底色） 目标函数系数（c , … , c ） 1 n 约束条件系数 约束条件 约束关系 约束条件系数 a , … , a 实际值 （=） b , … , b 11 mn 1 m 决策变量 （x , x , … , x ） 最优值（Z） 1 2 n 代数模型 EXCEL模型 参数 数据单元格 决策变量 可变单元格 约束条件左侧 输出单元格 目标函数 目标单元格 4 伟恩德公司的产品组合问题  案例：伟恩德公司的产品组合问题  两种性能极佳的新产品  铝框玻璃门和双把木框窗  生产能力：有一些空闲  市场需求：可以卖掉  问题：是否生产？各生产多少为最优？  目标：利润最大