目标规划模型

1§5.3目标规划模型1.目标规划模型概述1)引例目标规划模型是有别于线性规划模型的一类多目标决策问题模型，通过下面的例子，我们可看出这两者的区别。例1某工厂的日生产能力为每天500小时，该厂生产A、B两种产品，每生产一件A产品或B产品均需一小时，由于市场需求有限，每天只有300件A产品或400件B产品可卖出去，每出售一件A产品可获利10元，每出售一件B产品可获利5元，厂长按重要性大小的顺序列出了以下目标，并要求按这样的目标进行相应的生产。〔1〕尽量防止生产能力闲置；〔2〕尽可能多地卖出产品，但对于能否多卖出A产品更感兴趣；〔3〕尽量减少加班时间。持显然革，这胶样的急多目舒标决访策问肃题，规是单众目标职决策玩的线蛛性规愚划模震型所酷难胜周任的剑，对舰这类窄问题迅，须林采用丑新的巾方法嫌和手晓段来猾建立欺对应季的模铁型。三2〕疤相关再的几健个概野念底〔1萄〕正豆、负等偏差物变量绵、脊正偏至差变屋量拿表示叙决策头值洒超过捆目标脆值的倘局部怠；负系偏差叹变量才表示真决策增值宏未达聪到目士标值内的部戏分；属一般责而言光，正贤负偏地差变角量排、得的相老互关室系如饿下：秋当决嗽策值卡超过吉规定峰的目杏标值苏时，询；当削决策乌值庭未超用过规询定的蒙目标巩值时妖，亩；当肥决策退值独正好聋等于寻规定翁的目斗标值榜时，训。殊〔2领〕绝倘对约合束和岂目标吗约束佛绝对砌约束盐是必血须严档格满梨足的爆等式彩约束陕或不腔等式老约束障，前敬述线伐性规伞划中侄的约馅束条捏件一默般都幸是绝浩对约增束；崇而目陡标约博束是所目标咐规划昼所特盛有的啦，在雕约束晶条件追中允炎许目墙标值臣发生迁一定故的正格偏差玻或负年偏差趋的一段类约吼束，籍它通票过在荣约束可条件员中引犯入正拐、负撑偏差式变量乎、形来实多现。崭〔3戚〕优郊先因称子〔潜优先拥级〕夏与权赌系数际目标钟规划链问题贼常要泳求许锋多目们标，佛在这榆些诸宏多目轻标中抱，凡饮决策打者要当求第届一位茅到达筛的目烧标赋颤予优齐先因饶子律，要殖求第赴二位振到达财的目企标赋乘予优蜂先因灶子通，衡……野，并挥规定是，即镜级目矛标的恩讨论浩是在鹿级目缓标得推以实困现后辩才进唉行的喊〔这拳里姻〕。嘴假设要冷考虑丢两个陶优先毙因子舰相同惕的目镇标的棋区别盘，那么门可通咸过赋装予它边们不诱同的恨权系挖数膜来完石成。肤3〕帖目标郑规划雾模型籍的目倾标函酷数子肿目跪标规殖划的艘目标钥函数愿是根延据各岗目标腊约束倦的正黑、负非偏差顾变量营、说和其系优先价因子公来构弱造的隐，一以般而膏言，缩当每浙一目的标值作确定坛后，卫我们避总要渡求尽优可能指地缩帅小与垄目标尸值的镰偏差戒，故浩目标线规划爸的目披标函险数只森能是雁下的形粗式。剥我们爷可将淹其分军为以仰下三苍种情饰形：摊〔1猛〕当么决策津值资要求脱恰好寇等于拖规定挑的目膏标值牲时，采这时唱正、捕负偏适差变骗量谣、虏都要岭尽可泥能小嘱，即脚对应麦的目坡标函世数为播：忍；哄〔2穴〕当扶决策唇值绩要求融不超惹过规茧定的霞目标羊值时庸，这循时正去偏差渴变量雕要尽欲可能茧小，爪即对神应的扔目标禁函数泽为：援宋；校〔3徒〕当楼决策烫值炉要求戴超过母规定挪的目陈标值联时，矩这时橡负偏疾差变课量雹要尽胃可能青小，洪即对妨应的耽目标身函数打为：细塘。甲目标返规划劈数学升模型绪的一宅般形剪式为栽：垃有了江以上廉的讨序论，你在例违1中桂，设番分别纹表示显产品遥A、上B的减生产毯数量絮，殿表示久生产像能力再闲置展的时稿间，夸表示售加班验时间淹，宴表示苍产品畜A没强能达蓄到销星售目开标的捆数目品，转表示叫产品县B没难能达忌到销冈售目叼标的干数目童。因丸要求老尽量膛防止摆生产赏能力悄闲置和及尽颈量减芳少加晚班时专间，迹故有弱目标狂约束死条件踩为：泰〔园、课要尽腊可能迈小〕贱，又广要求薪尽可根能多恩地卖剑出产饮品，插故有矛目标愤约束梢条件蚂为：锋〔镰、傲要尽辅可能劫小〕哄，多纺卖出冤A产于品的稿要求中可体扁现在扒目标槽函数破的权疯系数挖中，诞于是睬可得朝到例咽1的席目标与规划滴模型袍为：滤满足宿的约教束条巷件为手：珠2．义应用养实例怕例1仁.菊职工宏的调拾资方抖案问访题构1〕袜问题怜的提谨出垫某单抗位领蜡导在稍考虑洗本单棍位职砖工的盲升级刃调资劝方案元时，诵要求士相关西部门顽遵守渗以下恒的规辰定：透〔1嫂〕阻

兆

棋

俱

闭挣年工棵资总恢额不呆超过湿60金00尼0元匠；随〔2宽〕婚

暑

误

醋

信齿每级惊的人院数不矮超过忧定编逼规定聪的人贺数；苍〔3絮〕费

甜

触

盯

膜街П掠、椅Ш违级的良升级炕面尽踢可能娇到达库现有柿人数设的2矛0%锤；甲〔4香〕扁

晓

办

捕

屡默Ш读级不商足编弦制的惠人数扎可录淹用新桶职工锡，又错I级婶的职乳工中腿有1枪0%留的人云要退桃休。韵相关盏资料摇汇总哪于下勤表中旬，试驶为单摧位领里导拟湿定一以个满但足要隶求的裹调资碗方案包。觉等狮级炒工资葱额〔中元/林年〕观现有椅人数裳编制咸人数稠I锻20默00耕10筝12杜П带15漆00蹈12缩15冻Ш趋10涉00岛15余1娱5溪合父计查37防42隐2〕耍模型致分析闻与变东量假喷设驴光显袄然这拳是一膛个多毫目标虚规划南的决柳策问挡题，穿适于倒用目裹标规招划模有型求赔解，圾故需你要确膝定该光问题堆与之克对应洋的决遵策变事量、透目标煎值、天优先差等级皂及权陪系数亩等。扛设决、嗓、吼分别旺表示奴提升俗到I榆、循П倍级和枪录用荒到云Ш医级的除新职洁工人长数，颂由题硬设要燃求可雷确定榴各目挽标的论优先店因子源为：漆——桨年工也资总头额不差超过劲60唇00喇0元店；赢——辰每级满的人桑数不漂超过让定编模规定户的人数数；隶——梅П烧、伙Ш拐级的世升级销面尽杜可能康到达泉现有听人数除的2式0%屋；哀下面齿再确类定目钞标约得束，警因要萄求年圣工资聋总额晓不超暴过6凭00妻00没元，歌所以饰有：烟20守00阀〔1饿0-她10沈×省10梯%+冈〕+做15东00搬〔1补2-吓+颈〕+扎10瓣00浸〔1象5-温+扎〕+牧且正妹偏差气变量需要尽取可能初小，除又第胡二目眼标要困求每敬级的秃人数蓬不超才过定缘编规周定的忘人数差，所苦以，眯对I坑级有话：诸，且锤正偏嗓差变疮量凤要尽尖可能休小；开对吐П余级有垫：驳，且械正偏碎差变华量才要尽填可能音小；份对牧Ш此级有闹：响，且伴正偏委差变钻量将要尽微可能滤小；马对第晕三目掏标牢——虚П享、兵Ш陡级的疾升级株面尽汗可能胆到达炊现有丈人数况的2食0%牙，我竹们有寿：针且负兵偏差垄变量冶要尽煮可能星小；飞且负妄偏差倾变量胞要尽摧可能洋小；料3〕忠模型松的建叶立估构由伶此，型我们嘱可得婚到该仇问题妙的目宗标规呼划模西型为絮：薪满足调约束拒条件拉求解任后可塌得到梁该问煌题的扯一个垒多重素解，下并将愈这些韵解汇瓜总于兽下表帐中，搂以供短领导赚根据鱼具体解情况考进行遗决策遇：派变量鉴含抗义地解1雾解2痛解3兴解4醉晋升啊到I朱级的共人数悔2．膛4沙2．胜4萍3穷3穗晋升躬到叹П竟级的阁人数扯3蒜3贺3鹊5明晋升贸到咐Ш以级的搁人数锤0混3低3肿5梦工资蛛总额头的节案余数仅63穗00诊33程00鞭30采00纷0穗I级但缺编翻人数餐0．澡6自0．帝6委0换0栽П义级缺口编人神数忆2．凡4塔2．朽4资3吨1考Ш底级缺抗编人术数射3逗0阔0．秒6情0道П萌级超稀编人斤数碍0旷0赖0左0．急6做Ш渡级超恢编人欣数侦0培0寒0涨2缝例2抵.物广资的终调运犁安排州问题戚1〕况问题模的提耀出树有一沾供需称不平是衡〔程供给答量<面需求咐量〕圾的物堂资调睛运问题题如雾下表吊所示坏：请陷为其礼制订易物资升调运衔方案潮，使拾之满嘱足以抢下的贫目标料要求割：助——忆尽量京保证砍满足板重点散客户滔的需晃求指质标；幅——答要求木总运膜费不揭超过晓预算顷指标倘元；紫——证至少见满足乖客户劣需求弟指标侵的8狡0%抓；轨——考由础至戴的运眉输量啊按合境同规渡定不艺少于李1万酷吨；尚——半至差的道柜路危途险，仔运量堡要减运少到插最低获点。推杠客仙户膏运价慕仓库介B1浸B2灰B3仙供给需量成〔万柴吨〕购A1骂C1饱1宝C1萍2琴C1坡3摇5色A2抵C2因1室C2虫2肥C2户3闪8沸A3隔C3贤1辛C3崖2修C3熟3佣7越需求朴量〔筝万吨吐〕日8梦6撕10半2〕告模型乞分析露与变项量假线设怨这仍切然是哀一个设多目掏标决改策规挖划问抖题，难虽然誉未给构出给棕出仓仓库到淹客户啦之间油的单匹位运件价，袄但这语并不哈影响榆我们材的分杨析与名建模塞。肯设从奸仓库敏调拨糕到客均户喂的货锈运量惑为拘，因染该问斥题的捞供给斗量小落于需脂求量孝，故书从仓涨库朗调拨劫到客犯户迎的货愈运量明不可毯能超益过所皇要求悄的需蛮求量木，因暑此，钢，于挂是有讲：郑又目之标辩为：默尽量闹保证吴满足仓重点荷客户丈的需图求指引标，讨故有究：，协且区都要脊尽可抗能小扩；姐对目袭标缘：因片要求虚总运何费不店超过输预算灰指标毫元，炕故有译：，赚且黄应尽效可能阔小；嗽对目亲标奶：因原要求海至少浓满足晋客户疾需求尺指标宋的8贿0%动，故链有：，讲且伪应尽样可能窄小；势对目画标吊——融因要穿求由阳至恼的运际输量写按合容同规两定不伟少