学科分类
/ 2
21 个结果
  • 简介:本文以2012年'深圳杯'全国大学生数学建模夏令营D题为背景,对打孔钻孔线路问题的数学模型及算法进行了分析,根据问题的具体情况,分别就单钻头作业与双钻头作业进行了简化和分解,对常用的几种启发式算法的适用性进行了探讨。

  • 标签: TSP 启发式算法 ATSP MTSP
  • 简介:考虑了带拒绝费用的在线同类排序模型.工件一个一个的到达,到达后或被接受,或以一定的费用被拒绝,目标是最小化最大完工时间与总的拒绝费用之和.我们提供了一个在线算法和分析了算法的竞赛比.

  • 标签: 在线排序 竞赛比 同类机
  • 简介:在l^1空间研究了常微分方程形式的M/M/1队模型确定的算子А的谱问题.通过细致的谱分析,表明算子А的谱是一个椭圆型,椭圆内部点全是算子А的本征值.0位于椭圆的右边界点是边界上唯一的本征值,从而0不能与其它谱点相分离.这一结果表明常微分方程形式的M/M/1队系统在有限时间不可能看到系统的稳定状态.

  • 标签: M/M/1排队模型 几何解 概率母函数
  • 简介:研究了同时考虑单重休假和N-策略两种休假策略的排队系统,其休假准则为任一个条件满足.我们给出了此排队系统的稳态队长,忙期分布等基本指标,并得到稳态等待时间的LST(Laplace—StieltjesTrans—form)。

  • 标签: 单重休假 N-策略 嵌入马氏链 随机分解
  • 简介:本文研究了无完美服务无等待的M/G/1队系统的指数稳定性.首先运用预解正算子理论,证得该系统主算子和系统算子均为预解正算子.然后对主算子的谱界进行估值,并得到主算子的谱界与各修复率平均值的最小值互为相反数这一结论.进而利用共尾理论证明主算子谱界等于其增长界.最后,通过分析系统算子的谱分布,得到了系统的指数稳定性.

  • 标签: 无完美服务无等待 预解正算子 共尾 指数稳定性
  • 简介:研究具有可选服务的M/M/1队模型的主算子在左半实轴上的点谱.当顾客的到达率λ,必选服务的服务率μ1与可选服务的服务率μ2满足λ/μ1+λμ2〈1时,证明区间(η,-λ)中的所有点都是该主算子的几何重数为1的特征值,其中η=max{-μ1,-μ2,-4/3λ,-2λμ2/μ1+μ2-λ,-μ1μ2(μ1μ2-λμ1-λμ2)+λ3μ1(1-r)/[μ12(μ2-λ)+μ1μ2(μ1-λ)](1-r)+λ2μ1-λ},r表示顾客选择可选服务的概率.

  • 标签: 具有可选服务的M/M/1排队模型 点谱 几何重数
  • 简介:结合偏最小二乘法和支持向量的优缺点,提出基于偏最小二乘支持向量的天然气消费量预测模型。首先,利用偏最小二乘法确定影响天然气消费量的新综合变量,建立以新综合变量为输入,天然气消费量为输出的支持向量模型,对天然气消费量进行了预测;然后,与多元回归、偏最小二乘回归、普通支持向量做误差检验比较,验证该方法的可行性与正确性。结果表明,此天然气消费量预测模型具有较高的精确度和应用价值。

  • 标签: 偏最小二乘支持向量机 天然气消费 预测 误差比较
  • 简介:首先通过讨论具有可选服务和无等待空间的M/G/1队模型的主算子生成的C0-半群的本质增长界指出0是该主算子的一级极点,然后运用残数定理证明该模型的时间依赖解指数收敛于其稳态解.

  • 标签: 时间依赖解 C0-半群 投影算子 本质增长界