运筹学案例五： 曲线拟合问题.doc

运筹学案例五: 曲线拟合问题 一.问题的提出 某公司从事生产塑料排水管道,已知生产这种管道的成本是其圆周长的函数.现有的数据提供了几种管道直径的成本指标,这些采样数据的总体特性尚不知道.由于市场需要各种尺寸的管道,其中有些是公司以前从未生产过的,公司想尽快提出成本估算以作出响应. 已收集到的数据如下: X 0.5 1.0 1.5 1.9 2.5 3.0 3.5 4.0 4.5 5.0 5.5 6.0 6.6 7.0 7.6 8.5 9.0 10.0 Y 0.9 0.7 1.5 2.0 2.4 3.2 2.0 2.7 3.5 1.0 4.0 3.6 2.7 5.7 4.6 6.0 6.8 7.3 (1) 若成本是管道圆周长的线性函数,即y=ax+b,拟合成本曲线,使y的各观察值同预期值的绝对值偏差总和最小. (2) 按(1)的函数形式,拟合成本曲线,使y的观察值同预期值的最大偏差最小. (3) 若成本是管道圆周长的二次函数,即y=ax2+bx+c,分别用(1)和(2)两种目标进行拟合. 二.构造数学模型 要求解的变量为参数a、b、c, 已知的常数为xi 、yi(i=1,2,…18). 目标为极小化 ,其中、为自由变量. 为化掉目标中的绝对值,引入二个新的变量: 显见,有 于是,问题的数学模型可写为: 再令 则上述模型可化为: 这是一个标准的线性规划模型. 目标为极小化 其中、为自由变量. 仿(1),先将绝对值化掉,得: 为化掉目标函数中的,令,则有: 令 则上述模型可化为一个标准的线性规划问题: 仿(1)与(2)的方法构模,留作习题. 三.求解 用单纯形法解得最优解为: 于是, 所求拟合直线方程为: 用单纯形法解得最优解为: (3) 留作习题.