运筹学习题答案注释(第3章).docVIP

运筹学习题答案及注释 第 PAGE 11页 第3章 运输问题 注意：本章习题解法不唯一，有的题目，最优解也可能不唯一。 3.8 表3-32和表3-33分别给出了各产地和各销地的产量和销量，以及各产地至各销地的单位运价，试用表上作业法求最优解。 表3-32 销地 产地 B1 B2 B3 B4 产量 A1 4 1 4 6 8 A2 1 2 5 0 8 A3 3 7 5 1 4 销量 6 5 6 3 20 解：由最小元素法求得上述运输问题的初始基可行解，其过程如下： 表3.8-1 销地 产地 B1 B2 B3 B4 产量 A1 4 1 4 6 8 A2 1 2 5 0 8 A3 3 7 5 1 4 销量 6 5 6 3 20 由于0为最小，所以，取3与8的最小值放在x24位置上，划去B4列，得表3.8-2 表3.8-2 销地 产地 B1 B2 B3 B4 产量 A1 4 1 4 6 8 A2 1 2 5 0 5 3 A3 3 7 5 1 4 销量 6 5 6 0 在没画线的表格中，由于1最小，所以取6与5的最小值放在x21位置上，划去A2行，得表3.8-3 在表3.8-3中的没画线的表格中，由于1最小，所以取8与5的最小值放在x12位置上，划去B2列，得表3.8-4 在表3.8-4中没画线的表格中，由于3最小，所以取4与1的最小值放在x31位置上，划去