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

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

  • 标签: 大学 课程表问题 NP-难解性 启发式算法
  • 简介:本文给出了用上作业法求解产销平衡运输问题当出现退化时在相应空格填'0'的更为明确的规则,利用该规则可以避免可能存在的多余计算.本文还给出了用改进后的上作业法求解指派问题的方法和步骤,该方法与求解指派问题的常用方法'匈牙利法'相比,具有手工计算更为简便的优点.

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