运筹学使用Excel求解线性规划问题.docx

运筹学使用Excel求解线性规划问题.docx运筹学使用Excel求解线性规划问题
运筹学使用Excel求解线性规划问题
1 / 6
运筹学使用Excel求解线性规划问题
第三节 使用 Excel求解线性规划问题
利用单纯形法手工计算线性规划问题是很麻烦的。 office 软件是一目前常用的软件，我
们可以利用 office 软件中的 Excel 工作表来求解本书中的所有线性规划问题。对于大型线性
规划问题，需要应用专业软件，如 Matlab ， Lindo， lingo 等，这些软件的使用这里我们不作介绍，有需要的，自己阅读有关文献资料。
用 Excel 工作表求解线性规划问题，我们需要先设计一个工作表，将线性规划问题中的有关数据填入该工作表中。所需的工作表可按以下步骤操作：
步骤 1
确定目标函数系数存放单元格，并在这些单元格中
输入目标函数系数 。
步骤 2
确定决策变量存放单元格，并任意输入一组数据。
步骤 3
确定约束条件中左端项系数存放单元格，并
输入约束条件左端项系数 。
步骤 4
在约束条件左端项系数存放单元格右边的单元格中
输入约束条件左端项的计算公
式，计算出约束条件左端项对应于目前决策变量的函数值
。
步骤 5
在步骤 4 的数据右边 输入约束条件中右端项
〔即常数项〕。
步骤 6
确定目标函数值存放单元格，并在该单元格中输入目标函数值的计算公式。
例 建立如下线性规划问题的
Excell 工作表：
max z 150x1
210x2
st..

2x1 3x2 100
3x1 4x2 120
5x1 5x2 150
x1 , x2 0
运筹学使用Excel求解线性规划问题
运筹学使用Excel求解线性规划问题
6 / 6
运筹学使用Excel求解线性规划问题
解：下表是按照上述步骤建立的线性规划问题的 Excell 工作表。
其中：
D4=B2*B4+C2*C4, D5=B2*B5+C2*C5 , D6=B2*B6+C2*C6, C7= B2*B1+C2*C1 。
建立了 Excel 工作表后，就可以利用其中的规划求解功能求相应的线性规划问题的解。
求解步骤如下：
步骤 1 单击 [ 工具] 菜单中的 [规划求解 ]命令。
步骤 2 弹出 [规划求解参数 ] 对话框，在其中输入参数。置目标单元格文本框中
输入目标单元格； [等于 ]框架中选中 [最大值＼最小值］单项选择按钮。
步骤 3 设置可变单元格区域，按 Ctrl 键，用鼠标进行选取，或在每选一个连续
区域后，在其后输入逗号 “， 〞。
步骤 4 单击 [约束］框架中的 [添加 ] 按钮。
步骤 5 在弹出的 [添加约束 ]对话框个输入约束条件．
步骤 6 单击 [添加 ]按钮、完成一个约束条件的添加。重复第 5 步，直到添加完
所有条件
步骤 7 单击 [确定 ] 按钮，返回到 [规划求解参数 ]对话框，完成条件输入的 [规划
运筹学使用Excel求解