线性规划新.ppt

:直线定界,特殊点定域卖闯买牌泛陈叹蠕便唆欲共淘冠耿根虹邯尝肠稠咏祷悄鸦讨悦葱束闽慎栋线性规划新线性规划新使z=2x+y取得最大值的可行解,且最大值为;-y≥0(1)画出不等式组所表示的平面区域;满足的解(x,y)都叫做可行解;z=2x+y叫做;(2)设z=2x+y,则式中变量x,y满足的二元一次不等式组叫做x,y的;y=-1x-y=0x+y=12x+y=0返回(-1,-1)(2,-1)3xy0使z=2x+y取得最小值的可行解,且最小值为;这两个可行解都叫做问题的。公链势暗送勤旅眠迪吩棒碍涸秸炔蛇凄另涡淌剃抒论捕彭提靶爬淳斋菜切线性规划新线性规划新变式1:::在约束条件下,:备咎臭饶炼期时脱焕铝赡酣敖慰款屹固资悍舰室读虑旁席寐淋嫁缀岭椿字线性规划新线性规划新总结:(1)求最优解的一般过程:依题意,画区域,再把直线来平移,寻找最优在哪里(2)最优解的位置:一般在区域的边缘点或在边缘线上取得痒搽者榆襄讯辜瘦毛绊蛮丧氮趟期亢矾以坪俭冤约私错杉声陵宾虎深质脖线性规划新线性规划新Xy084x=8y=47654321321x+y=104x+5y=30320x+504y=,该公司有8辆载重量为6吨的A型卡车和4辆载重量为10吨的B型卡车,有10名驾驶员;每辆卡车每天往返的次数为A型卡车4次,B型卡车3次,每辆卡车每天往返的成本费A型卡车为320元,B型卡车为504元,问如何安排车辆才能使该公司所花的成本费最低,最低为多少元?(要求每型卡车至少安排一辆)解:设每天调出的A型车x辆,B型车y辆,公司所花的费用为z元,则x≤8{y≤4x+y≤10x,y∈N*24x+5y≥30Z=320x+504y作出可行域中的整点,可行域中的整点(5,2)使Z=320x+504y取得最小值,且Zmin=2608元答(略)作出可行域返回秸报连炒挟用傲攫尊泻咨亚殆涸赏酝辨脂海狙溉醇余御伸薛呻敷疼窒矣橇线性规划新线性规划新例题分析例2要将两种大小不同规格的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:规格类型钢板类型第一种钢板第二种钢板A规格B规格C规格212131今需要A,B,C三种规格的成品分别为15,18,27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少。返回股交糠屈偶苍秸纳簿宇绅逊脓垒搀蛇殃蔡劫破柜爬梯暖从琳设四签途养赞线性规划新线性规划新例题分析x0y2x+y=15x+3y=27x+2y=18x+y=02x+y≥15,{x+2y≥18,x+3y≥27,x≥0,x∈Ny≥0y∈N经过可行域内的整点B(3,9)和C(4,8)且和原点距离最近的直线是x+y=12,:(略)作出一组平行直线t=x+y,目标函数t=x+y返回B(3,9)C(4,8)A(18/5,39/5)打网格线法在可行域内打出网格线,当直线经过点A时t=x+y=11.,但它不是最优整数解,将直线x+y=,解:设需截第一种钢板x张,第一种钢板y张,则x+y=12汕陶莽程拖请枷捧殴乓俩癌翅腋腋萍蒸私政胜咙挟鄂博骑现磕刚扣马佛切线性规划新线性规划新例题分析x0y2x+y=15x+3y=27x+2y=18x+y=02x+y≥15,{x+2y≥18,x+3y≥27,x≥0,x∈N*y≥0y∈N*直线x+y=12经过的整点是B(3,9)和C(4,8),(略)作出一组平行直线t=x+y,目标函数t=x+y返回B(3,9)C(4,8)A(18/5,39/5)当直线经过点A时t=x+y=,+y=12x+y=12解得交点B,C的坐标B(3,9)和C(4,8)调整优值法越焉械钟切程或詹汝耍隆又水跃鸟奄拷桂曹涣腋拄绘阂思非吨宾阑瓦嫁扮线性规划新线性规划新