运筹学Chapter4目标规划(Goal programming本章主要内容：目标规划的数学模型自标规划的图解法自标规划的单纯形法（选讲）灵敏度分析目标规划应用举例-1-米China University of Mining and Technology
-1- China University of Mining and Technology 运 筹 学 Chapter4 目标规划 ( Goal programming ) 目标规划的数学模型 目标规划的图解法 目标规划的单纯形法 灵敏度分析（选讲） 目标规划应用举例 本章主要内容：
运筹学学习要点：1.理解目标规划概念；2.掌握目标规划建模技巧3.能够运用单纯形法求解模型。-2-米China University of Mining and Technology
-2- China University of Mining and Technology 运 筹 学 学习要点： 1. 理解目标规划概念； 2. 掌握目标规划建模技巧； 3. 能够运用单纯形法求解模型
运筹学4.1自标规划的数学模型-3-￥China University of Mining and Technology
-3- China University of Mining and Technology 运 筹 学 4.1 目标规划的数学模型
运筹学目标规划的数学模型引例问题的提出甲乙产品资源量资源3218设备/台时104原料A/吨0212原料B/吨35单位赢利/万元这是一个单目标的max z =3xi +5x2规划问题,模型为：3x, +2x, ≤18≤4xis.t.最优方案： x, = 2,x, =62xz ≤ 12最优值：z*=36x≥0, x,≥0X下一页后退退出主页上页China University of Mining and Technology
-4- China University of Mining and Technology 运 筹 学 问题的提出——引例 产品 资源 甲 乙 资源量 设备/台时 3 2 18 原料A/吨 1 0 4 原料B/吨 0 2 12 单位赢利/万元 3 5 1 2 1 2 1 2 3 2 18 4 2 12 0, 0 x x x x x x s.t. 1 2 这是一个单目标的 max z 3x 5x 规划问题,模型为： 最优方案： 2, 6 * 2 * x1 x 最优值： 36 * z 目标规划的数学模型
运筹学自标规划的数学模型线性规划模型存在的局限性：1）要求问题的解必须满足全部约束条件，实际问题中并非所有约束都需要严格满足。2）只能处理单目标的优化问题。实际问题中，目标和约束可以相互转化。3）线性规划中各个约束条件都处于同等重要地位，但现实问题中，各自标的重要性即有层次上的差别，同一层次中又可以有权重上的区分。线性规划寻求最优解，但很多实际问题中只需找出满意解就可以。-5-?后退退主页上一页下一页China University of Mining and Technology
-5- China University of Mining and Technology 运 筹 学 线性规划模型存在的局限性： 1）要求问题的解必须满足全部约束条件，实际问题中并非所 有约束都需要严格满足。 2）只能处理单目标的优化问题。实际问题中，目标和约束可 以相互转化。 3）线性规划中各个约束条件都处于同等重要地位，但现实问 题中，各目标的重要性即有层次上的差别，同一层次中又 可以有权重上的区分。 4）线性规划寻求最优解，但很多实际问题中只需找出满意解 就可以。 目标规划的数学模型