管理运筹学课件-目标规划.pptVIP

* 目标规划的分割求解法 ? * 07/16/96 * ## * 07/16/96 * ## * 07/16/96 * ## * 07/16/96 * ## * 07/16/96 * ## * 07/16/96 * ## * 07/16/96 * ## * 1.目标规划的术语概念 2.目标规划的数学模型 3.目标规划的图解法 4.目标规划的单纯形法 5.目标规划的分割求解法 6.目标规划的应用 * 目标规划的术语概念 1.理想目标：反映决策者欲望的定性的描述，如：利润最大、设备利用率最高、充分就业、消除贫困等等。 2.期望值：理想目标的一个满意特定值称为期望值。 3.现实目标：配以期望值的理想目标称为现实目标，如：获利100万元、经济增长速度达9%、通货膨胀控制在4%以内等等。 4.偏差：现实目标与实际结果之间的差距称为偏差，超出现实目标的差距称为正偏差(d+)，未达现实目标的差距称为负偏差(d-)。 5.目标约束与绝对约束：没有任何妥协余地的约束称为绝对(或钢性)约束，可以有一定机动余地的约束称为目标(或柔性)约束。 6.优先级与权系数：多重目标可以按轻重缓急划分优先级和冠以不同的权系数。若两个目标的重要程度相差悬殊，为达到一个目标甚至可以牺牲另一个目标，那么它们应属于不同的优先级；而对于那些属于同一优先级的目标，可按其重要程度冠以不同的权系数。? * 目标规划的数学模型 ? * 119页例5.1 某电视机厂装配黑白、彩色两种电视机，每装配一台电视机需占用装配线1小时，装配线每周计划开动40小时。预计市场每周彩色电视机的销量是24台，每台可获利80元；黑白电视机的销量是30台，每台可获利40元。该厂确定的目标为： 第一优先级：充分利用装配线； 第二优先级：加班时间不超过10小时； 第三优先级：满足市场需求，因彩色电视机的利润高，取其权系数为2。 ? * 例5.1的数学模型 ? * 120页例5.2 某公司有两台设备可用于生产一种产品，设备A每小时可生产该产品2个单位，设备B每小时可生产该产品3个单位，公司现有80个单位的产品订货合同。公司计划利用40个设备台时来生产该产品，设备A每小时的费用为4元，设备B每小时的费用为5元。该公司确定的目标为： 第一优先级：精确地满足合同要求； 第二优先级：加班时间不超过10台时； 第三优先级：充分利用设备台时； 第四优先级：费用最小。 ? * 例5.2的数学模型 ? * 目标规划的图解法 ? * 图解例5.3 ? x2 C B O A x1 * 图解例5.3 ? x2 C E B d1 D O A x1 * 图解例5.3 ? x2 C E F B G d1 d2 D O A