我们高中时期对线性规划的解法局限在图解法,根据笛卡尔坐标系做出可行解区域。 这里指出数学模型里常用的方法,单纯形法。 所谓单纯形法,就是这样的一个算法:它从可行解集的某一顶点出发,转移到一个使目标函数值上升(至少不减)的相邻顶点,不断重复这一步骤,最终导致一个最优解。 下面给出笔记图片(我发现可以通过把图片拖拽,以浏览器打开图片的方法,来放大图片,加上示例简单,仅做启示作用,所以不用给出百度网盘链接了。) 由于期末临近,机器学习的进度不得不暂时搁置一边,很是遗憾。