王勤波
- 作品数:5 被引量:5H指数:2
- 供职机构:青岛大学更多>>
- 相关领域:理学经济管理更多>>
- 2-重心问题及其反问题的研究
- 2008年
- 通过研究树上的具有非负权重的2-重心问题,得出了下面的结论:若顶点子集a,b V是树的2-重心,在树上连接顶点a和顶点b有唯一的一条路,去掉路的中点所在的边,树分成两个子树,则a和b分别是所在子树的1-重心.根据这个结论,提出了具体的算法,即树上的具有非负权重的2-重心可以通过在其子树上求1-重心来得到。树上的具有非负权重的2-重心问题的反问题,可以转化为线性规划模型求解,存在有效算法。
- 段伟伟许成张玉凤王勤波
- 动态最小费用流问题被引量:3
- 2008年
- 考虑到时间对最小费用流问题中各个参数的影响,首先通过对动态最小费用流问题的各参数的定义建立了动态最小费用流问题的数学模型,在这样的有向网络里,流可以在中间点上停留一段时间,弧的容量以及中间点的容量随时间变化,流经过弧时所需的费用也随时间变化;在此模型基础上给出了动态最小费用增广链的定义并证明了与其相关的定理,并在最后给出求解动态最小费用流问题的一个算法。
- 王勤波许成段伟伟张玉凤
- 关键词:最小费用流
- 一类广义规划问题的反问题
- 2009年
- 在一般线性规划反问题的基础上,考虑广义规划问题的反问题。利用线性规划的最优性条件,给出了(GUB)问题在l1模意义下的反问题的数学模型及求解方法。并且我们给出了把(GUB)问题的反问题转化为它的对偶问题求解的一种方法,若在给定(GUB)问题的一个0-1可行解,并且(GUB)问题的一个最优解的所有分量是在0与1之间的条件下。
- 张玉凤许成段伟伟王勤波
- 关键词:反问题对偶问题
- 最小费用流问题及其扩展
- 本文主要分为两大部分:第一部分对最小费用流做了灵敏度分析,第二部分建立了动态最小费用流模型并对其求解。
第一章为基本知识,介绍关于图与网络的基本概念和基本知识,为后面各章节的展开作好必要的准备。
第二...
- 王勤波
- 关键词:最小费用流线性规划网络流
- 文献传递
- 基于熵的PTA期货套期保值研究
- 鉴于投资以及套期保值比在整个套期保值过程的连续性,在初始投资不变的情况下,最佳投资组合与由套期保值比得出的现货与期货投资组合为同一命题。因此,在某种情况下,可以将期贷套期保值问题转化为最佳投资组合问题的研究。信息熵在金融...
- 王旭智王勤波
- 关键词:套期保值
- 文献传递