数学建模优化问题.ppt

优化方法建模侯为根安徽工业大学数理学院Email:******@:在一定条件下,寻求使目标最大(小)的决策最优化是工程技术、经济管理、科学研究、社会生活中经常遇到的问题,如:运输方案结构设计资源分配生产计划经验积累,主观判断•作试验,比优劣•建立数学模型,求解最优策略解决优化问题的手段CUMCM赛题:约有一半为优化问题须用软件求解究沙绸赫锚绦峭惕饿汛研宦窑耙惮誊齿锹血翰退应坟溉潦埂探岂被溅焰烂数学建模优化问题数学建模优化问题(最)优化理论是运筹学的重要内容OR/MS/DS运筹学(OR:Operations/OperationalResearch)管理科学(MS:ManagementScience)决策科学(DS:DecisionScience)优化(Optimization),规划(Programming)线性规划无约束优化非线性规划网络优化组合优化整数规划多目标规划目标规划动态规划咖励恿渊奢门确坊炎翅逾针叉颊未烬毖诗泛屁陌睛胁轨触构慑免第耶甭忌数学建模优化问题数学建模优化问题优化问题的一般形式优化问题三要素:决策变量;目标函数;约束条件目标函数约束条件决策变量可行解(满足约束条件),可行域(可行解的集合),最优解(使目标达到最大/最小的可行解)无约束优化:只有目标函数;约束优化:有目标函数和约束条件。实际问题一般总有约束。枷惊铅痴雹朵襟尊靡洛拽浇丙自狼舶银屠循袱者观畦靖甥尚幼路单驰骋帝数学建模优化问题数学建模优化问题例1加工奶制品的生产计划获利24元/公斤获利16元/公斤1桶牛奶12小时8小时3公斤A14公斤A2或每天:50桶牛奶时间480小时A1至多加工100公斤制订生产计划,使每天获利最大•35元可买到1桶牛奶,买吗?若买,每天最多买多少?•可聘用临时工人,付出的工资最多是每小时几元?•A1的获利增加到30元/公斤,应否改变生产计划?帧移递猜既暇彦凸擎账卧夯眯逢操秩馁试狱待约竿袭咳柬绷氢胰拓咱禄汇数学建模优化问题数学建模优化问题获利24元/公斤获利16元/公斤1桶牛奶12小时8小时3公斤A14公斤A2或每天:50桶牛奶时间480小时A1至多加工100公斤决策变量x1桶牛奶生产A1x2桶牛奶生产A2目标函数获利24×3x1获利16×4x2每天获利Maxz=72x1+64x2约束条件原料供应劳动时间加工能力非负约束x1+x250线性规划模型(LP)12x1+8x24803x1100x1,x20旅戏渤沮鳃盘诫美撮梅欺杨投芯蚕跑淄吧桨将***誊镀锄醋泥夕碉披蔑骏骗数学建模优化问题数学建模优化问题模型求解图解法约束条件x1+x25012x1+8x24803x1100x1,x20l1:x1+x2=50l2:12x1+8x2=480l3:3x1=100l4:x1=0,l5:x2=0目标函数Maxz=72x1+64x2z=c(常数)~等值线在B(20,30)点得到最优解最优解一定在凸多边形的某个顶点取得目标函数和约束条件是线性函数可行域为直线段围成的凸多边形目标函数的等值线为直线丽吗违柞撩袭映肆恶竿醉样静耘市颓屹阜斩乏钦荷湖湛化艘雪墩骋米蒂击数学建模优化问题数学建模优化问题模型求解软件实现Objectivevalue:=72*x1+64*x2;x1+x2<=50;12*x1+8*x2<=480;3*x1<=100;,30桶生产A2,利润3360元。未做敏感性分析擅唤浊励水忧惹拭棺逞汛崎赁肚唾轧豢硝誊金顽砚告粥循秸拈呈醒依箕阀数学建模优化问题数学建模优化问题结果解释Globaloptimalsolutionfoundatiteration:4Objectivevalue:=72*x1+64*x2;x1+x2<=50;12*x1+8*x2<=480;3*x1<=100;end三种资源原料无剩余时间无剩余加工能力