这道运输问题怎么解已知某运输问题的供需关系及单位运价表 B1 B2 B3 产量A1 2 3 5 2A2 14 13 17
来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/10/02 02:54:07
这道运输问题怎么解
已知某运输问题的供需关系及单位运价表
B1 B2 B3 产量
A1 2 3 5 2
A2 14 13 17 3
A3 7 8 3 1
销量 1 2 2
(1) 求初始调运方案
(2) 判断(1)是否为最优解,若不是,试调整一步
已知某运输问题的供需关系及单位运价表
B1 B2 B3 产量
A1 2 3 5 2
A2 14 13 17 3
A3 7 8 3 1
销量 1 2 2
(1) 求初始调运方案
(2) 判断(1)是否为最优解,若不是,试调整一步
初始方案:greedy算法: 选择距离最短得供求关系:
A1 -> B1 : 距离2, 量1
A1 -> B2 : 距离3, 量1
A3 -> B3 : 距离3, 量1
A2 -> B2 : 距离13, 量1
A2 -> B3 : 距离17, 量1
上面方法并非最优,调整后:
A1 -> B1 : 距离2, 量1
A1 -> B3 : 距离5, 量1
A2 -> B2 : 距离13, 量2
A3 -> B3 : 距离3, 量1
A1 -> B1 : 距离2, 量1
A1 -> B2 : 距离3, 量1
A3 -> B3 : 距离3, 量1
A2 -> B2 : 距离13, 量1
A2 -> B3 : 距离17, 量1
上面方法并非最优,调整后:
A1 -> B1 : 距离2, 量1
A1 -> B3 : 距离5, 量1
A2 -> B2 : 距离13, 量2
A3 -> B3 : 距离3, 量1
已知运输问题的产销平衡表和单位运价表如下表:
线形代数问题1.设a1,a2 ,a3线形无关,若b1=3a1-a2+a3,b2=2a1+a2-a3,b3=a1+ta2+
证明向量组线性相关已知,A:a1,a2,a3,B:b1,b2,b3.b1=a1-3a2-a3.b2=2a1+a2.b3=
已知向量组{a1,a2,a3},{b1,b2,b3}满足 b1=a1+a2 b2=a1-2a2 b3=a1+a2-7a3
2 3A A n+1 n 的大小关系?已知集合M a1 a2 a3 集合P b1 b2 b3 b4 b5 b6 若M中的
已知:a1,a2,a3线性无关,b1=a1+a2,b2=a2-a3,b3=a1+2a3 证明:向量组b1 b2 b3线性
EXCEL的一个排序问题.谢谢. A1 A1 A2 B1 A3 C1 B1 A2 B2 B2 B3 C2 C1 A3 C
已知集合A={a1,a2,a3,a4,a5,a6},B={b1,b2 ,b3,b4},映射和排列组合问题
设a1,a2,a3是齐次线性方程组AX=0的一个基础解系,试证:b1=a1+a2+a3,b2=a1+a2+2a3,b3=
求法向量的问题已知三角形ABC的三个顶点坐标 A(0.0.0),B(a1.a2.a3),C(b1.b2.b3),求三角形
有关求从基a到基b的过渡矩阵问题(b1,b2,b3)=(a1,a2,a3)C
请问刘老师:已知向量组a1,a2,a3线性无关,b1=a1+a2,b2=a1+2a2+a3,b3=a2+a3,