运输问题中什么是退化解?何时出现多重解?

分类: 运筹学基础(02375) 发布时间: 2024-07-27 06:39 浏览量: 2
运输问题中什么是退化解?何时出现多重解?
【正确答案】:基解(三种求初始解和迭代均在基解中选取)中有为零者,该解是退化解。最优解中若有某空格改进指数(检验数)为零,得多重解。