线性规划问题的特征是什么

Question

如题所述

Answer 1

线性规划问题的特征是什么如下：

具有以下三个特点:

(1)在问题中必须有一个目标函数,即通过函数形式表现的在一定条件下可能达到的最优结果。

(2)在问题中必须包含若干约束条件,即在追求最优的实现时必须遵守的约束。

(3)上述目标函数与约束条件必须具有直线性或近似直线性的联系,并都能以一次方程式来表示。

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

为了提高解题速度，又有改进单纯形法、对偶单纯形法、原始对偶方法、分解算法和各种多项式时间算法。对于只有两个变量的简单的线性规划问题，也可采用图解法求解。

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

扩展资料：

线性规划建立的数学模型具有以下特点：

1、每个模型都有若干个决策变量（x1，x2，x3……，xn），其中n为决策变量个数。决策变量的一组值表示一种方案，同时决策变量一般是非负的。

2、目标函数是决策变量的线性函数，根据具体问题可以是最大化（max）或最小化（min），二者统称为最优化（opt）。

3、约束条件也是决策变量的线性函数。

当我们得到的数学模型的目标函数为线性函数，约束条件为线性等式或不等式时称此数学模型为线性规划模型。