《线性规划》word版

《《线性规划》word版》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、g3.1076线性规划一、知识要点1、二元一次不等式表示平面区域(1)一般地，二元一次不等式在平面直角坐标系中表示直线某一侧的所有点组成的平面区域（半平面）不含边界线．不等式所表示的平面区域（半平面）包括边界线．(2)对于直线同一侧的所有点(x,y)，使得的值符号相同。因此,如果直线一侧的点使，另一侧的点就使。所以判定不等式（或）所表示的平面区域时，只要在直线的一侧任意取一点，将它的的坐标代入不等式,如果该点的坐标满足不等式，不等式就表示该点所在一侧的平面区域；如果不满足不等式，就表示这个点所在区域的另一侧平面区域。(3)由几个不等式组成的不等式

2、组表示的平面区域是各个不等式所表示的平面区域的公共部分．2、线性规划⑴基本概念名称意义线性约束条件由x,y的一次不等式（或方程）组成的不等式组，是对x,y的约束条件目标函数关于x,y的解析式线性目标函数关于x,y的一次解析式可行解满足线性约束条件的解（x,y）叫做可行解可行域所有可行解组成的集合叫做可行域最优解使目标函数达到最大值或最小值的可行解线性规划问题求线性目标函数在线性约束条件下的最大值或最小值的问题⑵用图解法解决线性规划问题的一般步骤①、设出所求的未知数②、列出约束条件（即不等式组）③、建立目标函数④、作出可行域⑤、运用图解法求出最优解

3、二、考试要求1、了解二元一次不等式表示平面区域(1)能用语言表述二元一次不等式及不等式组，能用数学符号表示二元一次不等式及不等式组；(2)知道以二元一次不等式的所有解为坐标的点在平面内所表示的平面区域的特性；(3)能画出一个二元一次不等式及不等式组所表示的平面区域；2、了解线性规划的意义，并会进行简单的应用(1)能结合实例说明线性约束条件、线性目标函数、可行解、可行域、最优解等基本概念；(2)能叙述线性规划问题的意义；(3)知道线性规划问题图解法的基本步骤，并能运用它解决一些简单的实际问题；(4)学会把实际问题转化为线性规划问题的一般方法；三、基

4、本训练1．不等式表示的平面区域在直线的（）左上方右上方左下方右下方2．表示图中阴影部分的二元一次不等式组是（）3．给出平面区域（包括边界）如图所示，若使目标函数取得最大值的最优解有无穷多个，则的值为（）4．原点和点在直线的两侧，则的取值范围是．5．由及表示平面区域的面积是.四、例题分析例1、Z＝0.9x+y，式中变量x,y满足下列条件求Z的最小值。例2、甲、乙、丙三种食物维生素A、B含量及成本如下表：项目甲乙丙维生素A（单位/千克）600700400维生素B（单位/千克）800400500成本（元/千克）1194某食物营养研究所想用x千克甲种食物

5、、y千克乙种食物、z千克丙种食物配成100千克混合物，并使混合物至少含有56000单位维生素A和63000单位维生素B.试用x、y表示混合物的成本M（元）；并确定x、y、z的值，使成本最低.例3、已知6枝玫瑰与3枝康乃磬的价格之和大于24元，4枝玫瑰与5枝康乃磬的价格之和小于22元，那么2枝玫瑰的价格与3枝康乃磬的价格比较的结果是…………………………………()(A)2枝玫瑰价格高(B)3枝康乃磬价格高(C)价格相同(D)不确定例4、某运输公司有7辆载重6t的A型卡车，4辆载重10t的B型卡车，有9名驾驶员，在建造某段高速公路中，公司承包了每天至少

6、运输沥青360t的任务。已知每辆卡车每天往返次数为A型8次，B型6次，每次运输成本为A型160元，B型252元。每天应派出A型、B型车各多少辆，能使公司总成本最低？例5．某人上午时乘船出发，以匀速海里/时（）从港到相距海里的港去，然后乘汽车以千米/时（）自港到相距千米的市去，计划在当天下午至时到达市.设乘船和汽车的时间分别为和小时，如果已知所要的经费（单位：元），那么，分别是多少时所需费用最少？此时需要花费多少元？五、作业同步练习g3.1076线性规划1、在约束条件：x+2y≤5，2x+y≤4，x≥0，y≥0下，x=3x+4y的最大值是（）A、9

7、B、10C、11D、122、设R为平面上以A（4，1），B（－1，－6），C（－3，2）为顶点的三角形区域（包括边界），则z=4x－3y的最大值与最小值分别为：（）A、最大值14，最小值－18B、最大值－14，最小值－18C、最大值18，最小值14D、最大值18，最小值－143、曲线x=y2与y=x2的交点个数是：（）A、1B、2C、3D、44.(全国卷Ⅰ)在坐标平面上，不等式组所表示的平面区域的面积为（）（A）（B）（C）（D）25（江西卷）设实数x,y满足6.(山东卷）设、满足约束条件则使得目标函数的最大的点是.7、某电脑用户计划使用不超过5

8、00元的资金购买单价分别为60元、70元的单片软件和盒装磁盘。若软件至少买3片，磁盘至少买2盒，则不同的选购方式有多少种？8、某厂要生产