资 源 简 介
线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。线性规划所研究的是:在一定条件下,合理安排人力物力等资源,使经济效果达到最好。一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题。
解决线性规划问题常用的方法是图解法和单纯性法,而图解法简单方便,但只适用于二维的线性规划问题,单纯性法的优点是可以适用于所有的线性规划问题,缺点是单纯形法中涉及大量不同的算法,为了针对不同的线性规划问题,计算量大,复杂繁琐。在这个计算机高速发展的阶段,利用Excel建立电子表格模型,并利用它提供的“规划求解”工具,能轻松快捷地求解线性模型的解。
无论利用哪种方法进行求解线性规划问题,首先都需要对线性规划问题建立数学模型,确定目标函数和相应的约束条件,进而进行求解。