excel求解线性规划问题.pptxVIP

第五章 利用EXCEL求解线性规划问题; 一、EXCEL 基本知识 ; 2、工作表 ;;格式： A3 、B6;;使用Excel进行求解;2.如何加载“规划求解”;2) 在弹出的对话框中的“可用加载宏”列表框中,选定待添加的加载宏“规划求解”选项旁的复选框,然后单击“确定”.单击“确定”后,“工具”菜单下就会出现一项“规划求解”;3. “规划求解”各参数设置;单击“添加”,显示添加约束对话框;;选项:显示”规划求解选项”对话框.在其中可以加载或保存规划求解模型,并对规划求解过程的高级属性进行控制;线性规划求解步骤：;一个简单的例子;建立数学公式（步骤一）;建立数学公式（步骤二）;建立数学公式（步骤三）;建立数学公式（步骤四）;建立数学公式（步骤五）;调用 ‘规划求解’ 模块;填写目标单元格和可变单元格;添加约束;“选项”设置;用Excel求解;保存求解结果;运算结果报告;敏感性分析报告（1）;敏感性分析报告（2）;极限值报告解释;延伸;（2）约束右端值b同时变动的百分之百法则： 同时改变几个或所有函数约束的约束右端值，如果这些变动的幅度不大，那么可以用影子价格预测变动产生的影响。为了判别这些变动的幅度是否允许，计算每一变动占同方向可容许变动范围的百分比，如果所有的百分比之和不超过百分之一百，那么影子价格还是有效的；如果所有的百分比之和超过百分之一百，那就无法确定影子价格是否有效。;单元格;解：（1）最优解为x1=0, x2=12.4, x3=9.5 （2） x1的目标系数减少5，占允许减少的百分比=5/∞=0%，x2的目标系数增加4,占允许增加的百分比=4/7.8=51.2%。 改变的百分比和为51.2%，没有超过100%，因此最优解不变。 （3）第一资源约束右端值增加30，占允许增加的30 /∞=0%，第二资源约束右端值增加4 ，占允许增加的4/15=26.7%， 第三资源约束右端值减少15，占允许减少的15/50=30%。 改变的百分比和为56.7%，没有超过100%，因此影子价格仍然有效。因此目标函数值改变量为 30 × 0 + 4 × 2.8 – 15 × 1.2=11.2 – 18= – 6.8;练习：话务员排班问题; 问：如何安排话务员才能保证服务人数，又使总成本最低？;解：这个问题实际上是一个成本效益平衡问题。管理层在向客户??供满意服务水平的同时要控制成本，因此必须寻找成本与效益的平衡。由于每节工作时间为3小时，一天被分为8班，每人连续工作3节，各班时间安排如下表：;为了建立数学模型，对应于一般成本效益平衡问题，我们首先必须明确包含的活动数目，活动一个单位是对应于分派一个话务员到该班次收，效益的水平对应于时段。收益水平就是该时段里上下班的话务员数目，各活动的单位效益贡献就是在该时间内增加的在岗位话务员数目。我们给出下列成本效益平衡问题参数表：;决策变量Xi表示分派到第班的话务员人数（i= 1，2，3，4，5，6，7，8），约束条件为： 0-3时间段： 3-6时间段： 6-9时间段： 9-12时间段： 12-15时间段： ;15-18时间段： 18-21时间段： 21-0时间段： 非负约束： 目标函数为最小化成本：