1、332 简单的线性规划学习目标:1了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;2了解线性规划问题的图解法,并能应用它解决一些简单的最值问题知识要点:1.相关概念:不等式组是一组对变量 x、y 的约束条件,由于这组约束条件都是关于 x、y 的一次不等式,所以又可称其为 ;要求最值的函数称为 ;函数是关于 x、y 的一次解析式时,又可叫做 ;另外注意:线性约束条件除了用一次不等式表示外,也可用一次方程表示.一般地,求线性目标函数在线性约束条件下的最值的问题,统称为 问题;满足线性约束条件的解(x,y)叫做 ;由所有可行解组成的集合叫做 ;使目标函数取得最值的可行解叫
2、做这个问题的 。典型例题:【例 1】日常饮食应该至少提供 0.075kg 碳水化合物,0.06kg 蛋白质,0.06kg 脂肪。1kg食物 A 含有 0.105kg 碳水化合物,0.07kg 蛋白质,0.14kg 脂肪,花费 28 元;1kg 食物 B 含有 0.105kg 碳水化合物,0.14kg 蛋白质,0.07kg 脂肪,花费 21 元。为满足饮食要求且花费最少,需同时食用食物 A 和食物 B 各多少 kg?【例 2】要将两种大小不同的钢板截成 三种规格,每张钢板可同时截得三种规格的CBA,小钢板的块数如下表:现需要 三种规格的成品 15,18,27 块,用数学关系式和图形表示,,求:各
3、截这两种钢板多少张可得所需 三种规格成品,且所用钢板数最少?CBA,【例 3】 生产一车皮甲种肥料需磷酸盐 4t,硝酸盐 18t,生产一车皮乙种肥料需磷酸盐 1t,硝酸盐15t,现库存磷酸盐 10t,硝酸盐 66t, ,若生产 1 车皮甲,利润 10000 元,生产 1 车皮乙,利润 5000元,则甲乙各生产多少车皮,利润最大?当堂检测:1.解下列线性规划问题:规格A规格B规格C第一种 2 1 1第二种 1 2 3求 的最大值,使 满足约束条件yxz2yx,1yx求 的最大值和最小值,使 满足约束条件yxz53yx,351yx2.已知实数 满足, ,则 的取值范围是 yx, ,14yx54yxyx9。