网络模型中分式规划问题的研究

来源 :青岛大学 | 被引量 : 0次 | 上传用户:Empty0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
普通网络下的最大流问题,最短路问题,运输问题及分配问题作为最小费用流问题的特例在六七十年代就有了许多有效的算法,而最小费用流问题是各种网络规划问题的核心和基础,在金融,管理,经济等科学应用与研究中发挥着重要作用。很多工作者致力于建立新的数学模型并把它转化成最小费用流问题来解决。 研究网络图上的线性分式规划有着重要的理论背景与实际意义,本文首先考虑了普通网络模型中有限制的线性分式转运问题的数学模型,给出了基本可行解的概念并通过引进一个新的检验数论证了基本可行解是最优解的判别准则,总结了有限步终止的迭代步骤。其次把目标函数推广为分段线性分式函数给出了普通网络模型中的分段线性分式转运问题的数学模型,给出了该模型下的基本可行解的概念,论证了基可行解是最优解的充要条件,总结了有限步终止的迭代步骤。本文最后考虑了增益网络模型下的线性分式转运问题,通过分析增益网络中节点位势及流量增广迹上流量调整算法,提出了增益网络中线性分式转运问题基的迭代算法及有限终止。
其他文献
微分几何控制方法在非线性控制系统领域有着广泛应用,成为分析和研究非线性控制系统稳定性,跟踪,同步等强有力工具。其中,微分无源控制将系统的微分存储函数和微分李雅普诺夫函数
学位
带有阻尼项的非线性微分方程在许多实际问题中有着广泛的应用,是微分方程领域的一个重要研究方向. 本文分为三章.主要讨论了几类带有阻尼项的非线性微分方程的振动性.
今年以来,各地区、各部门认真贯彻落实党的十六大关于国有企业改革方针政策,按照中央的各项部署,深化国有资产管理体制改革,加快制度创新、体制创新、管理创新,继续推进电力
1949年底,美国中央情报局上校布莱德从台北发出绝密快电,内容是:美蒋在北京的潜伏人员报告,毛泽东近期赴苏联访问。果然,此消息使不愿看到中苏结盟的美国总统杜鲁门看到了一
近几年来,在经济持续高速增长、人民总体生活水平不断提高的同时,社会贫富差距也日渐加大,一些人处于贫困状态,成为社会弱势群体。社会弱势群体问题引起了我国政府和社会各界
本文研究了一类等时系统 x″+f(x)x′+V′(x)+g(x)=p(t) 在共振条件下周期解的存在性. 第二章证明了没有扰动的振子 x″+V′(x)=0 满足初值条件解的一些基本性质. 第三
《强势开端Ⅲ》中将家长与社区的参与作为提高早期教育和保育质量的五大政策杠杆之一,足见OECD国家对家长参与的重视。本文基于对《强势开端Ⅲ:早期教育和保育的质量工具箱》的
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
西部大开发是我国经济结构战略性调整的重大举措,也是振兴我国西部经济的巨大动力,同时,西部大开发也为西部城市化创造了良好的机遇.rn