用Excel求解线性规划问题的探究程序.docVIP

曲靖师范学院 本科生毕业论文 论文题目：用Excel求解线性规划问题的探究 作者、学号： 学院、年级：数学与信息科学学院2010级 学科、专业：数学 数学与应用数学 指 导 教 师： 完 成 日 期：2014年5月12日（1） 用Excel求解线性规划问题的探究 摘要 线性规划问题的最优解有四种情况，即唯一最优解、无穷多最优解、无界解、无可行解。线性规划。单纯形是美国数学家G.B.）丹齐克 （3）如果要卸载已经加载的宏，请在“可用加载宏”列表框中，选定待添加的加载宏选项旁的复选框，然后单击“确定”，参考文献[1-4]。 3.3规划求解各参数设置 规划求解的参数设置是我们能够正确计算线性规划问题的前提和首要条件，单击规划求解按钮，将会出现以下的规划求解参数的对话框。 下面是一些重要参数的设置: （1）设置目标单元格：一些单元格、具体数值、运算符号的组合。注意：目标单元格一定要是公式，即一定是以“=”开始。在应用Excel的“规划求解”命令求解线性规划问题时，目标函数对应的单元格就是目标单元格。 （2）设置最大值、最小值：根据线性规划问题的目标函数是求最大（max） 在该对话框中，设置线性规划问题中相应的约束条件。 （5）设置选项：显示“规划求解选项”对话框。在其中可加载或保存规划求解模型，并对求解过程的高级属性进行控制。 计算一般线性规划问题，只需要选择收敛度选项下的采用线性模型和假定非负就可以，其他可根据需要调整。 3.4规划求解的步骤 规划求解的步骤是计算线性规划问题的基础，是求解出正确结果的根本保障。因此，这个环节必须根据步骤一步步的完成。规划求解的步骤如下： （1）首先在Excel表格上建立模型，然后单击“规划求解”按钮，出现“规划求解参数”对话框； （2）在“设置目标单元格”对话框中，输入目标单元格的单元格引用（单元格引用：用于表示单元格在工作表上所处位置的坐标集）。 （3）确定目标单元格中数值是最大还是最小，进行相应选择。如果要使目标单元格中数值为确定值，单击“值为”，再在编辑框中键入数值。 （4）在“可变单元格”框中，输入每个可变单元格的名称或引用，用逗号分隔不相邻的引用。可变单元格必须直接或间接与目标单元格相联系。最多可指定200个可变单元格。 （5）添加约束条件。在“规划求解参数”对话框的“约束”下，单击“添加”。 在“单元格引用位置”框中，输入需要对其中数值进行约束的单元格引用。其实是对应线性规划问题中约束条件的左端项（在Excel中用单元格表示）；在“约束值”框中，键入数字、单元格引用或名称，或键入公式（公式：单元格中的一系列值、单元格引用、名称或运算符的组合，可生成新的值。公式总是以等号（=）开始。） （6）注意：只能在可变单元格的约束条件中应用“Int”和“Bin”关系。当“规划求解选项”对话框中的“采用线性模型”复选框被选中时，对约束条件的数量没有限制。对于非线性问题，每个可变单元格除了变量的范围和整数限制外，还可以有多达100个约束。 （7）单击“求解”，再执行下列操作之一：若要在工作表中保存求解后的数值，请在“规划求解结果”对话框中，单击“保存规划求解结果”；若要恢复原始数据，请单击“恢复为原值”。 注意：按Esc可以终止求解过程，Excel将按最后找到的可变单元格的数值重新计算工作表。若求出解，请在“报告”框中单击一种报表类型，再单击“确定”。报表保存在工作簿中新生成的工作表上。 4线性规划问题Excel求解结果判断 线性规划问题简单来说，由两个部分组成，一部分是约束条件，另外一部分是目标函数。约束条件决定的是线性规划问题的解的范围，也称作可行域，而目标函数是使得在可行域内取得最值的条件。线性规划问题的解可分为4种情况，它们分别是无可行解、无界解、唯一最优解、无穷多最优解。对于求解出来的结果，我们需要判断它是上述四种情况的那一种。下面就解4种情况运用实际例子来说明。 4.1 无解情形的判断 线性规划问题无解其实就是该问题无可行域，找不到满足约束条件的范围，那就使得线性规划问题无解。线性规划问题无解，可以从Excel的求解结果中看到从对话框的“规划求解找不到有用的解”可知，该线性规划问题无解。下面我用一个实际例子说明。 例1 求解下列线性规划模型 分析：对于该线性规划问题，其约束条件的第一个和第二个是矛盾的，明显没有可行域，用上述求解步骤求解。 解： 第一步：把线性规划模型反映在Excel表格中。如下图所示： 图中，注意E5,E6单元格中的0分别表示约束条件的右端项表达式。即单元格E5中应用了公式：=sumproduct(B5:C5,B8:C8), 单元格E6中应用了公式：=sumproduct(B6:C6,B8:C8)。目标单元格F2表示目标函数值，在F2中输入了公式：=s