设有3个产地4个销地的运输问题,产量ai,销量bi及单位运价cij的数值如下表:
(1)转化成产销平衡运输问题; (2)用西北角法求一基本可行解,并由此出发求最优解,使总运输费用最小; (3)用最小元素法求一基本可行解,进而求出最优解,使总运输费用最小.
表3-7和表3-8分别给出两个运输问题的产销平衡表和单位运价表,试用伏格尔(Vogel)法直接给出近似最优解。
A.任意一个运输问题不一定存在最优解
B.任何运输问题都存在可行解
C.产量和销量均为整数的运输问题必存在整数最优解
D.m+n-1个变量组构成基变量的充要条件是它不包括任何闭回路