多语言展示
当前在线:1139今日阅读:84今日分享:32

怎么解决线性规划问题

线性规划问题是生活中常见的问题,对于未受过专业学习的人,可以按照下面的步骤解决这个问题。
工具/原料

一支笔,一张纸

什么是线性规划问题?
1

线性规划问题由目标函数和约束条件两部分组成。是生活中多条件,多约束线性问题在数学方面的表现。其一般形式如图。

2

线性规划问题的特征:1.一个具体的方案=决策变量+相关系数。2.约束条件互不矛盾,且可用线性不等式表示。3.决策变量+价值系数=目标函数=>最优解。

3

线性规划问题的假设:1.比例性。2.可加性。3.可分性。4.确定性。

方法一:代数方法
1

可以按照下面的步骤解决如图的例题。

2

第一步,写好线性规划问题的方程:目标函数+约束条件。

3

第二步,写初始可行基(1)通过系数矩阵确定基变量,通过约束条件体现基变量。(2)带入目标函数,令非基变量为零,可得到初始可行基。

4

第三步,写第一次可行基(1)确定上一步的带入目标函数的基变量系数为正。(2)转换变量。(3)带入计算可行基(如第二步)。

5

第四步,写第二次可行基(1)确定上一步的带入目标函数的基变量系数为正。(2)转换变量。(3)带入计算可行基(如第二步)。

6

第五步,写第三次可行基(1)确定上一步的带入目标函数的基变量系数为正。(2)转换变量。(3)带入计算可行基(如第二步)。由例题可知最后系数全为正,则不需要继续做下去,则得到最优解。

方法二:单纯性表

单纯性表是上面步骤的直观表现,省去多余的语句,直接表示数值的变化,如下图。

推荐信息