《运筹学》使用ecel求解线性规划问题.docx

1
第三节使用Excel求解线性规划问题
利用单纯形法手工计算线性规划问题是很麻烦的。 office 软件是一目前常用的软件，我
们可以利用office 软件中的Excel工作表来求解本书中的所有线性规划问题。对于大型线 性规划问题，需要应用专业软件，如 Matlab , Lindo , lingo等，这些软件的使用这里我们 不作介绍，有需要的，自己阅读有关文献资料。
用Excel工作表求解线性规划问题，我们需要先设计一个工作表，将线性规划问题中
的有关数据填入该工作表中。所需的工作表可按下列步骤操作：
步骤1 确定目标函数系数存放单元格，并在这些单元格中 输入目标函数系数。
步骤2 确定决策变量存放单元格，并任意输入一组数据。
步骤3 确定约束条件中左端项系数存放单元格，并 输入约束条件左端项系数 。
步骤4 在约束条件左端项系数存放单元格右边的单元格中 输入约束条件左端项的计算公
式，计算出约束条件左端项对应于目前决策变量的函数值 。
步骤5 在步骤4的数据右边输入约束条件中右端项 （即常数项）。
步骤6确定目标函数值存放单元格，并在该单元格中输入目标函数值的计算公式。
例 建立如下线性规划问题的 Excell工作表：
maxz 150x1 210x2
2% 3x2 100
3x1 4x2 120
st
5x1 5x2 150
K?2 0
解：下表是按照上述步骤建立的线性规划问题的 Excell工作表。
A
C
D
F
1
2
方环函数示数
151
幻。 1
决策变量
1
3
的索契件
豹灵条件左端顶的啃
幼大条件个端TU的俏
4
2
q
5
13C
5、
3
q
7
120
6
匚
c J
10
150
目标函数值
3EU
其中:
D4=B2*B4+C2*C4, D5=B2*B5+C2*C5 , D6=B2*B6+C2*C6, C7= B2*B1+C2*C1

2
建立了 Excel工作表后，就可以利用其中的规划求解功能求相应的线性规划问题的解。
求解步骤如下：
步骤1单击［工具］菜单中的［规划求解］命令。
步骤2弹出［规划求解参数］对话框，在其中输入参数。置目标单元格文本框中 输入目标单元格；［等于］框架中选中［最大值、最小值］单选按钮。
步骤3设置可变单元格区域，按 Ctrl键，用鼠标进行选取，或在每选一个连 续区域后，在其后输入逗号。
步骤4单击［约束］框架中的［添加］按钮。
步骤5在弹出的［添加约束］对话框个输入约束条件.
步骤6单击［添加］按钮、完成一个约束条件的添加。重复第 5步，直到添加完 所有条件
步骤7单击［确定］按钮，返回到［规划求解参数”寸话框，完成条件输入的［规 划求解参数］对话框。
步骤8点击“求解器参数”窗口右边的“选项”按钮。 确信选择了 “采用线性
模型”旁边的选择框。这是最重要的一步工作！如果“假设为线性模型”旁边的 选择框没有被选择，那么请选择，并点击“确定”。如果变量全部非负，而“假 定变量非负”旁边的