应用线性规划模型求解实际问题时,首先要将实际问题抽象成数学模型,然后再对其求解。对于一个实际问题,若要将其作为一个线性规划问题来处理,必须建立与实际问题对应的线性规划数学模型。
线性规划数学模型的特征
①每一个问题都有一组决策变量 x j ( j =1,2,…, n ),取值通常为非负。
②存在一些约束条件,这些约束条件可以用一组决策变量的线性等式或线性不等式来表示。
③都有一个要求达到的目标,他们可以用决策变量的线性函数来表示,按这个问题的不同,要求目标函数实现最小化或最大化。
满足上述三个条件的数学模型称为线性规划模型。