互补解是运筹学中的一个概念。 定义:在每一步迭代过程中,单纯形法为原问题生成一个角点解x,同时为对偶问题生成一个互补解y。并且满足cx=by。 特性:如果x不是原问题的最优解,那么y也不是对偶问题的可行解。
【互的意思】:互 hù(ㄏㄨˋ) (一)、彼此:互相。互助。互利。互生。 详情>
【补的意思】:补(補) bǔ(ㄅㄨˇ) (一)、把残破的东西加上材料修理完整:缝补。补葺。亡羊补牢。(二)、把缺少 详情>
【解的意思】:解 jiě(ㄐ一ㄝˇ) (一)、剖开,分开:解剖。分解。瓦解。解体。(二)、把束缚着、系着的东西打开 详情>