你可能感兴趣的试题
在表上求最短运输路线 用矩阵对角法多次试算 求解最优方案的数字表征--检验数 在确定路线上平均提送货的距离最短
仍然可以应用表上作业法求解 在应用表上作业法之前，应将其转化为平衡的运输问题 可以虚设一个需求地点，令其需求量为供应量与需求量之差 令虚设的需求地点与各供应地之间运价为M（M为极大的正数）
它可用线性规划的单纯形表求解 它可用表上作业法求解 它的约束方程数等于基变量的数目 它一定有最优解
逐次逼近法 Floyd算法 单纯形法 Dijkstra算法 表上作业法
分配问题是一个高度退化的运输问题 可以用表上作业法求解分配问题 从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案 匈牙利法所能求解的分配问题，要求规定一个人只能完成一件工作，同时一件工作也只给一个人做
仍然可以应用表上作业法求解 在应用表上作业法之前，应将其转化为平衡的运输问题 可以虚设一个需求地点，令其需求量为供应量与需求量之差。 令虚设的需求地点与各供应地之间运价为M（M为极大的正数） 可以虚设一个库存，令其库存量为0
检验数是最优方案的数字表征 如果所有检验数都是非负的则这个方案不是最优方案 用于求检验数的方法是闭合回路法 用于求检验数的方法是位势法
直线法 表上作业法 图上作业法 吨千米收入与支出对比法
表上作业法也是从寻找初始基可行解开始的 当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案 最小元素法所求得的运输的运量是最小的 表上作业法中一张供需平衡表对应一个基可行解
检验数量最优方案的数字表征 如果所有检验数都是非负的则这个方案不是最优方案 用于求检验数的方法是闭合回路法 用于求检验数的方法是位势法
直线法 表上作业法 图上作业法 吨千米收入与支出对比法
湘公网安备 43130202000226号