在一个长为 100，宽为 120 的大长方形中，可以放几个长为 15，宽为 8 的小长方形？

fghyye · 发表于 2015-5-22 16:36

本帖最后由 luyuanhong 于 2015-5-28 19:03 编辑

请问在一个平面上，有一个大长方形，长为100，宽为120。另有一个小长方形长为15，宽为8，请问在大长方形内部不超出边界，最多可以不重叠放多少个小长方形？
如果大长方形长宽为X、Y，小长方形长宽为a、b呢？

luyuanhong · 发表于 2015-5-22 23:08

本帖最后由 luyuanhong 于 2015-5-22 23:14 编辑

fghyye · 发表于 2015-5-25 08:07

非常感谢版主，不过如果使用代数，怎么使用编程，或者Excel公式得到通解？有没有一个好的思路啊？

luyuanhong · 发表于 2015-5-25 11:42

这问题解决起来非常困难，没有什么好的办法。

附件中是我自己编写的一个软件，你下载后解压缩，就可以使用了。

这软件的解法，实际上就是列举一切可能的情形，然后找出大长方形包含小长方形最多的一个解。

fghyye · 发表于 2015-5-25 13:30

非常感谢版主，这个问题实际是生产工厂内，小长方形是纸箱的底面积，大长方形是地台板的尺寸，我想知道一个地台板最多能放多少个纸箱，很实际的一个问题，呵呵！

fghyye · 发表于 2015-5-25 13:37

太感谢版主了，的确可以使用，和我现在实际排列非常一致，软件很好用！赞！

		自动登录	找回密码
密码			注册