[求助]运筹学上的下料问题

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

用边长为11米的正方形木板裁边长分别为5米和2米的正方形，各需100块，请问怎样的裁法可使所用边长11米的木板最少。

如果能给出具体求解思路，晚生赠送1金币。

谢谢啦！

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：下料问题 运筹学 正方形 运筹学 下料问题

麻烦各位前辈指点一下

我想增加赠送金币但不知道怎么操作

一般运筹学教材上的下料问题是一维的，而这个问题是 二维的，但我个人认为，解决这个问题的思路是一样的。

即，第一步，要给出用11米板割出2米和5米板的各种割法。但要注意二维问题的不同之处。

这里列举一下，比如：

1、可以割四块5米板，0块2米板；（5米板最多能割出这么多）

2、可以割3块5米板，9块2米板（3*3块）

3、可以割2块5米板，17块2米板（注意，这里不是15块，而是最多可以得到17块2米板）

4、可以割1块5米板，21块2米板

5、可以割0块5米板，25块2米板。

第二步，然后分别设用这5种方法下的使用11米板的数量为X1，X2，X3，X4，X5；

然后就可以建立线性规划的模型了。这个后面的过程就不用讲了吧？！

谢谢lion028的关注

对于一维的下料问题

我自己可以做一个程序

利用计算机自动求解

但是对于二维的问题

你的第一步显然还需要人工完成

我是想通过这个题找到一个通解的思路

可以把第一步也交与电脑完成就好了

二维的思路和一维应该是一样

谢谢你的关注

24小时后如果没有更好的答案

这个金币就送给你啦

谢谢你给我的金币，我想这个问题肯定有很多人能解决，但可能我比较穷一点，刚来这里，所以需要钱能下载的一些东西。呵呵。

原来你只是想第一步能也用计算机来自动推理，那你下次如果表述这类问题的时候建议你仅仅把第一步的内容作为一个问题来求助，要不然，象我这样，没能帮到你什么忙，也拿了一个金币，让我也有些不好意思呢。呵呵。

但是你认为需要让第一步也能做一个更详细的步骤，并且也实现计算机自动推理的话（其实就是给出更详细的算法，对吗），

其实我倒是建议你编程的时候能将第一步作为在计算机计算以前作为输入过程，这样将上述的几种方案作为初始值写入。这样好歹能实现准自动化（半自动化）。

如果你非要解决第一步的算法，我觉得不是不可以，但人的推理可能更快速，如果你用计算机来推理，则算法要写很多分支，这些分支其实是将人的推理过程细化，其中的好处和不好之处你可以自己体会吧。