截断切割的切割方式设计

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