31目标规划数学模型( 运筹学).pptVIP

* 第3章 目标规划 §3.1 数学模型 LP：单一目标函数 追求目标的极端值 dP：多个目标函数 完成额定的总产值 * 例1、 甲 乙 有效工时 金工 4 2 400 装配 2 4 500 收益 100 80 * LP： maxZ=100X1 + 80X2 2X1+4X2 ? 500 4X1+2X2 ? 400 X1 , X2? 0 X* =(50,100) Z* =13000 dP：去年总收益9000，增长要求11.1% 即：今年希望总收益不低于10000 * 引入 d+：决策值超过目标值部分(正偏差变量) d-：决策值不足目标值部分(负偏差变量) 目标约束： 100X1+80X2 -d++d- =10000 d+*d- =0 d+,d- ? 0 * minZ= d- 100X1+80X2 -d++d- =10000 4X1+2