第4章_目标规划 运筹学ppt.ppt

引例一 某工厂生产Ⅰ，Ⅱ两种产品，已知有关数据见下表。试求获利最大的生产方案。 实际上工厂在作决策时，要考虑多方面的条件 (1)财务部门：希望有尽可能大的利润，以实现年度利润目标； (2)物资部门： 希望有尽可能少的物资消耗，以节约储备资金占用； (3)销售部门：希望产品品种多样，适销对路； (4)计划部门：希望尽可能大的产品批量，便于安排生产等。 一、目标规划概述 （一）目标规划与线性规划的比较 （二）目标规划的基本概念 1、目标值和偏差变量 2、目标约束和绝对约束 3、达成函数（即目标规划中的目标函数） 4、优先因子（优先等级）与优先权系数 5、满意解（具有层次意义的解） 例四： 二、目标规划的数学模型 目标规划建模课堂练习 三、目标规划的图解法 课堂练习 四、目标规划的单纯形法 （一）一般形式： （二）单纯形法的计算步骤 例、用单纯形法求解下列目标规划问题 练习：用单纯形法求解下列目标规划问题 五、综合应用举例 表1 解 设x1、x2、x3分别表示提升到Ⅰ、Ⅱ级和录用到Ⅲ级的新职工人数。对各目标确定的优先因子为： P1——不超过年工资总额60000元； P2——每级的人数不超过定编规定的人数； P3——Ⅱ、Ⅲ级的升级面尽可能达到现有人数的20%。 先分别建立各目标约束。（1）年工资总额不超过60000元 2000(10-10×0.1+x1)+1500(12-x1+x2)+1000(15-x2+x3)+d1—-d1+ =60000 谢谢大家！ 0 x2 0 ⑴ x1 140 120 100 80 60 40 20 20 40 60 80 100 ⑵ ⑶ ⑷ A B C D 结论：C(60 ,58.3)为所求的满意解。 作图： (1) (2) (3) (4) 0 x2 0 ⑴ x1 140 120 100 80 60 40 20 20 40 60 80 100 ⑵ ⑶ ⑷ A B C D 结论：C(60 ,58.3)为所求的满意解。 检验：将上述结果带入约束 将 x1＝60， x2 ＝58.3 带入约束条件，得 30×60＋12×58.3＝2499.6≈2500； 1×60＝60 1×58.3＝58.3 100 2×60+58.3=178.3 140； 由上可知：若A、B的计划产量为60件和58.3件时，所需甲资源数量将超过现有库存。在现有条件下，此解为非可行解。为此，企业必须采取措施降低A、B产品对甲资源的消耗量，由原来的100％降至78.5％（140÷178.3＝0.785），才能使生产方案（60，58.3）成为可行方案。 用图解法求解目标规划问题 ⑵ ⑶ ⑷ ⑴ C D 结论：有无穷多最优解。C（2，4）D（10/3，10/3） 课后练习、企业计划生产甲、乙两种产品，这些产品需要使用两种材料，要在两种不同设备上加工。工艺资料如表所示。 ? 40 20 产品利润(元/件) 15(h) 3 5 设备B 12(h) 2 2 设备A 16(kg) 4 0 材料II 12(kg) 0 3 材料I 现有资源 产品乙 产品甲 企业怎样安排生产计划，尽可能满足下列目标： 产品 (1)力求使利润指标不低于80元； (2)考虑到市场需求，Ｉ、II两种产品的生产量需保持1:1的比例； (3)设备A既要求充分利用，又尽可能不加班； (4) 设备B必要时可以加班，但加班时间尽可能少； 资源 【解】设x1、x2分别为产品甲和产品乙的产量，目标规划数学 模型为： 2 4 2 4 (1) (2) (4) (5) (6) (3) C x1 x2 2 4 2 4 (1) (2) (4) (5) (6) (3) 坐标C（3，3）为目标规划的满意解 C 利润180元，超额100元； (1)材料Ⅰ消耗9公斤， 材料Ⅱ消耗12公斤， 没有超用； 设备A的时间恰好用完； 设备B需要加班9小时。 (2) ,完成 (3) 满足产品比例要求； (4) (5) 结果分析 (1)力求使利润指标不低于80元； (2)考虑到市场需求，Ｉ、II两种产品的生产量需保持1:1的比例； (3)设备A既要求充分利用，又尽可能不加班； (4) 设备B必要时可以加班，但加班时间尽可能少； 材料I 材料II 设备A 设备B 利润 产品比例 σmn+2m σm2 σm1 PK σ2n+2m σ22 σ21 P2 σ1n+2m σ12 σ11 P1 σkj emn+2m em2 em1 bom xjm cjm e2n+2m e22 e21 bo2 xj2 cj2 e1n+2m e12 e11 bo1 xj1 cj1 xn+2m x2 x