你可能感兴趣的试题
找出调运方案问题 列出调运物资平衡表和运价表 确定初始调运方案 方案的检验与调整
在表上求最短运输路线 用矩阵对角法多次试算 求解最优方案的数字表征--检验数 在确定路线上平均提送货的距离最短
该运输问题中基变量数一般为m+n-1 调运方案中有数字的格应为m+n-1个 在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况 可以采用闭回路法确定初始调运方案
每个顶点并不都是转角点 闭合回路不肯定是封闭的折线 闭合回路可以不是水平垂直的 每一行若有闭合回路的顶点必有两个
找出调运方案问题 列出调运物资平衡表和运价表 确定初始调运方案 方案的检验与调整
检验数是最优方案的数字表征 如果所有检验数都是非负的则这个方案不是最优方案 用于求检验数的方法是闭合回路法 用于求检验数的方法是位势法
每个顶点并不都是转角点 闭合回路不一定是封闭的折线 闭合回路可以不是水平垂直的 每一行若有闭合回路的顶点必有两个
含有m+n—1个基变量 基变量不构成闭回路 含有m+n一1个基变量且不构成闭回路 含有m+n一1个非零的基变量且不构成闭回
表上作业法也是从寻找初始基可行解开始的 当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案 最小元素法所求得的运输的运量是最小的 表上作业法中一张供需平衡表对应一个基可行解
检验数量最优方案的数字表征 如果所有检验数都是非负的则这个方案不是最优方案 用于求检验数的方法是闭合回路法 用于求检验数的方法是位势法
湘公网安备 43130202000226号