运筹学多目标规划..
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
绝对最优解 劣解（如d4劣于d1 ） 有效解(pareto解)——非劣解
数学
d1 80
外语
75
专业
88
解的类型 有效解
有效解 有效解 劣解
d2
d3 d4
75
76 78
81
78 74
85
89 86
§2
多目标规划模型及其解的概念
Tianjin University
一、多目标规划举例
例1：【喜糖问题】设市场上有甲级糖及乙级糖，单价分别为4 元/斤及2元/斤。今要筹办一桩喜事。“筹备小组”计划总 花费不超过40元，糖的总斤数不少于10斤，甲级糖不少于5 斤。问如何确定最佳的采购方案。 决策变量：甲级糖数量为x1，乙级糖数量为x2 约束条件： 4 x1 2 x2 40 x x 10 1 2 x1 5 x1 0, x2 0
第二章
多目标规划
（Multiple Objective Programming）
§1
多目标决策简介
Tianjin University
一、多目标决策问题实例 • • • • • 干部评估－德、才兼备 教师晋升－教学、科研、论文等 购买冰箱－价格、质量、耗电、品牌等 球员选择－技术、体能、经验、心理 找对象－容貌、学历、气质、家庭状况
§2
多目标规划模型及其解的概念
Tianjin University
二、多目标规划的模型
决策变量：x1 , , x n 目标函数：min f 1 ( x1 , , x n ) …
min f p ( x1 , , x n )
约束条件： g1 ( x1 , , x n ) 0
g m ( x1 , , x n ) 0
Tianjin University
例2【投资决策问题】某投资开发公司拥有总资 金A万元，今有n(≥2)个项目可供选择。设投资第 i (i=1,…,n) 个项目要用资金ai 万元，预计可得到 收益bi万元。问应如何使用总资金A万元，才能 得到最佳的经济效益？ 解：令 1， 投资第i个项目 xi = 0，不投资第i个项目 约束条件： a i x i A i 1 x 0或1 （i 1,, n) i
§2
多目标规划模型及其解的概念
Tianjin University
多目标规划模型的向量表达形式
记： X ( x1 ,, xn )T
F ( X ) ( f1 ( X ),, f p ( X ))T
R X gi ( X ) 0, i 1,, m
min ( f 1 ( X ), , f p ( X ) 则模型为： ( VMP ) g i ( X ) 0, i 1, , m
• 解概念区别
单目标决策的解只有一种（绝对）最优解; 多目标决策的解有下面三种情况： 绝对最优解
数学 外语 专业
Tianjin University
解的类型
d1
d2 d3 d4 d5
80
75 76 85 78
75
81 78 82 74
88
85 89 92 86 绝对最优解
• 解概念区别 Tianjin University 单目标决策的解只 有一种（绝对）最优解; 多目标决策的解有下面三种情况：
§2
多目标规划模型及其解的概念
Tianjin University
目标函数：何为最佳？ （1）总花费最小： min f1(x1,x2)=4x1+2x2 （2）糖的总数量最大： max f2(x1,x2)=x1+x2 （3）甲级糖的数量最大： max f3(x1,x2)=x1
多目标规划问题
§2
多目标规划模型及其解的概念
多目标决策简介
Tianjin University
三、多目标决策与单目标决策区别 • 点评价与向量评价 单目标： 方案dj ←评价值f(dj) 多目标：方案dj←评价向量(f1(dj)，f2(dj)…，fp(dj)) • 全序与半序: 方案di与dj之间 单目标问题: di<dj ; di=dj ; di>dj 多目标问题：除了这三种情况之外,还有一种情况 是不可比较大小 • 决策者偏好：多目标决策过程中，反映决策者对 目标的偏好。
§1
多目标决策简介
Tianjin University
二、多目标决策与多目标规划 多目标规划 多目标决策
（ Multiple Objective Programming， 决策变量连续）
多准则决策
（ Multiple Criteria Decision Making，决策变量离散，即有限方案）
§1
三、多目标规划解的概念
先引进一些记号，记 F 1 ( f11，……，f p1 ) E p F 2 ( f12，……，f p2 ) E p (1)" "：F 1 F 2意味着向量F 1的每个分量都要严格的小于向 量F 2 对应的分量。即对于i 1，……，p，均有f i1 f i 2。 (2)" "：F 1 F 2意味着向量F 1的每个分量都要小于或等于向 量F 2 对应的分量。即对于i 1，……，p，均有f i1 f i 2。 (3)" "：F 1 F 2意味着向量F 1的每个分量都要小于或等于向 量F 2 对应的分量，并且存在F 1的某一个分量要严格的小于向量F 2 对应的分量。即对于i 1，……，p，均有f i1 f i 2，并且要至少存 在某个i0(1 i0 p)，有f i01 f i02。 可见， " F 1 F 2 " 等价于 " F 1 F 2 " 且 " F 1 F 2 "。
Leabharlann Baidu
或
min F ( X ) (VMP) XR
向量数学规划 (Vector Mathematical Programming)
§2
多目标规划模型及其解的概念
Tianjin University
一、多目标规划举例 二、多目标规划的模型
三、多目标规划解的概念
§2
多目标规划模型及其解的概念
Tianjin University
n
§2
多目标规划模型及其解的概念
Tianjin University
目标函数：何为最佳的经济效益？ （1）收益最大：
n
max f 1 ( x1 , , x n ) bi x i
i 1 n
（2）投资最少：
min f 2 ( x1 , , x n ) a i x i
i 1
多目标0-1规划问题
数学
d1 80
外语
75
专业
88
解的类型 有效解
有效解 有效解 劣解
d2
d3 d4
75
76 78
81
78 74
85
89 86
§2
多目标规划模型及其解的概念
Tianjin University
一、多目标规划举例
例1：【喜糖问题】设市场上有甲级糖及乙级糖，单价分别为4 元/斤及2元/斤。今要筹办一桩喜事。“筹备小组”计划总 花费不超过40元，糖的总斤数不少于10斤，甲级糖不少于5 斤。问如何确定最佳的采购方案。 决策变量：甲级糖数量为x1，乙级糖数量为x2 约束条件： 4 x1 2 x2 40 x x 10 1 2 x1 5 x1 0, x2 0
第二章
多目标规划
（Multiple Objective Programming）
§1
多目标决策简介
Tianjin University
一、多目标决策问题实例 • • • • • 干部评估－德、才兼备 教师晋升－教学、科研、论文等 购买冰箱－价格、质量、耗电、品牌等 球员选择－技术、体能、经验、心理 找对象－容貌、学历、气质、家庭状况
§2
多目标规划模型及其解的概念
Tianjin University
二、多目标规划的模型
决策变量：x1 , , x n 目标函数：min f 1 ( x1 , , x n ) …
min f p ( x1 , , x n )
约束条件： g1 ( x1 , , x n ) 0
g m ( x1 , , x n ) 0
Tianjin University
例2【投资决策问题】某投资开发公司拥有总资 金A万元，今有n(≥2)个项目可供选择。设投资第 i (i=1,…,n) 个项目要用资金ai 万元，预计可得到 收益bi万元。问应如何使用总资金A万元，才能 得到最佳的经济效益？ 解：令 1， 投资第i个项目 xi = 0，不投资第i个项目 约束条件： a i x i A i 1 x 0或1 （i 1,, n) i
§2
多目标规划模型及其解的概念
Tianjin University
多目标规划模型的向量表达形式
记： X ( x1 ,, xn )T
F ( X ) ( f1 ( X ),, f p ( X ))T
R X gi ( X ) 0, i 1,, m
min ( f 1 ( X ), , f p ( X ) 则模型为： ( VMP ) g i ( X ) 0, i 1, , m
• 解概念区别
单目标决策的解只有一种（绝对）最优解; 多目标决策的解有下面三种情况： 绝对最优解
数学 外语 专业
Tianjin University
解的类型
d1
d2 d3 d4 d5
80
75 76 85 78
75
81 78 82 74
88
85 89 92 86 绝对最优解
• 解概念区别 Tianjin University 单目标决策的解只 有一种（绝对）最优解; 多目标决策的解有下面三种情况：
§2
多目标规划模型及其解的概念
Tianjin University
目标函数：何为最佳？ （1）总花费最小： min f1(x1,x2)=4x1+2x2 （2）糖的总数量最大： max f2(x1,x2)=x1+x2 （3）甲级糖的数量最大： max f3(x1,x2)=x1
多目标规划问题
§2
多目标规划模型及其解的概念
多目标决策简介
Tianjin University
三、多目标决策与单目标决策区别 • 点评价与向量评价 单目标： 方案dj ←评价值f(dj) 多目标：方案dj←评价向量(f1(dj)，f2(dj)…，fp(dj)) • 全序与半序: 方案di与dj之间 单目标问题: di<dj ; di=dj ; di>dj 多目标问题：除了这三种情况之外,还有一种情况 是不可比较大小 • 决策者偏好：多目标决策过程中，反映决策者对 目标的偏好。
§1
多目标决策简介
Tianjin University
二、多目标决策与多目标规划 多目标规划 多目标决策
（ Multiple Objective Programming， 决策变量连续）
多准则决策
（ Multiple Criteria Decision Making，决策变量离散，即有限方案）
§1
三、多目标规划解的概念
先引进一些记号，记 F 1 ( f11，……，f p1 ) E p F 2 ( f12，……，f p2 ) E p (1)" "：F 1 F 2意味着向量F 1的每个分量都要严格的小于向 量F 2 对应的分量。即对于i 1，……，p，均有f i1 f i 2。 (2)" "：F 1 F 2意味着向量F 1的每个分量都要小于或等于向 量F 2 对应的分量。即对于i 1，……，p，均有f i1 f i 2。 (3)" "：F 1 F 2意味着向量F 1的每个分量都要小于或等于向 量F 2 对应的分量，并且存在F 1的某一个分量要严格的小于向量F 2 对应的分量。即对于i 1，……，p，均有f i1 f i 2，并且要至少存 在某个i0(1 i0 p)，有f i01 f i02。 可见， " F 1 F 2 " 等价于 " F 1 F 2 " 且 " F 1 F 2 "。
Leabharlann Baidu
或
min F ( X ) (VMP) XR
向量数学规划 (Vector Mathematical Programming)
§2
多目标规划模型及其解的概念
Tianjin University
一、多目标规划举例 二、多目标规划的模型
三、多目标规划解的概念
§2
多目标规划模型及其解的概念
Tianjin University
n
§2
多目标规划模型及其解的概念
Tianjin University
目标函数：何为最佳的经济效益？ （1）收益最大：
n
max f 1 ( x1 , , x n ) bi x i
i 1 n
（2）投资最少：
min f 2 ( x1 , , x n ) a i x i
i 1
多目标0-1规划问题