《管理运筹学》实验作业 多目标规划的Excel求解方法.pdf

多目标规划的Excel求解方法 的 划 规 标 目 多 E x c 1 1 2 法 方 解 求 el 刘 珊 余 薇 陈小青 Liu ShanYu WeiChen Xiaoqing （1.江西科技师范学院,南昌 330013; 2.江西经济管理干部学院,南昌 330200） 330200） 摘 要:多目标规划是由线性规划发展演变而来，多目标规划在建立模型后可以利用Excel求解,从而使多目标 规划的求解变得简单易行。 关键词:多目标规划; Excel 中图分类号：TP311.13 文献标识码：A 文章编号： Abstract: Keywords: Multi-objective Goal Programming; Excel 0 引言 时；乙产品为机器A时间1.5小时、机器B时间2小 多目标规划被认为是一种较之线性规划更接近 时.公司每周共有机器A时数50小时、机器B时数 于实际决策过程的决策工具。然而多目标规划引进 40小时。求利润最大的生产方案，同时按如下的目 了优先级,使单纯形法解变得相对困难,计算量大,步 标优先级顺序要求： 骤烦琐。本文试图用Excel来求解多目标规划问题。 1)乙产品不超过10单位。 Microsoft Excel的 “规划求解”工具取自美国 2)利润不低于1600元。 德克萨斯大学的Leon和克立夫兰州立大学的Allan 3)充分利用机器B的生产能力，尽量不加班。 共同开发的非线性最优化代码，可以在Excel中的 建立标准化模型： “工具”菜单上通过点击 “加载宏”，再在随后出现 + - - + minZ=P1d1+P2d2+P3(d3+d3) 的对话框中用鼠标勾选 “规划求解”即可。 2x1+1.5x2≤50 1 多目标模型 x1+2x2≤40 多目标模型可以用以下矩阵形式来表示: - + x2+d1-d1=10 （2） + - - + Min Z= P(d,d) 80x1+100x2+d2-d2=1600 i i + - + - + s. t. Ax - d+ d= b (1) x1+2x2d3-d3=40