简单的线性规划.docxVIP

第六篇 线性规划 课题 1 简单的线性规划 （本课题适合于高二数学必修课） 机型：TI-92plus 教学过程： 问题引入 热带风暴欲招聘工作人员，室外工作人员与室内工作人员共 20 个到 50 个，其中室外工作 人员不小于室内工作人员的一半，且室外工作人员至少 12 人，室外工作人员月工资每人 900 元，室内工作人员月工资每人 600 元。在这样的条件下，从老板的角度考虑，怎样招聘才能使月工资总数最少？ 分析问题，建立数学模型 解：设招聘室外工作人员 x 人，室内工作人员 y 人，则： x≥12 y≥0 x+y≥20 x+y≤50 x≥y∕2 设热带风暴花费为 k 元，k=900x+600y，欲求 k 的最值。 在解决问题的过程中，了解线性规划的概念、基本步骤和原理。 《1》找出约束条件，定出目标函数； 《2》找出约束条件的解的集合的图形,按；zxfc4() ENTER 《3》观察目标函数的取值随着直线的平移而变化的情况，从而找到最大值和最小值 ,启动程序 xl()，动画演示。 答：招聘 12 个室外工作人员，8 个室内工作人员时，花费最小，为15600 元。 尝试练习 《1》已知： x-4y+4≤0 2x-y+1≥0 3x+2y-16≥0 求 k=x-5y 的最大值。 启动程序 gs()ENTER 动画演示， 此题约束条件确定的是不封闭区域， k 不断减小，没有最小值，只有最大值，为 -6（这时x=4，y=2）。 《2》某运输公司有 7 辆载重量为 6 吨的 A 型卡车与 4 辆载重量为 10 吨的 B 型卡车，有 9 名驾驶员，在建造某高速公路中，该公司承包了每天至少搬运 360 吨沥青的任务，已知每辆卡车每天往返的次数是 A 型车为 8 次而 B 型车为 6 次；每辆卡车每天往返的成本费是 A 型车为 160 元而 B 型车为 252 元。问 A 型车与 B 型车每天各出动多少辆时，公司所花的成本费最小？ 解：设 A 型车与 B 型车每天分别出动 x,y 辆0≤x≤7 0≤y≤4 x+y≤8 48x+60y≥360 s=160x+252y 启动程序 syc()ENTER 动画演示 答：A 型车与 B 型车每天分别出动 5 辆，2 辆时，公司所花的成本费最小，为1304 元。 小结 一般地，目标函数 k=mx+ny+q(m,n,q 是常数)的取值随着直线 mx+ny=k 的平移而变化，当直线 mx+ny=k 由 mx+ny=0 的位置逐渐向上平移时，若 n0 则 k 值逐渐增大；若 n0，则 k 值逐渐减小。当直线 mx+ny=k 由 mx+ny=0 的位置逐渐向下平移时，若 n0,k 值逐渐减小； 若 n0，则 k 值逐渐增大。当直线由的位置逐渐向下平移时 k 是否有最大值，与约束条件 （二元一次不等式组）的解的集合代表的区域有关。另外，有的实际问题要求 x,y 必须是非负整数。 上海市七宝中学 肖岚 附录：程序 宅尸氐低:三品 切＄织） 75 - 1 . 5* x 扣 :19 ( x ) St:lle 9,path DisPG St o启f c pic5 EndPrgM 乓3 心客司傥泌诈孟亿盓 品 :s=c. :Prgr.-. : ClrHone :c=clePic=ie”,5, ．5, 3, －1 :EndPrgM MAIN Rfl[I E:-: 日CT FUNC 臼 MAIN R日[I EX日CT FUNC白 1-I F2... I F3 千叮 “ I FIi ... 1-I F2... I F3 千叮 “ I FIi ... 严 z 界轰() 吁0- 16 0 / 25 2:+:x 5 ( x) 吁 e 5 r“ P 必 Pt Text. 11160x+252y=011, -2 , 一 1 DisPG St o启比 如 1 EndPrgM 1; 呵］ F它.... F3 F H... F5 FIi ... ．．亨 仁 I Co ntr o lI V OIIJar 1 巨 nd . I Mo ．． 严 z 界轰() 5 . 17- 160 / 252 :+:x y5 ( x) Style 5,pat.h DisPG 5t oF i c 巳i c 2 EndPrgPl “HIN R日[I E:-:A CT FUNC Iii “HIN R日[I EX日CT FUNC白 17呵］ r ... r3... rt... r5 F6... ...仁 I. Co nt r o lI V OI归r I 巨 nd . ．I ．Mo de .1..已 TCo n它。1T院 讼诈品 ．．I心．芯 产r m z x; e 6 ( ） 5 . 58 - 160/ 252* x y5 (