学科分类
/ 4
64 个结果
  • 简介:研究随机需求的供应链分销网络设计问题。考虑供应商可以选择所服务的零售商,且供应商通过定价决策确定所服务的零售商。针对此问题,建立了个非线性整数规划模型和个等价的集合包裹模型,并利用列生成算法求解集合包裹模型,同时提出种O(n3logn)时间的算法求解列生成算法中产生的子问题。数值计算表明,本文所提出的算法具有很好的最优性和可行性。

  • 标签: 供应链 分销网络 收益最大化 集合包裹模型 列生成
  • 简介:本文在分析福建省历年R&D强度及特征的基础上.构建了R&D强度的灰色预测模型和增长型曲线外推模型,并利用它们构建了组合预测模型,同时以全国平均水平为依据构建了预警系统,得到2008—2010年的R&D强度预测值分别为1.0321%、1.1186%、1.2115%,预警结果3年都是巨警。结果表明,福建省的R&D强度在2010年达不到1.7%的水平,这与福建省“十一五”R&D投入强度的既定目标相去甚远。随后,文章提出了福建省实现“十一五”科技投入强度目标的条件要求,为政府制订和调整科技投入政策提供参考。

  • 标签: 决策科学 科技投入强度 预测 预警
  • 简介:为解决性n人囚徒困境中局中人如何走出困境的问题,引进了背叛惩罚函数及其严厉度和参与人的背叛愿意度等概念,并用数学论证法证明了如下结果:(1)参与人的背叛愿意度都不超过1。(2)背叛愿意度越大,这个参与人越愿意背叛;(3)背叛愿意度为0零时,这个参与人是否背叛其赢得样;(4)当背叛愿意度取负数时,其绝对值越大,参与人的合作积极性越大。得到博弈结果的判定法:(1)计算各参与人的背叛愿意度。(2)若至少有个参与人愿意背叛,则全体参与人都背叛。(3)若全体参与人都愿意合作,则合作成功。例子表明,本结果在理论上可有效地解决中局中人如何走出困境和在给定惩罚机制下博弈结果的预测问题。

  • 标签: 运筹学 惩罚机制 合作性 数学模型法 一次n人囚徒困境
  • 简介:本文提出了种估计死亡率分布的新模型-最大熵模型.该模型直接从样本信息出发,不需要对待估分布的概率密度函数或先验分布作任何假定,从而克服了极大似然估计和贝叶斯估计的不足.而且通过两个例子的计算结果,表明该方法与样本数据的拟合效果要好于其它两种方法.

  • 标签: 死亡率估计 寿险 最大熵原理
  • 简介:针对多方案优选中指标权重确定问题,提出了基于最小离散和最大广义联合熵的组合赋权方法,建立了组合权系数优化模型。该方法方面根据评价指标对方案决策所起作用大小赋予不同的权重;另方面尽量能够消除组合赋权中的不稳定性,使各方法各指标权数赋予平衡因子后广义的联合熵最大,从而使得全局的不确定性最小。最后通过实例说明了此方法合理、稳健。

  • 标签: 多指标决策 组合赋权 离差 联合熵 权重
  • 简介:为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统,本文给出个求有上下界网络最大流与最小截的数值算法,证明了算法的理论依据,并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否有可行解,在问题有可行解的情况下能求得问题的最优解。该算法具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率,可用于求解最小饱和流问题。

  • 标签: 运筹学 决策支持系统 数值实验 有上下界网络 最大流 最小截
  • 简介:本文介绍了复合极值理论,并将其应用到VaR的计算上。实际中大的损失发生的频率也是风险的种度量,在应用复合极值理论方法计算VaR时.我们第将在定时期内金融资产的损失率超过定阈值的次数的分布和收益率的分布结合了起来,对欧元/人民币、日元/人民币两种汇率进行了VaR的计算,经过实证分析,得到了些有意义的结果。

  • 标签: 在险价值(VaR) 复合极值理论 核估计
  • 简介:本文基于现实情况中航空公司调整航班的些原则,提出单飞机受短时间干扰后的航班调整问题,把最大航班延误时间最小化作为问题的目标,以航班在时间和空间上的衔接作为约束,建立数学模型,并根据问题的些特点,分析出在受干扰飞机所在机场进行调整就能得到最优解,然后设计了二分搜索匹配算法,并证明该算法能够找到最优解,最后通过案例验证了算法的有效性。

  • 标签: 最优化 航班调整 二分搜索匹配算法 单架飞机
  • 简介:服务外包是推进我国产业结构调整的重要方式。数据处理作为服务外包中基础业务之,对人力依赖程度很高。企业只有合理有效安排员工生产才能及时处理并以低成本交付订单。文章以数据处理业务为研究背景,考虑订单加工整个流程和员工技能种类,建立两步多层复合技能人力调配分段模型。选取实地调研企业数据运用模型进行求解。结果表明了模型的有效性,对于有效提升企业接包能力,促进我国服务外包发展有重要意义。

  • 标签: 人力调配 线性规划 分段模型 多技能
  • 简介:采用降维法将5维的非线性规划问题降为2维的非线性规划问题,再用格点搜索法求解来拟定类效用曲线,方法简单实用,所得的结果对于若干常遇问题可满足实际使用中的精度要求,又计算方便快捷。

  • 标签: 效用曲线 降维 格点搜索法 拟定 非线性规划
  • 简介:文[1]以最小二乘法为工具,建立了确定指标权重的个优化模型,得到个复杂的计算权重公式,文章通过分析,论证了此公式等价于简单的算术平均公式,并对此结果进行了推广。

  • 标签: 多指标决策 权重 加权平均 最小二乘法
  • 简介:根据共轭函数和DC规划的性质,给出类特殊DC规划的共轭对偶并讨论其对偶规划的特殊性质,然后利用该性质,把对这类特殊DC规划的求解转化为对个凸规划的求解.

  • 标签: 共轭函数 DC规划 共轭对偶 凸规划
  • 简介:本文考虑线性约束条件下连续与半可微的伪线性(既伪凸又伪凹)函数的优化问题.使用伪线性函数的性质推导了解集的般表达式,并基于用右侧导数代替既约梯度的广义凸单纯形法,给出了唯解的条件以及当唯性条件不满足时求出解集的计算步骤,最后给出了算例。

  • 标签: 非线性优化 解集 广义凸单纯形法 半可微函数 伪线性 右侧导数
  • 简介:设P(G,λ)是图的色多项式。如果对任意使P(G,λ)=P(H,λ)的图H都与G同构.则称图G是色唯图.这里通过比较t+1色类的色划分数目,讨论了由Koh和Teo在文献[1]中提出的问题(若│ni-nj│≤2.当min(n1,n2,…,nt)充分大时,完全t部图K(n1,n2,…,nt)是否是色唯图?)。改进了文献[5]中的结果。证明了若∑1≤i≤tai^2=T.min{n+a1,n+a2,….nt+at,n-1}≥(T+1)/2,则K(n+a1.n+a2,….n+a,)是色唯图(其中ai是实数,n+ai是正整数)。从而证明了若│ni-nj│≤k(i.j=1,2.…,t).min{n1.n2,…,nt}≥tk^2/8+1.则K(n1,n2,…nt)是色唯图。

  • 标签: 运筹学 色唯一图 色划分数 完全t部图 色等价
  • 简介:在[3]中,给出了类奇异性方程组Ax=b的唯解x=Adb的Cramer法则,本文将其推广到带W-权Drazin逆Ad,w,得到如下结果:奇异线性方程组Ax=b的唯解x=WAd,wWb的分量xj可表示成xj=det[(WA)(j→Wb)UV(j→0)0]/det[WAUV0]j=1,2,…,n,其中A∈Cm×n,W∈C^n×m,Ind(WA)=k1,Ind(AW)=k2,rank(WA)^k1=r

  • 标签: 奇异线方程组 CRAMER法则 带W-权 DRAZIN逆
  • 简介:本文提出了类带不等式约束和简单边界的非线性优化问题的非单调信赖域算法,在定的条件下,证明了算法的全局收敛性,并通过数值实验验证了算法的合理性。

  • 标签: 约束优化 非单调算法 信赖域算法 全局收敛性