数学学案：简单线性规划.docxVIP

学必求其心得，业必贵于专精

学必求其心得，业必贵于专精

学必求其心得，业必贵于专精

数学人教B必修5第三章3.5。2简单线性规划

1．体会线性规划的基本思想在求解实际问题中的作用，会求解简单的线性规划问题．

2．经历在线性约束条件下求实际问题中的线性目标函数的最值问题的求解过程，提高用线性规划解决实际问题的能力．

线性规划中的基本概念

名称

定义

目标函数

要求__________________的函数，叫做目标函数

约束条件

目标函数中的变量所要满足的__________

线性目

标函数

如果目标函数是________________，则称为线性目标函数

线性约

束条件

如果约束条件是____________________________,则称为线性约束条件

线性规

划问题

在线性约束条件下，求线性目标函数的________________问题，称为线性规划问题

最优解

使目标函数达到__________________的点的______，称为问题的最优解

可行解

满足线性约束条件的____,叫做可行解

可行域

由所有________组成的集合叫做可行域

简单线性规划应用问题的求解步骤：（1）设：设出变量x，y,写出约束条件及目标函数．（2)作：作出可行域．(3）移：作一组平行直线l，平移l，找最优解．(4）解:联立方程组求最优解,并代入目标函数，求出最值．（5)答：写出答案．总之：求解线性规划问题的基本程序是作可行域，画平行线,解方程组，求最值．

【做一做1】如果实数x，y满足条件eq\b\lc\{\rc\(\a\vs4\al\co1(x－y＋1≥0，,y＋1≥0，,x＋y＋1≤0，))那么2x－y的最大值为（)．

A．2B．1C．－2D．－3

【做一做2】配制A,B两种药剂都需要甲、乙两种原料，用料要求如下表所示（单位:千克)：

药剂A，B至少各配一剂，且药剂A，B每剂售价分别为100元、200元．现有原料甲20千克，原料乙25千克，那么可获得的最大销售额为______百元．

一、图解法求最值的实质

剖析：设目标函数为z＝Ax＋By＋C(AB≠0），由z＝Ax＋By＋C得y＝－eq\f（A,B）x＋eq\f(z－C，B）.这样，二元一次函数就可以视为斜率为－eq\f(A，B），在y轴上截距为eq\f(z－C，B）,且随z变化的一组平行线．于是，把求z的最大值和最小值的问题转化为直线与可行域有公共点时，直线在y轴上的截距的最大值和最小值的问题．当B＞0时，z的值随着直线在y轴上的截距的增大而增大；当B＜0时，z的值随着直线在y轴上的截距的增大而减小．

（1)如果可行域是一个多边形，那么一般在其顶点处使目标函数取得最大或最小值，最优解一般就是多边形的某个顶点．

（2)由于最优解是通过图形来观察的，故作图要准确，否则观察的结果可能有误．

二、常见的线性规划问题类型

剖析:（1)线性规划的理论和方法主要在两类问题中得到应用：

一是在人力、物力、资金等资源一定的条件下，如何使用它们来完成最多的任务；

二是给定一项任务，如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务．

(2)线性规划问题的常见类型有：

①物资调运问题

例如已知A1,A2两煤矿每年的产量，煤需经B1，B2两个车站运往外地，B1，B2两车站的运输能力是有限的，且已知A1，A2两煤矿运往B1，B2两车站的运输价格，煤矿应怎样编制调运方案，能使总运费最少?

②产品安排问题

例如某工厂生产甲、乙两种产品，每生产一个单位的甲种或乙种产品所需A，B，C三种材料的数量、此厂每月所能提供的三种材料的限额、每生产一个单位甲种或乙种产品所获利润额都是已知的，这个厂每月应如何安排产品的生产，才能使每月获得的总利润最大？

③下料问题

例如要把一批长钢管截成两种规格的短钢管,怎样下料能使损耗最小?

题型一求线性目标函数的最值问题

【例1】设z＝2y－2x＋4，式子中x,y满足条件eq\b\lc\{\rc\（\a\vs4\al\co1（0≤x≤1，,0≤y≤2，,2y－x≥1，）)试求z的最大值和最小值．

分析：作出线性约束条件下的可行域,然后作出与直线2y－2x＝0平行的直线，通过平移直线，在可行域内求出最大值和最小值．

反思：求目标函数z＝ax＋by＋c(ab≠0，c≠0）的最值，与求目标函数z＝ax＋by（ab≠0)的最值的方法是一样的，因为在z＝ax＋by＋c中,c为非零常数，故仍可设t＝ax＋by，只要求出t＝ax＋by的最值，则z＝ax＋by＋c的最值即可求得，在本题中,通过平移直线，得到y轴上的截距的最值，也就得到了t的最值．

题型二求非线性目标函数的最值问题

【例2】已知eq\b\lc\｛\rc