世界第一难题[原创]

xiaoxing24 · 发表于 2004-4-12 06:24:24

设某种规格的钢筋原材料每根长10米,
1)现需要该种钢筋长度为4米的28根,长度为1.8米的33根,问至少需要购买原材料几根?如何切割?
2)如果需要该种钢筋4米的28根,3.5米的50根,2.4米的46根,1.8米的33根,问至少需要购买原材料几根?如何切割?
要求:1.建立数学模型
2.计算
3.评析你的算法

Undead · 发表于 2004-4-13 04:51:25

这难道不是简单的线性规划吗？
随便找个软件就可解出来呀

xiaoxin2004 · 发表于 2004-4-13 19:43:49

说的容易,你试试啊

一起来 · 发表于 2004-4-15 04:27:34

就是线性规划！

神之武器 · 发表于 2004-4-17 05:53:23

楼上的几个不要乱说。这个是一维的装箱问题，能找出这个题目的多项式时间算法，算你们强。
但这个也不是什么世界第一难题，比这个难的题目多了。

wojiushiwo · 发表于 2004-5-2 00:18:27

<

>线性规划

knight · 发表于 2004-5-3 08:39:55

考虑切割和焊接的费用吗？

MArKz · 发表于 2004-5-7 17:14:17

<

>利用数学规划的知识好像可以解出每根原材在不浪费（比如大于1。8就切出一根1。8的来）的情况下有3种切法<

>4 米 1。8米<

>0 5 x1 3 y2 1 z求解min x＋y＋z限制条件是y＋2z=285x+3y+z=33它们都是正整数所以可以给出大致取值范围其余的用计算机很快就算出了

skybbb11 · 发表于 2004-5-16 23:54:27

<

> 只需在加上一个约束条件即可。x，y，z>=0
<

>顶一个

skybbb11 · 发表于 2004-5-16 23:55:14

<

>呵呵<

>顶一个<

>只需在加一个约束条件：x，y，z>=0

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

世界第一难题[原创]

意见相同