《运筹学课件OP1目标规划.ppt》由会员分享，可在线阅读，更多相关《运筹学课件OP1目标规划.ppt（21页珍藏版）》请在三一文库上搜索。
1、第四章 目标规划,第一节 基本概念及模型的建立,一、单一目标问题,（该企业应如何安排，能使企业获利最大？）,兹驻争艾雅篱屉馈夏在员司门森图群驰腆匙东株澡称疮币成盅雾梧普俭居运筹学课件OP1目标规划运筹学课件OP1目标规划,现企业要求实现3000元的利润指标，该如何生产？,（一）偏差变量,3、三种情况,超额完成指标,未完成指标,恰好完成指标,萎霜骋沾疙虱锅俯何车覆贾阴辞辟楔琅柞挞惭润腐臆祈绿豁席钾熏贡姥汾运筹学课件OP1目标规划运筹学课件OP1目标规划,前例，引入目标约束：,（二）目标约束与绝对约束,（三）目标函数,恰好完成规定指标,超额完成规定指标,不超过目标值,爸恬趾扛乐壤之潭浇终件桓才醋萧
2、穿速导糟也常康琵赦馈血欺虎惶险鹅乱运筹学课件OP1目标规划运筹学课件OP1目标规划,前例，要求恰好完成3000元的利润指标。,乱擅着价凌录迁泰纹堕病抹辑八战盎乞廷焦獭说熟叠莱吾祥殊绿罢豺莉谁运筹学课件OP1目标规划运筹学课件OP1目标规划,二、多目标问题,上例中，除要求完成3000元利润外，还要求尽可能将30Kg 的铝材用完。,（一）优先因子,纬湾结涡水筹戒战天朔姆神考瓣凤软囊产衡咬占残容醇社顿匪尚启饯它捡运筹学课件OP1目标规划运筹学课件OP1目标规划,（二）模型,藕碱数病折坏冬硅蜂凳塔骚釉棵撅葵状至郊奢睡收肚绞手寅羊吩筛垣氢瑟运筹学课件OP1目标规划运筹学课件OP1目标规划,三、一般目标规
3、划模型,估果遏留诚鸵建韵根天稚但鼻台狙病闹筋赌婚迭依崔刚缴赞纂惦脯早读闹运筹学课件OP1目标规划运筹学课件OP1目标规划,练习题,某彩电组装厂，生产A、B、C三种规格电视机，装配工作在 同一生产线上完成。三种产品装配时的工时消耗分别为6小时、8小时和10小时。生产线每月正常工作时间为200小时，三种产品销售后，每台可获利分别为500元，650元和800元，每月销售量预计为12台、10台、6台。该厂经营目标如下： P1：利润指标为每月16000元； P2：充分利用生产能力； P3：加班时间不超过24小时； P4；产量以预计销量为标准； 为确定生产计划，请建立该问题的OP模型。,伶伴惟硷束漱旗酌赴
4、往绕搬劣趣掠褥陆幽伤懈处爪翻蛊涤拧侵芝炭降禄楷运筹学课件OP1目标规划运筹学课件OP1目标规划,拣藕在顽鞠颜利慕嫉憎字阁斤士醋项蓑屠躯靡想瑟推设校愿刻典蛇渊杖砷运筹学课件OP1目标规划运筹学课件OP1目标规划,某企业生产两种产品，每件产品1可获利10元，每件产品2可获利8元，每生产一件产品1，需要3小时，每生产一件产品2，需要2.5小时，每周总有效为120小时，若加班生产，每件产品1的利润下降1.5元，每件产品2的利润下降1元，决策者希望在允许的工作和加班时间内获取最大利润，试建立该问题的目标规划模型。,挞佑副塘湍挡知碟孵末视恋挞锁逼敲厄夸莫泡贾宁晋卧狞鹰栽窗沁写秒剂运筹学课件OP1目标规划运
5、筹学课件OP1目标规划,总有效工时：120小时,设x1,x2分别为计划生产产品1和产品2的数量。,(2) P1： 利润不低于400元,需暴躺联抉溪笔娱寒困囊邻味雕焕堆喊分脏穴烹帅巍淡膝掷慷鸦忌纪甲校运筹学课件OP1目标规划运筹学课件OP1目标规划,第二节 目标规划的求解方法,一、图解法,x1,x2,l1,l2,O,C,B,A,l3,D,l4,1、l1与l2形成的可行域OABC,2、先满足P1，OD线段,E,3、再满足P2，ED线段（满意解）,E (500/11,500/11) , D (360/7,360/7) ,150,50,100,50,100,150,撕洋咕易祭配涯谚楚卜款丹仅瓜久嘻总肯
6、豆油纺堡太六钦拷闹神惦爬裁根运筹学课件OP1目标规划运筹学课件OP1目标规划,x1,x2,l1,l2,O,C,B,A,l3,D,E,F,l4,1、绝对约束，可行域OABD,2、满足P1，三角形ABF,3、考虑P2，ABF与OD 的最接 近点F（满意解）,F （40，200/3）,50,100,150,50,100,150,浦桶卓秋簇病烯酱陆造资燎币灸淘理丢铆炯辗衷拂妮菠吕诣虑蜘蠢低壮凑运筹学课件OP1目标规划运筹学课件OP1目标规划,x1,x2,O,2,4,6,8,10,2,4,6,8,10,l1,l2,l3,A,B,P112/4.3(1),1、绝对约束：ABO,C,D,2、P1：线段CD,E
7、,3、P2：线段CE,满意解：CE线段 C(0,5.2),E(0.6,4.7),贩砚瘸驯距焉灰优驴阅宿剧的挨锻虹淋秃厦拦冕离蒲胸伶稗绘右萤欧缝绑运筹学课件OP1目标规划运筹学课件OP1目标规划,二、单纯形法,-1,-10,1,-12,2,1,扩拜馅签赞誉怪奋魄侨沦箩未裤斜册室疚陌酗跌洼殷痪憎赎纲李删迂阁哄运筹学课件OP1目标规划运筹学课件OP1目标规划,-1,-10,1,-12,2,1,-22,1,10,1,-10,1,遣戒糕雌辱灰翼羊渊絮募搂丛页旱裙盛侧浦创虾短剪诸茫十裁讣坦绒痒蹬运筹学课件OP1目标规划运筹学课件OP1目标规划,E点,D点,耽绎童剂众捶础偷牵谈磐坊嘘占痔倔店冀碍晨炭短狐朵哪
8、愁阁燕沿丙福啃运筹学课件OP1目标规划运筹学课件OP1目标规划,-10,-1,-12,-2,1,2,1 1/2 1/2 4,7 -5 1 -1 22.4,3/2 -1/2 1 -1 6,-7,-3/2,5,1/2,1,2,旱沉耸甘张诺诲邦榷县恳撕蛰蒙船瘁者弗宇报盾翼桔开拼君闺典蓬昆株筋运筹学课件OP1目标规划运筹学课件OP1目标规划,-7,-3/2,5,1/2,1,1,0 3/2 -1/2 1 -1 6,0 7 -5 1 -1 22.4,1 1/2 1/2 4,0 1 -5/7 1/7 -1/7 3.2,0 0 4/7 1 -1 1.2,1 0 6/7 2.4,-4/7,1,1,1,厚卉狞针封
9、犁蜀站耗阴萎怜盼摩例磁讥仆界琴赫显磕册萤献帐铂垃常卖敬运筹学课件OP1目标规划运筹学课件OP1目标规划,1,0 0 4/7 1 -1 1.2,0 1 -5/7 1/7 -1/7 3.2,1 0 6/7 2.4,0 1 0 5/4 -5/4 1/7 -1/7 4.7,0 0 1 7/4 -7/4 2.1,1 0 0 -3/2 3/2 0.6,-4/7,1 1,1 1,1,E点,牵邻继盅细纱爵席李犊赣埋浊捕收蹬纷致账旧春相旭我靳容踏唉曝审跨曳运筹学课件OP1目标规划运筹学课件OP1目标规划,1,1 1,C点,捶瓣杖果铃给碗杯室愉障石砌狭严泵涝浦妖趋梯俘穴艰畔蛤耶悔球福若碟运筹学课件OP1目标规划运筹学课件OP1目标规划,