什么叫做线性规划?线性规划法的优劣有哪些?
2022-12-14 17:00:24 来源: 中国财讯网

线性规划所研究的是:在一定条件下,合理安排人力物力等资源,使经济效果达到最好.一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题。满足线性约束条件的解叫做可行解,由所有可行解组成的集合叫做可行域。决策变量、约束条件、目标函数是线性规划的三要素.

线性规划法的优劣有哪些

线性规划法是解决多变量最优决策的方法,是在各种相互关联的多变量约束条件下,解决或规划一个对象的线性目标函数最优的问题,即给与一定数量的人力、物力和资源,如何应用而能得到最大经济效益。

其中目标函数是决策者要求达到目标的数学表达式,用一个极大或极小值表示.约束条件是指实现目标的能力资源和内部条件的限制因素,用一组等式或不等式来表示。

线性规划是决策系统的静态最优化数学规划方法之一.它作为经营管理决策中的数学手段,在现代决策中的应用是非常广泛的,它可以用来解决科学研究、工程设计、生产安排、军事指挥、经济规划。

缺点:对于数据的准确性要求高,只能对线性的问题进行规划约束,而且计算量大。有由线性规划演变的非线性规划法等等后续的方法弥补,但是计算量增加许多。

责任编辑: 梅长苏