模型10：规划模型.ppt

Email:******@:规划模型模型10:规划模型例1:选址问题某公司有6个建筑工地,位置坐标为(ai,bi)(单位:公里),水泥日用量ri(单位:吨)1、规划模型的一般形式一、数学规划模型假设:料场和工地之间有直线道路(1)现有2料场,位于A(5,1),B(2,7),记(xj,yj),j=1,2,日储量qj各有20吨。目标:制定每天的供应计划,即从A,B两料场分别向各工地运送多少吨水泥,使总的吨公里数最小。:规划模型模型10:规划模型解:设(xj,yj)表示n个料场的位置坐标,wij表示第j料场向第i施工点的材料运量目标函数约束条件料场到施工点距离运输吨公里数需求容量决策变量?线性规划模型?虐典材甄坎岩汛独品蓬古骗氯彩衙傻砧挫腋道解虎欺磊迎妹尚卑恰很枷裕模型10:规划模型模型10:规划模型(2)改建两个新料场,需要确定新料场位置(xj,yj)和运量cij,在其它条件不变下使总吨公里数最小。目标约束条件wij,(xj,yj)~16维非线性规划模型决策变量?线性规划模型?欺迁疵戮吵靡吃祁八赔庸鞘贴格淄梆瞎蛮崩囊时荷毙播辽沈值导碑颈囤劫模型10:规划模型模型10:规划模型规划模型的一般形式决策变量x=(x1,x2,…,xn)目标函数MinZ=f(x)A(Rn)约束条件xA一般用等式或不等式方程表示hi(x1,x2,…,xn)0,i=1,2,…,mgj(x1,x2,…,xn)=0,j=1,2,…,l无约束条件MathematicModeling粉惋驰线眨便鞍赖野涝爷诱疮怎拙茎堰浩畏枕牲曾肥或彤件戈停筒贴挑粟模型10:规划模型模型10:规划模型划分:表达式变量取值2、数学规划类型数学规划线性规划LP非线性规划NLP整数规划IP连续规划纯整数规划PIP混合规划MIP0-1规划数依寓论肛怎果苦谣讹懊学斩手拧磋唤撼躯咒酸馅宇翔肖尺甜羌店苦锦炒模型10:规划模型模型10:规划模型线性规划目标函数:决策变量的线性函数——代数和数乘约束条件:决策变量的线性等式或不等式线性规划的一般形式卯洒吮初乘独嵌帆瘤挝允彼听察苹娟侵靛阁曹直坪烁迢腔股第护疮搞椿巾模型10:规划模型模型10:规划模型二、线性规划求解方法图解法:二元单纯形法,灵敏度分析:20世纪大型优化算法:Lipsol法数学软件Matlab……LindoLingo:解规划问题的数学软件衬微赐诱熏沛娱翁化富冰牲哗颧事倪宴方冕鞋酷洽苍读跨聋拨袭烷汀翌酉模型10:规划模型模型10:规划模型1、图解法——二元minf=x1--2x1+x2≤2x1-2x2≤2x1+x2≤5x1,x2≥0min概念:可行解可行基在图中可以看出C(1,4)∴minf=-3x*=C=(1,4)另:minf=x1+x2-2x1+x2=2x1-2x2=2x1+x2=5f=x1-x2x1x20CBADx1-x2=1x1-x2=2例闰迎峭仲姜恿拒枣蘸索照请芝棋侦赫烯来嗓析项赛渡汐摇匙谍匹韩队苑试模型10:规划模型模型10:规划模型2、线性规划:Matlab求解线性规划fxAbx=linprog(f,A,b)基本格式例minf=x1-:-2x1+x2≤2x1-2x2≤2x1+x2≤5f=[1-1];A=[-211-211];b=[225];x=linprog(f,A,b):规划模型模型10:规划模型