武光华
- 作品数：8 被引量：0H指数：0
- 供职机构：潍坊科技学院更多>>
- 发文基金：国家自然科学基金山东省自然科学基金更多>>
- 相关领域：理学文学文化科学机械工程更多>>
- 平行机上一种带拒绝费用的排序问题研究
- 2014年
- 主要研究了一种平行机上的排序问题。目标函数是使总完工时间最小但不能超过总拒绝费用的阀值。提出了该问题是NP-难的证明。针对该排序问题给出了伪多项式时间的动态规划算法且设计出了FPTAS。
- 武光华
- 关键词：动态规划FPTAS
- 带学习效应的单机成组排序问题
- 2010年
- 考虑了在工件具有学习效应的条件下,目标函数为最大完工时间和总完工时间的单机成组排序问题。对这两个问题分别给出了多项式时间算法并证明了其算法的最优性。
- 苑丽华武光华
- 可拒绝排序和两台同类机半在线排序问题
- 排序论,也可被称为时间表理论.它作为运筹学的一个重要部分,是一门应用性很强的科学,它有着很深的现实背景和广阔的应用前景.本文主要研究了两类可拒绝和一类半在线的排序问题.
经典的排序模型中,人们往往假定机器必须加工所...
- 武光华
- 关键词：平行机机器准备时间
- 文献传递
- 便携式数学教学桌
- 本实用新型公开了一种便携式数学教学桌，包括对应叠合在一起的前板和后板，前板左右两边侧分别通过前轴铰接有前边板，后板左右两边侧分别通过后轴铰接有后边板，同侧的前边板和后边板通过与前轴和后轴平行的中轴铰接在一起，后板上方安装...
- 武光华
- 文献传递
- 一种带拒绝费用的排序问题研究
- 2010年
- 主要研究了一种带拒绝费用的排序问题。目标函数是在不超过总拒绝费用阀值的前提下使最大完工时间最小。首先,证明了该问题是N P-难的;然后我们针对这个问题设计出了伪多项式时间的动态规划算法,并给出了FPTAS。
- 武光华丽苑华
- 关键词：动态规划FPTAS
- 例析反例在考研数学中的应用
- 2014年
- 反例在数学中有着广泛的应用,本文就几个结论给出反例并分析如何构造反例。
- 武光华
- 关键词：反例假命题构造法
- 一种数学教学演示板
- 本实用新型涉及数学教学器材领域，更具体的讲是一种数学教学演示板，其所述板体正面设有二维坐标系，所述坐标系横轴的下方、纵轴的左侧均设有坐标书写框，所述板体上设有排列规则的小孔，所述数学教学演示板还包括弹性条，所述弹性条内设...
- 武光华
- 文献传递
- 带准备时间的同类机半在线问题的近似算法
- 2009年
- 研究了带机器准备时间的两台同类机已知工件最大加工时间的半在线排序问题,讨论了极小化最大工件完工时间这个目标函数,并给出了一个竞争比为分段函数的近似算法.
- 武光华苑丽华
- 关键词：同类机半在线竞争比机器准备时间
