文档介绍：线性规划的应用
一、使用线性规划方法处理实际问题 必须具备的条件(建模条件):
优化条件---问题的目标有极大化或极小化的要求,而且能用决策变量的线性函数来表示。
选择条件---有多种可供选择的可行方案,以便从中选取最优方案。
3)限制条件---达到目标的条件是有一定限制的(比如,资源的供应量有限度等),而且这些限制可以用决策变量的线性等式或线性不等式表示出来。
此外,描述问题的决策变量相互之间应有一定的联系,有可能建立数学关系,即这些变量之间是内部相关的。
二、建模步骤:
第一步:设置要求解的决策变量。决策变量选取得当,不仅能顺利地建立模型而且能方便地求解,否则很可能事倍功半。
第二步:找出所有的限制,即约束条件,并用决策变量的线性方程或线性不等式来表示。当限制条件多,背景比较复杂时,可以采用图示或表格形式列出所有的已知数据和信息,以避免“遗漏”或“重复”所造成的错误。
第三步:明确目标要求,并用决策变量的线性函数来表示,确定对函数是取极大还是取极小的要求。
决策变量的非负要求可以根据问题的实际意义加以确定。
讨论:这三步的顺序可以颠倒吗?
三、经济管理领域中 几类典型的LP问题
经济管理领域中有大量的实际问题可以归结为线性规划问题来研究,这些问题背景不同,表现各异,但数学模型却有着完全相同的形式。
尽可能多地掌握一些典型的模型不仅有助于深刻理解线性规划本身的理论和方法,而且有利于灵活地处理千差万别的实际问题,提高解决实际问题的能力。
(一) 生产组织与计划问题
1. 产品计划问题
2. 产品配套问题
如果用
,
单位产品所需资源数(如原材料、人力、时间等)、所得利润及可供应的资源总量已知,如表所示,问应如何组织生产才能使利润最大?
产品计划问题有关信息表