- 1、本文档共36页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[理学]参数线性规划的算法研究毕业论文
毕业论文
摘要
参数线性规划是约束条件和目标函数中的价值系数、工艺系数、资源限量中含有一个或多个参数的优化模型,是线性规划理论的重要组成部分,线性规划是运筹学的一个重要分支,从解决技术问题的最优化设计,到工业、农业、商业、交通运输、军事、经济等,在许多领域中都有着重要的应用。在生产过程中,由于工艺条件、资源限量、市场需求、市场价格等因素都在不断的变化,因此,最优解也就带有一定程度的不确定性。为了及时根据市场动态及数据资料的变化调整决策方案,运用参数线性规划这一工具,建立参数线性规划模型,可以更好地指导实际工作,适应市场的变化达到增加收益、降低成本的目的。
1947年,Dantzig针对线性规划提出了单纯形法,为线性规划发展奠定了基础;1954年,C.莱姆基提出了对偶单纯形法;1954年,S.加斯和T.萨迪等人在对偶单纯形法的基础上解决了线性规划的灵敏度分析和参数规划问题。
近年来,参数线性规划模型在单纯形法和对偶单纯形法的基础上,又产生了有哪些信誉好的足球投注网站法、分块矩阵法、建立神经网络模型法等方法,随着计算机软件的发展,通过建立仿真模型用计算机解决参数线性规划问题也成为一种重要的途径。
本文针对价格系数和右端资源数据中同时含有两个参数的复杂情形,对实际问题建立了参数线性规划模型,并分析了最优解不变的情况下,参数的变化区间,找到了最优目标函数的变化规律,并用Matlab绘出了三维仿真图,为求解大型参数线性规划问题提供了基础。
关键词:参数线性规划;最优解;区间;对偶;决策变量
Abstract
Parametric linear programming is one kind of optimal modle with some constraint conditions,which there exist one or more parametrics in the objective function,technology factors,or limited resourses.It is widly applicated to many fields from technical problems to optimization design,such as industrial,agricalfural,transportation,military,economic and so on.
In the producing process,the solution of the parametric linear programming often will be some uncertainties,due to the change of technology conditions,resources,market demands,material prices and other factons.So in order to adjust decision schem and meet with the market needs,data must be changed timely and immdiatly.Parametric linear programming has play a important role in dealing with such problems.It has been a very useful tool for us to obtain decision plan and to increase value and reduce costs.
In 1947, Dantzig proposed a important method,simplex method, laying the foundation for solving linear programming; in 1954, C.Lemke proposed dual simplex method; in 1954, S. Gaston and T. Saadi and others solved the parametric programming based on studing dual simplex method to the problem of the linear programming. In recent years, many new methods the parameters of linear programming model with the basis of simplex method and the dual simplex method, produced the search meth
文档评论(0)