第2讲目标规划§1-2.docVIP

第 目 标 规 划 §1 目标规划的数学模型目标规划与线性规划的区别 线性规划只考虑一个 I II 限量 材料 2 1 11 台时 1 2 10 利润 8 10 (或用Lindo) 目标规划：解决多目标决策问题的数学方法之一。 如对例1，在不得超计划采购原料下, 再考虑其它因素 (1) 市场上产品I销量下降, 故产量I不应大于产量II (2) 尽可能充分(正好)利用设备台时, (3) 尽可能达到或超过利润56元. 2. 有关概念 例如 , 的等式约束, 如 4) 目标规划(含目标约束)的目标函数 例2 对例1，在材料供应严格受限下,再满足三目标. 解 依3个目标, 约束为 依3个目标要求得 这样就归结为线性规划问题，可用单纯形法、图解法等方法去解决。 §2 目标规划的1) 首先作出绝对约束的直线和区域； 2) 其次作出目标等式约束的直线(去掉正负偏差量)； 3) 对于2)所作的直线两侧标上正负偏差量的方向； 4) 根据目标函数中的优先级和权重, 依次确定各偏差量. 下面对例2的问题,进行分析求解： G(2,4), D(10/3, 10/3); 例3用图解法求下目标规划的解 s.t 解：作图如下 在满足前两个目标下, 只能在HE连线上 对目标的要求, 实为求解如下线性规划 满意解为(E点) LINGO使用简介 Ex1: 线性规划问题 的最优解为：x1*=4; x2*=3; z*=62. LINGO解法为(8.0版) max=8*x1+10*x2 s.t.2*x1+x2=11 x1+2*x2=10 end Ex2: 目标规划 图解G(2,4)-D(10/3,10/3). LINGO解法为(8.0版) min =300*d12+200*d21+200*d22+d31; 2*x1+x2=11; x1-x2+d11-d12=0; x1+2*x2+d21-d22=10; 8*x1+10*x2+d31-d32=56; Ex3:问题 的解为 min=300*d11+200*d22+2*d31+d41; x1+x2+d11-d12=40; x1+x2+d21-d22=50; x1+d31-d32=24; x2+d41-d42=30; 用几何画板演示.mbgh.gsp 作业 2.1下列目标规划问题 st. (1) 用图解法解 第 8 页 共 16 页 10 4 8 6 2 2 10 8 6 4 O x1 x2 50 20 40 30 10 10 50 40 30 20 O x2 x1