线性规划应用题

相关主题
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

线性规划应用题

例⒈( 2004 年江苏卷)制定投资计划时,不仅要考虑可能获得的盈利,而且要考虑可能

出现的亏损 .某投资人打算投资甲、乙两个项目. 根据预测,甲、乙项目可能的最大盈利

率分别为100﹪和 50﹪,可能的最大亏损率分别为30﹪和 10﹪ . 投资人计划投资金额不

超过 10 万元,要求确保可能的资金亏损不超过 1.8 万元 . 问投资人对甲、乙两个项目各

投资多少万元,才能使可能的盈利最大?

例⒉( 2010广东卷)某营养师要为某个儿童预定午餐和晚餐。已知一个单位的午餐含

12 个单位的碳水化合物 6 个单位蛋白质和 6 个单位的维生素 C ;一个单位的晚餐含8 个单位的碳水化合物, 6 个单位的蛋白质和10 个单位的维生素 C.另外,该儿童这两餐需要

的营养中至少含64 个单位的碳水化合物,42 个单位的蛋白质和54 个单位的维生素 C.如果一个单位的午餐、晚餐的费用分别是 2.5 元和 4 元,那么要满足上述的营养要求,

并且花费最少,应当为该儿童分别预定多少个单位的午餐和晚餐?

例⒊预算用2000 元购买单价为50 元的桌子和20 元的椅子,希望使桌椅的总数尽可能的多,但椅子数不少于桌子数且不多于桌子数的 1.5 倍,问桌、椅各买多少才行?

练习: P89 例 3、变式训练3

作业

⒈( 2003年北京卷)某厂生产 A、B两种产品,需甲、乙、丙三种原料,每生产一吨产品需

耗原料如下表 .现有甲原料200吨,乙原料360吨,丙原料300吨,若产品生产后能全部销售,试问 A、 B各生产多少吨能获最大利润 .

甲乙丙利润(万元 / 吨)

A产品4937

B产品541012

⒉( 2007 山东)本公司计划2008 年在甲、乙两个电视台做总时间不超过300 分钟的广告,广告总费用不超过9 万元,甲、乙电视台的广告收费标准分别为500 元/分钟和200元/分钟,规定甲、乙两个电视台为该公司所做的每分钟广告,能给公司事来的收益分别

为 0.3 万元和 0.2 万元.问该公司如何分配在甲、乙两个电视台的广告时间,才能使公司

的收益最大,最大收益是多少万元?

线性规划应用题答案

⒈( 2004 年江苏卷)制定投资计划时,不仅要考虑可能获得的盈利,而且要考虑可能出

现的亏损 .某投资人打算投资甲、乙两个项目 . 根据预测,甲、乙项目可能的最大盈利率分别为100﹪和 50﹪,可能的最大亏损率分别为 30﹪和 10﹪. 投资人计划投资金额不超过 10 万元,要求确保可能的资金亏损不超过 1.8 万元 . 问投资人对甲、乙两个项目各投资多少万元,才能使可能的盈利最大?

⒈解:设投资人分别用x 万元、 y 万元投资甲、乙两个项目.

x y 10,

0.3x 0.1y 1.8,

由题意知目标函数z=x+0.5y.

x0,

y 0.

上述不等式组表示的平面区域如图所示,阴影部分(含边界)即可行域.

作直线l 0: x0.5y0 ,并作平行于直线l 0的一组直线x0.5y z, z R,

与可行域相交,其中有一条直线经过可行域上的M 点,且

与直线x0.5 y0 的距离最大,这里M 点是直线x y 10

和 0.3x 0.1y 1.8 的交点.解方程组x y10,

0.3x0.1y 1.8,

得 x=4, y=6 此时z140.567 (万元).

7 0当 x=4, y=6 时 z 取得最大值 .

答:投资人用 4 万元投资甲项目、 6 万元投资乙项目,才能在确保

亏损不超过 1.8 万元的提下,使可能的盈利最大.

⒉( 2010广东卷)某营养师要为某个儿童预定午餐和晚餐。已知一个单位的午餐含12个单位的碳水化合物 6 个单位蛋白质和6个单位的维生素 C ;一个单位的晚餐含8 个单位的碳水化合物, 6个单位的蛋白质和10个单位的维生素 C. 另外,该儿童这两餐需要的营养中至少含64 个单位的碳水化合物, 42个单位的蛋白质和 54 个单位的维生素 C. 如果一个单位的午餐、晚餐的费用分别是 2.5元和 4 元,那么要满足上述的营养要求,并且

花费最少,应当为该儿童分别预定多少个单位的午餐和晚餐?

武汉市第 49 中学

2014 届高三数学文科

⒉ 解: 设该儿童分别预订

x, y 个单位的午餐和晚餐,共花费

z 元,则 z

2.5 x

4y

。可

行域为

12 x+8 y

≥ 64

6 x +6 y ≥ 42 6 x+10 y

≥ 54.即

x ≥0, x ∈ N

y ≥0, y ∈ N

3 x+2 y

≥ 16

x+ y 3 x+5 y

x ≥0,

≥7

≥ 27

x ∈ N

y ≥0,

y ∈ N,

作出可行域如图所示:经试验发现,当

x=4,y=3

时,花费最少,

为 z

2.5x

4 y

=2.5 ×4+4×3=22 元.

⒊预算用 2000 元购买单价为 50 元的桌子和 20 元的椅子,希望使桌椅的总数尽可能的多,

但椅子数不少于桌子数且不多于桌子数的

1. 5 倍,问桌、椅各买多少才行? ⒊解:设购买桌子 x 张,椅子 y 张,其总数为 z ,

x y

根据题意得约束条件为

y 1.5x

50x

20y 2000

x 0, y 0

x N, y N

目标函数为 z=x+y ,作出可行域(如图)

作出直线 l : x y 0将l 向右上方平称

到 l ′位置,使 l ′经过直

线 y 1.5x 与50x 20y 2000 的交点 A ,此时 z 应取得最大值 .

y

1.5x

得 x 25 由问题的实质意义知 y 应取整数 . 50x 20 y 2000 y 37.5

又由 50x 20 y 2000 .得 y=37.

∴ x=25, y=37 是符合条件的最优解

答:应买桌子 25 张,椅子 37 张.

练习: P89例 3、变式训练 3

作业:⒈( 2003 年北京卷)某厂生产

A 、

B 两种产品,需甲、乙、丙三种原料,每生产

一吨产品需耗原料如下表 .现有甲原料

200 吨,乙原料 360 吨,丙原料 300 吨,若产品生

产后能全部销售,试问

A 、

B 各生产多少吨能获最大利润 .

乙 丙 利润(万元 /吨) A 产品

4

9

3

7

相关文档
最新文档