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

  1. 1、本文档共3页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运筹学案例五: 曲线拟合问题.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) 留作习题.

文档评论(0)

gsgtshb + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档