当前位置:首页>维修大全>综合>

线性规划的基本特征(线性规划模型的优缺点与步骤)

线性规划的基本特征(线性规划模型的优缺点与步骤)

更新时间:2024-02-24 20:51:33

线性规划的基本特征

线性规划问题的形式特征,三个要素组成:
1、变量或决策变量;
2、目标函数;
3、约束条件。
求解线性规划问题的基本方法是单纯形法,已有单纯形法的标准软件,可在电子计算机上求解约束条件和决策变量数达 10000个以上的线性规划问题。
为了提高解题速度,又有改进单纯形法、对偶单纯形法、原始对偶方法、分解算法和各种多项式时间算法。对于只有两个变量的简单的线性规划问题,也可采用图解法求解。
这种方法仅适用于只有两个变量的线性规划问题。它的特点是直观而易于理解,但实用价值不大。通过图解法求解可以理解线性规划的一些基本概念。

更多栏目