多目标规划求解方法介绍(PPT 37页)
所属分类:目标管理
文件大小:928 KB
下载要求:10 学币或VIP
点击下载§3.3多目标规划求解方法介绍
一、约束法
无妨设为主要目标,对其它各目标可预先
给定一个期望值,不妨记为,
则有
求解下列问题:
容易证明,约束法求问题(P)的最优解,其
Kuhn-Tucker条件与(VP)有效解的K-T条件一致。
因此,约束法求得的解是有效解。
(P)问题中各目标函数期望值的取得有多种方法,
一种方法是取一点,而取
得到下列问题:
2.算法一般步骤:
考虑上述(VP)问题,为主目标。
第一步:
(1)对,求解单目标问题:
得解;
(2)计算对应的各目标函数值,并对每个函
数,求其p个点值中的最大值Mj和最小值mj。得到下表:
Mj与mj规定了在有效解集中的取值范围。
第二步:选择整数r>1,确定的r个不同阀值:
第三步:对,分别求解问题:
各目标函数可对应不同的(共
有个约束问题)。求解后可得到(VP)的一有
效解集合,是(VP)有效解集合的一个子集。
例6:
用约束法求解。设为主目标。
第一步:分别求解
..............................
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1
风险管理 应急预案 研发管理 运营管理 内部管理 商业模式 执行力 连锁经营 公司治理 工厂管理 创新管理 家族企业 效率管理 名企案例 企业理念 价值管理 特许经营 瓶颈管理 调查问卷 策划方案 领导力 团队建设 企业变革 企业文化 战略管理 竞争策略 管理知识 危机管理 成本管理 项目管理 发展战略 年度计划 决策管理 企业上市 供应商 组织设计 产品管理 采购管理 品牌管理 企业诊断 企业咨询 商务谈判 物流管理 运作管理 管理制度 行业报告 经营管理 企划方案 MBA 流程管理 目标管理 招标投标 商务礼仪 管理表格 管理技能 管理案例 管理工具 管理手册 职业经理人 商业计划书 董事与股东 可行性报告