矿业信息技术基础第二章规划论.ppt

第二章 规划论 3 Excel. 线性规划的求解一般过程 数据的布局 对于线性规划(不要求标准化) 接着在D1单元中输入公式”＝SUMPRODUCT(A1:C1,A$5:C$5)” 表达第一个约束的左边表达式。这里对数据x使用了列绝对引用，为的是易于复制成其他约束和目标函数。” 用鼠标按住活动单元格D1黑框右下角拖动到D4单元格,则会自动生成其他约束表达式和目标函数的公式。 解： 1）打开Excel, Sheet1空白页，命名为“线性1”。图2-2 2）在B5---B9中分别输入目标函数F(X)及约束条件G(X)的表达式，见图2-1。 3）分别在B11、C11、D11中输入X1、X2、F(X), 在B12、C12、D12中分别输入1、1、=4*b12+2*c12, 此时D12中显示出6，见图2-2。 7）在Excel中自动增加一页“运算结果报告1”，报告中记录了运算日期、目标单元格、可变单元格、约束等内容。 8）保存、打印运算结果，见图2-5。 例2 求 F(x)=5X1+4X2+3X3 的最大值 约束条件 解：1) 打开Excel, 另将Sheet2空白页命名为“线性2”。2) 在B5---B10中分别输入目标函数F(X)及约束条件G(X)的表达式，见图2-6。3）分别在B12、C12、D12、E12中输入X1、X2、X3、F(X), 在B13、C13、D13、E13中分别输入1、1、1、=5*b13+4*c13+3*d13, 此时E13中显示出12，见图2-6。 4）光标放在E13上，单击“工具\规划求解”菜单，出现“规划求解参数”对话框（1）在“设置目标单元格”中输入e13（2）在“等于”中选“最大值”(自动默认)（3）在“可变单元格”中选“B13:D13”（4）单击“添加”按钮，出现“添加约束”对话框，在此框中“单元格引用位置”输入B13,在运算符选择框中选“《=”，在“约束值”中输入 120，单击“添加”按钮，在“约束值”中输入 500-c13-d13，再次单击“添加”按钮“单元格引用位置”输入C13,在“约束值”中输入200，单击“添加”按钮，在“约束值”中输入600-4/3*b13-5/3*c13，单击“确定”按钮，返回“添加约束”对话框，见图2-7。 （5）单击“求解”按钮，在“线性2”页的B13、C13、D13中分别出现120、200、144、1832。 （6）同时出现“规划求解结果”对话框，选“保存规划求解结果(默认)”，在“报告”拦中选“运算结果报告”后，单击“确定”按钮，见图2-8。 （7）在Excel中自动增加一页“运算结果报告2”，报告中记录了运算日期、目标单元格、可变单元格、约束等内容，见图2-9。 （8）保存、打印运算结果。 解：设1#煤层的年产量为X1，2#煤层的年产量为X2则：求F(X)= X1+ X2 的最大值约束条件：用Excel软件的求解过程与以上两例相似，结果为：X1=50，X2=6.67 。 例2  某矿有三个采区，根据生产技术条件，一、二、三采区工人的劳动生产率分别为5 t/工、4 t/工、3t/工，一、二采区工人分别不超过120人、200人，三个采区总人数不超过500人。按通风要求，三个采区每人所需风量分别为8m3/min、6m3/min、10m3/min，供给三个采区的总风量为3600m3 /min。问：如何安排三个采区的日产量，使得矿井得日产量达到最大？ 解：设三个采区所需的工人数分别为X1、X2、X3则：F(X)=5 X1+4 X2+3 X3 → MAX 约束条件：用Excel软件的求解，结果为：X1=120，X2=200，X3=144。 在线性规划问题中， F(X) → MAX 或 MIN 满足于 G(X)≧ 0 Xi= 0 或 1此类问题称0-1规划。实际生产、生活及工程问题中，包含： Yes, 开， 工程建设， 成功。 No, 关， 不建， 失败。 穷举法 将Xi=0 or 1 全部代入F(X)，所得到的n个值进行比较，得到F(X0)。2 隐枚举法 只检查部分结果，不检查全部。3 用Excel软件求解 用Excel的“工具\规划求解”菜单解0-1规划问题。同线性规划，区别在于约束条件为xi=0 or 1. 用Excel软件求解基本过程:1）打开Excel, Sheet5空白页，命名为“0-1规划” 2）在B5---B10中分别输入目标函数F(X)及约束条件G(X)的表达式3）分别在B11、C11、