学科分类
/ 2
21 个结果
  • 简介:本文针对带有盒子约束的非线性规划问题提出一种算法,该算法把空间分成几个区域,根据每个区域上解的信息定义其选择概率,再根据轮盘赌选择法选择某个区域,在选择的区域上进行CRS(ControlRandomSearch)算法操作。该方法能够缩小搜索空间,从而提高算法的搜索能力及算法的收敛速度,特别是在算法的后期效果更加明显。最后把提出的算法应用到两个典型的函数优化问题中,数值结果表明,算法是可行的、有效的。

  • 标签: 运筹学 CRS算法 轮盘赌选择 区域分解 全局优化
  • 简介:本文介绍了一种求解大规模下三角结构线性规划问题的原始一对偶嵌套分解算法,并以CPLEX9.0作为核心求解器将算法实现。原始—对偶嵌套分解算法将原问题分解成一系列子问题,每个子问题既可以收到来自前一阶段子问题的价格信息,又可以收到来自后一阶段子问题的资源信息,较传统嵌套分解算法具有更加平衡的信息传递方式和良好的收敛性。实验数据表明,该算法在求解较大规模、稀疏度较小、耦合度较小的下三角结构线性规划问题时,相比单纯形法,在时间效率上有明显提高。

  • 标签: 线性规划 嵌套分解算法 原始-对偶分解 CPLEX 单纯形法
  • 简介:给定简单二部图G=(V,E),最大度是k(k≥3),G有一个完美匹配M={e1,e2,…,ek}。称边集E的划分{E1,E2,…,El}是G的一个关于肼的正交匹配分解,如果对每一个El是G的匹配并且包含且仅包含肼中的一条边。在本文中我们将证明对于简单二部图G,存在关于完美匹配肼的正交匹配分解,并给出了求这个分解的多项式时间算法。

  • 标签: 图论 正交匹配分解 多项式时间算法 二部图
  • 简介:本文尝试将Nash谈判应用到金融领域中,从对策论的角度解释和探讨了互换的源泉、机制和定价模型,提出互换过程即为一个求解Nash谈判的过程,在不考虑风险和考虑风险的情况下,分别求出谈判双方的收益比。

  • 标签: NASH均衡 Nash谈判解 融资互换 收益比 固定利率 浮动利率
  • 简介:文[1][2]提出了求解线性规划问题的一种新方法--分解筛选法.文[3]证明了文[2]的命题A是错误的.本文进一步证明,用分解筛选法筛选出的变量不一定是最优基变量.

  • 标签: 线性规划 筛选法 最优基可行解
  • 简介:提出了求解线性规划问题的一种新方法--基算法.它是一个不需引入人工变量,不必预先求出一个可行基的直接求解算法.

  • 标签: 线性规划 基解算法 最优基可行解
  • 简介:文章将大系统理论与模糊控制理论相结合,并应用于交通控制系统作了尝试,通过对单路口交通系统的分析,把大系统的分解-协调思想应用于单路口交通模糊控制中,提出了单路口交通系统的两级分解-协调模糊控制方法、并进行了计算机仿真研究,仿真结果表明,文中提出的方法比传统的交通控制方法(全感应控制方法)有效。

  • 标签: 分解-协调 交通系统 模糊控制 仿真
  • 简介:利用线性规划单纯形表对线性规划原问题存在无穷多最优和对偶问题存在无穷多最优的情况进行了讨论,并分析了对偶问题存在无穷多最优情况下的影子价格的方向性,最后以实例说明了各种情况,对初学者加深理解及决策者决策参考有一定帮助。

  • 标签: 线性规划 单纯形表 无穷多最优解 对偶问题 影子价格
  • 简介:本文构造了一些线性规划问题来探讨多重最优的判别准则;补充了现行文献中关于多重最优判别准则描述的不足,并指出多重最优判别准则在出现退化解时可能失效的例外情况.

  • 标签: 线性规划 多重最优解 判别准则
  • 简介:区间数线性规划可用于处理含有离散区间数的不确定性优化问题。针对已有算法所求区间可能包含非可行的缺陷,基于可能度概念提出了区间数线性规划的有效、弱有效、最优及其域的定义,给出了改进解法,所得区间为以上解域的子集。以一个数值模型为例求解,将运算结果与已有算法所得区间解作了对比,说明了改进解法的有效性。

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

  • 标签: 非线性优化 解集 广义凸单纯形法 半可微函数 伪线性 右侧导数
  • 简介:本文通过增加一个特殊约束,贯彻对偶单纯形法检验数全非正的思想,迭代求优;然后再去掉该约束,结果却可得到一个基可行。上述过程经简化处理后,增减约束可以不必出现,它仅使单纯形表矩阵增加几次初等变换而已,足见其方法之简捷及有效性。

  • 标签: 运筹学 线性规划 单纯形法 对偶单纯形法 增减约束
  • 简介:针对股票时间序列的特点,从离群点对股票时序数据有序性的影响角度出发,在界定形离群点含义的基础上,利用形理论将离群模式挖掘理解为一个优化分割问题。采用推广G—P(Grassberger-Procaccia)算法计算股票时间序列数据集的多重形广义维数,并利用贪婪算法的思想设计了FT-Greedy算法来求解基于形理论的时间序列离群模式挖掘优化问题的集。实验证明,该方法能有效地解决股票时间序列离群模式挖掘问题。

  • 标签: 数据挖掘 离群模式挖掘 分型理论 股票时序数据
  • 简介:高效的物流管理模式是连锁售企业快速发展的基础和保障。在日益复杂的市场经济环境下,连锁售企业必须解决库存量高,配送成本高,断货,配送无序,配送滞后等问题。针对这些问题,提出了一种在非等周期补货情况下,门店和配送中心库存水平的优化模型,解决了连锁售业多级库存优化问题;建立了基于Multi-Agent-System的多级库存智能管理系统,解决了在连锁售企业多级库存中普遍存在的配送无序、配送滞后等问题。

  • 标签: 系统工程 多级库存 多AGENT系统 连锁零售
  • 简介:装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物流业的迅速发展,促成和推动装卸工问题的提出和研究.装卸工问题是一个新的NP困难的组合优化问题,本文研究限制情形下的装卸工问题,并证明是拟多项式时间可的.

  • 标签: 运筹学 装卸工问题 NP困难 拟多项式时间可解 限制情况
  • 简介:研究售店内服务能力对供应商开通直销渠道的影响。研究发现:无论售店服务能力如何,供应商均倾向开通直销渠道,双渠道供应链利润高于单渠道供应链利润。然而,直销渠道并非总是侵蚀售商利润。系统中顾客逗留时间模型中,(1)售店内服务能力较低时,直销渠道增加售商利润;(2)售店内服务能力较高时,直销渠道侵蚀售商利润。列队中顾客等待时间模型中,(1)顾客到达率较低时,直销渠道侵蚀售商利润;(2)顾客到达率较高时,直销渠道增加售商利润。

  • 标签: 顾客到达率 服务能力 供应链 直销渠道
  • 简介:针对频率统计方法存在不连续的置信区间以及在小样本情况下检验势比较低的问题。把非对称Laplace分布表示成正态分布和指数分布的线性组合,推导了不同先验分布情况下参数的最大后验密度置信区间,并构造了位回归单位根检验的贝叶斯因子,实现了对非平稳时间序列的局部单位根检验。仿真分析表明贝叶斯位回归方法是一种稳健全面的单位根检验方法。对我国居民消费价格指数的实证研究发现,我国居民消费价格指数表现出局部的持续性,在分布的下尾部不受普通冲击的影响,但在分布的上尾部受普通冲击的影响。

  • 标签: 分位数 AR模型 单位根 贝叶斯因子
  • 简介:本文考虑了由两个供应商和两个售商组成的经济批量问题,当在每个供应商处的进货费用函数为数量折扣费用函数时,我们分析了该问题最优的性质,并设计了一个计算复杂性为的动态规划算法,进而说明该问题是多项式可的。

  • 标签: 运筹学 库存管理 多项式时间算法 动态规划 经济批量
  • 简介:研究制造商与渠道势力不对称售商的合作广告问题。在需求不确定的情况下,建立了制造商和售商的分散式与集中式系统下的合作广告模型,得到了不同系统下制造商和强势售商的最优合作广告策略、强势售商和边缘售商的最优订货策略,及他们的最优期望利润。通过对不同系统下均衡结果的比较分析,证明了分散式系统存在不协调。设计了实现渠道协调的联合契约,指出分散式协调系统下的联合契约不唯一,契约参数两两正相关,广告补贴率、产品批发价格和回购价格是制造商和强势售商力量平衡的焦点。

  • 标签: 管理工程 供应链 合作广告 博弈 渠道势力