、任何线性规划一定有最优解

、若线性规划有最优解，则一定有基本最优解

、线性规划可行域无界，则具有无界解

、在基本可行解中非基变量一定为零。

、可行解集非空时则在极点上至少有一点达到最优解。

、基解对应的基是可行基

、任何线性规划总可用大

、任何线性规划可用两阶段单纯形法破圈法例题求解过程。

、若线性规划存在两个不同的最优解则必有无穷多个最优解。

、两阶段法中第一阶段问题必有最优解

、两阶段法中第一阶段问题最优解中基变量全部非人工变量，则原问题有最优解

、对标准形式的线性规划问题利用单纯形破圈法例题求解过程时，每作一次换基迭代都能保证

、若线性规划存在可行域，则可行域一定是凸集

、若线性规划存在可行基，则可能无可行解

、若线性規划有最优解，则最优解一定可以在可行解集合的某个极点上得到

、原问题与对偶问题都可行，且某可行解对应的目标值相同则都有朂优解。

、原问题具有无界解则对偶问题可行。

是原问题与对偶问题的最优解则

、若某种资源影子价格为零，则该资源一定有剩余

、影子价格就是资源的价格。

、整数规划的最优解是先求相应的线性规划的最优解然后取整得到

、部分变量要求是整数的规划问题称为純数规划。

、正偏差变量大于等于零负偏差变量小于等于零。

、系统约束中最多含有一个正或负的偏差变量

、目标约束一定是等式约束。

、一对正负偏差变量至少一个大于零

、一对正负偏差变量至少一个等于零。

、在目标规划中要求至少到达目标值的目标函数是

、在目标规划中要求不超过目标值的目标函数是

、目标规划可以没有系统约束但必须存在目标约束。

、超出目标的差值为正偏差

、未到达目标的差值称为负偏差。

的平衡运输问题的系数矩阵为

、指派问题求最大值时是将目标函数乘以“

”化为求最小值，再用匈牙利法求

、割集中弧的流量之和称为割量

、最小割集等于最大流量。

、求最小树可用破圈法

、在最短路问题中，发点到收点的最短路径是唯一的