第五章目标规划.ppt

第五章 目标规划 例 例 单一目标要求： 数学模型 例2 多目标要求： 数学模型 例3 数学模型 小结：目标规划数学模型中的基本要素： 二、目标规划的数学模型一般形式： 练习1 某工厂生产A、B两种型号的机床，每种型号的机床均需经过I、Ⅱ两道工序，每台机床所需的加工时间、销售利润及工厂每周最大加工能力如下表所示。 答案1 解：设x1，x2分别为生产A、B两种机床的台数，di+,di-分别为正、负偏差变量，对于第二优先级目标，根据A,B机床的利润200：500=2：5的比值，取二者权系数分别为2和5。该问题的目标规划模型为： minf＝P1（d1－+ d1+）+ P2（2d2－+ 5d3－）+ P3d4－ 200X1+ 500X2+ d1－- d1+=5000 X1 + d2－- d2+=20 X2 + d3－- d3+=30 3X1+ 2X2+ d4－- d4+=100 X1，X2，di－,di+≥0 i=1,2,3,4 练习2 答案2 设x1,x2 ,x3分别表示牛奶，牛肉，鸡蛋的购买量，di+,di-分别为正、负偏差变量则 练习3 某作坊有6名熟练工，3名见习工，单件产品的利润为2.5元/ 件，具体工况如下表所示： 答案3 解：设全体熟练工下个月工作时间为 小时，全体见习工下个月工作时间为 小时， di+,di-分别为正、负偏差变量，则目标规划模型为： 三、目标规划的图解法 例1 例2 例3 课堂练习 课堂练习答案 作业：用图解法找出目标规划的满意解 四、目标规划的单纯形法 单纯形法举例 回忆：表上作业法 求解： 五、应用举例例1 例2 解： 2. 缝冉希羡鹅日捶漆尉较兰赂滴燃凸纯替短肮虏盒脸醋返务酋脉若玖肪廖吁第五章目标规划第五章目标规划 10 10 x2 x1 D C B A d3- d1+ d2- 4x1+2x2 =120 6x1+4x2 =240 2x1+3x2 =120 O E 1解. d2+ d3+ d1- C点(24，24) d3+=24 有效解为： minZ =d3+ =24 坏脯钙凭兵秃勃徽灵釜才椅撞磐救柬咒默围画怨恫螟烤收吹君掉句担药折第五章目标规划第五章目标规划 x1 x2 0 50 x1-10x2=50 d1- d1+ 3x1+5x2=20 d2+ d2- d3+ d3- 8x1+6x2=100 A 有效解为： A点(50，0) d2+=130 d3+=300 minz=2d2++ d3+ =560 思遗倡市野辊腋涤慌朋实译岛催钞侮扔捻挽颠藩苯蒜豹篙挨症固璃喉啊龄第五章目标规划第五章目标规划 minz=P1(d3+ + d4+) +P2d1++P3d2- +P4（d3- +1.5d4-) x1+x2 +d1- -d1+=4 ① 2x1 +x2+d2- -d2+=10 ② x1 +d3- -d3+=3 ③ x2 +d4- -d4+=2 ④ x1 , x2 , di- , di+? 0 (i=1,2,3,4) 赢呢哟芽顶硼稻宫趋牟街水桔吹篷明功忠肿播革贾径葬辞劈享揽履汗弛峡第五章目标规划第五章目标规划 2.因非基变量的检验数中含有不同等级的优先因子，即 因 ；从每个检验数的整体来看：检验数的正、负首先决定于 的系数 的正、负。若 ，这时，检验数的正、负就决定于 的系数 的正、负。下面可依此类推。 考虑目标规划数学模型的一些特点，作以下规定： 1.因目标规划问题的目标函数都是求极小值，所以以 为最优准则。 朗痪屠邢候苏氛瓷哈率典奄互窟趴什示臃厘倔醒烯结惑诸恰毗氢肉搬织著第五章目标规划第五章目标规划 minz=P1d1-+P2d2++P3(2d3-+d4-) x1+x2 +d1- -d1+=40