第五节目标的规划.pptVIP

第五章 目标规划 例 例 单一目标要求： 数学模型 例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 ① x1 +x2+d2- -d2+=50 ② x1 +d3- -d3+=24 ③ x2 +d4- -d4+=30 ④ x1 , x2 , di- , di+? 0 (i=1,2,3,4) 48 14 12 14 8 22 6 11 5 8 A3 10 9 3 6 2 A2 16 11 4 12 4 A1 产量 B4 B3 B2 B1 销地 产地 10 8 8 2