1Chapter4.LinearProgramming:FormulationandApplications第四章第四章.线性规划:建模与应用线性规划:建模与应用Operations Research2n满足以下三个条件的模型称为线性规划模型满足以下三个条件的模型称为线性规划模型u每一个问题都用一组决策变量每一个问题都用一组决策变量(通常非负通常非负)表示表示某一方案,这组决策变量的值就代表一个具体某一方案,这组决策变量的值就代表一个具体方案方案u存在一定的约束条件,这些约束条件可以用一存在一定的约束条件,这些约束条件可以用一组线性等式或线性不等式来表示组线性等式或线性不等式来表示u都有一个要求达到的目标,它可用决策变量的都有一个要求达到的目标,它可用决策变量的线性函数线性函数(称为目标函数称为目标函数)来表示,按照问题的来表示,按照问题的不同,要求目标函数实现最大化或最小化不同,要求目标函数实现最大化或最小化什么是线性规划模型3线性规划模型的一般形式线性规划模型的一般形式什么是线性规划模型4n资源分配问题资源分配问题(resource-allocation):资源资源约束。伟恩德玻璃