学科分类
/ 22
424 个结果
  • 简介:本文考虑线性约束条件下连续与半可微伪线性(既伪凸又伪凹)函数优化问题.使用伪线性函数性质推导了解集一般表达式,并基于用右侧导数代替既约梯度广义凸单纯形法,给出了唯一解条件以及当唯一性条件不满足时求出解集计算步骤,最后给出了算例。

  • 标签: 非线性优化 解集 广义凸单纯形法 半可微函数 伪线性 右侧导数
  • 简介:用罚函数法将线性双层规划转化为带罚函数子项双线性规划问题,由于其全局最优解可在约束域极点上找到,利用对偶理论给出了一种求解该双线性规划方法,并证明当罚因子大于某一正数时,双线性规划解就是原线性双层规划全局最优解.

  • 标签: 运筹学 全局最优解 罚函数 线性双层规划
  • 简介:本文讨论资源有限加权总工时间单机排序问题,对现在仍为OPEN问题1|pj=bj-ajuj,∑uj≤U|∑wjCj给出了一个有关最优解中最优资源分配重要性质,并利用该性质分别给出了三种情况bj=b,wj=w,aj=a;bj=b,wj=w,j=;aj=a,wj=w,j=最优算法.

  • 标签: 运筹学 排序 最优算法 资源约束 加工时问
  • 简介:设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部图 色等价
  • 简介:我国证券市场股价波动表现出特有的混沌性质[1][2],具有局部随机与整体秩序[3]相容特征.本文以2002年每隔十秒上证指数高频数据[4]为例,以混沌理论为基础,从原始序列构造出若干个新时间序列,运用神经网络法[5]进行预测.预测结果表明,此方法能够较好地预测股票走势,有望在股票交易应用.

  • 标签: 混沌理论 神经网络预测 证券市场 上证指数 股票
  • 简介:在文献[1]基础上,讨论了线性规划中人工变量作用问题。并针对文献[1]提出避免人工变量算法,提出了相应改进意见。

  • 标签: 线性规划 人工变量 单纯形法
  • 简介:针对具有一个领导者和一个跟随者Stackelberg博弈模型,考虑两种情况:(i)没有凸性条件;(ii)没有凸性条件且减弱连续性。并利用非线性分析方法,证明了在这两种情况下Stackelberg博弈均衡点存在性及通有存在性结论,这些结论改进了BasarT,OlsderGJ结论[1]

  • 标签: 运筹学 STACKELBERG博弈模型 非线性分析 均衡点 存在性 通有存在性
  • 简介:在[3],给出了一类奇异性方程组Ax=b唯一解x=AdbCramer法则,本文将其推广到带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逆
  • 简介:本文主要研究了非对称信息下商业信用对两级供应链激励作用。首先设计了成本信息非对称情形下供应商商业信用激励菜单,基于委托代理框架构建商业信用激励模型,采用拉格朗日方法和最优化算法求解模型;并分析了非对称信息下供应商信用决策和零售商订购决策;比较了信息对称和非对称两种情形下商业信用对供应链决策和利润影响。研究结果表明通过设计合理商业信用激励契约,可激励零售商披露其真实成本,防止逆向选择发生,增加供应链利润。

  • 标签: 供应链 商业信用 非对称信息 激励
  • 简介:针对震后次生灾害演化问题,本文采用多案例分析方法提取地震及其次生灾害事件属性,从属性层次按照“事件类型、关键属性、从属属性、环境属性和危害评估属性”对其进行结构化描述,分析震后次生灾害事件属性特征,绘出了震后次生灾害演化Petri网模型。在此基础上,以渐变型次生灾害事件——震后瘟疫为例,根据随机Petri网与马尔科夫链同构关系,构建了震后瘟疫事件演化系统随机Petri网模型。最后,通过马尔科夫链及相关数学方法对震后瘟疫事件演化系统进行了评估,分析其中均衡状态及其变动规律,验证了模型有效性,为应对地震次生灾害事件提供科学应急决策支持。

  • 标签: 突发事件 震后次生灾害 事件演化 随机PETRI网 马尔科夫链
  • 简介:本文提出了一类带不等式约束和简单边界非线性优化问题非单调信赖域算法,在一定条件下,证明了算法全局收敛性,并通过数值实验验证了算法合理性。

  • 标签: 约束优化 非单调算法 信赖域算法 全局收敛性
  • 简介:对于按订单采购销售商而言,采购成本和延误成本是影响总成本主要因素,销售商需要采取适当采购策略,权衡二者,以使总成本尽量小。文章首先给出了订单需求完全已知情况下离线最优策略,并指出策略计算复杂性为O(n^2)。其次,针对订单需求难以预测情形,设计了相应在线采购策略,证明了该策略竞争比为2;同时,证明了该问题竞争比下界为(5+1)/2〉1.618。

  • 标签: 采购管理 在线采购策略 竞争分析 订单采购模式
  • 简介:针对模糊随机需求下分布控制型报童问题,建立了无数量折扣和有数量折扣情况下利润最大化两层规划模型,并结合模糊随机模拟技术和遗传算法设计了模型求解混合智能算法。解决了上层制造商制定包括折扣区间和折扣价格最优数量折扣策略,以及下层多零售商确定各自最优订货量Stackelberg—Nash均衡策略问题。

  • 标签: 库存 报童问题 两层规划 模糊随机变量 混合智能算法
  • 简介:在对偶单纯形方法基础上,提出了线性规划目标函数最速递减算法.它避开求初始可行基或初始基,以目标函数全局快速递减作为选基准则,将选基过程与换基迭代合二为一,从而大大减少了迭代次数.数值算例显示了该算法有效性和优越性.

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

  • 标签: 图论 正交匹配分解 多项式时间算法 二部图
  • 简介:探讨了单买方多供应商基于供应链利润分配多边谈判,其中供应商具有不同讨价还价力。多边谈判程序为买方与单个供应商轮流进行双边谈判。此种情形下,供应商参与双边谈判顺序影响供应商所获谈判利润,同时基于讨价还价力供应商通过向买方支付排位费用竞争双边谈判位置。结果给出了供应商竞争下多边谈判唯一均衡,以及均衡状态下各方所获利润。本文构建了供应商讨价还价力不同情形下供应链多边谈判分析框架,并指出讨价还价力不同使能力强供应商通过竞争双边谈判位置而获利。

  • 标签: 管理科学与工程 供应链多边谈判 讨价还价理论 供应商竞争
  • 简介:根据灾后重建地区血液保障体系建设实际情况,考虑血站间依附系数对血站布局影响,建立了一种p-中值模型用来解决新增血站选址问题,并设计了一种遗传-禁忌混合算法对模型进行求解。之后以汶川大地震灾区——四川省阿坝州为例进行了实例分析,得到了不同p值与依附系数下新增血站选址方案,以期为相关部门规划灾后重建地区血液保障体系提供理论依据与决策参考。

  • 标签: 灾后重建 设施选址问题 血站 依附系数 遗传—禁忌混合算法
  • 简介:针对基于协同信息团队伙伴选择问题,提出了一种决策分析方法。首先,给出了伙伴间协同关系及基于协同信息团队伙伴选择问题描述;然后,构建了基于协同信息团队伙伴选择数学模型,该模型属于0-1二次整数规划问题,也是NP—hard问题,为了求解该问题,简要阐述了将0-1二次整数规划问题转化为0-1线性整数规划问题方法;最后,通过一个实例分析说明了本文提出方法可行性和有效性。

  • 标签: 运筹学 伙伴选择方法 0-1二次规划 团队 协同信息
  • 简介:针对实际库存管理产品缺陷问题,研究了含随机模糊缺陷率且允许缺货经济订购批量(EOQ)模型,并运用随机模糊理论将其转化为确定模型,设计了随机模糊模拟仿真算法进而确定了其最优订购策略.数值算例分析了缺陷率对最优订货量和最优利润影响.

  • 标签: 库存管理 随机模糊变量 缺陷率 允许缺货 经济订购批量
  • 简介:本文对指派问题匈牙利解法D.Konig定理实施提出一点注记,这有时会关系到指派问题解法繁、简、难易。

  • 标签: 指派问题 D.Konig定理 匈牙利解法