高中数学新课标人教B版必修五线性规划1课件.pptVIP

引申: 简单的线性规划 使z 2x+y取得最大值的可行解 ， 且最大值为 ； 复习引入 1.已知二元一次不等式组 x-y≥0 （1）画出不等式组所表示的平面区域； 满足 的解 x,y 都叫做可行解； z 2x+y 叫做 ； （2）设z 2x+y，则式中变量x,y满足的二元一次不等式组叫做x,y的 ； y -1 x-y 0 x+y 1 2x+y 0 返回 -1,-1 2,-1 3 x y 0 使z 2x+y取得最小值的可行解 ， 且最小值为 ； 这两个可行解都叫做问题的 。 变式1:求 的最大值和最小值. 变式2:求 的最大值和最小值. 总结:在约束条件下,求目标函数 的最大值和最小值. 总结: 1 求最优解的一般过程: 依题意,画区域,再把直线来平移,寻找最优在哪里 2 最优解的位置： 一般在区域的边缘点或在边缘线上取得 例2:A,B两仓库各有编织袋50万个和30万个，由于抗洪抢险的需要，现需调运40万个到甲地，20万个到乙地。已知从A仓库调运到甲、乙两地的运费分别为120元/万个、180元/万个；从B仓库调运到甲、乙两地的运费分别为100元/万个、150元/万个。 问如何调运，能使总运费最小？总运费的最小值是多少？ 三 应用: 分析:（1）线性规划问题大致可以分为两种类型: 一种是给定一定数量的人力、物力资源，问怎样安排这些资 源能使完成任务量最大，收到的效益最大；第二类是给定一 项任务，问怎样统筹安排，能使完成这项任务的人力，物力 资源量最小。解决这两类问题的共同点是寻求在约束条件下， 某项整体指标的最大值。 （2）线性规划问题可以按照下列步骤求解： 找全约束条件 列出目标函数 作出可行域 求出最优解 回答实际问题 小结： 二元一次不等式表示平面区域 直线定界，特殊点定域 简单的线性规划 约束条件 目标函数 可行域 最优解 应用