论文部分内容阅读
Ｌａｗｌｅｒ和Ｌｅｎｓｔｒａ已证明：赋有延误惩罚的单机排序问题是强ＮＰ－完全问题，没有多项式时间算法。笔者曾证明＾「２」；如果附加条件ｐｉ≥ｐＪ≥ｐｉ／ωｉ〉ｐｊ／ωｊ对于所有的ｉ≠ｊ（ｉ，ｊ＝１，２…，ｎ）成立，则该问题有伪多项式时间算法。现在研究如何用动态规划方法求解这类排序问题。
赋有提前或延误惩罚的单机排序问题的动态规划算法
【摘 要】
：
Ｌａｗｌｅｒ和Ｌｅｎｓｔｒａ已证明：赋有延误惩罚的单机排序问题是强ＮＰ－完全问题，没有多项式时间算法。笔者曾证明＾「２」；如果附加条件ｐｉ≥ｐＪ≥ｐｉ／ωｉ〉ｐｊ／ωｊ对于所有的ｉ≠ｊ（ｉ，ｊ＝１，２…，ｎ）成立，则该问题有伪多项式时间算法。现在研究如何
【机 构】
：
武汉冶金科技大学管理工程系
【出 处】
：
武汉冶金科技大学学报
【发表日期】
：
1998年4期
其他文献
施工现场安全生产管理就是对工程项目实施过程中,一切可能出现的或已经出现的情况（不安全问题）,进行指挥、组织、协调和控制,从技术上、经济上和管理上采取有效措施预防和消除
根据异电机理论和综合矢量法，推导出无刷双馈变频调速电机系统的数学模型，得到物理意义明确而简洁的等效电路，旨在为分析研究这种电机系统提供有效的方法．
伴随着当前社会发展中广电网络工作的不断推进、改建措施和工艺的日益完善,EPON技术以其独特的优势在广电网络改造中被广泛应用,发挥着巨大的作用。本文阐述了广电网络改造对
在现场综合测试的基础上，分析了采用可控硅供电的１１５０初轧机主传动系统的扭振状况。应用作者建立的有阻尼原坐标分析法，对主传动系统的扭矩响应波形进行仿真，结果与实测波形一致。
本文推导出“煤气作还原剂时计算煤气需要量的公式”和“煤气作热载体时计算煤气需要量的公式”。用这两个公式计算的结果表明，熔融还原是用煤作一次能源，作还原剂需要的煤气量
激励报酬契约是解决委托人与经营者之间"激励不相容"问题的重要手段,而其关键在于选择科学、合理的业绩评价指标.传统业绩评价指标--净收益和股价相结合的激励报酬契约并没有
作者通过热模拟实验，研究了Ｘ６０级管线用钢加热时奥氏体晶粒粗化和高温变形过程中奥氏体的再结晶行变，以及各种工艺因素对再结晶γ晶粒尺寸的影响。
作者提出了油品中碳、氢含量的测定方法，用标准有机试剂检验了该方法的准确性，并用该方法测定了两种油品试样的碳、氢含量
对高韧性热轧管线用钢Ｘ６０Ｈ、Ｘ６５Ｈ试轧过程中精轧机组的力能参数进行分析，旨在为调整轧制工艺参数及扩大产品范围提供依据。
采用日本血吸虫感染动物制备小白鼠病理性肝纤维化模型，并观察水蛭桃仁汤对早期血吸早已对肝纤维化病理过程的阻断及逆转作用。中药治疗组动物力清Ｉ型前胶原及血清Ⅲ型前胶原含