[管理科学线性规划建模与应用.docVIP

实　　验　　报　　告 学　院：　　 工商管理 　 　 系　别：　　　市场营销 专　业：　　　市场营销 班　级：　　　 姓　名：　　　 学 号：　　　 实验题目：　　　　　　线性规划建模与应用 　　 实验类型（演示□验证□设计□其它） 实验日期：2013年 10 月 17 日 实验目的： 以Microsofe Excel为背景，运用Spreadsheet描述和解决线性规划问题。 实验原理： 线性规划基本原理 实验仪器： 每人1台计算机，并安装Microsofe Excel中的数据分析、规划求解。 实验方法与步骤： 第一步：用Spreadsheet描述问题与建立模型 3.3的上半部分是问题的描述。设单元格B12和E14分别表示决策变量； 单元格B18表示目标函数（总成本），它的值=单位成本*产量，因此，在单元格B18中键入： =SUMPRODUCT(B4:E6,B12:E14) 单元格B21、B22和B23分别表示三个约束条件左边的值。工厂1、2、3的生产能力，顾在单元格B21、B22、B23、中分别键入： =SUM(B12:E12) =SUM(B13:E13) =SUM(B14:E14) 但是它的最大值要小于生产能力。 B24表示工厂2不能生产产品3，所以月数值为0。 B25、B26、B27、B28分别表示产品1、2、3、4的要求量， 加入公式： =SUM(B12:B14) =SUM(C12:C14) =SUM(D12:D14) =SUM(E12:E14) 4个约束条件右边的值，即最小要求数量。它们分别等于单元格B7、C7、D7、E7的值。 综合以上目标函数，约束条件，即可求解曙光产品公司成本最小问题，详细如下： 表3.1 用Spreadsheet建模与求解 第二步：用Excel的“规划求解”功能求解 ①打开Excel菜单栏中的工具菜单，出现一个子菜单； ②单击该子菜单中的规划求解选项（见图3.1），出现一个矩形的对话框，它是规划求解参数的对话框，如表3.1中的规划求解参数图。该对话框用来输入规划的目标函数、决策变量和约束条件； ③在规划求解参数对话框内填写参数所在的地址如下： 在设置目标单元格一栏内，填入表示目标函数值得单元格地址B18，并选择最大值选项； 在可变单元格一栏内，填入决策变量的单元格地址：B12：E14。 击添加按钮，出现添加约束对话框，在单元格引用位置一栏内，填入约束条件左边的值所在的单元格地址B21：B23；B24、B25：B28选择＜＝；=：=在约束值一栏内，填入约束条件左边的值的单元格地址D21：D28；见表3.2中的添加约束图。选择确定。得到一个填写完毕的规划求解参数对话框，如表3.1中的规划求解参数图； 图3.2 创建规划求解表 ⑤单击对话框内的选项按钮，出现规划求解选项对话框。该对话框用来输入规划求解运算中的有关参数，例如是否线性模型、是否假定非负、迭代次数、精度等； ⑥在规划求解选项对话框内，大部分参数已经按一般要求设置好了，只需设置是否线性模型，以及是否假定非负。本题中，选择“采用线性模型”；选择“假定非负”；选择确定；见表2.3中的规划求解选项对话框图； 表3.3 ⑦重新出现规划求解参数对话框，单击对话框内的求解按钮； ⑧出现规划求解结果对话框，选择“保存规划求解结果”按钮； 这时，在Spreadsheet中的决策变量单元格内已自动写入所求得最优解，在目标函数单元各种已自动写入所对应的最优值。如表3.1所示。 从表中可见，当 工厂1产品2产量=30 工厂1产品3产量=30 工厂2产品4产量=15 工厂3产品1产量=20 工厂3产品4产量=25时，得到最小成本3260元，即该问题最优解。 实验结果与分析： 实验利用Excel功能，迅速求出产量、利润间量的关系等； 在实验过程中因为Excel的版本不同出现了些差异； 3、在线性规划求解时记得目标单元格是最小成本，可变单元格产量有12个，约束条件有8个，不能落下，求解方法为单纯线性规划，约束变量为非负： 4、实验应用Excel图表功能使整个数据展现的较清晰，省去了大量的时间和劳力； 评　　语 指导教师