线性规划求最值四步骤

问题描述

精选答案

线性规划求最值的四步骤是：1、首先列出线性约束条件，即那些条件里的不等式。2、画出坐标系，把其表示的直线画在坐标系里。3、根据线性约束条件里y标准式的正负确定可行域。4、将所求的量用线性函数的形式表示在坐标系里，再由b的正负判断最值的位置，如果b为正数，则求最小值时平移到最下方，求最大值时平移到最上方。

求解线性规划问题的基本方法是单纯形法，已有单纯形法的标准软件，可在电子计算机上求解约束条件和决策变量数达10000个以上的线性规划问题。

为了提高解题速度，又有改进单纯形法、对偶单纯形法、原始对偶方法、分解算法和各种多项式时间算法。

对于只有两个变量的简单的线性规划问题，也可采用图解法求解。这种方法仅适用于只有两个变量的线性规划问题。它的特点是直观而易于理解，但实用价值不大。通过图解法求解可以理解线性规划的一些基本概念。