都说数据这儿高手多，请高手帮助提供一个思路，方法

cy20090503 2010-09-25 05:28:26
我们有一种固定60宽度的半成品，想将它裁成如下宽度的产品，
要确保相同材质，相同厚度的基础情况下再考虑宽度
确保，余料最少，用有半成品个数最少，

也就是说，用5.6,10,20这些数去拼成接近60的数，最少能拼多少个这种数，成拼成的和越接近60越好。


材质 厚度 宽度
F042 2.5 5.6
F042 2.5 5.6
F042 2.5 5.6
F042 2.5 5.6
W001 2.5 10
W001 2.5 10
W001 2.5 10
W001 2.5 10
W001 2.5 10
W001 2.5 10
W001 2.5 10
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 15
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 20
W001 2.5 25
W001 2.5 25
W001 2.5 25
W001 2.5 25
W001 2.5 25
W001 2.5 25
W001 2.5 25
W001 2.5 25
W001 2.5 25
W001 2.5 25
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 6.3
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 2.5 9.7
W001 3 10
W001 3 10
W001 3 10
W001 3 10
W001 3 10
W001 3 15
W001 3 15
W001 3 15
W001 3 15
W001 3 15
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 3 20
W001 4 15
W001 4 15
W001 4 15
W001 4 15
W001 4 15
W001 4 15
W001 4 15
W001 4 15
W001 4 15
W001 4 15
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 6
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 8.1
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
W001 4 9.7
...全文
132 12 打赏 收藏 转发到动态 举报
写回复
用AI写文章
12 条回复
切换为时间正序
请发表友善的回复…
发表回复
cy20090503 2010-09-27
  • 打赏
  • 举报
 回复
[Quote=引用 3 楼 jstoic 的回复:]

专业刷屏题目
[/Quote]
不要瞎说话，没在诚意你可不用打这几个字，如果这样你也算是刷屏了
playwarcraft 2010-09-25
  • 打赏
  • 举报
 回复 
select id=identity(int,1,1),part,hou,kuan=60,priority=0,flag=0 into #tmp from T



--==>>>>



 -- kuan栏位的数据类型换一下

select id=identity(int,1,1),part,hou,kuan=60.0 ,priority=0,flag=0 into #tmp from T

playwarcraft 2010-09-25
  • 打赏
  • 举报
 回复 


--数据不多的话，试试看游标能不能跑。



Create table T(part varchar(10), hou numeric(18,2), kuan numeric(18,2))

insert into T

		  select 'F042', 2.5, 5.6

union all select 'F042', 2.5, 5.6

union all select 'F042', 2.5, 5.6

union all select 'F042', 2.5, 5.6

union all select 'W001',2.5,10

union all select 'W001',2.5,10

union all select 'W001',2.5,20

union all select 'W001',2.5,20

union all select 'W001',2.5,25

union all select 'W001',2.5,25

union all select 'W001',2.5,25

union all select 'W001',2.5,25

union all select 'W001',2.5,25

union all select 'W001',2.5 ,6.3

union all select 'W001',2.5, 6.3

union all select 'W001',2.5 ,6.3

GO

select id=identity(int,1,1),part,hou,kuan,number=0 into #T from T order by part,hou,kuan desc

select id=identity(int,1,1),part,hou,kuan=60,priority=0,flag=0 into #tmp from T



declare @part varchar(10),@hou numeric(18,2), @kuan numeric(18,2) , @use numeric(18,2),@left numeric(18,2),@id1 int,@id2 int

declare c1 cursor for

select id,part,hou,kuan from #T order by part,hou,kuan desc

open c1

fetch next from c1 into @id1,@part,@hou,@kuan

while @@fetch_status=0

begin

  select @left=kuan-@kuan, @id2 =id

  from (select top 1 * from #tmp where  part=@part and hou=@hou and kuan>=@kuan order by priority desc,kuan,id ) A

  

  update #T set number=@id2 where id=@id1

  Update #tmp set kuan=@left,priority=1 where id=@id2

   

  fetch next from c1 into @id1,@part,@hou,@kuan

  

end

close c1

deallocate c1



GO

-- number栏位指是否用同一块60的半成品

select * from #T order by number

/*

id      part    hou     kuan    number

----------------------------------------------------

1	F042	2.50	5.60	1

2	F042	2.50	5.60	1

3	F042	2.50	5.60	1

4	F042	2.50	5.60	1

5	W001	2.50	25.00	5

6	W001	2.50	25.00	5

12	W001	2.50	10.00	5

13	W001	2.50	10.00	6

7	W001	2.50	25.00	6

8	W001	2.50	25.00	6

9	W001	2.50	25.00	7

10	W001	2.50	20.00	7

14	W001	2.50	6.30	7

15	W001	2.50	6.30	7

16	W001	2.50	6.30	8

11	W001	2.50	20.00	8

*/



GO

drop table T

drop table #T

drop table #tmp
pengpeng409 2010-09-25
  • 打赏
  • 举报
 回复
学习。。。
SQLCenter 2010-09-25
  • 打赏
  • 举报
 回复
半成品是刚性不可塑的吧
SQLCenter 2010-09-25
  • 打赏
  • 举报
 回复
这个题目有点意思，瞄瞄。
「已注销」 2010-09-25
  • 打赏
  • 举报
 回复
Rotel-刘志东 2010-09-25
  • 打赏
  • 举报
 回复
期待高手了
ws_hgo 2010-09-25
  • 打赏
  • 举报
 回复
jstoic 2010-09-25
  • 打赏
  • 举报
 回复
专业刷屏题目
dawugui 2010-09-25
  • 打赏
  • 举报
 回复
...............

非SQL内容，帮顶。
hao1hao2hao3 2010-09-25
  • 打赏
  • 举报
 回复
晕了。
java源码包---java 源码 大量 实例
　Tcp服务端与客户端的JAVA实例源代码，一个简单的Java TCP服务器端程序，别外还有一个客户端的程序，两者互相配合可以开发出超多的网络程序，这是最基础的部分。 递归遍历矩阵 1个目标文件，简单！ 多人聊天室 3...
数据异常解决方法汇总
测算每个因素对结果的“贡献度”碰到实在分析不出原因的数据异常怎么办？ 本文转载自公众号：数据分析师成长记录 Step1：积极与需求方沟通 数据异常很大一部分原因是自身对问题的理解与需求方意图不一致导致的，...
还不会做销售分析？掌握这3个思路，让你秒变分析高手
​作为销售，是否一直都着这样的烦恼？由于使用传统的EXCEL去制作报表，导致工作任务处理的效率非常...要做一个专业的销售分析，最重要的要有清晰的分析思路，下面给大家详细介绍3种在销售分析中最为常见的分析思路：
单片机处理用串口接收频次较高的数据方式
说出来都是泪，折腾了一个星期的串口接收并处理的程序，结果还经常出现数据丢失现象，结果是被老大骂了一顿，然后人家半天时就给搞定。除了恨自己无能以外，只有好好向高手学习。现在把人家的数据处理思路写出来，一...
1万条数据大概占多大空间_MySQL 百万级数据量查询方法及其优化
点击上方“Python全家桶”，“星标”或"置顶"关键时刻，第一时间送达链接：www.cnblogs.com/geningchao/p/6649907.html方法1: 直接使用数据库提供的SQL语句语句样式:MySQL中,可用如下方法: SELECT * FROM 表名称 ...
疑难问题

22,210

社区成员

121,727

社区内容

发帖
与我相关
我的任务
社区描述
MS-SQL Server 疑难问题
社区管理员
  • 疑难问题社区
  • 尘觉
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

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

+ 用AI写文章