线性规划问题是生活中常见的问题,对于未受过专业学习的人,可以按照下面的步骤解决这个问题。
工具/原料
一支笔,一张纸
什么是线性规划问题?
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)带入计算可行基(如第二步)。由例题可知最后系数全为正,则不需要继续做下去,则得到最优解。
方法二:单纯性表
单纯性表是上面步骤的直观表现,省去多余的语句,直接表示数值的变化,如下图。
上一篇:用三个点表示“因为”所以”怎么表
下一篇:线性规划问题定理