高一数学简单的线性规划问题课件2

合集下载

高中数学人教A版必修53.简单的线性规划问题(二)精品PPT课件

高中数学人教A版必修53.简单的线性规划问题(二)精品PPT课件

分析:将已知数据列成表格
食物/kg
碳水化合物/kg
蛋白质/kg
A
0.105
0.07
B
0.105
0.14
脂肪/kg
0.14 0.07
解:设每天食用xkg食物A,ykg食物B,总成本为z,那么
0.105x+0.10y 0.075 7x 7y 5
00..1047xx+ 00..0174yy
0.06 0.06
x 27
x+3y=27
当直线经过点A时z=x+y=11.4, 但它不是最优整数解. 作直线x+y=12
B(3,9)和C(4,8)在直线上,且在可行域内, 整点是B(3,9)和C(4,8),它们是最优解. 答(略)
高中数学人教A版必修53.简单的线性 规划问 题(二) 课件-精 品课件 ppt(实 用版)
高中数学人教A版必修53.简单的线性 规划问 题(二) 课件-精 品课件 ppt(实 用版)
例2 要将两种大小不同规格的钢板截成A、B、C三种规格, 每张钢板可同时截得三种规格的小钢板的块数如下表所示 :
规格类型 钢板类型
第一种钢板 X张
A规格 2
B规格 1
C规格 1
第二种钢板 y张
1
2
3
今需要A,B,C三种规格的成品分别为15,18,27块,问 各截这两种钢板多少张可得所需三种规格成品,且使所 用钢板张数最少。
解:设x、y分别为计划生产甲、乙两种混合 肥料的车皮数,于是满足以下条件: y
4 x + y 10
18x + 15y 66
x
0
y 0
高中数学人教A版必修53.简单的线性 规划问 题(二) 课件-精 品课件 ppt(实 用版)

高一数学《简单的线性规划问题》课件

高一数学《简单的线性规划问题》课件

x y 4 0 例2、已知变量x, y满足 x y 0 , x 1 y 求 的取值范围. x
y B A
C
x
y B A
C
x
方法小结
非线性目标函数的最值问题的求解 ① 分析目标函数的几何意义 ② 将目标函数化归成具有明显几何 意义的函数
考点讲解
三、含参变量线性规划问题的求解
y
B
A
C
x
方法小结
简单线性规划求解的步骤:
①画 ②作 ③移 ④求
画可行域 作线性目标函数 平移线性目标函数 求目标函数的最值
方法小结
简单线性规划求解需要注意的问题:
① 可行域是否包含边界 ② 目标函数最值与直线截距之间的关系 ③ 目标函数对应直线的斜率与边界线 斜率之间的关系
考点讲解
二、非线性目标函数的最值问题
小结提升
简单的线性规划问题求解的步骤:




简单的线性规划的作用:
二元函数的最值问题
简单的线性规划的基本思想:
数形结合
课后作业
作业手册:P263
x y 4 0 例3、已知变量x, y满足 x y 0 , x 1 z -kx y在点 1,3 取得最大值,求 k的取值范围.
考点讲解
四、线性规划的应用
例5、在平面直角坐标系xOy中,已知平 面区域A= ( x, y ) x y 0, 且x 2, y 0, 则平面区域B ( x, y) ( x y, x y) A 的面积为 ___________ .
简单的线性规划问题
考点分析
线性规划是优化的具体模型之一.考纲要 求 学生能够体会线性规划的基本思想,并能

人教版高中数学第三章2简单的线性规划问题(共23张PPT)教育课件

人教版高中数学第三章2简单的线性规划问题(共23张PPT)教育课件
学 习 重 要 还是 人脉重 要?现在 是一个 双赢的 社会, 你的价 值可能 更多的 决定了 你的人 脉,我 们所要 做的可 能更多 的是专 心打造 自己, 把自己 打造成 一个优 秀的人 、有用 的人、 有价值 的人, 当你真 正成为 一个优 秀有价 值的人 的时候 ,你会 惊喜地 发现搞 笑人脉 会破门 而入。 从如下 方面 改进: 1、专心 做可以 提升自 己的事 情;2、 学习 并拥有 更多的 技能; 3、成为 一个值 得交往 的人; 4学会 独善其 身,尽 量少给 周围的 人制造 麻烦, 用你的 独立赢 得尊重 。 理 财 的 时 候需 要做的 一方面 提高收 入,令 一方面 是节省 开支。 这就是 所谓的 开源节 流。时 间管理 也是如 此,一 方面要 提高效 率,另 一方面 是要节 省时间 。主要 做法有 :1、同 时做两 件事情 (备注 :请认 真选择 哪些事 情可以 同时做 ),比 如跑步 的时候 边听有 声书; 2、压 缩休息 时间提 升睡眠 效率, 比如晚 睡半小 时早起 半小时 (6~7个 小时 即可) ;3、充 分利用 零碎时 间学习 ,比如 做公交 车、等 车、上 厕所等 。
4x 16 4 y 12
(2)画出不等式组所表示的平面区域:
y
x
y
0,x 0,y
N N
如图,图中的阴影部 4 分的整点(坐标为整 3
2
数的点)就代表所有 1
x +2 y-8 = 0
可能的日生产安排.
0 1 23 4
8x
(3)提出新问题: 进一步,若生产一件优质套装获利2万元,生产 一件精品套装获利3万元,采用哪种生产安排利 润最大?
设工厂生产优质套装x件,生产精品套装y件,
获得利润为Z,则Z = 2x + 3y,求Z的最大值.

【高中数学课件】简单线性规划2 ppt课件

【高中数学课件】简单线性规划2 ppt课件

分析: 将已知数据列成下表:
消耗量
产品
资源
A种矿(t)
甲种产品 (1t)
10
乙种产品 (1t)
4
资源限额 (1t)
300
B种矿(t)
5
4
200
煤(t)
4
9
360
利润(元)
600
1000
解: 设生产、甲乙两种产品分xt别为 1 0 x 4 y 3 0 0
yt,利润总额z元 为得:
5 4
x x
【高中数学课件】简单线性规 划2 ppt课件
二元一次不等式表示的区域及判定方法: 天马行空官方博客:/tmxk_docin ; 二元一QQ次:13不18等241式18A9;xQ+QB群y:+C17>5506在96平32面直角 坐标系中表示 _直__线__A_x_+_B_y_+_C__=_0_某_一__侧__所__ _有__点_组__成__的__平__面_区__域__。__
5x 3y 15 y x 1 x 5y 3
5x3y1 50 xy10
A
练习 B
x5y30
z axby中z叫做目标函数
一般的,求线 数性 在目 线标 性函 约束 最条 大件 值下 和的 最 值的问题,叫 划做 问线 题性规
满足约束条(x件 ,y)叫 的做 解可行解,行 所解 有的 的可 组成的集合,域 叫做可行
不等式 2xy20表示 的区域是直线 2xy20
左下半平面区域并且包括直
线 2xy20;
y
2xy20
2
xy20
1
不等式 xy20表示 的区域是直线 xy20
右下半平面区域并且包括直

云南省高一数学《简单的线性规划问题(2)》课件

云南省高一数学《简单的线性规划问题(2)》课件

11
引例
草皮造价为 z =2 x +2 y y
(1)同一种草皮种在直线
A
y =-x + z/2
5
被区域截得的线段上.
Q(2,3)
(2)价格z/2表示直线
· P(x,y)
y =-x + z/2 在 y 轴 上的截距. ·
B
O
பைடு நூலகம்
3
x
(3)直线过A,Q时z/2最大,即线段AQ上每一点都是
最优解, 此时最高价格 z = 10
1
1
第二种钢板 1
2
3
今需要A ,B,C三种规格的成品分别15,18,27块,
(1)试用数学关系和图形表示上述要求。
(2)各截这两种钢板多少张可得所需A、B、C三
种规格成品,且使所用钢板张数最少?
13
例题讲解
解:设需截第一种钢板x张,第二种钢板
y张,则 2x y 15,
x x
2 3
y y
y
由 于18 , 39 不 是 整 数,
55
16 2x y 15 而 最 优 解 中x, y必 须 是
整 数,所 以 可 行 域 内 点
8
(18 , 39)不 是 最 优 解.
55
4
2
x 3 y 27
O
2
x
y
8x 4
y
x11182 y
28
18
x
x y0
18
例题讲解
如何找整数时的最优解? 经 过 可 行 域 内 的 整 点
y
(横 、 纵 坐 标 都 是 整 数
16 2x y 15 的 点)且 与 原 点 距 离 最

高中数学复习课件-3.3.2简单的线性规划问题(二)

高中数学复习课件-3.3.2简单的线性规划问题(二)
域为M,使函数y=ax(a>0,a≠1)的图象过区域M的a的取取值 范围是( )
A.[1,3] B.[2, 10 ] C.[2,9] D.[ 10 ,9]
x y 0, (2)若不等式组2yx0,y 2,表示的平面区域是一个三角形, 则a的取值
x y a 范围是( )
1.简单的线性规划问题指的是在线性约束条件下,求线性目 标函数 d=ax+by 的最值.一般步骤包括: (1)确定线性约束条件,并在直角坐标系中画出对应的平面区 域,即可行域. (2)由 d=ax+by 变形为 y=-abx+db,所求 d 的最值可看成是 求直线 y=-abx+db在 y 轴上截距的最值(其中 a,b 是常数,d 随 x,y 的变化而变化).
3.寻找整点最优解的方法
(1)平移找解法:先打网格,描整点,平移直线 l,最先经过或最后经过的整点便是最优整点 解,这种方法应充分利用非整点最优解的信息, 结合精确的作图才行,当可行域是有限区域且 整点个数又较少时,可逐个将整点坐标代入目 标函数求值,经比较求最优解.
(2)调整优值法:先求非整点最优解及最优值, 再借助不定方程的知识调整最优值,最后筛选 出整点最优解.
(3)将直线ax+by=0平移,在可行域中,观察 使 最大(或最小)时所经过的点.
(4)将该点代入目标函数,从而求出d的最大值 或最小值.
2.最优解可有两种确定方法: (1)将目标函数的直线平行移动,最先通过
或最后通过的顶点便是最优解;
(2) 利 用 围 成 可 行 域 的 直 线 的 斜 率 来 判 断 率 且 1时目分.,标别若直函为围线数k成l1i与,的可lki直行+2,1线域的…的的交,斜直点k率线一n,为l般1且,k是k,l21最,<则k优2…当<…解,kik.<lnnk的,<k而斜i+

高中数学 3.3.2简单的线性规划问题(第2课时)课件 新人教A版必修5

高中数学 3.3.2简单的线性规划问题(第2课时)课件 新人教A版必修5
是目标函数对应的直线的斜率与可行域中边界对应的 直线的斜率的大小关系不同导致的.
练习 2::若已知目标函数 z ax y 在可行域中的点 B
处取得最小值,求实数 a 的取值范围.
ppt精选
6
解: z ax y 可化为 y ax z , 因为 z ax y 在可行域中的点 B 处取得最小值,
将 z1 x y 变形为 y x z1 ,这是
斜率为 1、随 z1 变化的一族平行直线. z1 直 线在 y 轴上的纵截距.当然直线要与可行域相 交,即在满足约束条件时目标函数 z1 x y
取得最值.
由图可见,当直线 z1 x y 经过可行域
上的点 B 时,纵截距 z1 最小.
解方程组
所以,直线 z ax y 与可行域只有一个公共点 B 或与边界 AB 重合,
或与边界 BC 重合. 因此 2 a 1 .
4
所以实数
a
的取值范围是
2,
1 4
.
ppt精选
7
练习 3:若在练习 1 中的不等式组中增加条件“ x, y N ”,
再求目标函数 z1 x y 的最小值,该如何探求最优解呢? 学 y
6, 9,

B
点的坐标为
x
9 5
,
y
12 5
.所以
z1 的最小值为
21 5
.
同理,当直线 z1 x y 与可行域的边界 xppt精y 选 6 重合时, z1 最大为 6 .
3
(2)同理将 z2 3x y 化为 y 3x z2 ,这是斜率为 3 的一族平行直线.如图所 示,当它过可行域上的点 A(0,6) 时, z 2 最小为 6 .
可行域如图所示.
把 z x y 变形为 y x z ,得到斜率为

简单的线性规划问题(4课时)PPT课件

简单的线性规划问题(4课时)PPT课件

12 5
.
3
x-4y+3=0
B
2
1C
3x+5y-25=0
0 1 234567 X
13
y
例2 已知x、y满足: x
y
求z=2x+y的最大值. y
2x+y=0
最优解(3,3),
最大值9.
O
x y2 3x 6
y=x
M
x
y=3x-6
x+y=2
14
小结作业
1.在线性约束条件下求目标函数的最大 值或最小值,是一种数形结合的数学思 想,它将目标函数的最值问题转化为动 直线在y轴上的截距的最值问题来解决.
19
20
探究(一):营养配置问题 t
p
1 2
5730
【背景材料】营养学家指出,成人良好
的日常饮食应该至少提供0.075kg的碳
水化合物,0.06kg的蛋白质,0.06kg的
脂肪.已知1kg食物A含有0.105kg碳水化
合物,0.07kg蛋白质,0.14kg脂肪,花
费28元;而1kg食物B含有0.105kg碳水
(3)线性规划问题: 在线性约束条件下,求线性目标函数
的最大值或最小值问题,统称为线性规 划问题.
(4)可行解: 满足线性约束条件的解(x,y)叫
做可行解.
10
(5)可行域: 由所有可行解组成的集合叫做可行域.
(6)最优解: 使目标函数取得最大或最小值的可行
解叫做最优解.
11
理论迁移
例1 设z=2x-y,变量x、y满足下列条件
3.3.2 简单的线性规划问题
第一课时
1
问题提出
t
p
1 2
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

4 x+y 1 0 1 8 x+ 15y 66 x 0 y 0
x
o
解:设生产甲种肥料x车皮、乙种肥料y车皮,能够产 生利润Z万元。目标函数为Z=x+0.5y,可行域如图: 把Z=x+0.5y变形为y=-2x+2z,它表示斜率为 -2,在y轴上的截距为2z的一组直线系。
教师年薪 万元
2/人
2/人
初中
高中
分别用数学关系式和图形表示上述限制条件。若 根据有关部门的规定,初中每人每年可收学费1600 元,高中每人每年可收学费2700元。那么开设初中 班和高中班多少个?每年收费的学费总额最多?
解:设开设初中班x个,高中班y个。因办学规模以 20~30个班为宜,所以, 20≤x+y≤30
y2x+2×3y≤1200 而由于资金限制,26x+54y+2×
另外,开设的班级不能为负,则x≥0,y≥0。 把上面四个不等式合在一起, 得到
20 x+y 30 x+2y 40 x 0 y 0
30
20
o
20
30
40
x
设收取的学费总额为Z万元,则目标函数
2 5z y x Z=7.2x+10.8y变形为 3 54 2 5z 它表示斜率为 的直线系,截距为 的直线 3 54 y
可得M(200,100)
Y 500
Z 的最大值Z =
3x+2y=800
故生产甲产品200件, 乙产品100件,收入 最大,为80万元。
200
MO2504 Nhomakorabea0X
四、作业
P93习题3.3 B组:2、3
; / 交通违章查询
就算是咯咯壹桩事情。难不成非要拖到有咯壹男半女の时候才能给名分?别又闹得跟那家似の,非要等小格格格生出来咯才认命。唉,不过话说 回来,那各丫环の肚皮也实在是不争气,都这么长时间咯,怎么也不见有啥啊动静。”排字琦先是莫名其妙,再壹听德妃如此说来,简直就是五 雷轰顶!天啊!爷与年家那各玉盈仆役好上咯?除咯她也没有别人啊!总不可能是看上吟雪那丫头吧,那也就只剩下这各以丫环身份随行の年家 大仆役咯!震惊不已、怒火中烧の排字琦回到府里。这年家大仆役竟然敢在她の眼皮子底下与爷存咯私情,枉她那么好心好意地帮衬着她,甚至 还曾经操心过她の婚事,想过哪家の小格、公子配得上她。原来,原来,她耗成咯壹各嫁不出去の老姑娘,竟是惦记上自家爷咯!痛恨不已の排 字琦借着德妃娘娘催问她办婚事の由头,毫不掩饰地向王爷发难:“爷,妾身今天进宫里跟娘娘请安,额娘催问媳妇啥啊时候把那各年家大仆役 娶进府里来?”王爷被排字琦の这番话气得脸色铁青!此时の他,正被玉盈那各“谁也不嫁”の话伤心不已,本来就窝着壹口气,现在又听排字 琦说起这件事情,简直就是往他の伤口上撒盐。本来就邪火没处撒の他,正好遇到排字琦撞到咯枪口上,结果壹肚子の怒气全都壹股脑地发泄到 咯她の头上:“这种恶语中伤の事情你也做得出来?额娘不清楚情况,你也跟着不辨是非、人云亦云?人家是未出阁の姑娘,怎么就要凭白地被 你毁咯名节?”第壹卷 第331章 除疑被王爷劈头盖脑、不分青红皂白地壹顿训斥,排字琦简直就是委屈至极!她分明就是两面不讨好嘛。娘娘 那里指责她肚量小,不积极操持张罗爷の婚事;而在爷这里居然训斥她是毁咯年仆役名节の罪魁祸首,她排字琦还有没有活路咯?受咯夹板气の 排字琦从爷那里讨不来说法,只好派小柱子留意侧福晋以及侧福晋娘家姐姐の情况。她の想法是:既然德妃娘娘提出来咯,壹定不是捕风捉影の 事情,但是爷不但矢口否认,还倒打壹耙。那她只有凭自己の本事咯,谁让她不管是德妃娘娘还是爷都不敢得罪呢!排字琦最想知道の是,到底 是娘娘说の真,还是爷在欺骗她?或者是说,爷在塞外の时候跟那各年仆役好上咯,回到京城又后悔咯?这各应该是最有可能。爷根本就看不上 天仙妹妹,这出门在外大半年の时间,谁负责侍寝?只可惜,这年仆役是打错咯如意算盘,做错咯白日梦,赔咯身子也没换来啥啊好结果!虽然 分派咯小柱子,排字琦自己也格外地留意和观察起天仙妹妹の神色、情绪,企图寻找出来蛛丝马迹。结果不管是她自己观察の年妹妹,还是小柱 子上报来の侧福晋,都让她不得不相信咯王爷の说辞。先说水清妹妹这里。每日里她依然是早来早走,不跟其它の姐姐们有啥啊过多の来往,但 是排字琦还真是看不出她の脸上有壹丝の哀伤、怨气、不满、或是妒忌の神色。相反,不但壹如既往、克尽礼数地对待她,平淡如水地对待其它 の姐姐们,而且偶尔地,居然还会有些许の满足、些许の欣喜,洋溢在她の小脸上。水清那时候不高兴才怪呢!王爷の心思和时间先是被两各新 降生の小小格分去咯许多,继而又被二废太子之后新增の夺储大业占据咯全部,早就完全地将她忘到咯脑后。假如不是偶尔の家宴,以及压抑不 住の对玉盈の思念,他早就将她彻底地遗忘。因此这两年来,由于没有咯爷の“关注”,水清再也不会无缘无故地被爷寻咯短处,也不会无缘无 故地被爷安上“莫须有”の罪名,她开始充分地享受着无忧无虑、随性自然、幸福快乐の生活,这让她怎么能不面露喜色?再说小柱子那里。报 上来の情况壹如排字琦猜测の壹样,每日里不是读书写字儿做女红,就是晒晒太阳种花草,小日子过得有滋有味、怡然自得,不但根本看不出来 她是壹各被爷冷落至极の人,而且也根本看不出来她是壹各被自己の姐姐夺咯夫君の人。“此外,侧福晋与吟雪和月影她们聊天の时候,奴才也 注意到她们经常提到年家那各大姑奶奶,相互之间还经常送衣物、书信啥啊の。大概情况就是这些,不知道福晋还想咯解年家大仆役の啥啊事 情。”“噢,没啥啊咯,你精心当差,少不咯你好处の。”“多谢福晋。”第壹卷 第332章 入宫三月十八日当天,时隔三年,水清再壹次踏入 皇宫の大门。在永和宫,她再次见到咯两年多不见の德妃娘娘和塔娜。此次三小格弘时也随淑清壹同进宫参加皇玛法の寿宴。平时在府里弘时就 格外地不喜欢这各年姨娘。年姨娘没有进府之前,额娘只需要向福晋额娘行礼,现在额娘不但要向这各黄毛丫头行礼,而且自打她进咯府以后, 他又多出来咯两各小弟弟,他不再是王府里の独苗。以前全府所有の主子奴才对他全都是众星捧月,除咯阿玛,就是这各年姨娘,跟别人不壹样。 阿玛不用说咯,从来没有对他笑过,除咯吓人唬啦地查他功课,就是罚他抄书甚至跪地反省。年姨娘倒是壹直对他都是笑吟吟地,但是她从来不 会像其它人那样千方百计、强颜欢笑地讨好他,年姨娘永远都是端庄大方、彬彬有礼,既不会刻意地亲近他,但也绝对不会刻意地冷落他。凭啥 啊!小爷可是这王府里最年长の小格,将来皇玛法封咯小爷作世子,不管将来再有好些各弟弟,小爷也不怕!待小爷当咯世子爷,不信你年姨娘 不上赶着来巴结、讨好小爷。等到咯那各时候,小爷反倒是要好好地考虑考虑,理不理会你呢!嗯,还是理你吧。就罚你每天都要
x+2 y 4 0 0 2 x+y 5 0 0 x 0 y 0
3 z Z= 3x+2y 变形为 y x 2 2 3 它表示斜率为 的直线系,Z与这条直线的截距有关。 2 当直线经过点M时,截距最大,Z最大。
x 2 y 400 解方程组 2 x y 500
由图可以看出,当直线经过可行域上的点M时, 截距2z最大,即z最大。 容易求得M点的坐标为 (2,2),则Zmin=3
y
故生产甲种、乙种肥料各 2车皮,能够产生最大利润, 最大利润为3万元。
M x
o
三、练习题
某厂拟生产甲、乙两种适销产品,每件销售收入分 别为3000元、2000元,甲、乙产品都需要在A、B两种 设备上加工,在每台A、B上加工1件甲所需工时分别为 1h、2h,A、B两种设备每月有效使用台数分别为400h 和500h。如何安排生产可使收入最大? 设每月生产甲产品x件,生产乙产品y件,每月收 入为z,目标函数为Z=3x+2y,满足的条件是
线性规划第四课时 3.3.2简单的线性规划问题(2)
y
o
x
一、复习概念
一组关于变量x、y的一次不等式,称为线性约束 条件。 把求最大值或求最小值的的函数称为目标函数,因 为它是关于变量x、y的一次解析式,又称线性目标函数。 在线性约束条件下求线性目标函数的最大值或最小值 y 问题,统称为线性规划问题。 4 可行域 最优解 满足线性约束的解
3
(x,y)叫做可行解。 由所有可行解组成 可行解 的集合叫做可行域。
o
4
8
使目标函数取得最大值或最小值的可行解叫 做这个问题的最优解。
x
二、例题分析
例1、某人准备投资1200万元兴办一所完全中学。 对教育市场进行调查后,他得到了下面的数据表格 (以班级为单位)
学段
硬件建设 班级学生数 配备教师数 万元 45 2 26/班 40 3 54/班
例2、一个化肥厂生产甲、乙两种混合肥料,生产1车 皮甲种肥料的主要原料是磷酸盐4t、硝酸盐18t;生产 1车皮乙种肥料需要的主要原料是磷酸盐1t、硝酸盐 15t。现库存磷酸盐10t、硝酸盐66t,在此基础上生产 这两种混合肥料。列出满足生产条件的数学关系式, 并画出相应的平面区域。并计算生产甲、乙两种肥料 各多少车皮,能够产生最大的利润? 解:设x、y分别为计划生产甲、乙两种混合 肥料的车皮数,于是满足以下条件: y
由图可以看出,当直 线Z=7.2x+10.8y经过 可行域上的点M时,截 距最大,即Z最大。
30
Z=0.16×45x+0.27×40y=7.2x+10.8y。
20
M
易求得M(20,10),则 Zmax= 7.2x+10.8y =252 o 40 20 30 x 故开设20个初中班和10个高中班,收取的学费最 多,为252万元。
相关文档
最新文档