学科分类
/ 7
129 个结果
  • 简介:用罚函数法将线性双层规划转化为带罚函数子项的双线性规划问题,由于其全局最优解可在约束域的极点上找到,利用对偶理论给出了一种求解该双线性规划的方法,并证明当罚因子大于某一正数时,双线性规划的解就是原线性双层规划的全局最优解.

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

  • 标签: 最优化 航班调整 二分搜索匹配算法 单架飞机
  • 简介:从行为金融学的角度考虑投资者损失厌恶的心理特征,构建了基于线性损失厌恶和非线性损失厌恶行为投资组合模型。利用中国市场数据模拟一种静态情景和四种动态情景,实证研究不同损失厌恶投资组合模型在不同情景下不同损失厌恶程度的最优资产配置策略和投资绩效表现,并将结果与均值方差模型等传统的投资组合模型进行比较。研究发现损失厌恶投资组合模型优于传统投资组合模型,不同情景下不同程度损失厌恶投资者具有不同的资产配置策略,其投资绩效表现也不尽相同。

  • 标签: 动态损失厌恶 非线性损失厌恶 投资组合 行为投资组合
  • 简介:面向建筑集群的冷热电联供系统的设计和优化是实现建筑楼宇能源成本节约的重要途径。随机因素对该联供系统的优化决策,具有显著的影响。考虑建筑楼宇的能源需求为随机变量,构建随机混合整数规划模型,解决以最小化建筑楼宇总费用为目标时建筑集群冷热电联供系统的优化问题;其次,提出采用Benders多割平面方法求解多目标规划问题,从而寻找冷热电联供系统的设备配置和系统运行的Pareto最优决策;最后,通过实验验证了模型和算法的有效性。实验结果表明建筑集群在协作模式下,相比于非协作模式,具有更低的总费用。

  • 标签: 随机变量 Benders多割平面 Pareto最优决策 协作模式
  • 简介:一个复杂系统通常由多个不同部件组成,考虑到这些部件有各自不同的失效率维修时间,本文提出了一种新的维修策略模型,该模型考虑了不同部件的差异性对系统的不同重要性,在一定可用度要求下,使系统总平均费用达到最小的最佳预防维修周期,并给出了相应的仿真算法.

  • 标签: 应用数学 最佳预防维修周期 仿真算法 总平均费用 可用度
  • 简介:在具有生产准备决策的生产环节,考虑生产成本、加班成本客户需求的不确定性,建立一个鲁棒优化模型,来解决多周期、多产品、多工厂、多配送中心的快速消费品生产配送集成调度问题。模型目标是最小化生产准备成本、生产成本、库存成本配送成本。最后提出一个算例来说明所提出的模型和方法的适用性和实用性,并分析解鲁棒性和模型鲁棒性。

  • 标签: 生产配送问题 集成调度 鲁棒优化 快速消费品
  • 简介:经典的运输问题是一个线性规划模型。本文讨论了把产地运输到销地的物资数量限制为非负整数时的运输问题,从理论上证明了这种有整数限制的运输问题模型可以转化为相应的线性规划模型来求解,有效地降低了计算难度。

  • 标签: 运输问题 线性规划 线性整数规划 整数限制
  • 简介:本文讨论了关于合理下料问题线性规则模型的建立,给出了该问题正确的线性规划模型,用反例说明了某些模型的错误并进行了分析。

  • 标签: 下料问题 线性规划 数学模型
  • 简介:适应现代炮兵作战的战术思想和要求,深入分析影响炮兵目标威胁度和炮兵火力单位射击有利度的诸因素,构建了基于模糊多目标决策算法的目标威胁度评估和火力优化模型,通过实例仿真,表明所建立的优化模型能有效提高炮兵辅助指挥决策的可信度.

  • 标签: 运筹学 火力优化 模糊多目标决策 炮兵
  • 简介:本文利用新制度经济学理论,从合作研发的角度分析了专用性资产的钳制问题,指出专用性、契约不完全和机会主义是钳制问题产生的原因,分析了钳制问题的作用机理。文章以技术方和投资方的合作研发为例,阐述了技术成果的质量和成本、收益的关系,并对信息不对称条件下,技术方和投资方的钳制问题进行了博弈分析。

  • 标签: 技术创新 钳制 博弈 专用性资产
  • 简介:Bland规则是退化问题中避免循环的一种方法.本文给出了Bland规则的两种改进形式,并从理论上证明了规则Ⅲ为有限规则.另外,还对一个退化问题给出了相应于不同规则的解法.

  • 标签: Bland规则 退化问题 循环 改进 线性规划
  • 简介:对全过程时间限制车流协调优化问题进行描述。基于该问题随机动态特性,将计划周期划分为若干决策时隙区间,并以决策时隙区间为单位进行建模求解。定义运输任务即时成本和未来成本,并构建决策时隙区间内最优分配网络。通过决策时隙区间逆向滑动过程设计,逐步估计各决策时隙区间内相应运输任务的未来成本,并将其引入模型构建车流组织协调优化问题异构模型。最后设计试验演进问题求解过程,验证方法的有效性。

  • 标签: 决策时隙区间 决策缓区间 空费时间 逆向滑动 异构模型
  • 简介:本文简单地分析了销售的过程,利用认知心理得到的销售状态指标和Markov链在Pfeifer工作的基础上建立的客户关系模型,对几种不同的销售策略进行了比较.分析结果表明,在与客户关系不好的情况下,采用先改善与客户的关系、后实施销售活动效果比直接销售好些.

  • 标签: MARKOV链 销售策略 应用 关系模型 认知心理 分析结果
  • 简介:生态工业链与传统供应链不同,传统供应链中的定价策略在生态工业链中不再适用。为了解决该问题,基于单一上游企业和单一下游企业构成的生态供应链系统,应用博弈理论对上游企业生产产品时产生的副产品或者废物定价策略进行研究。分别得出了一个非合作博弈的均衡解(斯坦克尔伯格均衡)和一个合作博弈的均衡解(联合定价),并进一步对各种定价策略的效率进行了分析。最后对原料短缺时的定价情况进行了讨论。

  • 标签: 企业管理 斯坦克尔伯格均衡 合作博弈 博弈论 生态工业链
  • 简介:秘书问题的实质是决定何时停止观察选项、而不是哪一个选项被选择,已有解决秘书问题策略,其主要特征是以取样选项中的一个最大值作为标杆。该策略的优点是能保证命中概率最大,然而其不足是很少考虑决策者的有限理性与启发式偏见,因此本文提出了次大值标杆的设想,然后从理论上计算出该策略的最优截止阀值与命中概率,并通过计算机仿真实验验证与比较了该策略的特征与规律。研究结果发现在最大化命中概率的条件下,标杆降低导致取样观察选项的数量不断增加,但命中概率却逐渐降低。

  • 标签: 决策科学 次大值标杆 计算与仿真 秘书问题
  • 简介:教育投资问题的表上作业法使小规模情形下的手工操作变得十分方便、迅速,而且大规模情形下更有利于计算机的实现.本文还就此算法给出了实例和复杂性分析.

  • 标签: 教育投资问题 表上作业法 复杂性
  • 简介:大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少.在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP-难解的,然后我们提出了求解该问题一般情形的一个启发式算法.

  • 标签: 大学 课程表问题 NP-难解性 启发式算法
  • 简介:预约服务可以有效优化医院门诊就诊流程,针对我国患者预约意识不强和预约患者爽约率高的特点,本文研究患者需求量较高时可以增加号源的条件下,考虑加号和拒绝患者成本,以门诊收益期望最大为目标,匹配预约患者和现场挂号患者需求量的能力分配问题。证明了门诊收益期望函数的单峰性,给出了最优解满足的条件。通过大量数值实验分析不同参数对门诊能力分配方案的影响,结果表明两类患者需求量对能力分配方案有较大影响,可加号情况下能力分配方案对患者爽约更敏感。

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

  • 标签: 运筹学 最短路径问题 模拟退火算法 场地平整
  • 简介:禁忌搜索算法是一种元启发式的全局优化算法,是局部搜索算法的一种推广,已被成功地应用于许多组合优化问题中。本文针对有界闭区域上的连续函数全局优化问题,提出了一种改进的禁忌搜索算法,并进行了理论分析和数值实验。数值实验表明,对于连续函数全局优化问题的求解该算法是可行有效的,并且结构简单,迭代次数较少,是一种较好的全局启发式优化算法。

  • 标签: 运筹学 元启发式算法 禁忌搜索算法 连续全局优化