第五节 线性规划建模举例
线性规划是运筹学中应用最广泛和最有效的一个分支，在用线性规划方法
解决实际问题时，建模是十分重要和很关键的一步，它是在把实际问题条理化
和抽象化的基础上进行的，是一种创造性的思维过程，兴有当建立的模型能正
确反映实际问题的条件和决策者的要求时，才能进一步得出有意义的解答，为
决策者作出正确决策提供帮助。
线性规划问题建模可按以下步骤进行：
1．分析实际问题，弄清需要确定的未知量，在此基础上假定自变量（决策
变量）
。这些自变量应彼此独立，意义明确，且可借助它们将实际问题正确、方
便地表达出来。
2．确定有关参数的数据，包括价值系数 c j 、约束条件右侧常数 bi 和约束
条件中的系数 aij 。
3．认清决策者想要达到的主要目标，据此列出目标函数（自变量的线性函
数），并决定是要极大化或极小化。
4．分析并汇总问题的限制条件（包括明显的和隐含的），将其与有关自变
量和参数联系起来，并逐一表达成等式或不等式约束。约束条件既不要遗漏（有
些限制条件未考虑到），也不要重复。
5．写出完整的线性规划数学模型，并进一步检验是否与描述的实际问题一
致，如 ...