平面割的问题

msf108 2007-10-28 05:17:27

例：钢板长宽为固定值200X150，现需切割成23X11的小块；

问题1：最多可以切割多少块？

问题2：能否得到切割线或者坐标，也就是说具体的切割方案？

...全文

74 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

msf108 2007-11-24

打赏
举报

回复

顶起来

msf108 2007-11-24

打赏
举报

回复

顶起来

本资源包含的"分支定界法、割平面法、隐式枚举法的整数规划matlab源代码.zip"是一套用MATLAB实现的算法，用于解决这类问题。MATLAB作为一种强大的数值计算和可视化工具，常被用来处理各种优化问题，包括整数规划。 ...

割平面法是解决纯整数线性规划问题的一种有效算法，它的基本思想是通过在原问题的松弛问题的可行域上不断添加新的线性约束条件（即割平面），逐步缩小解空间，直至找到符合条件的整数最优解。割平面法的基本步骤是先...

割平面法是运筹学中解决整数规划问题的一种有效算法，主要应用于线性规划问题。整数规划是在线性规划的基础上，对变量施加了必须取整数值的约束，使得问题更复杂，但实际应用中更为广泛。在这个"cpm.rar"压缩包中，...

本问题主要是分别用分支定界法和割平面法求解整数规划，两种不同的方法求得的整数规划问题的解均为：x1=4,x2=1,最优值 z=90。分支定界法是一种常用的整数规划求解方法，主要是通过不断地分支和界定来搜索最优解。...

割平面算法是一种在整数规划问题中广泛使用的方法，其基本思想是通过迭代的方式逐步逼近问题的最优解。首先，采用单纯形法来求解不考虑整数约束条件的线性规划问题，得到一个松弛问题的最优解。这个最优解往往是分数...

7,789

社区成员

197,583

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章