第八章丶目标规划（GP）.pdf

第八章、目标规划（GP ） 一、多目标规划问题的提出及 数学模型 例题 1 产 A B 资源限制 品 资源 煤 3 8 420 水泥 4 3 500 工日 7 4 300 利润 650 900 请给出利润最大、使用煤尽可能少的生产方案。 设 分别为 、 两种产品的生产量。 x , y A B max(650x 900y )    min(3x 8y )  3x 8y 420   4x 3y 500  7x 4y 300   x , y 0 例题 2 假设在某一段时期内有一笔数量为 a 亿元的资金，有 n 个项目 可供选择投资，如果对第 j 个项目投资将用掉a 亿元，收益 j 为b 亿元。请制定最优投资方案。 j 分析：所谓最优就是投资少，收益大。  1 对第j 个项目投资 设 xj   0 对第j 个项目不投资 则;  n min a x  j j  j 1  n max b x   j j  j 1 n a x a j j j 1 x j 0,或1 通过上面的例题可给出多目标规划的数学模型一般形式： f x f x f x min( ( ), ( ), , ( ))  1 2 p  g x i m  i ( ) 0,(