线性规划课程不可或缺
高中数学中的线性规划课程属于必修课程五。
线性规划问题的数学模型通常以标准型表述:所有限制条件均为等式,等式限制的右侧项为非负的定值,每个变量都必须是非负的。
1、限制条件均为等式:在优化设计过程中,目标函数与设计变量密切相关,而设计变量的取值范围受到诸如强度、刚度等众多限制。每一个限制条件均可表示为包含设计变量的函数,称作限制条件或设计限制。由于它是设计变量的函数,也被称为限制函数。
2、等式限制的右侧项为非负的定值。
3、每个变量都必须是非负的:目标函数的转换(最大化)限制条件的转换(等式限制)变量限制的转换(全正)资源常数的转换(b)=0。
线性规划的数学模型的结构及其各要素的特点:
结构包含决策变量、限制条件和目标函数。特点:
1、方案通常由一组决策变量来表示,具体方案由决策变量的一组值来确定,且决策变量通常是非负的连续变量。
2、模型通常用一个决策变量的线性函数来衡量决策方案的优劣,这个函数称为目标函数。对于不同的问题,目标函数需要实现最大化或最小化。
3、存在一些限制条件,这些限制条件可以用一组决策变量的线性等式或不等式来表示,其右侧项为一个确定的常数。