论文:线性规划问题.docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
聊 城 大 学 LIAOCHENG UNIVERSITY 线性规划问题在实际生活中的应用 线性规划(LP)问题的求解 摘要:生活中的很多问题涉及线性规划问题,如组合投资、运输问题、生产组织问题等。本文中通过将线性规划问题的数学模型的一般形式转变为标准形式,从而应用单纯形法求解。但单纯形法的运算量较大,应用excel、matlab等软件求解既快又准。 关键词:线性规划、单纯形法、matlab\excel求解 Linear programming (LP) problems’ solving Abstract:Many problems refer to the linear programming problems in our life,such as portfolio investment、transportation problem、organization of production problems,and so on. In this paper through transforming the general form of the mathematical model of linear programming problem into standard forms to use the application of the simplex method to solve LP problems. But the simplex method needs larger computation,so we can use the software of excel and matlab which are fast and accurate to solve the problems. Keywords: Linear programming、Simplex method、Matlab \ excel to solve 线性规划问题的在实际应用中的作用 资源是有限的,如何通过分配有限的资源获得人们所期望的效果;在工农业生产、交通运输、资本增值等各项经济活动中,如何提高经济效益,做到耗费较少的人力物力财力,创造出较多的经济价值;这些问题涉及分配,而线性规划为最优分配提供了工具。 线性规划研究的问题主要有两类:一是一项任务确定后,如何统筹安排,尽量做到用最少的人力物力资源去完成这一任务。二是已有一定数量的人力物力资源,如何安排使用它们,使得完成任务最多。常见的线性规划问题如:运输问题,生产的组织与计划问题,合力下料问题,配料问题、布局问题、分派问题等。 线性规划问题对应的数学模型 对于给定的实际问题,首先是要建立线性规划问题的数学模型,其次是求问题的最优解. 线性规划问题数学模型的一般形式,是求一组变量,使其满足: 约束条件 并使目标函数达到最小(或最大)。其中使目标函数取最小值的可行解就称为最优解。 通过引入松弛变量,及,将一般形式转变为标准形式: 考虑约束条件中的非齐次线性方程组,设A为系数矩阵,B为增广矩阵。 线性方程组的解(即可行解)一般有三种情况:无解、唯一解、无穷解。对于上面的非其次线性方程组,当 mn时,若有解,一定有无穷解;下面考虑无解的情况,如何判断呢,线性代数中的方法是将原方程组经过初等变换后得到阶梯形方程组,通过判断阶梯形方程组中是否出现“0=d(d0)”,若出现,则原方程组无解;否则,有解。当m≥n时,若有解,如果rank(B)=n,则有唯一解;如果rank(B)n,则有无穷解;无解时的判断与mn时相同。 同时,对于LP问题可能有几种结局:有唯一的最优解、有无穷多个最优解、无界解、无解。其中无解的情况即LP问题的约束条件对应的线性方程组无解。 特别的对于二元LP问题,也可以应用图解法,在二维直角坐标平面上作图表示线性规划问题的有关概念,判断有无解,并求解。 3.单纯性法 单纯形法的理论基础: 定理一 若LP问题可行域存在,则可行域是个凸集。 定理二 LP问题的基可行解与可行域的顶点一一对应。 定理三 若LP问题存在最优解,则一定存在一个基可行解是最优解。 若LP问题的最优解存在,则它一定可在其可行域R的一个极点处达到,所以单纯形法的基本思想就是从一个初始极点出发,按照一种简单的规则,自动实现从一个极点转移到另一个极点,同时使目标函数值减少(或增大),若现行解(极点)为最优解,则计算结束;否则继续这种极点之间的转移。 下面举例说明如何构造单纯形表 例1 设有线性规划问题 试选择一个基,并构造单纯形表。 解 先将线性规划问题标准化,得 本例中,,,,。构造单纯形表实际上是要计算和。

文档评论(0)

38号店铺 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档