目标是线性的,约束是线性的。
线性规划法是解决多变量最优决策的方法,是在各种相互关联的多变量约束条件下,解决或规划一个对象的线性目标函数最优的问题,即给与一定数量的人力、物力和资源,如何应用而能得到最大经济效益。
其中目标函数是决策者要求达到目标的数学表达式,用一个极大或极小值表示.约束条件是指实现目标的能力资源和部条件的限制因素,用一组等式或不等式来表示。
线性规划是决策系统的静态最优化数学规划方法之一.它作为经营管理决策中的数学手段,在现代决策中的应用是非常广泛的,它可以用来解决科学研究、工程设计、生产安排、军事指挥、经济规划。
扩展资料:
注意事项:
1、若目标函数的最优值一定在可行域的顶点取得。
2、可行域的顶点对应这系数矩阵的一组基,系数矩阵的一组基也对应这一个可行域上的顶点。
3、顶点的转移是通过在旧的基本列里面加入新的列,同时为了保持rank一致,再从基本列里面删去一列。在转移的时候,重点就是要求出那个λ来,其实是使得Aλ=0的λ的解,只不过在解这个方程的时候,选择A的那组旧的基本列来求解。
4、单纯形法的终止条件是,添加任意的非基本列都不能改善目标函数,此时目标函数到达最小值。