运筹学第四章多目标规划
运筹学(第四版)：第4章 目标规划
目标函数：
min
z
P1d1
P2
(d
2
d2 )
P3d3
2x1 x2 11
x1
x2
d1
d1
0
满足约束条件：
x1
2x2
d2
d
2
10
8x1
10x2
d3
d3
56
x1, x2, di, di 0, i 1,2,3
10
第1节 目标规划的数学模型
目标规划的一般数学模型为
L
K
目标函数： min z
0
(4,3)
4
第1节 目标规划的数学模型
实际上，工厂在作决策时，需要考虑包括市场因素在内 等一系列条件。例如:
(1) 根据市场信息，产品Ⅰ的销售量有下降的趋势，因而希望产 品Ⅰ的产量不应大于产品Ⅱ。
(2) 应尽可能充分利用设备台时，但不希望加班。 (3) 应尽可能达到并超过计划利润指标：56元。
5
第1节 目标规划的数学模型
这样的产品决策问题便构成了一个多目标决策问题，目 标规划方法正是解这类决策问题的方法之一。下面引入 与目标规划模型有关的概念。
1.设x1，x2为决策变量，引入正、负偏差变量d+，d−。 正偏差变量d＋表示决策值超过目标值的部分； 负偏差变量d−表示决策值未达到目标值的部分。
13
第2节 解目标规划的图解法
例3 某电视机厂装配黑白和彩色两种电视机，每装配一台电 视机需占用装配线1小时，装配线每周计划开动40小时。预 计市场每周彩色电视机的销量是24台，每台可获利80元；黑 白电视机的销量是30台，每台可获利40元。该厂确定的目标 为：
第一优先级：充分利用装配线每周计划开动40小时； 第二优先级：允许装配线加班；但加班时间每周尽量不超过10小
运筹学概论 第4章 目标规划
P2：充分利用生产能力；
P3：加班时间不超过24小时；
P4：产量恰好能够满足预计销量；
为确定生产计划，试建立该问题的目标规划模型
三、目标规划的图解法
只有两个决策变量的目标规划问题可以用图解方法来求解。 在用图解法解目标规划时，首先必须满足所有绝对约束。在 此基础上，再按照优先级从高到低的顺序，逐个地考虑各个 目标约束。一般地，若优先因子Pj对应的解空间为Rj，则优先
min P1d1, P2d2, P3(5d3 3d4),P4d1
x1 x1
2x2 2x2
d1
d1
d2
d2
6 9
x1 2x2
d3 d3
4
x2
x2
d4 d4 2
x1, x2,di,di 0 i 1,2,3,4
4.5 C
d2+
3D
d3－
G
d4－ d1－
d 1+F
E A
B
0
6
9
从图6-2可见，在考虑P1和P2的目标后，解
有三种基本表达式：
① 要求恰好达到目标值。这时，决策值超过或不足目标值 都是不希望的，因此有：
mfi (d n d )
② 要求不超过目标值，但允许不足目标值。这时，不希望 决策值超过目标值，因此有：
mif( n d)
③ 要求不低于目标值，但允许超过目标值。这时，不希 望决策值低于目标值，因此有：
k
0
k 1,2,, K
模型中gk为第k个目标约束的预期目标值，
W
和
lk
为W
lk
优先P因l 子对
应各目标的权系数。
在建立目标规划数学模型时，需要确定预期目标值、优先级和权系
运筹学第四章目标规划
min Ζ=P1d3++P2d4 ¯+P3(6d1 ¯+5d2 ¯) +P4d11++P5d5++P6(6d1++5d2+)
s.t 2x1+4x2+d1 ¯-d1+=2400 2.5x1+1.5x2+d2 ¯-d2+=2800 8x1+15x2+d3 ¯-d3+=23000 x1 +d4 ¯-d4+=1500 x2 +d5 ¯-d5+=1000 d1++d11 ¯-d11+=30 x1,x2≥0,di ¯,di+≥0 (i=1,2,3,4,5,1 10 P1 0 P2 0 P3 -75 P4 -10
x1 x2 d2- d2+ d3- d3+ d11- d11+ 0 1 1 0 -1 0 1 -1 10 00 10 0 0 0 0 -1 0 1 1 –1 1 0 0 0 1 0 0 1 –1 00 10 0 0 0 0 00 00 0 0 0 1 0 0 3 0 2 0 3 -3 0 0 0 1 0 0 –1 +1
解目标规划的计算步骤：
(1).建立初始单纯形表，在表中将检验数 行按优先因子分别列成k行，设k=1；
(2).检查该行中是否存在负数，且对应的 前k-1行的系数是零，若取其中最小者对应的 变量为换入变量，转(3)，若无负数，则转(5)。
(3).按最小比值规则确定换出变量，当存 在两个和两个以上相同的最小比值时，选取 具有较高优先级别的变量为换出变量；
如果某一个Ri已退化为一点，则计算亦 应终止，这一点亦即为最优解，它只能满足
运筹学课件第四章 目标规划
一、目标规划的数学模型
例4、电视机厂装配25寸和21寸两种彩电，每台
第四章
电视机需装备时间1小时，每周装配线计划开动40小
时，预计每周25寸彩电销售24台，每台可获利80元， 每周21寸彩电销售30台，每台可获利40元。 该厂目标：
1、充分利用装配线，避免开工不足。
2、允许装配线加班，但尽量不超过10小时。 3、尽量满足市场需求。
(70,50),11000;
E(50,100),13000。
50
d+.d- =0
B O 50 100
X1 100X1+80X2 = 10000
二、目标规划的图解法
例2：用图解法求解。
第四章
min z
P d P d d P d 1 1 2 2 2 3 3
4 x1 16 4 x2 12 x x d d 1 2 1 1 0 s.t. x 2 x d d 1 2 2 2 8 2 x1 3 x2 d 3 d3 12 x , x , d , d i 1,2,3 1 2 i i 0
一、目标规划的数学模型
例3 Ⅰ Ⅱ 资源拥有量
第四章
原材料(公斤)
设备(小时) 利润(千元/件)
2
1 8
1
2 10
11
10
(1)、原材料价格上涨，超计划要高价购买，所以 要严格控制。
(2)、市场情况，产品Ⅰ销售量下降，产品Ⅰ的产 量不大于产品Ⅱ的产量。 (3)、充分利用设备，不希望加班。 (4)、尽可能达到并超过利润计划指标56千元。
一、目标规划的数学模型
目标规划数学模型涉及的基本概念 1、偏差变量
多目标规划(运筹学
环境与资源管理
资源利用
多目标规划可用于资源利用优化，以最 大化资源利用效率、最小化资源浪费为 目标，同时考虑环境保护、可持续发展 等因素。
VS
环境污染控制
多目标规划可以应用于环境污染控制，以 最小化污染排放、最大化环境质量为目标 ，同时考虑经济成本、技术可行性等因素 。
城市规划与交通管理
城市布局
发展更高级的建模语言和工具， 以简化多目标规划问题的描述和 求解过程。
求解算法
02
03
混合整数规划
研究更高效的求解算法，以处理 大规模、高维度的多目标规划问 题。
研究如何将连续变量和离散变量 有效地结合在多目标规划问题中， 以解决更广泛的优化问题。
数据驱动的多目标优化
数据驱动决策
利用大数据和机器学习技术，从大量数据中提取有用的信息，以 支持多目标决策过程。
案例二：投资组合优化
总结词
投资组合优化是多目标规划在金融领域的应 用，旨在实现投资组合的风险和回报之间的 最佳平衡。
详细描述
在投资组合优化中，投资者需要权衡风险和 回报两个目标。多目标规划方法可以帮助投 资者找到一个最优的投资组合，该组合在给 定风险水平下能够获得最大的回报，或者在 给定回报水平下能够实现最小的风险。通过 考虑多个目标，多目标规划可以帮助投资者 避免过度依赖单一目标而导致的潜在风险。
在多目标规划中，约束条件可能包括资源限制、时间限制、技术限制等，需要综合考虑各种因素来制 定合理的约束条件。
决策变量
决策变量是规划方案中需要确定的参 数，其取值范围和类型根据问题的实 际情况而定。
在多目标规划中，决策变量可能包括 投资规模、生产能力、产品种类等， 需要合理选择和定义决策变量，以便 更好地描述问题。
运筹学第四章多目标规划
习题四4.1 分别用图解法和单纯形法求解下述目标规划问题（1） min z ＝p 1（ d 1 ＋ d 2 ）＋p 2 d 3st.－x 1＋ x 2＋ d －1－ d ＋ 1＝1－＋ －0.5x 1＋ x 2 ＋ d 2－d 2 ＝2－＋3x 1＋3x 2 ＋ d 3 － d 3＝50x 1，x 2≥0；d － i ，d ＋i ≥0（i =1 ，2，3）（2） min z ＝ p 1（ 2 d 1 ＋3 d 2 ）＋ p 2 d 3 ＋ p 3 d 4st.x 1＋ x 2＋d －1－d＋1＝10x 1＋d － 2－d ＋2 ＝45x 1＋ 3x 2＋d －3－d ＋3 ＝56 x 1＋ x 2＋d －4－d ＋4 ＝12x 1，x 2≥0；d －i ，d ＋i ≥0（ i =1 ，⋯， 4）4.2 考虑下述目标规划问题＋＋－－－min z ＝p 1（d 1＋d 2）＋ 2p 2d 4＋p 2d 3＋p 3d 1 st. x 1＋d － 1－d ＋1＝ 20x 2＋d －2 －d ＋2 ＝35 －5x 1＋3x 2＋ d － 3－d ＋ 3＝220x 1－ x 2＋ d －4－d ＋4＝60x 1，x 2≥－＋≥0（ i =1 ，⋯， 4）0；d i ，di（ 1）求满意解；（ 2）当第二个约束右端项由 35 改为 75 时，求解的变化；（ 3）若增加一个新的目标约束： － 4x 1＋x 2＋d －5－d ＋5＝ 8，该目标要求尽量达到目标值，并列为第一优先级考虑，求解的变化；（ 4）若增加一个新的变量 x 3，其系数列向量为（ 0，1， 1，－ 1）T ，则满意解如何变化？4.3 一个小型的无线电广播台考虑如何最好地来安排音乐、新闻和商业节目时间。
依据法律，该台每天允许广播 12 小时，其中商业节目用以赢利，每小时可收入 250 美元，新闻节目每小时需支出40 美元，音乐节目每播一小时费用为17.50 美元。
运筹学第四章目标规划-精品文档
• （1）由于产品Ⅱ销售疲软，故希望产品Ⅱ的产量不超过产品Ⅰ的一半； • （2）原材料严重短缺，生产中应避免过量消耗； • （3）最好能节约4小时设备工时； • （4）计划利润不少于48元. • 这时，问题变成一个多目标问题，线性规划方法就很难处理。
浙江理工大学 经济与管理学院
管理运筹学
WXJ
Page:7
1.当实际值>目标值时 d－＝0
目标值
实际值
d＋
有：目标值＝实际值－d+
2.当实际值<目标值时d+＝0
实际值
目标值
（此时d－＝0）
d－
有：目标值＝实际值＋d－ （此时d＋＝0）
故有：目标值＝实际值＋d－ － d＋
浙江理工大学 经济与管理学院
管理运筹学
4
4
利润 (元/件)
6
8
限量 60
40
浙江理工大学 经济与管理学院
管理运筹学
WXJ
Page:4
设产品Ⅰ、Ⅱ的产量分别为 x1 , x2 ，建立线性规划模型
M azx6x18x2
St. 4x14x240
5x110 x260
x1,x2 0
解之得最优生产计划为 x1 8 件，x2 2 件，利润为 zmax64元。
浙江理工大学 经济与管理学院
管理运筹学
WXJ
Page:9
3、优先因子（优先等级）与权系数
• 在实际问题中，决策者要求达到这些目标时，是有主次或 轻重缓急的不同，凡要求第一位达到的目标赋予优先因子 P1 ，次位的目标赋予优先因子P2，…，并规定：Pk>>Pk+1 表示Pk 比Pk+1有更大的优先权，即首先保证级P1目标的实 现，这时可不考虑次级目标；而P2级目标是在实现P1级目
运筹学--第四章 多目标规划汇总
习题四4.1 分别用图解法和单纯形法求解下述目标规划问题（1）min z ＝p1（＋）＋p2st. －x1＋ x2＋ d－1－ d＋1＝1－0.5x1＋ x2＋ d－2－d＋2＝23x1＋3x2＋ d－3－ d＋3＝50x1，x2≥0；d－i，d＋i≥0（i =1，2，3）（2） min z ＝p1（2＋3）＋p2＋p3st. x1＋ x2＋d－1－d＋1 ＝10x1 ＋d－2－d＋2 ＝45x1＋3x2＋d－3－d＋3 ＝56x1＋ x2＋d－4－d＋4 ＝12x1，x2≥0；d－i，d＋i ≥0（i =1， (4)4.2 考虑下述目标规划问题min z ＝p1（d＋1＋d＋2）＋2p2d－4＋p2d－3＋p3d－1 st. x1 ＋d－1－d＋1＝20x2＋d－2－d＋2＝35－5x1＋3x2＋d－3－d＋3＝220x1－x2＋d－4－d＋4＝60x1，x2≥0；d－i，d＋i ≥0（i =1， (4)（1）求满意解；（2）当第二个约束右端项由35改为75时，求解的变化；（3）若增加一个新的目标约束：－4x1＋x2＋d－5－d＋5＝8，该目标要求尽量达到目标值，并列为第一优先级考虑，求解的变化；（4）若增加一个新的变量x3，其系数列向量为（0，1，1，－1）T，则满意解如何变化？4.3 一个小型的无线电广播台考虑如何最好地来安排音乐、新闻和商业节目时间。
依据法律，该台每天允许广播12小时，其中商业节目用以赢利，每小时可收入250美元，新闻节目每小时需支出40美元，音乐节目每播一小时费用为17.50美元。
法律规定，正常情况下商业节目只能占广播时间的20％，每小时至少安排5分钟新闻节目。
问每天的广播节目该如何安排？优先级如下：P1：满足法律规定要求；P2：每天的纯收入最大。
试建立该问题的目标规划模型。
4.4 某企业生产两种产品，产品Ⅰ售出后每件可获利10元，产品Ⅱ售出后每件可获利8元。
生产每件产品Ⅰ需3小时的装配时间，每件产品Ⅱ需2小时装配时间。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
习题四
4.1 分别用图解法和单纯形法求解下述目标规划问题
（1） min z ＝p 1（+1d ＋+2d ）＋p 2-3d
st. －x 1＋ x 2＋ d －1－ d ＋
1＝1
－0.5x 1＋ x 2＋ d －
2－d ＋
2＝2
3x 1＋3x 2＋ d －3－ d ＋3＝50
x 1，x 2≥0；d －i ，d ＋i ≥0（i =1，2，3）
（2） min z ＝p 1（2+1d ＋3+2d ）＋p 2-3d ＋p 3+4d st. x 1＋ x 2＋d －1－d ＋
1 ＝10
x 1 ＋d －2－d ＋2 ＝4
5x 1＋3x 2＋d －3－d ＋3 ＝56
x 1＋ x 2＋d －4－d ＋4 ＝12
x 1，x 2≥0；d －i ，d ＋i ≥0（i =1， (4)
4.2 考虑下述目标规划问题
min z ＝p 1（d ＋1＋d ＋2）＋2p 2d －4＋p 2d －3＋p 3d －1
st. x 1 ＋d －1－d ＋1＝20
x 2＋d －2－d ＋2＝35
－5x 1＋3x 2＋d －
3－d ＋
3＝220
x 1－x 2＋d －4－d ＋4＝60
x 1，x 2≥0；d －i ，d ＋i ≥0（i =1， (4)
（1）求满意解；
（2）当第二个约束右端项由35改为75时，求解的变化；
（3）若增加一个新的目标约束：－4x 1＋x 2＋d －5－d ＋5＝8，该目标要求尽量达
到目标值，并列为第一优先级考虑，求解的变化；
（4）若增加一个新的变量x 3，其系数列向量为（0，1，1，－1）T ，则满意解如何变化？
4.3 一个小型的无线电广播台考虑如何最好地来安排音乐、新闻和商业节目时间。
依据法律，该台每天允许广播12小时，其中商业节目用以赢利，每小时可收入250美元，新闻节目每小时需支出40美元，音乐节目每播一小时费用为17.50美元。
法律规定，正常情况下商业节目只能占广播时间的20％，每小时至少安排5分钟新闻节目。
问每天的广播节目该如何安排？优先级如下：
P 1：满足法律规定要求；
P 2：每天的纯收入最大。
试建立该问题的目标规划模型。
4.4 某企业生产两种产品，产品Ⅰ售出后每件可获利10元，产品Ⅱ售出后每件可获利8元。
生产每件产品Ⅰ需3小时的装配时间，每件产品Ⅱ需2小时装配时间。
可用的装配时间共计为每周120小时，但允许加班。
在加班时间内生产两种产品时，每件的获利分别降低1元。
加班时间限定每周不超过40小时，企业希望总获利最大。
试凭自己的经验确定优先结构，并建立该问题的目标规划模型。
4.5 某厂生产A、B两种型号的微型计算机产品。
每种型号的微型计算机均需要经过两道工序I、II。
已知每台微型计算机所需要的加工时间、销售利润及工厂每
工厂经营目标的期望值及优先级如下：
P1：每周总利润不得低于10000元；
P2：因合同要求，A型机每周至少生产10台：B型机每周至少生产15台；
P3：由于条件限制且希望充分利用工厂的生产能力，工序I的每周生产时间必须恰好为150小时，工序II的每周生产时间可适当超过其最大加工能力（允许加班）。
试建立此问题的目标规划模型。