排序方式: 共有3条查询结果,搜索用时 6 毫秒
1
1.
关于(模,整)和图的若干结果 总被引:4,自引:2,他引:2
给出一个图的和数等于整和数的一个充分条件,模和数小于等于整和数的一个充分条件,并证明rKn(r≥2)是模和图。 相似文献
2.
研究合作加工一批工件,加工成本由最小的总完工时间决定的两台机器合作博弈问题。每一方都有一台机器用于加工工件,每个工件只需在两台机器中任何一台加工一次,而且加工时间都相等。要确定这批工件的一个划分以把这些工件分给这两台机器加工,使得相应的合作(加工)收益分配合理、能够被双方接受。本文研究在相同工件的情况下,以最小完工时间作为加工成本的两人合作博弈问题,并给出此合作博弈问题的纳什博弈解。 相似文献
3.
在排序问题中,为了寻找一个工件的加工次序,有时需要对原来工件进行重新编号,即对工件进行预排序.例如用动态规划求解工件有先后约束关系的单台机器排序问题时,需要对工件进行预排序,使得先加工的工件的序号小于它的后继工件的序号,且使得某种指标达到最优.对于工件之间的先后关系呈链状结构的单台机器排序问题,给出了一个算法,并证明了该算法是最优的.对于工件之间的先后关系呈树形结构的单台机器排序问题,也给出了一个算法,并证明了对于某些特殊的树形结构的单台机器排序问题,该算法是最优的. 相似文献
1