学科分类
/ 1
4 个结果
  • 简介:教育投资问题的上作业法使小规模情形下的手工操作变得十分方便、迅速,而且大规模情形下更有利于计算机的实现.本文还就此算法给出了实例和复杂性分析.

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

  • 标签: 大学 课程表问题 NP-难解性 启发式算法
  • 简介:在Pythagorean模糊集和Hamacher集结算子基础上,研究了Pythagorean三角模糊语言环境下的Hamacher集成算子问题。首先给出了Pythagorean三角模糊语言的定义、运算规则、得分函数、精确函数;其次,介绍了一系列关于Pythagorean三角模糊语言Hamacher集结算子,比如Pythagorean三角模糊语言Hamacher加权平均算子(PTrFLHWA)、Pythagorean三角模糊语言Hamacher加权几何平均算子(PTrFLHWG)等,并研究其具有的性质;之后,提出了两种决策方法来解决Pythagorean三角模糊语言信息环境下的多属性群决策问题;最后,用示例验证所给方法的有效性。

  • 标签: Pythagorean三角模糊语言变量 多属性群决策 Hamacher算子 集成算子
  • 简介:本文给出了用上作业法求解产销平衡运输问题当出现退化时在相应空格填'0'的更为明确的规则,利用该规则可以避免可能存在的多余计算.本文还给出了用改进后的上作业法求解指派问题的方法和步骤,该方法与求解指派问题的常用方法'匈牙利法'相比,具有手工计算更为简便的优点.

  • 标签: 运筹学 运输问题 产销平衡运输问题 指派问题 表上作业法