运筹学习题现要做100套钢架,每套用长2.9m,2.1m,1.5m的元钢各一根.已知道原料长7.4m,问如何下料,材料最省.用单纯型法 求步骤.方案1 2.9一根 1.5三根 料头0方案2 2.9两根 1.5一根 料头0.1方案3 2.1
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/14 02:48:46
![运筹学习题现要做100套钢架,每套用长2.9m,2.1m,1.5m的元钢各一根.已知道原料长7.4m,问如何下料,材料最省.用单纯型法 求步骤.方案1 2.9一根 1.5三根 料头0方案2 2.9两根 1.5一根 料头0.1方案3 2.1](/uploads/image/z/7820748-36-8.jpg?t=%E8%BF%90%E7%AD%B9%E5%AD%A6%E4%B9%A0%E9%A2%98%E7%8E%B0%E8%A6%81%E5%81%9A100%E5%A5%97%E9%92%A2%E6%9E%B6%2C%E6%AF%8F%E5%A5%97%E7%94%A8%E9%95%BF2.9m%2C2.1m%2C1.5m%E7%9A%84%E5%85%83%E9%92%A2%E5%90%84%E4%B8%80%E6%A0%B9.%E5%B7%B2%E7%9F%A5%E9%81%93%E5%8E%9F%E6%96%99%E9%95%BF7.4m%2C%E9%97%AE%E5%A6%82%E4%BD%95%E4%B8%8B%E6%96%99%2C%E6%9D%90%E6%96%99%E6%9C%80%E7%9C%81.%E7%94%A8%E5%8D%95%E7%BA%AF%E5%9E%8B%E6%B3%95+%E6%B1%82%E6%AD%A5%E9%AA%A4.%E6%96%B9%E6%A1%881++2.9%E4%B8%80%E6%A0%B9+1.5%E4%B8%89%E6%A0%B9++++%E6%96%99%E5%A4%B40%E6%96%B9%E6%A1%882++2.9%E4%B8%A4%E6%A0%B9+1.5%E4%B8%80%E6%A0%B9++%E6%96%99%E5%A4%B40.1%E6%96%B9%E6%A1%883++2.1)
运筹学习题现要做100套钢架,每套用长2.9m,2.1m,1.5m的元钢各一根.已知道原料长7.4m,问如何下料,材料最省.用单纯型法 求步骤.方案1 2.9一根 1.5三根 料头0方案2 2.9两根 1.5一根 料头0.1方案3 2.1
运筹学习题
现要做100套钢架,每套用长2.9m,2.1m,1.5m的元钢各一根.已知道原料长7.4m,问如何下料,材料最省.用单纯型法 求步骤.
方案1 2.9一根 1.5三根 料头0
方案2 2.9两根 1.5一根 料头0.1
方案3 2.1两根 1.5两根 料头0.2
方案4 2.9一根 2.1两根 料头0.3
方案5 2.1一根 1.5三根 料头0.8
式子是
min z=0a+0.1b+0.2c+0.3d+0.8e
a+2b+d=100
2c+2d+e=00
3a+b+2c+3e=100
我想知道下面这个式子怎么出来的
运筹学习题现要做100套钢架,每套用长2.9m,2.1m,1.5m的元钢各一根.已知道原料长7.4m,问如何下料,材料最省.用单纯型法 求步骤.方案1 2.9一根 1.5三根 料头0方案2 2.9两根 1.5一根 料头0.1方案3 2.1
不得不说式子是有问题的,正解见下文
假设用a根原料按方案1实行
假设用b根原料按方案2实行
假设用c根原料按方案3实行
假设用d根原料按方案4实行
假设用e根原料按方案5实行
那么此时得到的2.9米的元钢总数为1*a+2*b+0*c+1*d+0*e=a+2b+d
2.1米的元钢总数为0*a+0*b+2*c+2*d+1*e=2c+2d+e
1.5米的元钢总数为3*a+1*b+2*c+0*d+3*e=3a+b+2c+3e
由于每种元钢都需要100根,所以
a+2b+d>=100
2c+2d+e>=100
3a+b+2c+3e>=100
其实有两种目标函数
第一种是使总料头最小
即
min z=0a+0.1b+0.2c+0.3d+0.8e
a+2b+d>=100
2c+2d+e>=00
3a+b+2c+3e>=100
第二种是使用的总的原料根数最小
即
min z=a+b+c+d+e
a+2b+d>=100
2c+2d+e>=00
3a+b+2c+3e>=100
希望对你有所帮助!