Question

线性规划的建模包括哪些内容

Answer 1

简述线性规划的建模包括内容：

1、每种产品的单位产量利润是已知的常数。

2、由决策变量所受的限制条件确定决策变量所要满足的约束条件。

3、由决策变量和所在达到目的之间的函数关系确定目标函数。

4、企业的目标是谋求利润的最大。

解法

求解线性规划问题的基本方法是单纯形法，已有单纯形法的标准软件，可在电子计算机上求解约束条件和决策变量数达 10000个以上的线性规划问题。为了提高解题速度，又有改进单纯形法、对偶单纯形法、原始对偶方法、分解算法和各种多项式时间算法。对于只有两个变量的简单的线性规划问题，也可采用图解法求解。