运筹学中简单的一题求解答!在线等.一辆最大货运量为10吨的卡车,可运输货物的单位重量及单位运费收入如下表所示,问如何装载可使运输货物的总价值最大?货物编号 k 1 2 3 单位重量 w(吨/件) 3 4 5 运费收入 Ck(百元/件) 4 5 6
2019-05-28
运筹学中简单的一题求解答!在线等.
一辆最大货运量为10吨的卡车,可运输货物的单位重量及单位运费收入如下表所示,问如何装载可使运输货物的总价值最大?
货物编号 k 1 2 3
单位重量 w(吨/件) 3 4 5
运费收入 Ck(百元/件) 4 5 6
优质解答
3x+4y+5z=10 4x+5y+6z=f 求f的最大值
z只能取0、1、2
即x、y、z只能是2、1、0；0、1、1；0、0、2
分别代入,f最大值为13,此时x、y、z分别为2、1、0
即一号货物两吨,2号一吨,三号0吨
3x+4y+5z=10 4x+5y+6z=f 求f的最大值
z只能取0、1、2
即x、y、z只能是2、1、0；0、1、1；0、0、2
分别代入,f最大值为13,此时x、y、z分别为2、1、0
即一号货物两吨,2号一吨,三号0吨