论文部分内容阅读
问题B要求为截断切割设计一种优化的切割方式。在问题分析中把水平与垂直切割的费用差别进行了转换,构造出一个等价的.无差别的虚拟长方体作为模型直接研究对象,从而消除了费用差别的影响。然后根据多阶段决策构造一个简洁的动态规划模型,在确定一定准则的情况下,用DFS算法作为一般的算法,求得各种情况的最优解在e=0时用优先策略的思想,通过准则2,3建立了一种只需排序就能求出最优解的算法,根据本题的特征,对一般的问题,在确定准则4,5,6后,对其余各种算法进行总结。另外,本模型从直观的角度给出了另一个模型,在扩展中结合