线性规划模型举例.pptxVIP

继续返回线性规划应用举例 线性规划模型举例 一、使用线性规划方法处理实际问题 必须具备的条件(建模条件)：优化条件---问题的目标有极大化或极小化的要求,而且能用决策变量的线性函数来表示。选择条件---有多种可供选择的可行方案，以便从中选取最优方案。3）限制条件---达到目标的条件是有一定限制的（比如，资源的供应量有限度等），而且这些限制可以用决策变量的线性等式或线性不等式表示出来。 此外，描述问题的决策变量相互之间应有一定的联系，有可能建立数学关系，即这些变量之间是内部相关的。 二、建模步骤： ? 第一步：设置要求解的决策变量。决策变量选取得当，不仅能顺利地建立模型而且能方便地求解，否则很可能事倍功半。 ? 第二步：找出所有的限制，即约束条件，并用决策变量的线性方程或线性不等式来表示。当限制条件多，背景比较复杂时，可以采用图示或表格形式列出所有的已知数据和信息，以避免“遗漏”或“重复”所造成的错误。 ? 第三步：明确目标要求，并用决策变量的线性函数来表示，确定对函数是取极大还是取极小的要求。 决策变量的非负要求可以根据问题的实际意义加以确定。 线性规划模型举例(一) 运输问题(二) 布局问题(三) 分派问题(四) 生产计划问题(五) 合理下料问题(一) 运输问题 设某种物资有m个产地，A1，A2，…，Am；联合供应n个销地：B1，B2，…，Bn。 各产地产量（单位：吨），各销地销