你可能感兴趣的试题
找出调运方案问题 列出调运物资平衡表和运价表 确定初始调运方案 方案的检验与调整
在表上求最短运输路线 用矩阵对角法多次试算 求解最优方案的数字表征--检验数 在确定路线上平均提送货的距离最短
标准化 确定初始基本可行解 确定初始可行解 简化计算
仍然可以应用表上作业法求解 在应用表上作业法之前,应将其转化为平衡的运输问题 可以虚设一个需求地点,令其需求量为供应量与需求量之差 令虚设的需求地点与各供应地之间运价为M(M为极大的正数)
找出调运方案问题 列出调运物资平衡表和运价表 确定初始调运方案 方案的检验与调整
仍然可以应用表上作业法求解 在应用表上作业法之前,应将其转化为平衡的运输问题 可以虚设一个需求地点,令其需求量为供应量与需求量之差。 令虚设的需求地点与各供应地之间运价为M(M为极大的正数) 可以虚设一个库存,令其库存量为0
最小元素法 西北角法 闭回路法 灵敏度分析 古林法
直线法 表上作业法 图上作业法 吨千米收入与支出对比法
如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解 如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解 利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解 如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解
含有m+n—1个基变量 基变量不构成闭回路 含有m+n一1个基变量且不构成闭回路 含有m+n一1个非零的基变量且不构成闭回
表上作业法也是从寻找初始基可行解开始的 当一个调运方案的检验数全部为正值时,当前方案一定是最佳方案 最小元素法所求得的运输的运量是最小的 表上作业法中一张供需平衡表对应一个基可行解
直线法 表上作业法 图上作业法 吨千米收入与支出对比法