学科分类
/ 2
36 个结果
  • 简介:结点有约束的网络是一类特殊的网络,如具有禁止通行限制信息的交通路网等,由于最短路径的求解是有后效性的,经典的Dijkstra算法等不能直接用来求解该问题,本文提出了一种结点有约束的交通网络最短路径建模方法,该方法所建模型为一般网络模型,可用任一传统高效的算法求其最短路径,从根本上降低了问题的复杂性,为很好地解决交通、通信等领域中的此类问题提供了有益的方法.

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

  • 标签: 最优化 航班调整 二分搜索匹配算法 单架飞机
  • 简介:目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)求最短路径的子问题,然后用列生成动态规划算法在主问题子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。

  • 标签: 车辆路径问题 分支定价算法 列生成算法 电动汽车 电量约束
  • 简介:为了解决配送中心选址与带时间窗的多中心车辆路径优化组合决策问题,利用双层规划法建立了配送中心选址与车辆路径安排的多目标整数规划模型,针对该模型的特点,采用两阶段启发式算法进行了求解。首先,通过基于聚集度的启发式算法对客户进行分类,确定了备选配送中心的服务范围;然后,基于双层规划法,以配送中心选址成本最小作为上层规划目标,以车辆配送成本最小作为下层规划目标,建立了多目标整数规划模型;最后,利用改进的蚁群算法进行了求解。通过分析实例数据BarretoBenchmark算例的实验结果,验证了该模型的有效性可行性。

  • 标签: 运筹学 选址-路径优化 双层规划法 蚁群算法 客户重要度
  • 简介:文[1]以最小二乘法为工具,建立了确定指标权重的一个优化模型,得到一个复杂的计算权重公式,文章通过分析,论证了此公式等价于简单的算术平均公式,并对此结果进行了推广。

  • 标签: 多指标决策 权重 加权平均 最小二乘法
  • 简介:本文分析了一个泊松到达、一般服务的单服务台休假排队,休假策略是工作休假休假中止.通过嵌入马氏链的方法给出了系统稳态条件,并通过补充变量的方法给出了系统稳态队长的概率母函数。关键词:M/G/1排队系统;工作休假休假中止;嵌入马氏链;补充变量法

  • 标签: M/G/1排队系统 工作休假和休假中止 嵌入马氏链 补充变量法
  • 简介:文章主要对企业输出部门的剥离可行性及剥离方式进行了讨论分析。在依据企业输出部门剥离需考虑的现实因素的前提下,根据企业的生产经营方式建立了模型,并从经营利润效率两方面分别进行了对企业输出部门完全剥离不完全剥离两种方式各自条件的研究,分析了无市场竞争存在市场竞争两种不同环境对剥离条件的影响,并对企业应在何时选择何种剥离方式进行了总结。研究结果表明:考虑经营利润的剥离条件将会比考虑效率的更难满足;企业资源或产品的内部转移价格对剥离条件则无明显影响;当企业存在多个输出部门时,在效率准则下,各个输出部门的剥离条件相互影响,但在经营利润准则下,多输出部门剥离条件与对应的单一输出部门剥离条件相同;不完全剥离虽是一种中间状态,企业必须通过一定的投入才能达到这种状态,且这样的中间状态在两种环境下的投入量不同。

  • 标签: 企业部门剥离 效率 经营利润 剥离分界点 不完全剥离
  • 简介:推进生态文明建设是全面建设小康社会的新要求。本文提出一种具有奖惩特征及引导作用的生态文明评价模型。首先,根据被评价对象的实际发展趋势以及不同被评价对象同一时刻评价值的平均增量确定各被评价对象不同时刻评价值的理想点;其次,根据被评价对象实际评价值与理想点之间的差值确定被评价对象的奖惩情况、奖惩因子以及具有奖惩特征的动态综合评价值;最后,应用该方法对中国10个省域的生态文明状况进行了评价与比较分析。

  • 标签: 生态文明 动态综合评价 奖惩激励 理想点
  • 简介:石油价格近来一直处于高位震荡阶段,加之石油消费市场具有多重性,如此使得研究油价走势对中国石油现在以及未来消费的影响显得尤为重要。本文利用1990年至2003年国内外石油消费的统计数据,运用最小二乘法、比较分析法分析、预测未来我国的未来石油需求等指标,为我国石油进口进行石油战略储备提供规模依据,为推进建设“节约型社会”提供有利的佐证。面对石油的短缺,制定快速反应机制并且采取科学的石油战略已成为中国解决石油问题的燃眉之急。

  • 标签: 中国石油消费 石油价格 预测分析 节约型社会
  • 简介:在简要分析水利综合经营作用的基础上,针对水利综合经营工作中存在的主要问题,对建立现代企业制度,发展水利综合经营这一问题进行了分析探讨。

  • 标签: 水利产业 综合经营 现代企业制度 知识经济
  • 简介:本文考虑指数学习效应和位置学习效应同时发生的新的排序模型。工件的实际加工时间不仅依赖于已经加工过工件正常加工时间之和的指数函数,而且依赖于该工件所在的位置。单机排序情形下,对于最大完工时间总完工时间最小化问题给出多项式时间算法。此外某些特殊情况下,总权完工时间最大延迟最小化问题也给出了多项时间算法。流水机排序情形,对最大完工时间总完工时间最小化问题在某些特殊情形下给出多项时间算法。

  • 标签: 排序 单机排序 流水机排序 学习效应
  • 简介:针对多方案优选中指标权重确定问题,提出了基于最小离散最大广义联合熵的组合赋权方法,建立了组合权系数优化模型。该方法一方面根据评价指标对方案决策所起作用大小赋予不同的权重;另一方面尽量能够消除组合赋权中的不稳定性,使各方法各指标权数赋予平衡因子后广义的联合熵最大,从而使得全局的不确定性最小。最后通过实例说明了此方法合理、稳健。

  • 标签: 多指标决策 组合赋权 离差 联合熵 权重
  • 简介:本文研究了单个承运商两个货运代理在双向港口间提供往返货运服务的航运服务链。由于港口间货运需求的内在不平衡,货运公司在多港口间的空箱调运会产生巨大的空箱调运费用。分别构建了承运商承担承运商与货运代理共同承担空箱调运的数学模型,通过数学模型和数值算例分析了不同市场条件下的空箱调运责任运力定价策略。研究发现承运商货运代理是否采用定价策略来平衡需求取决于双向港口间货运市场的潜在需求差异。同时,承运商与货运代理的空箱调运分摊为非此即彼策略,当空箱调运成本大于某阈值时,承运商独自承担空箱调运责任;反之,货运代理承担空箱调运责任。而且货运代理承担模式增加整个海运链的利润,但进一步加剧空箱的不平衡状况。

  • 标签: 海运服务链 运力定价 空箱调运责任 成本分摊策略
  • 简介:本文通过将定性分析与关系图描述相结合,提出H1:城镇化对经济发展具有显著正向促进作用、H2:城镇化可通过消费渠道影响经济发展、H3:城镇化可通过投资渠道影响经济发展、H4:城镇化可通过出口渠道影响经济发展四项研究假设。进一步,根据地区实际经济发展水平,将我国划分为发达与欠发达两类地区。设定经济发展变量PGDP为被解释变量,城镇化变量UR、城镇化与投资交互项变量UR×PFI、城镇化与消费交互项变量UR×HC城镇化与出口交互项变量UR×PE为被解释变量,采用2000—2012年我国31个省市区的面板数据。基于单位根检验、协整关系检验、F检验、Hausman检验,建立个体固定效应模型,验证假设H1~H4在全国及两类地区是否成立。结果表明:H1、H2、H3假设在全国及两类地区均成立;H4假设仅在欠发达地区成立。基于研究结论,本文提出了相应的启示。

  • 标签: 城镇化 经济发展 影响及其渠道
  • 简介:DanelKahneman诺贝尔经济学奖的主要贡献在于"把心理学的,特别是关于不确定条件下人的判断决策的研究思想结合到经济科学中",解释了人类在不确定情况下的判断决策行为,开创了行为经济学研究的新领域.本文阐述Kahneman等人开创的前景理论(ProspectTheory)在实际判断决策方面偏离传统经济理论预测的内容,重点介绍该理论提出的新的决策模型,并探讨其广泛应用.

  • 标签: 行为经济学 前景理论 决策
  • 简介:针对时间权重与属性权重完全未知的三角模糊多属性决策问题,基于前景理论MULTIMOORA提出一种新的决策方法。首先,建立备选方案在不同时段的三角模糊前景决策矩阵,根据时间度及不同时段内备选方案前景值的差异构建时间权重优化模型,并运用最大偏差法的基本思想获得属性权重。其次,基于三角模糊数提出一种新的MULTIMOORA扩展形式,并结合占优理论对备选方案进行比选。最后,通过实例证明了所提方法是可行的,也是有效的。

  • 标签: 前景理论 三角模糊数 MLTIMOORA 占优理论
  • 简介:在需求随时间不断增长情况下,建立了BOT项目公司进行投资规模决策和政府进行特许权期决策的模型,求得了项目公司的最优投资规模决策和政府的最优特许权期决策,并对影响双方决策的变量进行了讨论,结果表明项目公司的最优投资规模不是特许权内完全满足市场需求的最大规模,且其投资规模应随特许权期的延长、项目设计寿命的增加产品价格的上升而扩大。政府应随需求增长系数的增大和项目设计寿命的增加而延长特许权期,随项目产品价格的上升而缩短特许权期,且政府可以通过适当调整自己的保留收益来保证项目的顺利进行。

  • 标签: BOT特许权期 投资规模 维护成本
  • 简介:本文针对创新产品目标设计阶段的顾客需求进行研究,分析了需求的层次、需求的类型以及需求的特点,探讨了识别需求的方法、途径所需注意的问题,论述了需求分析的方法、手段重要性,最后,给出了需求的产品设计规范所包含的内容及一般的表达形式.

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

  • 标签: 线性规划 投资组合模型 偏度 交易成本 有效前沿图像
  • 简介:针对空港在面临联盟选择时的决策问题进行了研究,认为众空港在博弈中的收益为不等值,从区域发展、生产要素、需求状况、支撑产业环境影响五方面建立空港联盟收益的指标体系,将空港网络抽象成小世界网络,结合熵值Topsis小世界网络博弈动力学建立空港联盟决策算法,并且运用2010年我国25大空港的实证数据进行研究。结论显示空港联盟只能解决空港发展的一时问题,提升自身能力才是重中之重,研究结论具有实际应用意义。

  • 标签: 空港联盟 博弈动力学 小世界网络 熵值Topsis