学科分类
/ 21
411 个结果
  • 简介:经典运输问题是一个线性规划模型。本文讨论了产地运输到销地物资数量限制为非负整数时运输问题,从理论上证明了这种整数限制运输问题模型可以转化为相应线性规划模型来求解,有效地降低了计算难度。

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

  • 标签: 运筹学 决策支持系统 数值实验 有上下界网络 最大流 最小截
  • 简介:供应链中存在着广泛信息共享,既包括上下游企业间纵向性共享,也包括同层企业间横向信息共享。以一个具有学习效应供应链为研究对象,为研究信息共享对分散型供应链中零售商决策影响,提出了一个具有横向信息共享供应链模型。以Cournot博弈为研究手段,求解了零售商均衡订货决策和信息共享策略。在此模型中,生产商为多个零售商提供类似的产品,每个零售商具有自己独立终端市场。零售商面对单周期需求,该需求可以在本周期内满足或者在第二阶段延迟交货。由于学习效应存在,第二阶段生产商批发价格是第一阶段总订货量减函数。零售商在观察到自身需求之前,达成信息共享协议。研究结果表明,当第一阶段均衡订货数量低于需求时,零售商间无共享私有信息动机,该结果和寡头模型信息共享相关结果相反。除此之外,在一个总体需求稳定市场中,信息共享影响随着零售商数量增加而递减。此结果对企业在不同市场情况下选择信息共享策略具有重要价值。

  • 标签: 供应链管理 信息共享 贝叶斯纳什均衡 学习效应
  • 简介:在再制造利益驱动下,一些非原始设备制造商(UOEM)欲进入再制造市场。为探究UOEM参与再制造进入博弈,应用演化博弈理论构建了原始设备制造商(OEM)和UOEM策略选择复制动态。研究表明:博弈双方回收价格、UOEM排除障碍成本会影响UOEM策略选择;OEM选择默许而潜在UOEM进入再制造品市场是二维动态系统唯一演化稳定策略。进一步考虑了参与人学习行为,将噪声项引入复制动态方程中,得到了一个非子博弈完美均衡,即当带着噪声项OEM采取竞争策略时,进入者最优策略是置身于市场之外。

  • 标签: 产品再制造 演化博弈 博弈学习 原始设备制造商 非原始设备制造商
  • 简介:本文考虑指数学习效应和位置学习效应同时发生排序模型。工件实际加工时间不仅依赖于已经加工过工件正常加工时间之和指数函数,而且依赖于该工件所在位置。单机排序情形下,对于最大完工时间和总完工时间最小化问题给出多项式时间算法。此外某些特殊情况下,总权完工时间和最大延迟最小化问题也给出了多项时间算法。流水机排序情形,对最大完工时间和总完工时间最小化问题在某些特殊情形下给出多项时间算法。

  • 标签: 排序 单机排序 流水机排序 学习效应
  • 简介:本文首先分析了增量学习过程中支持向量与非支持向量相互转化问题,而后在此基础上提出了基于超球结构支持向量机增量学习算法。该算法主要利用超球结构,完成对增量学习中训练样本选取,进而完成分类器重构。实验表明,该算法比传统支持向量机增量学习算法具有更高分类精度。

  • 标签: 机器学习 增量学习算法 超球结构 支持向量机
  • 简介:本文研究了一类不相关平行机排序问题,在该问题中工件加工时间既具有学习效应,又资源可控,也就是说在该问题模型中,工件实际加工时间为其正常加工时间、加工过程中工件所处位置以及加工时间可控这些变量函数。该研究目的是为使得总机器负载和总控制费用加权和最小以及总完工时间和总控制费用加权和最小。文章通过对问题相关性质分析和证明找到了一个解决问题最优化算法,并且也证明了在处理机数量给定条件下,该问题时间复杂性为0(nm·2),最后也给出了相应数值例子来阐述该问题。

  • 标签: 排序 平行机 学习效应 加工时间可控
  • 简介:论文将动态能力作为解释组织学习和企业绩效间关系中介变量。采用结构方程方法建立了其关系模型,以制造业部分上市公司为例,通过问卷调查、信度效度分析、回归分析验证提出假设,研究理论模型符合可接受适合度检定水平。实证研究结果表明制造业企业组织学习对动态能力影响显著且动态能力对企业绩效影响显著,组织学习对企业绩效直接影响较弱,动态能力中介作用明显。

  • 标签: 组织学习 动态能力 企业绩效 结构方程
  • 简介:本文主要讨论了工件加工时间具有学习效应和安装时间单机排序问题。工件加工时间不仅与之前已加工完工件加工时间有关,还与工件加工位置有关。安装时间是依赖于已加工完工件实际加工时间简单函数,即p-s-d形式。本文证明了极小化最大完工时间,极小化总完工时间,极小化完工时间平方和问题具有多项式算法,也证明了极小化加权总完工时间,极小化最大延误和极小化总误工问题在某些条件下具有多项式算法。

  • 标签: 运筹学 排序 单机 学习效应 安装时间
  • 简介:保险公司往往会经营多种保险,用古典风险模型及其它推广单一险种风险模型来研究其风险经营过程存在局限性,本文讨论了带干扰多险种风险模型,模型中保费收入和理赔都是复合泊松过程,应用鞅论方法,得出伦德伯格不等式和破产概率公式.

  • 标签: 应用数学 多险种 干扰 伦德伯格不等式 破产概率
  • 简介:研究工件不同权(重要性)、但是与工件加工时间反向“一致性”关系,并且在保证工件一个子集T中工件必须不误工前提下,使得带权误工工件个数(误工造成损失费用)为最少排序问题I|T,(n≤P1)→(Wi≥wj)|∑wjUj提出该问题最优算法,证明提出算法得到排序是最优排序,而且证明这个最优排序在所有最优排序中不误工工件总加工时间为最小。

  • 标签: 运筹学 排序 最优性 算法
  • 简介:本文以演化博弈理论方法,建立了一个产业集群知识共享机制演化博弈模型,分析了产业集群知识共享机制动态演变过程,得出了产业集群文化环境、企业对知识吸收转化能力、企业间知识水平差异是影响产业集群知识共享机制演化关键因素。

  • 标签: 产业集群 知识共享 演化博弈 演化稳定策略
  • 简介:本文针对绝对关联度、综合关联度以及相对关联度取值范围存在不足,首先,设置了控制因子A以及空间中距离d,以此来调节关联度值范围,建立了新模型。其次,研究了它一些性质,并在理论上证明了新模型满足灰色关联公理。另外,提出了新模型准优值所满足几个原则,并结合灵敏性分析原理给出了准优值算法步骤。最后,通过实例研究,验证了新模型所得结果不但能够使关联度值扩充到(0,1]这一更大范围,而且提高了区分度和分辨效果。

  • 标签: 空间距离 灵敏性分析 灰色关联分析 模型
  • 简介:过度噪音交易,尤其是受到行政处罚上市噪声交易,在我国证券市场是非常普遍。选用2007~2009年内受到中国证监会行政处罚上市公司,从2006年1月到2009年12月收益率作为分析样本,同时取其对应同行业配对公司进行实证研究得出结论,噪声交易者风险(NTR)与股票超额收益是显著负相关,显著性越高,那么投资者投资此类股票受到损失可能性越大。最后,本文提出了治理我国股市噪声问题、提高市场有效性政策建议。

  • 标签: 行为金融 噪声交易 BAPM模型 噪声交易者风险
  • 简介:本文研究一类批容量有界并行分批、平行机在线排序问题。模型中有n个相互独立工件J={J1,…,Jn}要在m台批处理机上加工。批处理机每次可同时加工至多B(B<n)个工件。同一批中工件同时开工,同时完工,工件加工过程不允许中断。工件Jj(1≤j≤n)到达时间为rj,加工时间为1,工件是否会到达事先未知,而只有等到工件到达时间才能获知它到达。目标为最小化工件最大完工时间。针对该排序问题,本文设计了两个竞争比均达到最好可能在线算法。

  • 标签: 排序 并行批 最大完工时间 在线算法 竞争比
  • 简介:经济批量排产问题是关于在单一设备上协调地、周期性地生产多种产品问题。其解要求在生产准备与库存总成本最小条件下,决定1种产品生产序列。本文研究经济批量排产问题考虑了产品货架存放期因素。指出了Dobson算法不足,并提出了求解该问题新算法(改进装箱算法),新算法不仅以生产次数最大产品为基础进行装箱,而且进一步以生产次数略低产品为基础进行装箱。排产时,先按生产次数降序进行装箱,再按单次生产时间与生产准备时间之和降序装箱。计算结果显示,本算法结果更优。

  • 标签: 管理工程 改进算法 批量变动 经济批量排产问题 货架存放期 生产顺序
  • 简介:针对基于产品创新企业R&D联盟形成过程,建立了一个包含信任、企业学习能力和技术溢出率在内博弈模型,并利用该模型分析了不同状态下企业最优预期利润,最后得出了不同状态下企业结盟与否结论。分析结果表明,企业最优预期利润是信任、企业学习能力、技术溢出率函数,这些因素对于企业结盟与否重要影响,最优预期利润不同导致了关于联盟形成不同结论。

  • 标签: R&D联盟 产品创新 博弈 形成
  • 简介:现实企业之间广泛关联关系导致了复杂关联信用风险传染。本文改进了传染病模型以用于刻画企业之间关联信用风险传染机制;并进一步,在部分企业可能形成“免疫”能力背景下,探讨了关联信用风险传染稳定状态;最后,在关联企业形成无标度网络环境下,分析了关联信用风险特点对该状态影响。结果表明:关联信用风险传染阈值和稳定状态感染企业密度,均与网络初始状态免疫性企业比例、企业免疫性丧失率及救助时间有关。

  • 标签: 关联企业网络 关联信用风险 传染病模型 免疫性 无标度网络
  • 简介:目前,在Markowitz均值-方差模型基础上对含有偏度和交易成本模型研究较少,结合国内市场数据进行研究并做出三维投资组合有效前沿图像成果更少。在建立两种在交易成本约束条件下以方差和偏度线性组合为目标函数最优投资组合模型之后,利用线性函数逼近,将模型转换成线性规划问题,而且这种逼近程度可以控制。用单纯形法求解以得到最优投资组合。利用国内八个上市公司数据进行实证分析,做出了三维投资组合近似有效前沿图像,并讨论了目标函数最优值和参数关系。可以发现,目标函数是期望r和参数m增函数。

  • 标签: 线性规划 投资组合模型 偏度 交易成本 有效前沿图像