VBGood网站全文搜索 Google

搜索VBGood全站网页(全文搜索)

VB爱好者乐园(VBGood)

 找回密码
 立即注册
搜索
查看: 855|回复: 4

[求助] 数学类的问题~求大伙进来看看算法

[复制链接]
发表于 2018-6-8 22:44:58 | 显示全部楼层 |阅读模式
一张木工板  长 2400 CM 宽 1200CM

需要裁 宽度 【650CM 一条】 【250CM 二条】  【700三条】  【60CM 三条】  【300 六条】
如何 计算 需要裁几张板子 余多少板子?
目前我用的事 650+250+250+(700*3)+(60*3)+(300*6)=5230
然后 用  5230除以1200 就是所需板材(4.35张) 但是 有时为什么和实际不一样 时多时少?
不是货送多了 就是货送少了!
发表于 2018-6-11 08:37:44 | 显示全部楼层
本帖最后由 admin6677 于 2018-6-11 08:49 编辑

直接这样除肯定不准的啦,因为有些时候剩下的部分不一定能使用,这个计算是根据组合计算最优,要靠算法的。

只要宽度?长度不参与计算和要求的话,最优算法

需要裁 宽度 【650CM 一条】【250CM 二条】【700三条】【60CM 三条】【300 六条】
700*3+300              =2400      【700三条】+【300 一条】= 1张木工板
650   +250*2+300*4=2350      【650CM 一条】+【250CM 二条】+【300 四条】≈ 0.98张木工板
60*3+300                =480        【60CM 三条】+【300 一条】≈ 0.2张木工板
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-6-13 11:05:18 | 显示全部楼层
admin6677 发表于 2018-6-11 08:37
直接这样除肯定不准的啦,因为有些时候剩下的部分不一定能使用,这个计算是根据组合计算最优,要靠算法的。 ...

哥们 您好 首先感谢您的回复

其次  什么 700 几条  60几条   300几条  都是 变化 的 数值不固定的
求一个算法或者一个 解决方案
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-6-13 11:06:09 | 显示全部楼层
admin6677 发表于 2018-6-11 08:37
直接这样除肯定不准的啦,因为有些时候剩下的部分不一定能使用,这个计算是根据组合计算最优,要靠算法的。 ...

哥们 您好 首先感谢您的回复

其次  什么 700 几条  60几条   300几条  都是 变化 的 数值不固定的
求一个算法或者一个 解决方案
回复 支持 反对

使用道具 举报

发表于 2018-8-10 15:34:33 | 显示全部楼层
用循环

Dim 默认板宽度=2400
dim 当前剩余宽度,累计需要板数
累计需要板数=0
For i=0 To 要切的板数
  if 当前剩余宽度<=0 Or 当前剩余宽度<当前要切板宽度 then
      当前剩余宽度=默认板宽度
      累计需要板数+=1
  End If
  当前剩余宽度=当前剩余宽度-当前要切板宽度
Next
messagebox "当前需要板数:"&累计需要板数
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

文字版|手机版|小黑屋|VBGood  

GMT+8, 2018-12-18 20:45

VB爱好者乐园(VBGood)
快速回复 返回顶部 返回列表