使用Excel求解线性规划问题.docxVIP

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