2.1.2 线性规划模型的一般形式
从以上两例可以看出,它们都是属于同一类优化问题,其共同特征是: ①每一个问题都用一组决策变量x1,x2,…,xn表示某一方案; 这组决策变量的值就代表一个具体方案,一般这些变量取值是非负的。②存在一定的约束条件,这些约束条件用一组线性等式或不等式来表示。③都有一个要达到的目标,它可用决策变量的线性函数,即目标函数来表示,按问题的要求不同,要求目标函数实现最大化或最小化。
满足以上三个条件的数学模型称为线性规划的数学模型,其一般形式为:
max(min) Z=c1x1+c2x2+…+cnxn (目标函数,或实现最大化,或实现最小化)
通常称目标函数中xj的系数cj为价值系数,bi表示第i种资源 ...... (共768字) [阅读本文]>>