二目标规划 o目标规划由线性规划发展演变而来 o处理多目标问题的简单实用的方法 o目标规划与线性规划问题的对比 o目标规划问题的数学模型 o目标规划求解方法 o案例分析
二 目标规划 目标规划由线性规划发展演变而来 处理多目标问题的简单实用的方法 目标规划与线性规划问题的对比 目标规划问题的数学模型 目标规划求解方法 案例分析
21目标规划与线性规划问题的对比 o线性规划 单目标问题 今目标值待求 今追求目标的最优值(最大或最小) o目标规划 单或多目标问题 ◆目标值(理想值、期望值)已知 ◆追求尽可能接近理想值的解——满意解
2.1 目标规划与线性规划问题的对比 线性规划 ❖ 单目标问题 ❖ 目标值待求 ❖ 追求目标的最优值（最大或最小） 目标规划 ❖ 单或多目标问题 ❖ 目标值（理想值、期望值）已知 ❖ 追求尽可能接近理想值的解——满意解
例1 o某厂生产甲、乙两种产品,已知单件生产所 需工时、可用工时数、及单件收益 甲产品乙产品可用工时 金工工时4 400 装配工时2 500 收益件 100 80
例1 某厂生产甲、乙两种产品，已知单件生产所 需工时、可用工时数、及单件收益 甲产品 乙产品 可用工时 金工工时 4 2 400 装配工时 2 4 500 收益/件 100 80
(1)从线性规划角度考虑 o目标:在现有资源条件下,追求最大收益 LP: maxz=100x, &0X2 2X+4X,≤500 4X+2X,≤400 X1,X2≥0 X*=(50,100)Zx=13000
（1）从线性规划角度考虑 LP： maxZ=100X1 + 80X2 2X1+4X2 500 4X1+2X2 400 X1 , X2 0 X* =(50,100) Z* =13000 目标：在现有资源条件下，追求最大收益
(2)从目标规划角度考虑——理想值 o理想值(期望值):去年总收益9000 期望增长l1%,即希望今年总收益达 到10000 理想值已经确定 今允许计算值(决策值)小于或大于理想值 令希望计算值与理想值之间的(负)差别尽 可能小
（2）从目标规划角度考虑——理想值 理想值（期望值）：去年总收益9000， 期望增长11.1%，即希望今年总收益达 到10000 ❖ 理想值已经确定 ❖ 允许计算值（决策值）小于或大于理想值 ❖ 希望计算值与理想值之间的（负）差别尽 可能小