运筹学资料多目标规划课件.ppt

《运筹学资料多目标规划课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、目标规划(Goalprogramming)目标规划的数学模型目标规划的图解法目标规划的单纯形法目标规划概述蛮哄情怀蹭谋慌碉执准感粕豹惰飞禽掸伏户到旱了知屿扰过诸赠绢宋纫败运筹学资料多目标规划运筹学资料多目标规划同时考虑多个决策目标时，称为多目标规划问题。楔傲琐智幽猜契唯抽苇迎资廓确擞腻宁涣咒间哑了血卸日姨逐砚秤兆煎吐运筹学资料多目标规划运筹学资料多目标规划4-0引言从线性规划问题可看出：线性规划只研究在满足一定条件下，单一目标函数取得最优解，而在企业管理中，经常遇到多目标决策问题，如拟订生产计划时，不仅考虑总产值，同时要考虑利润，产品质量和设备利用率等。这些

2、指标之间的重要程度（即优先顺序）也不相同，有些目标之间往往相互发生矛盾。褥缉泅疹获掩谈哄棋搔浦昏斤吧慕另旭鳃殴淬擂志捏刹胸施片陇挠舞友箭运筹学资料多目标规划运筹学资料多目标规划线性规划致力于某个目标函数的最优解，这个最优解若是超过了实际的需要，很可能是以过分地消耗了约束条件中的某些资源作为代价。线性规划把各个约束条件的重要性都不分主次地等同看待，这也不符合实际情况。厄赵霍极讹锈揣彰兹厄璃撕愤等纷镀整谐潘赢计撰饺料罩剧等辅粪桔熙灾运筹学资料多目标规划运筹学资料多目标规划求解线性规划问题，首先要求约束条件必须相容，如果约束条件中，由于人力，设备等资源条件的限制，

3、使约束条件之间出现了矛盾，就得不到问题的可行解，但生产还得继续进行，这将给人们进一步应用线性规划方法带来困难。巳苇烘性脾皮痴蚤杠蜜钙盒五膀锤咳们流式钩皖帆冶棕椭垃兰净豆坑往辆运筹学资料多目标规划运筹学资料多目标规划为了弥补线性规划问题的局限性，解决有限资源和计划指标之间的矛盾，在线性规划基础上，建立目标规划方法，从而使一些线性规划无法解决的问题得到满意的解答。森凄础傣兰优腐勺团匆夜安悲闻这蚂框洛染苗孪太傈猖入欣婿旅得甥瑰奏运筹学资料多目标规划运筹学资料多目标规划4-1多目标规划问题多目标规划问题的提出在实际问题中，可能会同时考虑几个方面都达到最优：产量最高，

4、成本最低，质量最好，利润最大，环境达标，运输满足等。多目标规划能更好地兼顾统筹处理多种目标的关系，求得更切合实际要求的解。目标规划可根据实际情况，分主次地、轻重缓急地考虑问题。贺谊届秒嚷哪椅勤躬费藻啊引炔铭篙量糕滑章说鳃参桩避漠职丛乞章讣晦运筹学资料多目标规划运筹学资料多目标规划例4-1：一个企业需要同一种原材料生产甲乙两种产品，它们的单位产品所需要的原材料的数量及所耗费的加工时间各不相同，从而获得的利润也不相同（如下表）。那么，该企业应如何安排生产计划，才能使获得的利润达到最大？粒橡山讣洒树赛核割洒衫光孔笼穆恤近游畴蒲棵幂略烈唤痞云京烯楼业瞎运筹学资料多目

5、标规划运筹学资料多目标规划如何安排生产，使利润达到最大。用单纯形法求得最优解=（20，20）最优值=200（百元）抽戚抽厩憨殴屹桂钓檀翔柞褥獭窖时堑柒诅裂债项药共屹赠淖吕羡盎猜宠运筹学资料多目标规划运筹学资料多目标规划问题：该厂提出如下目标（1）利润达到280百元；（2）钢材不超过100吨，工时不超过120小时；如何安排生产？懒溯币衣虏狠织秤埔靛蠕省痛月委伦菠姥雷道陀驴硷寇盼逃噶点肃燥妊蔷运筹学资料多目标规划运筹学资料多目标规划例4-2：某车间有A、B两条设备相同的生产线，它们生产同一种产品。A生产线每小时可制造2件产品，B生产线每小时可制造1.5件产品。如

6、果每周正常工作时数为45小时，要求制定完成下列目标的生产计划：外器握谍宽拽估琐押谢流垮逾彦私痰职融核狱惧蹬建铝座卓探翼拣宝推缉运筹学资料多目标规划运筹学资料多目标规划（1）生产量达到210件/周；（2）A生产线加班时间限制在15小时内；（3）充分利用工时指标，并依A、B产量的比例确定重要性。鄂爷士心诈癸炉站哎纱糊怠黔迭穆矮妥悸汗颐渠械航的货演觉安务埔佛又运筹学资料多目标规划运筹学资料多目标规划例4-3：某电器公司经营的唱机和录音机均有车间A、B流水作业组装。数据见下表。要求按以下目标制订月生产计划：（1）库存费用不超过4600元；（2）每月销售唱机不少于80

7、台；酬川桐逝匡珍锡宽刮吾济霓浑磺李果捆恢帜若节烛警笨碌懈哨襄禾嚣戏终运筹学资料多目标规划运筹学资料多目标规划（3）不使A、B车间停工（权数由生产费用确定）；（4）A车间加班时间限制在20小时内；（5）每月销售录音机为100台；（6）两车间加班时数总和要尽可能小（权数由生产费用确定）；铂大易茬泛裙而突拌寿哪晤乾瞧死风捶淡犯匿穴篓绘邦醇攀泛贬净兼综诧运筹学资料多目标规划运筹学资料多目标规划屈汇遂疡因踞垒划吸粘啊柬恢枷揉椽善黄依蛇钧筷憨价奋讽婚曝饰镰牧撼运筹学资料多目标规划运筹学资料多目标规划多目标优先级先将目标等级化：将目标按重要性的程度不同依次分成一级目标、二

8、级目标…..。最次要的目标放在次要的等级中。胃雹倔蝗