题目内容
(请给出正确答案)
[主观题]
表3-7和表3-8分别给出两个运输问题的产销平衡表和单位运价表,试用伏格尔(Vogel)法直接给出近似最优解。
表3-7和表3-8分别给出两个运输问题的产销平衡表和单位运价表,试用伏格尔(Vogel)法直接给出近似最优解。
查看答案
如果结果不匹配,请 联系老师 获取答案
表3-7和表3-8分别给出两个运输问题的产销平衡表和单位运价表,试用伏格尔(Vogel)法直接给出近似最优解。
已知运输问题的产销平衡表、单位运价表及最优调运方案,试回答下列问题。
(1)从A2→B2的单位运价c22在什么范围变化时,上述最优调运方案不变?
(2)A2→B4的单位运价c24变为何值时,有无穷多最优调运方案。除表3-32中方案外,至少再写出其他两个。
从A2→B2的单位运价c22在什么范围变化时,上述最优调运方案不变?
(1)从A2→B2的单位运价C22在什么范围变化时,上述最优调运方案不变?
(2)从A2→B4的单位运价C24变为何值时,有无穷多最优调运方案?除表4-15中方案外,至少再写出其他两种。
要求: (1)以该调运方案对应的变量x11,x12,x23,x33为基变量,列出该运输问题用单纯形法求解时的单纯形表。 (2)在单纯形法表上判断方案是否最优?若否,用单纯形法继续迭代求出最优。 (3)利用单纯形表判断A3→B3运费c33在什么范围内变化,最优解不变。
已知某运输问题的供需关系及单位运价表如表3-16及表3-17所示。求:
(1)用表上作业法找出最优调运方案;
(2)分析从A1到B1的单位运价C11的可能变化范围,使上面的最优调运方案保持不变:
(3)分析使该最优方案不变时从A2到B3的单位运价c23的变化范围。