【求解答案】a=96.814,b=171.229,c=199.949
【求解思路】这是一个不定方程。也可以把看成运筹学的线性规划问题来处理。
1、简化原方程,得 137a+245b+289c=113000
2、根据题意,将原方程改写成线性规划方程,即
这里x1=a,x2=b,x3=c
3、该线性规划问题,可采用运筹学的混合惩罚函数法来解决。
第一步,根据下列关系,
构造罚函数
第三步,分别求P对x1、x2、x3的偏导数,即
第四步,用牛顿迭代法最后得到x1、x2、x3的解
【计算过程】
【本题知识点】
1、制约函数法又称为罚函数。罚函数的基本思想是, 通过一系列罚因子构造罚函数,将问题转化为序列无约束极值问题,求罚函数的极小点来逼近原约束极值问题的最优解。
2、混合罚函数法原理(简称混合法):是将内点法与外点法结合起来,求解同时具有等式约束和不等式约束优化问题。
3、混合法的惩罚函数
4、混合法罚函数法的基本思想:当初始点X(0)给出后,对等式约束和X(0)不能满足的那些不等式约束,用外点法,而对X(0)所满足的那些不等式约束,则用内罚函数。
【说明】本题给出的求解并不是一次完成的,需要预设障碍因子r=1开始计算,并比较结果,如不满足,则进一步减小r值,如 r=0.1,r=0.01,r=0.001,…,r=1e-10,…,直到结果满足给出的约束条件。所以说,求解线性规划问题是一个与时共进的过程。