线性规划的基本特征

203次

问题描述:

线性规划的基本形式

推荐答案

2023-10-24 00:20:11

线性规划问题的形式特征,三个要素组成:

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

其他答案

2023-10-24 00:20:11

线性规划模型特点 1、变量或决策变量;2目标函数;3约束条件。

知道问答相关问答

(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6