用左上角法和最小元素法求下列数据表的对应运输问题的初始调运方案,并比较两种方法所得方案之运费:
(1)在上表中写出用最小元素法编制的初始调运方案(用其它方法不计成绩);
(2) 检验上述初始调运方案是否最优,若非最优,求最优调运方案,并计算最低运输总费用。
(1)在上表中写出用最小元素法编制的初始调运方案;
(2) 检验上述初始调运方案是否最优,若非最优,求最优调运方案,并计算最低运输总费用。
某物流公司从三个产地A1,A2,A3运输某物资到三个销地B1,B2,B3,各场地的供应量(单位:吨),各销地的需求量(单位:吨)及各产地到各销地的单位运价(单位:元/吨)如下表所示:
(1)在上表中写出用最小元素法编制的初始调运方案(用其他方法不计成绩);
(2)检验上述初始调运方案是否最优,若非最优,求最优方案,并计算最低运输总费用。
A、用最小元素法求得的初始调运方案一定唯一
B、用元素差额法求得的初始调运方案一定唯一
C、不存在闭回路的一组解就是基本可行解
D、以上说法均不对
已知某运输问题的供需关系及单位运价表如表3-16及表3-17所示。求:
(1)用表上作业法找出最优调运方案;
(2)分析从A1到B1的单位运价C11的可能变化范围,使上面的最优调运方案保持不变:
(3)分析使该最优方案不变时从A2到B3的单位运价c23的变化范围。