线性规划模型的共同特征是什么？各项间为怎样的联系？

Question

如题所述

Answer 1

在线性规划的问题中，称满足约束条件（既满足线性的约束和非负约束）的一组变量x=（x1，x2，x3，x4............）T为可行解。所有可行解组成的集合成为可行域。使目标函数取最大值（或者最小值）的可行解称为最优解。
解的特性：
（1）线性规划问题的可行解（可行域）为凸集。
（2）可行解集S中的点X是顶点的充要条件是X为基本可行解。
（3）若可行解有界，则线性规划问题的最优解一定可以在其顶点上达到。