钢厂生产问题：铸坯断面最优算法

zhaojt

今天所长布置了一道算法题，贴出来寻找帮助

铸坯断面最优算法

问题：
钢厂生产一个内部钢种，要求生产n个宽度规格的钢卷，宽度规格：W1、W2、.........Wn，每个宽度下的钢卷个数为N1、N2、.........Nn，求解最优铸坯宽度：SW1、SW2、.........SWt（最优就是t最小）。

限制条件：
铸坯长度10m，铸坯厚度250mm，每个铸坯断面下的铸坯重量之和必须≥250吨，20mm≤铸坯侧压量≤280mm。

所长给的题目就是上面这样的，意图在于优化钢厂的生产，我补充一些关于钢厂生产的说明：


①钢厂先生产出铸坯，再把铸坯轧制成薄钢带，再卷成钢卷后交给客户。比如：铸坯尺寸是250毫米×1米×10米（厚×宽× 长）重量为250×1×10×7.85＝19.625吨（体积×密度），如果将它轧制成一个宽度、厚度规格（如宽1.25米，厚0.7mm，轿车外壳用钢厚度多为 0.7、0.8规格）的薄钢带，则该钢卷尺寸将为0.7毫米×1.25米×2857米。题目中“每个宽度下的钢卷个数为N1、N2、.........Nn” 的隐含意思是：一个钢卷等同一个铸坯，即，N1表示N1个铸坯，N2表示N2个铸坯。。。。

②“铸坯侧压量”表示铸坯轧制后，其宽度的可伸缩范围，比如：如果铸坯宽1米，那么该从铸坯轧制出来的钢带的宽度可为0.72米至0.98米之间。钢带的宽度即不能大于0.98米，也不能小于0.72米。

3、钢坯的宽度规格是固定的：从1米开始到2米,中间按50mm步进。

[ 本帖最后由 zhaojt 于 2008-5-11 10:53 编辑 ]

zhaojt

加了两个限制条件，现在好做些了。

同时建议是不是专门设一个研究算法的版面？
必竞这能算一个计算机方面的核心竞争力。

npcomet

公社现在人气不佳 等人气恢复以后再说吧^_^