1、运筹学第六组运筹学个人心得之套裁下料问题套裁下料问题解决的是情况相似的一类问题，这类问题的解决方法，首先是用穷举法将所有可能的处理方式都找出来，再有线性规划确定彩哪些处理方式。我个人觉得套裁下料问题的解题思路是对有限资源进行统筹整合的一个典范。我们这次所做的案例是一个物流公司如何运货的问题。该物流公司要往 92 个销售点送货，而这 92 个点分布不均匀，散布在 3 个区域内；总部到各区域的送货时间不同，且各区域内部点点间的送货时间也有差异；而这家物流公司采购的是规格为 2 吨的货车，而每个点需要 0.5 吨的货物，所以一辆货车只能满载时只能送完四个点的货。我们要做的就是让这家物流公司用最少的车
2、，在规定的时间内，做最多的事情，以节省购车费用。看到这个题后的第一印象就是感觉这个题中的数字有好多，但仔细一梳理，其中的关系并不复杂；但我自己一下子还是找不到切入点，要不是题目前明确给定的套裁下料问题，恐怕我们还真得大费一番周折，所以还是非常感谢老师的这个非常重要的提示。由于在各大区域内部，两点之间的送货时间都是一样的，所以区域内部为同质性问题，而协调的难度就在于总部到各区域，以及各大区域之间的互访问题。由此，我从内心深处认同了这个套裁下料问题。接着我们着手穷举了各种可能的方案，穷举的方案的唯一要求就是，送货时间要在规定的时间内，我们一共列举了 13 种可能的方案。接下来就是对各种方案进行整合，整合过程中唯一的约束运筹学第六组便是区域内部点数的限制，在列出了目标函数和约束条件后，下面的求解确实非常简单。最后我们得出了结论，即：该家物流公司只需购买 23 辆货车就可以完成既定的配送任务。但是总体来说，我感觉这个案例在深度和合理性方面有待改进。因为客观存在只考虑了车的费用而没有考虑车辆的行驶费用，这使得该题在与实际接轨的过程中显得深度不够。我总想在题目中加入一个次目标，即：车辆的行驶路程最短，这样可能就会好很多，最起码现实很多。企业管理：徐玉飞
