线规划的应用.ppt

《线规划的应用.ppt》由会员分享，可在线阅读，更多相关《线规划的应用.ppt（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、线规划的应用 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望复习回顾复习回顾新课讲解新课讲解总总 结结作业布置作业布置线线 性性 规规 划划:2 求线性目标函数在线性约束条件下的最大值最小值问题，统称线性规划解题的一般过程：解题的一般过程：依题意,画区域,再把直线来平移,寻找最优在哪里已知已知：求：求：f(x)=px2q,且且-4f(1)-1-2 f(2)5 f(3)取取 值值 范范 围围例例 1 1：例例例例 1 1 1 1：依题意可得:Z=f(3)=9XY作出

2、可行域如图所示:作直线L9XY=0把L向右上,左下平移,当移至通过可行域内的B点时z最大,通过A点时最小由解得B(3,7)解得A(0,1)由Zmax=20Zmin=11f(3)=9p-q20所以:在生产实际中有许在生产实际中有许多问题都可以归为线性多问题都可以归为线性规划的问题，规划的问题，看下面一道具体问题，能否用线看下面一道具体问题，能否用线性规划的知识来解？性规划的知识来解？某家具厂有方木料某家具厂有方木料9m9m3 3,五合板五合板600m600m3 3，准备加工成书桌和书橱，已知每张书桌准备加工成书桌和书橱，已知每张书桌要方木料要方木料0.1m0.1m3 3，五合板，五合板2m2m3

3、 3，生产每个书，生产每个书橱要方木料橱要方木料0.2m0.2m3 3，五合板，五合板1m1m3 3，出售一张，出售一张书桌可获利书桌可获利8080元，出售一张书橱可获利元，出售一张书橱可获利120120元，如果只安排生产书桌可获利多少，元，如果只安排生产书桌可获利多少，如果只安排生产书橱，可获利润多少？如果只安排生产书橱，可获利润多少？怎样安排生产可使所得利润最大？怎样安排生产可使所得利润最大？由上表可知：（1）只生产书桌，用完五合板了，可生产书桌6002=300张,可获利润:80300=24000元,但木料没有用完（2）只生产书橱，用完方木料，可生产书橱900.2=450张,可获利润120450=54000元,但五合板没有用完总结总结:(1)求最优解的一般过程:依题意,画区域,再把直线来平移,寻找最优在哪里(2)最优解的位置：一般在区域的边缘点或在边缘线上取得(3)对于实际问题，要准确理解题意，能够把具体问题转化为线性规划的问题去解决。2作业：作业：P P65 2.65 2.（1 1），（），（2 2）4 42