论文部分内容阅读
上一讲,我们给大家介绍了线性规划的概念及其数学模型。但是,如何求解一个线性规划问题,则是一个中心问题。这一讲,我们就介绍线性规划问题的图解法,以及将线性规划问题化为标准形式的作法。 第二节 二维线性规划问题的图解法 图解法简单直观,有助于了解线性规划问题求解的基本原理。 对于只含有两个变量的最简单的二维线性规划问题,可以用在坐标平面上作图的办法来彻底解决。所谓彻底解决,是指回答了下列三个问题:第一、有没有可行解(即满足约束条件的生产方案)?第二、如果有可行解,有没有使目标函数取得最优值的最优