运筹学习题现要做100套钢架,每套用长2.9m,2.1m,1.5m的元钢各一根.已知道原料长7.4m,问如何下料,材料最

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

    希望对你有所帮助!