14缆咝舰剀的疝用
1.4 线性规划的应用
、使用疯世视州方处实除向题 必须具各的条悴!缝模条件): 1优化条件一问题的目标有极大化或极 小化的要求,而且能用决策变量的线性 函数来表示。 2)选择条件—有多种可供选择的可行方 案,以便从中选取最优方案
一、使用线性规划方法处理实际问题 必须具备的条件(建模条件)： 1)优化条件---问题的目标有极大化或极 小化的要求,而且能用决策变量的线性 函数来表示。 2)选择条件---有多种可供选择的可行方 案，以便从中选取最优方案
3)限制条件一达到目标的条件是有一定限 制的(比如,资源的供应量有限度等) 而且这些限制可以用决策变量的线性等 式或线性不等式表示出来。 此外,描述问题的决策变量相互之 间应有一定的联系,有可能建立数学关 系,即这些变量之间是内部相关的
3）限制条件---达到目标的条件是有一定限 制的（比如，资源的供应量有限度等）， 而且这些限制可以用决策变量的线性等 式或线性不等式表示出来。 此外，描述问题的决策变量相互之 间应有一定的联系，有可能建立数学关 系，即这些变量之间是内部相关的
二、建媒当腺: 第一步:设置要求解的决策变量。决策变量 选取得当,不仅能顺利地建立模型而且能方便 地求解,否则很可能事倍功半。 第二步:找出所有的限制,即约束条件,并 用决策变量的线性方程或线性不等式来表示。 当限制条件多,背景比较复杂时,可以采用图 示或表格形式列出所有的已知数据和信息,以 避免“遗漏”或“重复”所造成的错误
二、建模步骤： 第一步：设置要求解的决策变量。决策变量 选取得当，不仅能顺利地建立模型而且能方便 地求解，否则很可能事倍功半。 第二步：找出所有的限制，即约束条件，并 用决策变量的线性方程或线性不等式来表示。 当限制条件多，背景比较复杂时，可以采用图 示或表格形式列出所有的已知数据和信息，以 避免“遗漏”或“重复”所造成的错误
第三步:明确目标要求,并用决策变量 的线性函数来表示,确定对函数是取极大 还是取极小的要求。 决策变量的非负要求可以根据问题的 实际意义加以确定。 讨论:这三步的顺序可以颠倒吗? 为什麼?
第三步：明确目标要求，并用决策变量 的线性函数来表示，确定对函数是取极大 还是取极小的要求。 决策变量的非负要求可以根据问题的 实际意义加以确定。 讨论：这三步的顺序可以颠倒吗？ 为什麽？