A-A+
设一运输问题具有3个产地Ai 3个销地Bj Ai供给Bj的货物量为xij 问下列每一组变量可
问题详情
设一运输问题具有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,不能作为一组基变量.