第四章目标规划解析.pptVIP

例 某工厂生产两种产品，受到原材料供应和设备工时的限制。在单件利润等有关数据已知上网条件下，要求制订一个获利最大的生产计划。具体数据如下： 假设计划人员被要求考虑如下意见： (1) 由于产品Ⅱ销售疲软，故希望产品Ⅱ的产量不超过产品Ⅰ 的一半； (2) 原材料严重短缺，生产中应避免过量消耗； (3) 最好能节约4h设备工时； (4) 计划利润不少于48元。 计划人员需要会同有关各方作进一步的协调，最后达成了一致意见： 原材料使用限额不得突破； 产品Ⅱ产量要求必须优先考虑； 设备工时问题其次考虑； 最后考虑计划利润的要求。 类似这样的多目标决策问题是典型的目标规划问题。 目标规划表达式为：min { P1d1- , P2d2+ , P3d3- } 练习：用图解法求解下列目标规划问题 例 用单纯形法求解下列目标规划问题 例：用单纯形法求解下列目标规划问题 例 有三个产地向四个销地供应物资。产地Ai(i=1,2,3)的供应量ai、销地Bj(j=1,2,3,4)的需要量bj、各产销地之间的单位物资运费cij见表。 表中，ai和bj的单位为t，cij的单位为元／t。编制调运方案时要求按照相应的优先级依次考虑下列7项目标： P1: B4是重点保证单位，其需要量应尽可能全部