【正确答案】设x⁽⁰⁾，u⁽⁰⁾分别为LP，DP的可行解，则对于LP的任一可行解x，由定理，有
   cx≥u⁽⁰⁾b即知LP的目标函数在可行解集上有下界．由定理知，LP必有最优解．同样，对于DP的任一可行解u，
   ub≤cx⁽⁰⁾即知DP的目标函数在可行解集上有上界，从而DP必有最优解(注意到函数ub的最大值问题可转化为函数-ub的最小值问题)．