线性优化问题！！高手请来一看，十万火急

Yuky · 发表于 2004-4-18 06:23:37

某种规格钢材每根长10m
（1）现需要长度为4的28m根，长度为1.8m的33根，问至少需要购买原材料几根？如何切割？
（2）如需要该种钢材4m的28根,3.5m的50根,2.4m的46根,1.8m的33根，问至少需购买几根？如何切割？[em05]

bruce_king · 发表于 2004-4-18 23:33:53

先考虑10米的钢管有几种分割模式
按不同分法列出各种分法下轧出各类钢管的根数
用Lindo
列出求极小值方程和约束条件

Yuky · 发表于 2004-4-20 06:32:21

约束条件感觉很难，大哥帮帮忙给点提示好吗，谢谢!!

upyao · 发表于 2004-4-21 22:10:55

这个吗，不会。

xuxixi0571 · 发表于 2004-4-22 19:55:21

我感觉这个问题是个NP问题
不知道怎么推广

xuxixi0571 · 发表于 2004-4-22 19:56:43

我感觉这个问题是个NP问题
不知道怎么推广

xuxixi0571 · 发表于 2004-4-22 19:57:34

我感觉这个问题是个NP问题
不知道怎么推广

uvw2001 · 发表于 2004-6-9 00:50:54

简单啊运筹学上的一道简单的例题！！！

醋坛 · 发表于 2004-7-1 06:57:48

<

>怎么在计算机上实现呀？？？<

>用LINDO得话，在哪下载软件

zzhzll · 发表于 2004-7-1 16:04:13

<

>这是数模题吗？

		自动登录	找回密码
密码			注-册-帐-号