系统工程结课论文----线性规划问题的Excel建模及求解.docVIP

《系统工程》结课论文 线性规划问题的Excel建模及求解对实际规划问题作定量分析，必须建立数学模型。建立数学模型首先要选定适当的目标变量和决策变量，并建立起目标变量与决策变量之间的函数关系,称之为目标函数。然后将各种限制条件加以抽象,得出决策变量应满足的一些等式或不等式，称之为约束条件。非线性规划问题的一般数学模型可表述为求未知量x1，x2，…，xn，使满足约束条件： 　　gi(x1，…，xn)≥0　i＝1,…,m 　　hj(x1，…，xn)＝0　j＝1,…,p 并使目标函数f(x1，…,xn)达到最小值(或最大值)。其中f，诸gi和诸hj都是定义在n维向量空间Rn的某子集D(定义域)上的实值函数,且至少有一个是非线性函数。 　　上述模型可简记为： 　　min f(x) 　　s.t. gi(x)≥0　i＝1,…,m 　　hj(x)＝0 j＝1,…,p 其中x＝(x1，…,xn)属于定义域D，符号min表示“求最小值”，符号s.t.表示“受约束于”。 定义域D中满足约束条件的点称为问题的可行解。全体可行解所成的集合称为问题的可行集。对于一个可行解x*,如果存在x*的一个邻域，使目标函数在x*处的值f(x*)优于 (指不大于或不小于)该邻域中任何其他可行解处的函数值，则称x*为问题的局部最优解（简称局部解）。如果f(x*)优于一切可行解处的目标函数值,则称x*为问题的整体最优解（简称整体解）。实用非线性规划问题要求整体解，而现有解法大多只是求出局部解。 在Excel中建立线性规划模型 【例】一建筑公司有4个施工队A1、A2、A3、A4，需要在一定期限内完成3项施工任务B1、B2、B3，相应的工程量分别为300、200、400单位。若4个施工队在相应期限内可利用的工时分别为2000、3000、3000、4000，施工队Aj（j=1, 2, 3, 4）完成任务Bi（i=1, 2, 3）单位工程量所需工时tij及单位工时所需费用cij见表A2-2。如何安排各施工队的任务，才能使得完成3项施工任务的总费用最小。 表A2-2 各施工队完成任务所需工时tij及单位工时费用cij 任务 施工队Aj完成任务Bi单位工程量所需工时tij 单位工时费用cij A1 A2 A3 A4 A1 A2 A3 A4 B1 6 7 6 3 4 5 4 5 B2 2 8 4 9 6 5 3 4 B3 8 4 5 2 7 6 8 3 根据以上问题，建立模型。施工队A1、A2、A3、A4分别完成任务B1工程量分别为x1 、x2 、x3 、x4；施工队A1、A2、A3、A4分别完成任务B2工程量分别为x5 、x6 、x7、x8；施工队A1、A2、A3、A4分别完成任务B3工程量分别为x9 、x10 、x11、x12。 目标函数： MinZ=24x1+12x5+56x9+35x2+40x6+24x10+24x3+12x7+40x11+15x4+36x8+6x12 s.t. x1 +x2 + x3 +x4=300 x5 +x6 + x7 +x8=200 x9 +x10 + x11 +x12=400 6x1 +2x5 +8 x9 ≤2000 7x2 +8x6+ 4x10 ≤3000 6x3 +4x7 +5 x11 ≤3000 3x4 +9x8+2 x12 ≤4000 Xi≥0 ，i=1、2….12 使用excel求解线性规划问题： 【图1】 选择【工具】选项|【加载宏】菜单命令，在弹出的【加载宏】对话框中选择【规划求解】和【分析工具库】选项。 2、 单击【确定】按纽，然后加载宏提示框，单击弹出提示框中的【是】按钮，即可等待安装“规划求解”和“分析工具库”宏功能。 3、根据题设的规划模型，然后选择【工具】|【规划求解】菜单命令，则在弹出如图的【规划求解参数】对话框。 【规划求解参数】对话框 4、 在如图所示的【规划求解参数】对话框中选中【最小值】单选按钮。再将光标放置到【可变单元格】文本框中，并在当前工作表中选择A10：L10单元格区域，结果如图所示。 5、单击【添加】按钮，在弹出的【添加约束】对话框中进行如图所示的设置。 添加对应下列的约束： M10=M1 M11=M2 M12=M3 M13《M4 M14《M5 M15《M6 M16《M7 6、单击【添加】按钮实现了第一组约束的添加，再按照同样的办法添加其余6组的约束，最后设置效果如图所示。由该对话框的【约束】栏显示结果可以看出，完成了7个约束的添加。 7、 在图所示对话框中单击【求解】按钮，然后在弹出的【规划求解结果】对话框中进行如图所示的选择和设置。 点击【继续执行】 一直到显示如图得到最优解停止 在参数设定表的选项中设定了线性规划求解，并且在对话框中选择生成 运算