一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。

有一些物品，需要将这些物品装到箱子中，求装箱情况，那么我们应该思考如何装箱，装箱时要遵循什么样的准则。

算法思想： 本实验采用贪心算法的思想。将集装箱想象成为一个长为L、宽为W、高为H的长方体，将圆柱形木材想象成为一底面半径为ri、长为L的圆柱体。 1、首先需要对圆柱体按半径从大到小进行排序，排完序后将其分为两部分：一部分为已经放在矩形适当位置的（初始化为空），另一部分为剩下的尚未进行定位的圆柱体； 2、接着取出剩下的圆柱体中底面半径最大的一个，从左下角的坐标开始检查矩形空闲位置并判断当前圆柱体是否可以放入（判断圆柱体底面圆的圆心距是否合适，以及底面面积是否超过了空闲矩形的边框）。若可以，则放入之，并标记当前放入的圆柱体，记下其坐标； 3、接下来再将剩余的圆柱体取出，重复步骤2直至矩形空间中不再能够容纳下剩余圆柱体中（如果还有剩余的话）底面半径最大的一个圆柱体； 4、算法结束。

贪心算法的思想---集装箱的装箱问题（c语言算法）

作为三维装箱问题的一种工程应用，集装箱装载问题(Container Loading Problem，CLP)通常是指如何将一些小尺寸货物按照某种方式装入集装箱中。集装 箱装载质量的好坏，直接影响着企业运输成本的高低。如何给出一个合理的布局 及装载方案，以保证装运的稳定性(防止运输中货物的移动而导致货物损坏)、多 目的地运送、负重限制、箱体内的重量分布、装箱的效率等问题的基础上，使集 装箱的空间利用率或载重利用率达到最大，是这类问题的主要目标。

有无限多个箱子,每个箱子容量为V,有N件物品,每件体积分别为v1， v2 ，…， vn (0< vi ≤V)，求能容纳这个N件物品的最少箱数。

三维装箱问题MATLAB代码，注释比较少，需要学习的可以下载。

线性规划 装箱问题 lingo实现 0-1规划

关于三维装箱算法问题, 一些算法理论, 感觉对这方面的应用有一定帮助