Question

运筹学题，如图，望尽快

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励10（财富值+成长值）+提问者悬赏20（财富值+成长值）

Answer 1

证明： 若TSLP的最优目标函数值不为零，即至少有一个 ri >0.
假设 ri' >0, 则 ai'j xj = bi' -ri',
结合TSLP问题的目标函数，得知：该约束只有在 ri' 最小的正数取值时才满足等式约束，即可行，换句话说， 原约束ai'j xj = bi'，不存在xj >0 满足等式要求。
由此推出 原问题LP无可行解。