运筹学第四章目标规划.ppt

管理运筹学;第四章目标规划;例4.1某工厂生产两种产品，受到原材料供应和设备工时的限制.在单件利润等有关数据已知的条件下，要求制订一个获利最大的生产计划，具体数据见下表。;设产品Ⅰ、Ⅱ的产量分别为;目标规划问题的解决思路;二、目标规划的基本概念;目标值;2、目标约束和绝对约束;区别具有相同优先因子的两个目标的差别，这时可分别赋予它们不同的权系数wj。;4、目标规划的目标函数;目标规划问题的求解是分级进行的，首先求满足P1级目标的解，然后在保证级目标不被破坏的前提下再求满足P2级目标的解，以此类推。

总之，是在不破坏上一级目标的前提下，实现下一级目标的最优。

因此，这样最后求出的解就不是通常意义下的最优解，称之为满意解。之所以叫满意解，是因为对于这种解来说，前面的目标是可以保证实现或部分实现的，后面的目标就不一定能保证实现或部分实现，有些可能就不能实现。;实际问题决策经常面临的问题（多目标决策问题）：;目标值;弹性约束的一般处理方法;问题：商家对顾客访问及销售策略;数学模型－顾客访问策略;4.2目标规划的图解法;目标规划解的几何分析;目标规划的求解---序贯算法;第一级目标;第二级目标;第三级目标;X;X;目标规划的求解---多阶段算法;目标规划单纯形法的特点;初始单纯形表;单纯形表运算;单纯形表运算;单纯形表运算;单纯形表运算;;End