【运筹学】从现实角度理解线性规划问题（对偶问题基础）

一、有何意义

        我们构建线性规划模型的意义是为了解决实际问题，因此当我们能够从现实的角度理解线性规划问题时，我们就能够更好地根据实际问题特点构建模型、利用模型对问题进行更精确的分析、根据模型结论指导现实中的决策。

        初学运筹学的朋友可以关注笔者之前关于单纯形法的文章，对于理解运筹学有较大帮助。

二、如何理解

        一个线性规划问题通常由目标函数、决策变量、主要约束、变量约束四部分组成，那我们便从这四方面入手。现实问题中，利用线性规划模型优化生产问题最为常见，因此我们以企业生产问题对线性规划问题的现实意义进行说明。在此声明，不同线性规划问题的现实意义并不相同，因此不必纠结。

1、决策变量的现实意义

        在企业生产经营过程过程中，我们通常需要决策是否需要生产某样产品以及生产数量，因此决策变量的现实意义便是决定生产多少数量的产品。

2、目标函数的现实意义

       当我们的决策是决定生产多少数量的产品时，我们便需要有评价指标进行观察，所以我们确定了目标函数。然而我们生产过程中，决策者最关心的便是生产这些产品会产生多少收益，以及会投入多少成本。

        当目标函数求取最大值时，便可以理解为我们想要知道最多能够产生多少收益；

        当目标函数求取最小值时，便可以理解为我们想要知道最少需要投入多少成本；

        对应地，目标函数中决策变量对应的系数表示生产单位产品需要投入的成本或者产生的收益。

3、主要约束的现实意义

        企业生产过程中，通常会通过加工多种原材料，得到多种产品，因此每种产品可能会有不同种类、不同数量的原材料需求，每种原材料的采购数量、采购时间、库存数量是不同的，因此有些原材料可能要省着用，有些需要抓紧用。

        因此，主要约束的现实意义便是对于某种资源的限制。

        大于等于约束（≥）表示最少消耗多少某种资源；

        小于等于约束（≤）表示最多消耗多少某种资源；

        等于约束（=）表示精确的某种资源消耗量；等式约束可以看作是≤和≥约束的合成。

        对应地，主要约束中每个变量前的系数表示生产单位产品所消耗的此种资源的消耗量。

4、变量约束的现实意义

        变量约束也可当作对某种资源的需求或供给限制，但是我们通常将其理解为对变量的声明。

三、总结

        （1）从现实角度理解线性规划问题能帮助我们更好地构建模型、分析模型、指导决策。

        （2）不同线性规划问题的现实意义并不相同。

        （3）在企业生产问题中：①决策变量表示决定生产多少数量的产品；②目标函数表示会产生多少收益或者需要投入多少成本。③主要约束表示对某种资源的限制；④变量约束表示对变量的声明。

          我们仍以讲解单纯形法文章中的问题举例，可思考这个问题的现实意义。