线性规划问题.ppt

* * 例题：某公司生产甲、乙、丙三种产品，其原材料消耗定额和机加工台时定额、现 有原材料和机械台时总量（即现有资源总量）、以及各种产品最低需要量和产品价格 表如图所示。在满足各项约束条件时，求可能达到的最大产值。要求使用Excel工具 求解，写出求解步骤和具体运算结果。 12 14 10 产品价格/元 100 250 200 产品最低需要量/件 1000 1.0 1.2 2.0 机加工台时定额 2000 4.0 1.5 1.0 原材料消耗定额/kg 现有资源总量 丙产品 乙产品 甲产品 项目 某公司甲、乙、丙三种产品相关数据 解：设：甲、乙、丙三家公司依次生产产品量为 ， ， 。 s.t. 1.先创建word和excel表格，打开word表格依次单击工具→自定义→命令 →插入，找到公式编辑器 并拖出。 2.打开excel表格，依次找到工具→加载宏→规划求解，在规划求解 前面打钩， 然后点击确定。 3.写出线性规划的方程，利用公式编辑器在word表格中编辑要求解的公式 4.在Excel中制作表格求解 Excel样表 这里的决策变量就是我们设的未知量x 1）首先先将已知的量都在Excel上打出 2）双击e2单元格输入“=sumproduct（b2:d2,b4:d4）” 这里“=sumproduct（b2:d2,b4:d4）”表示“b2*b4+c2*c4+d2*d4” 即为： 3）双击e3单元格输入“=sumproduct（b3:d3,b4:d4）” 4）双击b5单元格输入“=sumproduct（b1:d1,b4:d4）” 这里“=sumproduct（b2:d2,b4:d4）”表示“b3*b4+c3*c4+d3*d4” 即为： 这里“=sumproduct（b1:d1,b4:d4）”表示“b1*b4+c1*c4+d1*d4” 即为： 5)点击工具→规划求解，出现对话框 6）设置目标单元格 ，即b5单元格 7）设置可变单元格 ，即决策变量b4至 d4单元格。 8）添加约束条件，点击添加按钮，单元格引用位置为e2单元格，约束值 根据方程可知 ，即为2000 9）同理添加另一个约束条件，单元格引用位置为e3单元格，约束值由方 程知 ，即为1000