多目标规划培训课程.ppt

;4.1 多目标规划模型及其解的概念;1.线性规划只讨论单目标线性函数在一组线性约束条件下的极值问题，而目标规划能统筹兼顾处理实际问题中经常出现的多种目标关系，求得更切合实际的最优解。;3.线性规划将约束条件看成同样重要、不分主次的条件，而目标规划将依据实际情况去确定模型，并主次有别地进行求解。;x1;4.2 多目标规划的解法—目标规划法;设生产产品A和B各x1,x2;3） 为充分利用设备工时，必须使设备的空闲时间尽可能的地小。;令d1-表示安排生产时，低于计划利润12的量;令d2-表示安排生产时，A产品比1.5倍B产品产量的不足量;所以，模型为：;转化为单目标：;2.数学模型;负偏差变量（di-）：;2.绝对约束和目标约束;3.优先因子与权系数;4.目标函数;一般目标规划模型：;二.目标规划的解法;例2.用图解法求解目标规划;解：;x1;2.单纯形法;例3.用单纯形法求解目标规划：;Cj;Cj;Cj;Cj;3.目标规划的灵敏度分析;（2）每级的人数不超过定编规定的人数；;等级;P1——不超过年工资总额60000元;（2）每级的人数不超过定编规定的人数：;（3）二、三级的升级面不大于现有人数的 20%，但尽可能多提：;模型为：; 以上目标规划模型可用单纯形法求解，得到多重解。现将这些解汇总于下表。该单位领导再按具体情况，从下表中选一个执行方案：;变量