线性规划的重要性质是可行域为凸多面体，最优解必出现在顶点上，单纯形法和内点法即基于此设计。