用Excel求解线性规划示例

在Excel表格中处理线性规划问题，首要步骤是构建工作表，精确无误地输入相关数据。

1、 [例1]设z=2x-y,变量x、y满足条件x-4y≤-3, 3x+5y≤25,x≥1,求z的最大值,如图所:

2、 1.在Excel2016工作表中输入如下数据，这里B2、C2、D3分别作为最优解x、y和最大值z的输出区域，工作表中的数据分别是各表达式中的参数前的系数及常数，如图下图所示:

3、 2.在Excel2016中,先点击“文件”选项卡，再点击最下面的“选项”按钮。在弹出的对话框中点击“加载项”选项，接着点击“转到”。最后选择好自己想要添加的宏“规划求解”，点击“确定”即可完成。如图所示:43.在D3中输入"=$B$2*B3+$C$2*C3",注意此时相当于输入了目标函数"2x-y",单元格地址前加"$",即就是绝对引用地址,这样输入单元格地址的目的是:不管其它条件参数怎么变,而保持所求目标函数最大值条件:"2x-y"不变,如图所示:

5、 4.选中D3并右下角,并向下拖拉到D6单元格，按回车键确定,会看到已经创建了”2x-y”,“x-4y”,”3x+5y”,”x+0*y”的式子,如图所示:65.选中D3，打开“数据"菜单,选择“规划求解”选项，如图所示:

7、 6.此时打开"规划求解参数"面板.在"设置目标单元格"中填入"$D$3",选择"最大值".点击"通过更改可变单元格"右边按钮, 设置规划求解参数输入"$B$2:$C$2",这里相当于选择x,y为变元, 在"遵守约束"中.输入"$D$4",选择"<=",输入"$E$4",这里相当于输入了不等式"x-4y≤-3".点击"添加",输入"$D$5",选择"<=",输入"$E$5",点击"添加",完成添加第二个不等式.输入"$D$6",选择">=",输入"$E$6",点击"添加",完成添加第三个不等式,如图所示:

8、 7.完成所有约束条件添加后，点击“求解”，点击”确定”,D3单元格求得z的最大值为8,如图所示:

文章标题：用Excel求解线性规划示例

文章链接：http://xiazai.zol.com.cn/jiqiao/164321.html

为给用户提供更多有价值信息，ZOL下载站整理发布，如果有侵权请联系删除，转载请保留出处。