《简单的线性规划》由会员分享，可在线阅读，更多相关《简单的线性规划（2页珍藏版）》请在金锄头文库上搜索。
1、简单的线性规划习题课教案 什邡市洛水中学 钟成建教学目的：1、掌握确定二元一次不等式（组）表示平面区域的方法；2、掌握线性规划问题的图解法，并能用于解决一些简单的求最值问题；3、掌握线性规划的理论和方法在两类问题中的应用： （1）人力、物力、资金等资源一定的条件下，如何使用它们来完成最多的任务； （2）给定一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务。 4、利用线性规划的理论和方法解决简单的实际问题，培养学生解决实际问题的能力；教学重点：1、 线性规划问题的图解法，及用于解决一些简单的求最值问题；2、 线性规划的理论和方法在两类问题中的应用教学难点：线性规划的理
2、论和方法在两类问题中的应用重要的思想方法：数形结合 化归思想教学内容：一、二元一次不等式（组）表示的平面区域二元一次不等式（组）表示的平面区域是解决线性规划问题的基础。因为对在直线Ax+By+C=0同一侧的所有点(x,y)，数Ax+By+C的符号相同，所以只需在此直线的某一侧任取一点(x0,y0)（若原点不在直线上，则取原点(0,0)最简便；原点在直线上，则取点(1,0)最简便），检验不等式是否成立，若成立，表示与特殊点同侧的区域；否则，异侧。例1、下列图中阴影部分可用二元一次不等式组（ ）表示。 A、 B、 C、 D、 二、线性目标函数的最值（常见的三种类型）1、型：设直线：，则直线：与平行
3、，将往右（或左）平移时，（坐标轴上的截距）随之增大（或减小）。在可行域中确定最优解的位置，求出最优解，并代入得到最值。2、型：可以看成点（）到可行域中的点之间的距离平方问题进行求解；3、型：可以看成点（）与可行域中的点连线斜率问题进行求解例2、已知变量满足下列条件，求：（1）的最值；（2）的最值；（3）的最值；三、利用线性规划的理论和方法解决的实际问题(1)物资调运中的线性规划问题 例3 、A，B两仓库各有编织袋50万个和30万个，由于抗洪抢险的需要，现需调运40万个到甲地，20万个到乙地。已知从A仓库调运到甲、乙两地的运费分别为120元/万个、180元/万个；从B仓库调运到甲、乙两地的运费分
4、别为100元/万个、150元万个。问如何调运，能使总运费最小?总运费的最小值是多少?(2)产品安排中的线性规划问题 例4、某饲料厂生产甲、乙两种品牌的饲料，已知生产甲种饲料1吨需耗玉米0.4吨，麦麸0.2吨，其余添加剂0.4吨；生产乙种饲料1吨需耗玉米0.5吨，麦麸0.3吨，其余添加剂0.2吨。每1吨甲种饲料的利润是400元，每1吨乙种饲料的利润是500元。可供饲料厂生产的玉米供应量不超过600吨，麦麸供应量不超过500吨，添加剂供应量不超过300吨。问甲、乙两种饲料应各生产多少吨(取整数)，能使利润总额达到最大?最大利润是多少?(3)配料与下料中的线性规划问题例5、现有2m及3m长的条钢各1
5、0根，需截成0.6m和0.8m长两种规格的零件毛坯，其中0.6m长的毛坯需20个，0.8m长的毛坯需30个，为使材料不浪费，且使所用条钢根数最小，该如何设计下料方案。 小结：1、 目标函数在约束条件下的最值问题的解决方法。2、线性规划的理论和方法在两类问题中的应用： （1）人力、物力、资金等资源一定的条件下，如何使用它们来完成最多的任务； （2）给定一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务。 3、对于只有两个变量的线性规划(即简单的线性规划)问题，可以用图解法求解。其基本的解决步骤是： 1) 建立线性约束条件及线性目标函数；2) 画出可行域； 3) 求出线性目标函数在可行域内的最值；4) 作答。作业：课本第65页2、3、4、5题
