运筹学Excel规划求解示例

1、附录4 Excel 规划求解”1.在系统中安装“规划求解”1、启动EXCEL。打开“工具”菜单。如果没有“规划求解”，单击“加载宏”。Microsoft ExceI - Bookl剧文件 编辑 视图世）插入（1）格式廷）工具（I）数据皿 窗口地）帮助1济唱占 鲁直小 s昭鑫。宋体粉拼写. ft自动更正CA1.1011弹出以A1-A:共享工作簿如.修订（I）合并工作簿也）.保护（E） 联机协作更）单变星求解.方案堡）.审核宏也）加载宏（X）.自定受CC1. 选项但）.12下窗口:1516171819202122就绪HII L一硕厂2、在复选框中选中“规划求解”，单击“确定”后返回Excel。这时

2、在“工具”菜单中出现“规划求解”。关闭“工具”菜单2.在Excel中创建线性规划模型1、输入线性规划模型的约束条件系数、右边常数和目标函数系数。定义线性 规划的变量单元格、约束条件左边单元格和目标函数单元格。2、定义“设备能力占用”（即约束条件左边）以及“总利润”的计算公式。首先定义设备A的“能力占用”单元格（G3）的计算公式，界面如下:Microsoft Excel -生产计划问题也文件口 编辑 视EI 插入（I）格式（2）工具（D数据更）窗口 帮助QDj芽扃占 昌e学s昭魁 E3 反斜攵微姆1皿 -团Times Nw Roman 12，B I U | M 号号览 澎 ,侦代 享享口，秒金,

3、G3 刁 =C3*C7+D3*D7+E3*E7+F3*F7ABC D E F G | HI1生产计划问题线性规划模型2（小时，件）产品甲产品乙产品丙产品丁设备能力占用（小时）设备能力（小时）3设备A1.501.002. 401. 00020004设备B1.005. 001.003. 5080005设备C1.503. 003. 501.0050006利润（元/件）5.247. 308. 344.187产品产量（件）8总利润q其次定义设备B的“能力占用”单元格（G4）的计算公式，界面如下:0 Mi crosoft Excel -生产计划问题也变件（I）编辑俱）视图（V）插入（1）格式工具（I）数据

4、 窗口地）帮助如芽曷M昌e静若昭鑫。9,1 邕&以攵！直姆100%，耳宋体 12B I Ulis 3 g国 ,摧辨享享口 小G4 H = =C4*C7+D4*D7+E4*E7+F4+FTABCDEFGHI1生产计划问题线性规划模型2小时，件）产品甲产品乙产品丙产品丁设备能力占用 （小时）设备能力 （小时）3设备A1.501.002. 401.00o20004设备B1.005.001.003. 50080005设备C1.503. 003. 501.0050006利润（元/件）5. 247. 308. 344.187产品产量（件）8总利润q再次定义设备C的“能力占用”单元格（G5）的计算公式，界面

5、如下:最后定义“总利润”单元格（C8）的计算公式，界面如下:El Microsoft Excel -生产计划问题ABCDEFGHI1生产计划问题线性规划模型2（小时/件）产品甲产品乙产品丙产品丁设备能力占用 （小时）设备能力 （小时）3设备A1. 501. 002. 401. 00020004设备E1. 005. 001. 003. 50080005设备C1. 503. 003. 501. 00050006利润元/件）5. 247. 308. 344.187产品产量（件）8总利润0qJ佥 文件任）编辑俱）视图）插入（I）格式。工具（1）数据如 窗口地）精助QD岸耐鱼昌B粉| E昭曩团心三己窿戊

6、以攵I他耶玄，亘， |5ggt b 1 u M 考言圉富1 % ,项搂享享 3* , d ,C8二|= =C6*C7+D6*D7+E6*E7+F6*F73、将光标停留在“总利润”值的单元格C8）中，打开“工具规划求解”，弹出以 下窗口：4、设置目标函数单元格:检查“设置目标函数单元格”是否在“$C$8”，如不是，单击文本框右侧的图标， 重新选定目标函数单元格，也可以直接单击Excel表中的“C8”。5、设置变量：单击“规划求解窗口”中“可变单元格”文本框，然后在Excel工作表中选定 变量单元格（C7、D7、E7和F7），在文本框中出现“$C$7:$F$7”，如下图所示。6、设置约束单击“添加

7、”，弹出以下窗口：单击“单元格引用位置”文本框空白处，然后单击工作表G3单元格，“单元格 引用位置”文本框中出现“$G$3”；打开“单元格引用位置”和“约束值”之间的 下拉文本框，选定“=”；单击“约束值”文本框空白处，然后单击工作表H3单元 格。结果如下图所示。单击“添加”，完成第一个约束设置。继续设置第二、第三个约束，最后设置所有变量非负。约束设置完成以后，单击“确定”，返回“规划求解参数”窗口，如下图所示。7、设置叠代参数。单击“选项”，弹出以下窗口:输入“最长运行时间”、“叠代次数”、“精度”、“允许误差”、“收敛度”等叠代 参数。选定“采用线性模型V “假定非负”（在约束设置中已考虑

8、变量非负，假定非 负可以不选）和“显示叠代结果”三个复选框。对于线性规划，“估计”、“导数”和 “搜索”三个单选框不起作用。单击确定完成叠代参数设置。返回“规划求解参数” 窗口。8、单击“求解”得到求解结果。变量的最有解、目标函数最优值以及三种设备 占用的小时数都出现在工作表相应的单元格中。如下图所示。9、产生分析报告。如果要放弃求解结果，选定“回复为原值”。否则，选定“保存规划求解结果”，单击“报告”文本框中“运算结果报告” “敏感性报告”和“极限值报告”，单击“确定”，生成三张相应的Excel工作表。如下图所示。宋体B Z U -包耍% ,侦盘享享,小.金.，C8二|=二C6*C7+D6*

9、D7+E6*E7+F6*F7ABC I DE FGH T1生产计划问题线性规划模型2（小时/件）产品甲产品乙产品丙产品丁设备能力占用 （小时）设备能力 （小时）3设备A1. 501. 002. 401. 00200020004设备B1. 005. 001. 003. 50800080005设备c1. 503. 003. 501. 00500050006利润（元/件）5. 247. 308. 344.187产品产量（件）294. 121500058.8248总利润12737910111213141516，! 算结果报告1/敏感性报告1 /极限值报告1 Sheet 1/51 1就绪1 III |

10、NW其中，“运算结果报告”如下图:宋体，12,|b I U s S 3国,侦代25A BCDEFGH2Microsoft Excel 9- 0运算结果报告 工作表生产计划问题.xls Sheetl 报告的建立：02-4-19 11:29:47目标单元格（最大值）7单元格名字初值终值8$C$8总利润产品甲0 12737.05882w可变单元格12单元格名字初值达值13$C$7产品产量（件）产品甲0 294.117647114$D$7产品产量（件）产品乙0150015$E$7产品产重（件）产品丙0016$F$7产品产童（件）产品丁0 5S.S2352941171819约束20单元格名字单元格值公式状态型数值21$G$3设备A设备能力占用E、时