第1个回答 推荐于2016-02-11
证明： 若TSLP的最优目标函数值不为零，即至少有一个 ri >0.
假设 ri' >0, 则 ai'j xj = bi' -ri',
结合TSLP问题的目标函数，得知：该约束只有在 ri' 最小的正数取值时才满足等式约束，即可行，换句话说， 原约束ai'j xj = bi'，不存在xj >0 满足等式要求。
由此推出 原问题LP无可行解。本回答被提问者和网友采纳
假设 ri' >0, 则 ai'j xj = bi' -ri',
结合TSLP问题的目标函数，得知：该约束只有在 ri' 最小的正数取值时才满足等式约束，即可行，换句话说， 原约束ai'j xj = bi'，不存在xj >0 满足等式要求。
由此推出 原问题LP无可行解。本回答被提问者和网友采纳
相似回答