7目标规划(new)_867103354.ppt

应用举例 某厂计划生产A、B、C三种产品，有关资源消耗与产品库存费用如下表： 根据市场预测，各个阶段每种产品的市场需求量为： 现工厂领导确定了以下 五个优先等级的目标： P1----及时供货，保证需 求，并且C产品及时供货 的重要性相当于A、B产品 的1.2倍； P2----尽量使加工设备的负荷均衡； P3----流动资金占用量不超过限额； P4----稀有材料消耗量不超过限额； P5----产品的库存费用不超过限额。 假设计划初期及期末各种产品的库存量均为0，试用目标规划编制各阶段每种产品生产数量的生产计划 某零售店的职工，除了1名经理外，还雇有1名管理员，2名全日售货员和1名半日售货员，根据统计资料，5名职工每人工作1小时的贡献及本月的工作时间如下表，为鼓励销售，对管理员和两位全日售货员，以他们各自完成销售额的5.5%作为工资收入，为保持一定的工作效率，应限制职工的 加班时间，各职工每月不许超过的加班时间也列如下表： 通过分析，经理决定降低销售额目标，由于去年的销售额为11000元，又预计今年销售量能增加9%，故决定至少应完成12000元，根据过去经验，在报纸或电台上登广告，每增加100元广告费，销售额可增加2%，这个广告效应指标在广告费不超过500元时相对不变，超过后将急剧下降。 经理提出以下新的目标： 消列准则：当得到第k优先级单目标模型的最优单 纯形表时，该表检验数行中具有负值检验数的非基 变量都可以在以后的问题中消除，其相应的列也从 表中消除(即在以后各优先级的求解中不再出现)。 得到最优表 P3级目标没有被完全满足。 建立并求解P4级目标所对应的单目标模型 P1级与P4级目标已完全实现，但P2级与P3级没有 完全实现。 缺点：计算量大。 解目标规划的单纯形法 作以下规定： (1)以检验数小于等于0为最优准则。 步骤： （1）建立初始单纯形表，在表中将检验数行按优先因子 个数分别列成K行,置k=1. （2）检查该行中是否存在正数，且对应的前k-1行的系数 为0，若有取其中最大者对应的变量为进基变量，转 （3），否则转（5）。 （3）按最小比值规则确定离基变量，当存在两个或两个 以上相同的最小比值时，选取具有较高优先级别的 变量为离基变量。 （4）按单纯形法建立新的计算表，返回（2）。 （5）当k=K时，计算结束，表中的解为满意解；否则置 k=k+1,返回（2）。 求解下列目标规划问题 1 1 1 1 灵敏度分析 改变目标优先等级的分析 最优表为： 新的最优表为： 满意解不变。 最优表为： 在原最优表中将P1行与P3行交换得： 1 3 设立决策变量 约束条件 （1）及时供货，保证需求 第一阶段 第二阶段 第三阶段 （2）各阶段设备负荷均衡 （3）各阶段流动资金占用不超过限额 （4）各阶段稀有材料消耗 （5）各阶段库存费用 目标函数 P1----及时供货，保证需求，并且C产品及时供货的 重要性相当于A、B产品的1.2倍； P2----尽量使加工设备的负荷均衡； P3----流动资金占用量不超过限额； P4----稀有材料消耗量不超过限额； P5----产品的库存费用不超过限额 满意解 经理初步确定了如下6个目标 P1----每月销售额14500元； P2----保证全体职工正常工作时间； P3----管理员每月至少收入170元； P4----经理、管理员和全日售货员甲的加班时间 不超过规定时间； P5----全日售货员乙和半日售货员的加班时间 不超过规定时间； P6----保证两位全日售货员每月收入分别为87元和52元 问题是为了实现商店目标，怎样合理安排工作时间。 设立决策变量 约束条件 （1）全月销售额达到14500元 （2）保证职工正常工作时间 （3）保证管理员、全日售货员甲和乙的收入 （4）加班时间限制 线性规划与目标规划 线性规划通常考虑一个目标函数(问题简单) 目标规划考虑多个目标函数(问题复杂) 线