问答题若x⁽⁰⁾，u⁽⁰⁾分别为LP，DP的可行解，且cx⁽⁰⁾=u⁽⁰⁾b，则x⁽⁰⁾，u⁽⁰⁾分别为LP，DP的最优解．

【正确答案】对LP的任一可行解x，有
cx≥u⁽⁰⁾b=cx⁽⁰⁾，所以x⁽⁰⁾是LP的最优解．同样，对DP的任一可行解u，有
ub≤cx⁽⁰⁾=u⁽⁰⁾b，所以u⁽⁰⁾是DP的最优解．

【答案解析】