A-A+

设一运输问题具有3个产地Ai 3个销地Bj Ai供给Bj的货物量为xij 问下列每一组变量可

2022-08-12 02:39:12 问答库 阅读 193 次

问题详情

设一运输问题具有3个产地Ai,3个销地Bj,Ai供给Bj的货物量为xij,问下列每一组变量可否作为一组基变量? (1)x11,x12,x13,x23,x33; (2)x12,x13,x22,x23,x31; (3)x13,x22,x23,x31,x33; (4)x12,x13,x21,x31,x32,x33; (5)x11,x14,x22,x33.


请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:(1)可作为一组基变量;(2)含闭回路不能作为一组基变量;(3)可作为一组基变量;(4)变量个数大于5必含闭回路不能作为一组基变量;(5)变量个数小于5不能作为一组基变量.
(1)可作为一组基变量;(2)含闭回路,不能作为一组基变量;(3)可作为一组基变量;(4)变量个数大于5,必含闭回路,不能作为一组基变量;(5)变量个数小于5,不能作为一组基变量.

考点:变量,产地