【运筹学】线性规划错题重练·20年3月3日学习笔记

学习疑问:
1.为什么"若线性规划问题存在可行解，则问题可行域是凸集"呢，为什么凹集不行嘞，虽然有点在图形外面，但是不是也有点在图形里面吗（从图形角度理解）

因为需要线上每一点都在图形中，线段为图形边界点与另一边界点所连成线段。

来源：运筹学（郭韧）中国大学慕课网

2.错题

来源：运筹学（郭韧）中国大学慕课网

LP模型就是线性规划模型，反过来说LP可行域某一个顶点是X的最优解是对的，但是如图表述是错的，因为当最优解有无穷多个时，（用图解法说，就是目标函数图象与LP可行域的一边重合时）此时该X不一定在LP可行域的顶点

 
以上内容是我的理解，如果表述有误，欢迎批评指正。