【运筹学】线性规划判断题再练·20年3月18日学习笔记

1.线性规划的每一个基解对应可行域的一个顶点 × （基可行解√）可行解相当于可行域中的一个点，基解就是基变量x1=多少x2=多少等等组成的顶点 2.单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负√ 比值最小，是资源消耗最快的，最先把资源消耗完的，没被换出去，所以会变成负值。 3.线性规划模型增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域一

>>阅读原文<<