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