3.5.2《简单线性规划》2课程.ppt

课题：简单的线性规划（2）-调整最优解;5x+4y=20;转化;3x+5y=25; 例2：满足线性约束条件 的可行域中共有 多少个整数解。;;例3．A、B两个居民小区的居委会组织本小区的中学生，利用双休日去市郊的敬老院参加献爱心活动，两个小区都有同学参加。已知A区的每位同学往返车费是3元，每人可为5位老人服务；B区的每位同学往返车费是5元，每人可为3位老人服务。如果要求B区参与活动的同学比A区的同学多，且去敬老院的往返总车费不超过37元。怎样安排参与活动同学的人数，才能使受到服务的老人最多？受到服务的老人最多是多少人？;解：设A、B两区参与活动的人数分别为x，y受到服务的老人人数为z，; 根据上述不等式组，作出表示可行域的平面区域，如图阴影部分所示。; 该点到直线l0的距离最大，则这一点的坐标使目标函数取最大值。 容易看出，点M符合上述条件，点M是直线x－5y+1=0与直线3x+3y=37的交点。 ; 因此，当x=4，y=5时，z取得最大值，并且zmax=5×4+3×5=35.;例4.某工厂现有两种大小不同规格的钢板可截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示 ： ;x;例题分析;例题分析;其解题思路：找整点，验证算，选优解;法3:根据非整点最优解 ,