文档介绍：§ Excel软件“规划求解”的使用
用Excel软件的“规划求解”功能可以方便地求解线性规划、整数规划和非线性规划问题。但如果安装Office 97时采用的是典型安装方法,则【工具】菜单中是无“规划求解”功能项的。可参照§。
。
求解线性规划的操作过程
、公式和说明文字
(1)(图中粗体字部分)和LP模型的原始数据(图中虚线框所示单元格内,注意并不需要化为标准型);图中F4是放置目标函数的单元格,B5:D5是放置决策变量X1、X2、X3(既“可变单元格”)的区域。
图
(2)在F4单元格内输入目标函数X0的计算公式:
=B4*B5+C4*C5+D4*D5
或=SUMPRODUCT(B4:D4,B5:D5)
其中SUMPRODUCT()函数返回两个或多个区域(即数组)中对应单元格乘积之和的值。该函数可在Excel的“数学和三角函数”中找到。
在E8单元格中输入第一个约束条件左端的计算公式:
=B8*$B$5+ C8*$C$5+D8*$D$5
或= SUMPRODUCT(B8:D8,$B$5:$D$5)
然后拖曳E8的填充柄将公式复制到E9、E10单元格(注意公式中的B5、C5、D5或B5:D5要使用绝对引用)。
当模型中的变量数较多时,使用SUMPRODUCT()函数可大大加快以上两个公式的输入速度。
说明:图中粗线框是表示要输入公式的单元格。用Excel求解线性规划的数据输入格式可由用户自行设计,但以上介绍的格式不仅与我们所熟悉的LP模型相似,便于理解和使用;而且便于在对话框中输入约束条件。按以上格式输入说明文字后,还可以使系统所输出的三个运行结果报告更具可读性。
【工具】→“规划求解”,“打开规划求解参数”对话框,。
图
(1)在“设置目标单元格”文本框中输入目标单元格(建议用鼠标选定的方法输入,下同),并选系统默认的“最大值”单选纽;
(2)在“可变单元格”文本框中输入B5:D5(既指定决策变量所在的单元格);
“约束”框中的〈添加〉按纽,打开“添加约束”对话框,。
图
(1)在“单元格引用位置”文本框中输入E8:E10;打开约束类型下拉列表框,选“〈=”;在“约束值”文本框中输入F8:F10;
(2)单击〈添加〉按纽,再输入非负性约束 B5:D5>=0(方法同上);
说明:对有整数约束要求的决策变量,应再将相应的可变单元格设为“int”约束(即求解纯整数规划或混合整数规划问题);对模型中的0-1变量,则应再将相应的可变单元格设为“bin”约束(即二进制变量)。
(3)单击〈确定〉,返回“规划求解参数”对话框,。
图
单击〈选项〉按纽,打开“规划求解选项”对话框,。
图
选“采用线性模型”复选框(选择该选项后,系统将使用单纯形法求解,否则就使用非线性规划的算法求解,不仅速度慢,精度低,而且输出的敏感性报告内容也少)。
单击〈确定〉,系统运算结束后打开“规划求解结