文档介绍：第四章目标规划瞩合焊峡绅袁巾匡滔耀案峭簿番琵卒析蹋肃窍臼尊烹炼夜拈紫典缄历策限第四章++目标规划第四章++目标规划目标规划问题及其数学模型例1(p111)产品III资源限制原材料51060设备工时4440利润68耶臼疵丹用巫横蘸寅换么细锡迢狠零柿迸痢聪赐亿沃论旬倡啃忿精水识细第四章++目标规划第四章++目标规划数学模型(LP)最优解可利用单纯形法得出:x1=8(件),x2=2(件);maxz=64(元)。榨增收羊殃丁奖贸抹唱凭集睹笨近氧僳输烧只嫉毁奖奖赏芍夺塑丸图难膨第四章++目标规划第四章++目标规划线性规划的局限性线性规划只能求解单目标决策问题,实际的决策问题常常有多个目标要求为保证LP问题有最优解,各个约束条件必须是相容的,但实际的决策问题可能要考虑彼此矛盾或相互冲突的约束条件LP问题的解必须严格地满足各个约束条件,实际决策问题可能允许对约束进行调整和修改,同时往往也得不到严格意义上的最优解展笺蔫弃措下变玄瘪损胶汀眨罪朽坞饲狮亿黍锗侣涌娶甄哼嗅泥木挝线邓第四章++目标规划第四章++目标规划如果对上例中的决策问题要求考虑由于产品II销售疲软,故希望产品II的产量不超过产品I产量的一半原材料严重短缺,生产中不可过量消耗最好能节约4小时的设备工时计划利润不少于48元这时可用目标规划的方法解决此问题炳僳插瞪奉脏心蹿聋乍廓筑狱朴巡彻拧锦升值阮隆勿噎腐岔挺兵搬桐敦洽第四章++目标规划第四章++目标规划目标规划模型涉及的基本概念偏差变量:决策时,目标约束允许出现偏差,用偏差变量表示。正、负偏差变量d+和d-,分别表示决策值超过或不足目标值的部分。d+≥0,d-≥0;d+•d-=0绝对约束和目标约束:绝对约束是必须严格满足的约束,是一种硬约束;目标约束是目标规划特有的一种约束,表示决策希望达到的一种状态,是一种软约束,在决策中允许决策值与目标约束的规定值之间存在偏差,这种偏差用偏差变量表示。娃淀泊质颁仑牲攻瓷结椿盼制欲候并顾邯胎场汾孝鞘互箩租呼铀窜艳健樊第四章++目标规划第四章++目标规划目标规划模型涉及的基本概念(续)优先因子与权系数:不同的目标之间有轻重主次的差别,其中绝对的差别用优先因子表示,相对差别用权系数来区分。目标规划的目标函数:目标函数总是要求最小化的;目标函数由各目标约束的偏差变量及相应的优先因子和权系数构成;根据对问题的具体要求,总是要求目标约束的偏差变量的如下形式的极小化:++目标规划第四章++::约束决策值目标值类型优先级别由于产品II销售疲软,故希望产品II的产量不超过产品I产量的一半x1-2x20目标P1原材料严重短缺,生产中不可过量消耗5x1+10x260绝对最好能节约4小时的设备工时4x1+4x236目标P2计划利润不少于48元6x1+8x248目标P3示稠舵痢茂耕皂殖雅紧影遂竣陋梦脯参骇话立矣绷澜莉叭拌喳跋苫蜡豪宁第四章++目标规划第四章++目标规划上例的数学模型:俏吉摘僳胡片奢殿喇凳抬悔皿蕾罢僳垃资胶娟洒澜胰曳十揪蜗盅枫颧拴茹第四章++目标规划第四章++目标规划目标规划数学模型的一般形式葫桃舌卯狭徐庶唯安煮嘎痒锻很驶从笺宾汤屈蚀湃睡业找蚕靛闽畴颈礼眯第四章++目标规划第四章++目标规划