其中,劳动力约束函数的定义公式是“=MMULT(B3:G3, J5:J10)”,原料约束函数的定义公式是“=MMULT(B4:G4,J5:J10)”,目标函数的定义公式是“MMULT(B5:G5, J5:J10)”。
注:函数MMULT(B3:G3, J5:J10)的意义是:单元区B3:G3表示的行向量与单元区J5:J10表示的列向量的内积。这一要特别注意的是,第一格单元区必须是行,第二格单元区必须是列,并且两个单元区所含的单元格个数必须相等。
最后,打开规划求解参数设定对话框设定模型
(1)(2)目标函数和可边单元的设定很简单,在此就不再赘述 (3)约束条件的设定 (3.1) 约束条件??6x1?5x2?4x3?3x4?2.5x5?1.5x6?4500的设定:
?3.2x1?2.6x2?1.5x3?0.8x4?0.7x5?0.3x6?1600
?x1?960?x?928?2??x3?1041(3.2)约束条件?的设定
x?977?4?x5?1084???x6?1055
6
(3.3)约束条件x1?0,x2?0,,x6?0的设定
这里值得注意的是:
? 我们采用向量的形式设定同向不等式,并且不等式两边可以一个时行向量,
另一个是列向量;
? 对所有分量都是0的向量,我们可以用一个0来代替。 (4)求解:我们选择保存三个报告
得到的三张份告如下
7
8
补充说明:
a) 如果数学规划模型中包含整型变量或0-1型变量,只需要在设定约束条件一
步中设定相应的变量是整型变量或0-1型变量即可。例如,假定在上例中变量x1,x2是整型变量,只需要增加如下图所示的整型约束设定即可。不过要注意的是,含整型变量或0-1型变量的问题是不能进行敏感性分析的。
b) 求解报告中把输出目标函数单元、约束函数单元、和可边单元上方第一个输
有文字单元及左边第一个输有文字单元内全部文字都作为对解释目标函数单元、约束函数单元、和可边单元的解释,例如,把Excel表改为
9
则求解报告输出变为
c) 另外,非线性规划模型的求解方法类似,在此不再赘述。
五、“规划求解”疑难解答
1、尚未找到满足要求的结果,“规划求解”即停止了运行
由于下列任意一个原因,“规划求解”在找到答案前,可能停止运行: ? 中断了求解过程。
? 在单击“求解”之前,选中了“规划求解选项”对话框中的“显示迭代结果”选项。 ? 在单步迭代过程中,或达到最长运算时间或最大迭代次数时,单击了“停止”按钮。 ? 选中了“规划求解选项”对话框中的“采用线性模型”复选框,但问题是非线性的。 ? 在“规划求解参数”对话框的“设置目标单元格”框中指定的数值不收敛地增加或减少。 ? 需要让“规划求解”运行更长的时间以求得结果。请调整“规划求解选项”对话框中的
“最长运算时间”或“迭代次数”的设置。
? 对于具有整数约束条件的问题,应该减小“规划求解选项”对话框中的“允许误差”的设
置,使“规划求解”找到更好的整数解。
? 对于非线性问题,应该减小“规划求解选项”对话框中的“收敛度”的设置,使目标单元
格数值变化缓慢时,“规划求解”仍可以运行,最终找到较好的结果。
10