用左上角法和最小元素法求表4-36所示运输问题的初始调运方案,并比较所得两个方案的对应总运费.
用表上作业法求表3.5.13到表3.5.16中给出的运输问题的最优解(表中数字M为任意大正数)。
用表上作业法和伏格尔(Vogel)法求表4-3、表4-4中给出的运输问题的最优解和近似最优解(表中数字M为任意大正数)。
已知某运输问题的供需关系及单位运价表如表3-16及表3-17所示。求:
(1)用表上作业法找出最优调运方案;
(2)分析从A1到B1的单位运价C11的可能变化范围,使上面的最优调运方案保持不变:
(3)分析使该最优方案不变时从A2到B3的单位运价c23的变化范围。
考虑对应下表的运输问题:
(1)用西北角法求一初始基本可行解; (2)由(1)中求得的基本可行解出发,用表上作业法求最优解,使总运输费用最小.
用表上作业法求表3-17到表3-20中给出的运输问题的最优解(表中数字M为任意大正数)。
已知运输问题的产销平衡表、单位运价表及某-调运方案如表3.4.5和表3.4.6所示。
要求: (1)以该调运方案对应的变量x11,x12,x23,x33为基变量,列出该运输问题用单纯形法求解时的单纯形表。 (2)在单纯形法表上判断方案是否最优?若否,用单纯形法继续迭代求出最优。 (3)利用单纯形表判断A3→B3运费c33在什么范围内变化,最优解不变。