nbhkdz.com冰点文库

必修5 线性规划常见题型

时间:2015-07-15


习题精选精讲

线性规划常见题型及解法
一、求线性目标函数的取值范围
?x ? 2 ? 例 1、 若 x、 y 满 足 约 束 条 件 ? y ? 2 ?x ? y ? 2 ?

, 则 z=x+ 2 y 的 取 值 范 围 是





A 、 [2,6]



B 、 [2,5]

C 、 [3,6]

D、 ( 3,5]

二、求可行域的面积
?2 x ? y ? 6 ? 0 ? 例 2 、 不 等 式 组 ?x ? y ? 3 ? 0 表 示 的 平 面 区 域 的 面 积 为 ?y ? 2 ?





A、 4

B、 1

C、 5

D、 无 穷 大

三、求可行域中整点个数 例 3 、 满 足 |x| + |y | ≤ 2 的 点 ( x , y ) 中 整 点 ( 横 纵 坐 标 都 是 整 数 ) 有 ( A 、 9 个 B 、 10 个 C 、 13 个 D 、 14 个 四、求线性目标函数中参数的取值范围
?x ? y ? 5 ? 例 4、 已 知 x、 y 满 足 以 下 约 束 条 件 ?x ? y ? 5 ? 0 ?x ? 3 ?



, 使 z=x+ay(a>0) 取 得 最 小 值 的 最 优

解有无数个,则 a 的值为 A、 - 3 B、 3 C、 - 1 五、求非线性目标函数的最值

( D、 1



?2 x ? y ? 2 ? 0 ? 例 5 、已 知 x 、y 满 足 以 下 约 束 条 件 ? x ? 2 y ? 4 ? 0 ?3 x ? y ? 3 ? 0 ?

,则 z=x 2 + y 2 的 最 大 值 和 最 小 值 分 别





) B 、 13 , 2 C 、 13 ,
4 5

A、 13, 1

D 、 13 ,

2 5 5

六、求约束条件中参数的取值范围 例 6 、 已 知 |2x - y + m| < 3 表 示 的 平 面 区 域 包 含 点 ( 0,0 ) 和 ( - 1,1 ) ,则 m 的取值范 围是 ( ) A、 ( -3 , 6 ) B 、 ( 0,6 ) C 、 ( 0,3 ) D 、 ( -3,3 )

最优化决策的实际问题

1 木料(单位 m3) 产 品

习题精选精讲

例 1、某木器厂生产圆桌和衣柜两种产品,现有两种木料, 第一种有 72m3,第二种有 56m3,假设生产每种产品都需要 用两种木料, 生产一只圆桌和一个衣柜分别所需木料如下表 所示.每生产一只圆桌可获利 6 元,生产一个衣柜可获利 10 元. 木器厂在现有木料条件下,圆桌和衣柜各生产多少,才使获得 利润最多?

第 一 种 圆 桌 衣 柜 0.18 0.09

第 二 种 0.08 0.28

例 2、某养鸡场有 1 万只鸡,用动物饲料和谷物饲料混合喂养.每天每只鸡平均吃混合饲料 0.5kg,其中动 1 物饲料不能少于谷物饲料的 .动物饲料每千克 0.9 元,谷物饲料每千克 0.28 元,饲料公司每周仅保证供 5 应谷物饲料 50000kg,问饲料怎样混合,才使成本最低.

例 3、下表给出甲、乙、丙三种食物的维生素 A、B 的含量及成本: 营养师想购这三种食物共 10 千克,使之所含维生素 A 不少于 4400 单位,维生素 B 不少于 4800 单位,问 三种食物各购多少时,成本最低?最低成本是多少? 甲 维生素 A(单位/千 克) 维生素 B(单位/千 克) 成本(元/千克) 400 800 7 600 200 6 400 400 5 乙 丙

2

习题精选精讲

线性规划中整点最优解
1.平移找解法 例 1、某木器厂生产圆桌和衣柜两种产品,现有两种木料,第一种有 72m3,第二种有 56m3,假设生 产每种产品都需要用两种木料,生产一只圆桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可 获利 6 元,生产一个衣柜可获利 10 元.木器厂在现有木料条件下,圆桌和衣柜各生产多少,才使获得利润最 多? 木料(单位 m3)
产 品 第 一 种 圆 桌 衣 柜 0.18 0.09 第 二 种 0.08 0.28

例 2 有一批钢管,长度都是 4000mm,要截成 500mm 和 600mm 两种毛坯,且这两种毛坯按数量比不小 1 于 配套,怎样截最合理? 3

2、整点调整法
?2 x ? y ? 3 ? 0 ? 例 3.已知 x, y 满足不等式组 ?2 x ? 3 y ? 6 ? 0 ,求使 x ? y 取最大值的整数 x, y . ?3 x ? 5 y ? 15 ? 0 ?

3.逐一检验法 例 4 一批长 4000mm 的条形钢材,需要将其截成长分别为 518mm 与 698mm 的甲、乙两种毛坯, 求钢材的最大利用率.

3


必修5线性规划

必修5线性规划_初三数学_数学_初中教育_教育专区。自己编写二元一次不等式组表示...高考数学线性规划题型总... 2页 1下载券 线性规划例题集 5页 1下载券©...

必修五——线性规划无数个最优解问题、乘1问题-答案

必修五——线性规划无数个最优解问题、乘1问题-答案_数学_高中教育_教育专区...进 而计算可得答案. 本题考查线性规划最优解的判定,属于该知识的逆用题型,知...

同步—必修五简单线性规划性质与基本应用

同步—必修五简单线性规划性质与基本应用_数学_高中教育...同步题型分析题型一:二元一次不等式(组)的基本应用...种常见的形式的线性规划的处理技巧 4、 线性规划和...

新课标数学必修五3[1].5.2_简单线性规划学案(包含作业...

新课标数学必修五3[1].5.2_简单线性规划学案(包含作业以及答案)_数学_高中教育...4 线性规划常见题型及解法 线性规划是新教材中新增的内容之一 ,由已知条件写出...

最新人教A版必修5高中数学 3.3.2 简单的线性规划问题1...

最新人教A版必修5高中数学 3.3.2 简单的线性规划问题1教案(精品)_高三数学_...应用题是同学们最头痛的题型之一,它的特点是文字多、数据多,条件复杂,要看懂...

...3.3.3简单的线性规划练习 新人教A版必修5

【人教A版】高中数学 3.3.3简单的线性规划练习 新人教A版必修5_数学_高中...这是线性规 划中最常见的问题之一;资源数量一定,如何安排使用它们,使得效益最...

高中数学必修5新教学案:3.3.2简单的线性规划问题(1)

高中数学必修5新教学案:3.3.2简单的线性规划问题(1)_高一数学_数学_高中教育...4 _ 2 _ 2 _ 4 _ 6 _ 8 _ (二):模仿练习,强化方法,拓展题型【练习...

...配套练习:3.5二元一次不等式组与简单的线性规划问题...

高中数学(人教版B版·必修5)配套练习:3.5二元一次不等式组与简单的线性规划问题 第1课时_数学_高中教育_教育专区。高中数学(人教版B版·必修5)配套练习 ...

高中数学 简单的线性规划问题说课稿3 新人教A版必修5

新人教A版必修5_高二数学_数学_高中教育_教育专区...2.学生解数学应用题的最常见困难是不会将实际问题...高考数学线性规划题型总... 2页 1下载券 高中数学...

(同步辅导)2015高中数学《简单的线性规划问题》导学案 ...

(同步辅导)2015高中数学《简单的线性规划问题》导学案 北师大版必修5_数学_高中...【小结】递推公式 an+1=pan+q(p≠1,q≠0)求通项的常用方法主要有两种: ...