线性规划对偶问题可以采用哪些方法求解?

分类: 数据、模型与决策(30447) 发布时间: 2024-09-04 00:51 浏览量: 0
线性规划对偶问题可以采用哪些方法求解?
【正确答案】:(1)用单纯形法解对偶问题;(2)由原问题的最优单纯形表得到;(3)由原问题的最优解利用互补松弛定理求得;(4)由Y*=CBB-1求得,其中B为原问题的最优基