线性(型)规划

出处：按学科分类—医药、卫生 中国科学技术出版社《中国卫生管理辞典》第526页（662字）

在满足用线性不等式表示的约束条件的情况下，使线性目标函数最优化(最大化或最小化)的一种数学方法。

它是运筹学的一个分支。运用它可以从几十种行动方案中选择一种最有可能达到理想目标的行为方案。如在药品调运中，几个地区的医院需要一定数量的某一规格的药品，在满足各医院的需要和适应各仓库供应能力的条件下，怎样调拨，才能使所花费的总运输力(指总的运输吨公里数)，或总运费最小呢?这就是通常所说的物资调运问题。像这样的问题，还有配套生产问题、下料问题、最优设计问题等都是规划问题。

解决规划问题都必须是在满足了客观实践所限制的一定条件下进行的。把这些条件用一些数字式子来描述，叫做约束条件。同时，解决这问题是存在着许多不同方案可供选择的，其目的就是如何从这些可行的方案中选取一个最优的方案。优劣的标准自然是要根据具体问题本身的性质与实际的要求来确定的。

描述衡量优劣标准的数量形式称目标函数。

选取最优方案就是一个求目标函数在这一约束条件下的最大(或最小)值问题。

当约束条件表示为线性等式或线性不等式，而目标函数表示为线性函数时的规划问题称为线性规划问题，线性规划就是求解这类问题的理论与方法。解决线性规划问题，首先要根据具体问题列出约束条件和目标函数，这叫建立数学模型。

线性规划已广泛应用于生产计划安排，交通运输管理、工程建设和经济核算等方面。如果在所需考虑的问题中，描述约束条件和目标函数的数学方程不是线性的，就称为“非线性规划”问题；如果所要考虑的问题与时间有关，则称为“动态规划”问题。