一、使用线性规划方法处理实际问题必须具备的条件( 建模条件) :1) 优化条件-问题的目标有极大化或极小化的要求,而且能用决策变量的线性函数来表示。2) 选择条件-有多种可供选择的可行方案,以便从中选取最优方案。线性规划的应用EXCEL 求解 3)限制条件-达到目标的条件是有一定限制的(比如,资源的供应量有限度等),而且这些限制可以用决策变量的线性等式或线性不等式表示出来。 此外,描述问题的决策变量相互之间应有一定的联系,有可能建立数学关系,即这些变量之间是内部相关的。 二、建模步骤: 第一步:设置要求解的决策变量。决策变量选取得当,不仅能顺利地建立模型而且能方便地求解,否则很可能事倍功半。 第二步:找出所有的限制,即约束条件,并用决策变量的线性方程或线性不等式来表示。当限制条件多,背景比较复杂时,可以采用图示或表格形式列出所有的已知数据和信息,以避免“遗漏”或“重复”所造成的错误。 第三步:明确目标要求,并用决策变量的线性函数来表示,确定对函数是取极大还是取极小的要求。 决策变量的非负要求可以根据问题的实际意义加以确定。 例 例1 1生 生产 产问 问题 题: : 王 王老 老板 板