简单的线性规划问题(三)概述.pptVIP

用图解法求最优解的步骤 (1)画．在直角坐标平面上画出可行域和直线ax＋by＝0(目标函数为z＝ax＋by)； (2)移．平行移动直线________，确定使z＝ax＋by取得最大值或最小值的点； (3)求．求出使z取得最大值或最小值的点的坐标(解方程组)及z的最大值或最小值； (4)答．给出正确答案． [答案]　ax＋by＝0 线性规划的实际应用 常见的线性规划类型 (1)给定一定数量的人力、物力资源，问怎样运用这些资源能使完成的任务最多，得到的效益最大； (2)给定一项任务，问怎样统筹安排，使完成这项任务耗费的人力、物力资源最少．此类问题常见的有：①物资调运；②产品安排问题；③用料问题． 易知直线z＝50x＋30y过点(15,20)时， 取得最大值． zmax＝50×15＋30×20＝1 350. 答：生产甲、乙两种产品分别为15件、 20 件，总收入最大是1 350千元． [答案]　2 300 作直线l：x－2y＝0，把直线l平行移动， 当直线过A(0,8)时，z＝x－2y＋126取得最小值， zmin＝0－2×8＋126＝110， 即x＝0，y＝8时，总运费最少． 即仓库A运给甲、乙、丙商店的货物分别为0t、8t、4t，仓库B运给甲、乙、丙商店的货物分别为7t、0t、1t，此时可使得从两个仓库运货物到三个商店的总运费最少. 要将甲、乙两种长短不同的钢管截成A、B、C三种规格，每根钢管可同时截得三种规格的短钢管的根数如下表所示： 今需A、B、C三种规格的钢管各13、16、18根，问各截这两种钢管多少根可得所需三种规格钢管，且使所用钢管根数最少． 第三章　3.3　第3课时 成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 必修5 第三章　不等式 成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 必修5 第三章 第3课时　线性规划的应用 3.3　二元一次不等式(组) 与简单的线性规划问题 收益最大问题(利润、收入、产量等) 耗费资源(人力、物力、资金等)最少问题 整数最优解不是边界点的问题 1 3 2 乙种钢管 4 1 2 甲种钢管 C规格 B规格 A规格 　　规格类型 钢管类型　　　　 第三章　3.3　第3课时 成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 必修5 第三章　不等式 成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 必修5 * *