图解法求解线性规划matlab,用图解法解决线性规划问题的一般步骤.PPT

用图解法解决线性规划问题的一般步骤

金品质?高追求 我们让你更放心 ！ ◆数学?必修5?(配苏教版)◆ 金品质?高追求 我们让你更放心！ 返回 ◆数学?必修5?(配苏教版)◆ 3．3　二元一次不等式组与简单的线性规划问题 3.3.2　简单的线性规划问题 不等式 某家具厂有方木90 m3，五合板600 m2，准备加工成书桌和书橱出售．已知生产每张书桌需要方木0.1 m3，五合板2 m2.生产书橱每个需要方木0.2 m3，五合板1 m2.出售一张书桌可获利润80元，出售一个书橱可获利润120元．怎样安排生产可使利润最大？ 1．在平面直角坐标系中，动点P(x，y)运动范围受到一定限制，则称变量x、y受到________约束． 2．目标函数为z＝ax＋by，当b≠0时，将其变化为 y＝ 说明直线z＝ax＋by在y轴上的截距为_____，若b＞0，直线越往上移，截距________，目标函数为z的值就越大． 3．线性约束条件表示的________即可行域． 4．求线性目标函数在线性约束条件下的________和________问题称作线性规划问题． 5．解简单线性规划的应用题步骤是：弄清题意，设好________，建立关于未知量的________及________，将问题化为简单线性规划问题求解． 6．求线性目标函数z＝ax＋by的最大值或最小值，首先将直线变化为y＝ 再将该直线________移动，使直线和可行域有公共点，再观察在可行域中使 最大或最小时所经过的点，该点的坐标就是________解． 5．未知量　目标函数　线性约束条件　 6.平行　最优 用图解法解决线性规划问题的一般步骤 (1)分析并将已知数据列出表格； (2)确定线性约束条件； (3)确定线性目标函数； (4)画出可行域； (5)利用线性目标函数(直线)求出最优解； (6)实际问题需要整数解时，应适当调整确定最优解． 学习中应注意的问题 (1)用图解法解决线性规划问题时，分析题目的已知条件，找出约束条件和目标函数是关键，可先将题目中的量分类，列出表格，理清头绪，然后列出不等式组(方程组)寻求约束条件，并就题目所述找到目标函数． (2)可行域就是二元一次不等式组所表示的平面区域，可行域可以是封闭的多边形，也可以是一侧开放的无限大的平面区域． (3)如果可行域是一个多边形，那么一般在其顶点处使目标函数取得最大值或最小值，最优解一般就是多边形的某个顶点，到底哪个顶点为最优解，可有两种确定方法：一是将目标函数的直线平行移动，最先通过或最后通过的顶点便是；另一种方法可利用围成可行域的直线的斜率来判断． 若围成可行域的直线l1，l2，…，ln的斜率分别为k1＜k2＜…＜kn，而且目标函数的直线的斜率为k，则当ki＜k＜ki＋1时，直线li与li＋1相交的顶点一般是最优解． 特别地，当线性目标函数的直线与可行域的某条边平行时(k＝ki)，其最优解可能有无数个． (4)若实际问题要求的最优解是整数解，而我们利用图解法得到的解为非整数解(近似解)，应作适当的调整，其方法应以与线性目标函数的直线的距离为依据，在直线的附近寻求与此直线距离最近的整点，不要在用图解法所得到的近似解附近寻找． 如果可行域中的整点数目很少，也可采用逐个试验法． (5)在线性规划的实际问题中，主要掌握两种类型：一是给定一定数量的人力、物力资源，问怎样运用这些资源能使完成的任务量最大，收到的效益最大；二是给定一项任务怎样统筹安排，能使完成的这项任务耗费的人力、物力资源最小． 求目标函数最值 已知3≤x≤6， x≤y≤2x，求x＋y的最大值和最小值． 分析：要求x＋y的最值，可令x＋y＝b，则b为斜率为－1的平行直线在y轴上的截距，将已知条件转化为不等式组，作出平面区域(可行域．) 解析：设x＋y＝b，则y＝－x＋b，题设条件可转化为 作出它们在平面直角坐标系 内围成的区域如右图所示，则b是 斜率为－1的平行线在y轴上的截距． 当直线x＋y＝b往右平移时， b随之增大，经过不等式组所表示 的平面区域的点(3,1)时，b取最小 值，即bmin＝3＋1＝4；当直线x＋y＝b经过点(6,12)时，b取最大值，即bmax＝6＋12＝18. ∴x＋y的最大值和最小值分别是18和4. 名师点评：这类问题的解题思路是在直角坐标平面xOy内，根据条件确定平面区域，并将最值问题转化为直线在坐标轴上的截距问题来解决． 变式迁移 求z＝3x＋5y的最小值，使式中的x、y满足约束条件 解析：画出约束条件表示的点(x，y)