ch4目标规划 - 电子商务学院- 云南农业大学.ppt

4.1 目标规划的数学模型 实际决策中，衡量方案优劣往往要考虑多个目标 生产计划决策中，通常要考虑产值、利润、满足市 场需求、降低消耗、提高质量、提高劳动生产率等。 生产布局决策中，除了要考虑运输费用、投资、原料供应、产品需求量等经济指标外，还要考虑到污染和其它社会因素等 。 这些目标中，有主要的，也有次要的；有最大的，也有最小的；有定量的，也有定性的；有互相补充的，也有互相对立的，LP则无能为力。 4.1 目标规划的数学模型 目标规划是在LP的基础上发展起来的解决多目标规划问题最有效的方法之一。 目标规划由美国经济学家查恩斯(A.Charnes)和库柏(W.W.Cooper)在1961年出版的《管理模型及线性规划的工业应用》一书中首先提出。 目标规划是在给定的资源条件下，按所规定的若干目标值及实现这些目标的先后顺序，求总的偏差为最小的方案。 目标规划数学模型的构成要素： 目标函数的三种基本表达形式 要求尽可能恰好达到规定的目标值　 minz=dk++dk- 希望尽可能不低于目标值（允许超过）　 minz= dk- 希望尽可能不超过目标值（允许少于）　 minz= dk+ 　　　　 　　　　　　　 4.1.2 数 学 模 型 【补充例】 某企业生产A、B两种产品，已知有关数据如下： 1级目标：充分利用设备有效台时，不加班； 2级目标：产品A的产量不超过10，产品B的产量不少于4 （权系数按利润的比例确定）； 3级目标：实现利润130千元。 补充作业 某单位领导在考虑单位职工的升级调资方案时，依次有以 规定： （1）月工资总额不超过60000元； （2）每级的人数不超过定编规定的人数； （3）现有II、III级中人的升级面尽可能达到现有人数的20%； （4）III级不足编制的人数可录用新职工，又I级职工有10%要退休。 其它资料见下表。 结果分析： 满意解 X=(3,3) 即满意的生产方案是产品甲、乙各生产3件，此时，材 料Ⅰ消耗9公斤，材料Ⅱ消耗12公斤，均没有超出现有量。 将满意解代人各目标约束，得 （1） 完成利润180元，超过100元； （2） 满足产品比例要求； （3） 设备A的时间恰好用完； （4） 设备B要加班9小时 目标规划的图解法步骤 1. 按照绝对约束画出可行域（满足系统约束和决策变量非负的解的集合）； 2. 不考虑正负偏差变量，画出目标约束的边界线，并标出偏差变量变化时的直线平移方向； 3. 按优先级别和权重依次分析各级目标。 结论 目标规划可行解集非空时，一定存在满意解。 目标规划没有系统约束时，一定存在满意解。 （4）企业5占20%的投资的目标函数为 ,约束条件 即 （3）投资风险约束。这里用离差（rij-E(rj)）近似表示风险值 4.1.2 数 学 模 型 4.1.2 数 学 模 型 301.51 35.21 　 　 167 99.3 收益 1000 140 　 　 500 360 投资额 　 7 　 　 50 30 满意解 (投资单位) 合计 x5 x4 x3 x2 x1 　 用WinQSB软件求非负整数解得到下表结果。求解过程参看教材例4-8。 4.1.2 数 学 模 型 【例4-3】车间计划生产甲、乙 两种产品，每种产品均需经过A、B、C三道工序加工。工艺资料如表4-3所示。 8 10 产品利润(元/件) 70 50 产品售价(元/件) 90 0.8 2.2 C 100 2 1 B 120 2 2 A 每天加工能力(小时) 产品乙 产品甲 产品 工序 （1）车间如何安排生产计划，使产值和利润都尽可能高 （2）如果认为利润比产值重要，怎样决策 表4-3 4.1.2 数 学 模 型 【解】设x1、x2分别为产品甲和产品乙的日产量，得到线 性多目标规划模型： 4.1.2 数 学 模 型 （1）将模型化为目标规划问题。 产值最大（LP）的最优解：X(1) ＝（20