安徽大学：《运筹学》课程理论教案（PPT讲稿）第三章 运输问题

第二节求解运输问题表上作业法 111 8 1111 8 1111 4 0 0 0011111111 12 1 1 1 5 1 1 1 6 1 1 3 1 111 8 1111 8 111 4 000000000 00 0 0 1 1 1 5 1 1 1 6 1 1 3 18

18 第二节 求解运输问题表上作业法                       3 6 5 12 4 8 8 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 →                       3 6 5 0 4 8 8 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1

第二节求解运输问题表上作业法 所以该方程组的系数矩阵的秩为3+4-1=6。 就是说基变量的个数为6个，基可行解非0变量的 个数最多为6个 二、 利用最小元素法求初始基可行解* 所谓最小元素法就是优先安排成本最低的运 输量。对于前面的例1，按最小元素法得到的初 始基本可行解如下 19

19 第二节 求解运输问题表上作业法 所以该方程组的系数矩阵的秩为3+4-1=6。 就是说基变量的个数为6个，基可行解非0变量的 个数最多为6个。 二、利用最小元素法求初始基可行解* 所谓最小元素法就是优先安排成本最低的运 输量。对于前面的例1，按最小元素法得到的初 始基本可行解如下：