第4章：目标规.pptVIP

第四章：目标规划 ? 目标规划的数学模型 ? 目标规划的求解方法 ? 多目标规划的灵敏度分析 ? 应用举例 ? 师生互动课堂 * * * * * 表4-1 4 目标规划 8 10 利 润 （ 元/件） 11 10 2 1 1 2 原材料(kg) 设备（hr) 拥有量 A B 原材料（Kg） 4.1 目标规划的数学模型 为了具体形象地阐述目标规划与线性规划在处理问题的方法上的一些差异，我们这里通过一个例子来简介多目标规划的相关概念及数学模型。 例4.1 某工厂生产A, B两种产品，已知的数据见表4-1,问该企 业应如何安排，能使企业获利最大？ 从数据到模型 [解] 这是获利最大的一个单目标规划问题，设 分别表示A, B的产量，其对应的线性规划模型见上，我们现在可以利用图像法（只含有两个变量）或单纯形法求解最优解。这里用图像法，单纯形法留给大家。 最优点 在实际作决策时，工厂或许需要考虑市场、任务目标等一系列其他条件。例如： 根据市场信息，产品A的销售量有下降趋势，所以考虑A的产量不大于产品B的产量。 超过计划供应的原材料时，需要高价采购，会使成本大幅度增加。 应尽可能充分利用设备台时，但不希望加班。 应尽可能达到并超过计划利润指标56元。 如果在决策时还要满足类似于上述的条件，则称为多目标规划问题。要想解决多目标问题，就需要建立以下的概念和多目标规划问题的数学模型。 ? 多目标规划的提出 4.1.1 多目标规划问题的基本基本概念 4.1.1.1 偏差变量 3、三种情况 超额完成指标 未完成指标 恰好完成指标 4.1.1 多目标规划问题的基本基本概念 4.1.1.2 绝对约束和目标约束 4.1.1 多目标规划问题的基本基本概念 4.1.1.2 绝对约束和目标约束 例4.2 例4.1的决策者在原材料供应受严格限制的基础上还需考虑：首先是产品B的产量不低于产品A的产量；其次是充分利用设备有效台时，但不加班；再次是利润不小于56元，根据多目标规划的基本概念，建立满意的决策方案模型如下： 现在让我试试建立多目标规划的一般模型 4.1.2 多目标规划的一般数学模型 小帖士 ?在建立多目标规划的目标函数时，目标值、优先等级、权系数的确定等具有一定的主观性和模糊性，可以采用专家评定法或层次分析法等来更加客观地加以量化。 ?多目标规划常常只能获得满意解。 4 目标规划 不锈钢 钢 材 铝 材 60 70 利 润 元/件 120 80 30 2 3 2 1 0 1 材 料 材料库存 Kg A B 材料 消耗 Kg/件 4.1 目标规划的数学模型 为了具体形象地阐述目标规划与线性规划在处理问题的方法上的一些差异，我们这里通过一个例子来简介多目标规划的相关概念及数学模型。 例4.1 某工厂生产A, B两种产品，已知的数据见表4-1,问该企 业应如何安排，能使企业获利最大？ 从数据到模型 [解] 这是获利最大的一个单目标规划问题，设 分别表示A, B的产量，其对应的线性规划模型见上，我们现在可以利用图像法（只含有两个变量）或单纯形法求解最优解。这里用图像法，单纯形法留给大家。 最优点 例4.3 某电视机装配厂生产A和B两种配件，每生产一个配件需占用装配线1小时，装配线每周计划开动40小时。预计市场每周配件A的销量为24件，每件可获利80元；配件B的销量为30件，每件可获利40元。该厂确定的目标为： 第一优先级：充分利用装配线每周计划开动40小时； 第二优先级：允许装配线加班，但加班时间每周不超过10小时； 第三优先级：生产的配件尽量满足市场需求，因配件A的利润 高，故其权系数为2. 问题是如何安排生产使该生产商获得最满意的结果？ 例4.1满足了所有的多目标约束条件，使目标函数取得最小值零，进而得到最优解。是否任何一个多目标规划都是如此呢？？事实上，多目标规划常常会出现某些约束得不到满足，所以将多目标规划的最优解称为是满意解，你记住了吗？见例4.3. 现企业要求实现3000元的利润指标，该如何生产？ （一）偏差变量 3、三种情况 超额完成指标 未完成指标 恰好完成指标 前例，引入目标约束： （二）目标约束与绝对约束 （三）目标函数 恰好完成规定指标 超额完成规定指标 不超过目标值 前