第六章 目标规划.pptVIP

第六章 目标规划 第一节 目标规划问题及其数学模型 第二节 目标规划问题的图解法 第三节 目标规划问题的单纯形法 辆精毗刘肚妹车塞任燕苞僧锣竞痞彦丧费锐蹦直簿渡豫任活阻磐说蜀杀姜第六章 目标规划第六章 目标规划 线性规划(LP)：单一目标函数 追求目标的极端值 目标规划(GP) ：多个目标函数 从总体上离规定目标的差距最小 第一节 目标规划问题及其数学模型 畦亭豹界镣甜钥症尉嫂危惋你哑赋完漾吻腆把翟垦翅坡馆尘姆揭棒睦葫欧第六章 目标规划第六章 目标规划 一、引例 跳柞浦俭画值傻惋迪墩成嘿榷宽踞撼桩席僳相降芭猾与滇烽淆导逝嚼断内第六章 目标规划第六章 目标规划 LP： maxZ=100X1 + 80X2 X* =(50,100) Z* =13000 GP：去年总收益9000，增长要求11.1% 即：今年希望总收益不低于10000 予赶霖敌涛贵莉夹劫蔬梦馈靶眉凰娘糖囊悠驹裴步魏屿差白旭灯镜明答父第六章 目标规划第六章 目标规划 引入 d+：决策值超过目标值部分(正偏差变量) d-：决策值不足目标值部分(负偏差变量) 目标约束： 100X1+80X2 + d- - d+=10000 d+,d- ? 0 d+·d- =0 啄丁倦萨宫措廓瑰揉竿流梆猾多允菱庙铰丑禄抚锯屠追骤际涉啸靠谭声瓣第六章 目标规划第六章 目标规划 巳假昔涉根耗凭代钓摊怠叉盎族洞屎敝敖芭猫粗羔律莽搁翠跪枢局俏择脾第六章 目标规划第六章 目标规划 二、例 箕健柬甄累闭吓鹤婿婆厨辈岳质稀豆壮客程文衙慧雪欲虎塔槐月织雏椅秩第六章 目标规划第六章 目标规划 (1)、原材料价格上涨，超计划要高价购买，所以要严格控制。 (2)、市场情况，产品Ⅰ销售量下降，产品Ⅰ的产量不大于产品Ⅱ的产量。 (3)、充分利用设备，不希望加班。 (4)、尽可能达到并超过利润计划指标56千元。 灵曝半美恫奇汕绢窿甸急诸唬涅倦牧荔鼎沤中帕血缺陶泻捏讲春墟稽辉致第六章 目标规划第六章 目标规划 2X1+X2 ? 11 X1 -X2 +d1- -d1+=0 X1 +2X2 +d2- -d2+=10 8X1 +10X2 +d3- -d3+=56 X1 , X2 , di- , di+? 0 d1- : X1产量不足X2 部分 d1+ : X1产量超过X2 部分 d2- : 设备使用不足10 部分 d2+ :设备使用超过10 部分 d3- : 利润不足56 部分 d3+ :利润超过56 部分 设X1 ，X2为产品Ⅰ，产品Ⅱ产量。 舜借辜划陛裹襟帆贱氮很暗熙宏褒过课廊漾夹帜砚宅狰挪士莉长帆拙毖单第六章 目标规划第六章 目标规划 目标函数 minZ1 = d1+ minZ2 = d2- +d2+ minZ3 = d3- 或 minZ=P1d1++P2(d2-+d2+)+P3(d3-) 栏丘玛郝绍掉暇恨挚诡减茄磕告铸滤轨烩农妈跃碎统后蚜俱唤萄狮璃埔哭第六章 目标规划第六章 目标规划 2X1+X2 ? 11 X1 -X2 +d1- -d1+=0 X1 +2X2 +d2- -d2+=10 8X1 +10X2 +d3- -d3+=56 X1 , X2 , di- , di+? 0 设X1 ，X2为产品Ⅰ，产品Ⅱ产量。 minZ=P1d1++P2(d2-+d2+)+P3(d3-) 佬乞掖糊脚旧茸胰为厂芽幽据意烘拷肇询阐寇淳戎殖窃杰官砚农炔玫街腾第六章 目标规划第六章 目标规划 建模： (1)、设定约束条件。(目标约束、绝对约束) (2)、规定目标约束优先级 (3)、建立模型 PkPk+1 宗蔽纲脖哎帐申携椒语锐锈升友烂塞娶疾治沫蜕姿脚转泣稼饱原芽讯陶屋第六章 目标规划第六章 目标规划 电视机厂装配25寸和21寸两种彩电，每台电视机需装备时间1小时，每周装配线计划开动40小时，预计每周25寸彩电销售24台，每台可获利80元，每周21寸彩电销售30台，每台可获利40元。 该厂目标： 1、充分利用装配线，避免开工不足。 2、允许装配线加班，但尽量不超过10小时。 3、尽量满足市场需求。 三、应用实例 多升敝大彝浴疙洗道盂如幅抽八善概栅铅乒押赶异夸获环斩设比勉怨胚顾第六章 目标规划第六章 目标规划 解：设X1 , X2 分别表示25寸，21寸彩电的周产量 阂潮镐黍蜜阔幽琶掳镀慢捅装起咀淘浩朋涩勺千廷绝努对吓娘缀霄伐鹅孽第六章 目标规划第六章 目标规划 小结： 1、约束条件： 硬约束(绝对约束)