学科分类
/ 21
414 个结果
  • 简介:提出了求解线性规划问题一种新方法--解算法.它是一个不需引入人工变量,不必预先求出一个可行直接求解算法.

  • 标签: 线性规划 基解算法 最优基可行解
  • 简介:存在监控冲突中段预警传感器调度优化是一个动态、高维、复杂多约束非线性优化问题,其解空间高维度与状态复杂性直接制约了智能优化算法运用。本文以任务分解与任务复合优先权计算为基础,通过二级分离机制将解空间维度与状态复杂性降低至适于连续蚁群(continuousant-colonyoptimization,CACO)处理全局优化形态,构建出相应优化子路径集.在此基础上,针对监控冲突导致状态变化特性,从局部搜索递进与募集角度提出适于传感器调度优化MG-DCACO(doubledirectioncontinuousant-colonyoptimizationbasedmassrecruitmentandgrouprecruitment)算法,成功将智能优化算法应用于基于低轨星座中段预警.最后对算法收敛性进行论证,并通过与已有规则调度算法对比得出MG-DCACO算法可获得优于规则调度算法全局最优解。

  • 标签: 管理科学与工程 蚁群系统 动态优化 任务分解 天基预警
  • 简介:本文对文献[1]提出"求解线性规划快速换迭代法"从多阶段决策观点阐述并举证了从极优未必能快速到达最优论断.旨在说明用此方法求解一般线性规划问题时不一定能实现快速换迭代概念.

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

  • 标签: 运筹学 线性规划 单纯形法 对偶单纯形法 增减约束
  • 简介:文[2]通过两个反例计算,认为文[1]所提出求LP可行方法有不妥之处,并对[1]方法主要步骤作了修正.本文对[1]算法中轴心项选取作进一步说明,对[2]中所提出反例以[1]算法进行计算与[2]对比分析,说明[2]反例并不成立.

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

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

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

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

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

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

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

  • 标签: 运筹学 排序 单机 学习效应 安装时间
  • 简介:本文利用新制度经济学理论,从合作研发角度分析了专用性资产钳制问题,指出专用性、契约不完全和机会主义是钳制问题产生原因,分析了钳制问题作用机理。文章以技术方和投资方合作研发为例,阐述了技术成果质量和成本、收益关系,并对信息不对称条件下,技术方和投资方钳制问题进行了博弈分析。

  • 标签: 技术创新 钳制 博弈 专用性资产
  • 简介:交易费用经济学范式科层失灵难以表述个人理性与集体理性矛盾和冲突.本文在博奕论范式重新定义了科层失灵概念,区分了科层横向失灵和科层纵向失灵,并分析了它们产生原因--团队生产外部性和不对称信息.

  • 标签: 企业管理 科层失灵 博奕论 不对称信息 团队生产 外部性
  • 简介:在假设某一目标下各因素间存在一个客观排序权重情况下,通过分析排序权重误差来源,给出了单个评委排序权重关联分析法。

  • 标签: 层次分析法 关联分析法 模拟实验 排序
  • 简介:在大型建设工程项目中,经常要进行场地平整工作。场地平整过程需要进行大量施工材料调运工作,这引出了一个最短路径调运问题(SRTP),目标是找到一个最短车辆行走路线,使得整个施工过程总运输距离最短。该问题属于NP-hard问题,本文采用模拟退火算法求解该问题,最后通过箅例计算,并同贪婪算法求解结果进行比较,验证了模拟退火算法高效性。

  • 标签: 运筹学 最短路径问题 模拟退火算法 场地平整
  • 简介:在原有生产函数参数估计方法基础上,提出一种新估计方法。计算实例表明:该估计方法具有最小残差平方和,是一种比较理想估计方法。

  • 标签: 参数估计 生产函数 残差平方和 线性回归
  • 简介:在工农业产品评定级别,专家组水平是至关重要。文中给出一个挑选专家组成负数学模型,可以检验专家对参评产品决策水平,为评价所评结论可信度提供参考依据。

  • 标签: 数学模型 专家 产品定级
  • 简介:在全球供应链整合推动下,区域港口群各港之间竞争与合作并存发展日益被重视。本文将突破以往有关港口竞合关系定性研究和专注于码头层面的定量研究。将港口群地方政府和集装箱码头两个层面联系起来,建立切于实际数学模型来对港口群竞合关系进行博弈研究。我们将同时考虑地方政府对港口腹地物流系统建设决策和码头运营商价格决策。以珠三角地区港口群系统为背景,通过数学模型分析和数值研究来探讨港口群政府合作过程给区域经济带来影响。研究表明,政府合作建设腹地物流系统行为将有益于地方政府利润增加。而合作模式不一定会得到所有码头运营商支持。

  • 标签: 管理工程 竞合关系 博弈论 区域港口群
  • 简介:利润分配是管理学重点研究领域之一。创业阶段是大多数企业发展要经历一个阶段。在这个发展阶段,创业企业如何合理地分配利润是非常重要。本文就这一问题通过利用委托代理理论进行了研究,并给出了一些利润分配模式建议。

  • 标签: 创业企业 利润分配 委托-代理理论