数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 6790|回复: 2

打扰啦,请教一个计算问题,请赐教,谢谢!

[复制链接]
发表于 2006-5-1 02:57 | 显示全部楼层 |阅读模式
问题:
厂房里有N根木棍,需要截取出M根型材装入卡车。
木棍的数量任意,粗细一样且不计,长度有所不同。
型材的数量也任意,长度相同且最大化。
只能一根一根的进行一次或几次的截取,不能几根拼装。
请问:
这个问题是否有解呢?如果有的话,如何计算型材的最大长度?计算方法或计算公式是什么呢?有关的图形是怎么样呢?
举例来说:
1、厂房里有3根木棍,长度分别是:1、2、3,需要截取出来2根型材。
对这种简单的情况,不经过计算,由观察可知:所需截取的这2根型材的最大长度为2。
2、有4根木棍,长度是:1、5、6、8,需截出2根。
由观察可知:型材的最大长度为6,截出了2根。
3、有4根木棍,长度是:1、2、3、8,需截出3根。
由观察可知:型材的最大长度为3,截取出3根。
4、厂房里有10211根木棍,长度分别是:1、1、3.5、3.8……15,需要截取出16005根等长的型材。则型材的最大长度是_?
5、厂房里有N根任意长度的木棍,需截出M根等长的型材装入卡车,则型材的最大长度是?
发表于 2006-5-20 17:13 | 显示全部楼层

打扰啦,请教一个计算问题,请赐教,谢谢!

感觉这是一个“数学规划与组合优化”的问题,楼主可以查查相关资料。
发表于 2006-5-29 08:14 | 显示全部楼层

打扰啦,请教一个计算问题,请赐教,谢谢!

这个题要是用计算机做就应该好想多了。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-9-19 09:29 , Processed in 0.078125 second(s), 17 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表