tceic.com
简单学习网 让学习变简单
当前位置:首页 >> 数学 >>

简单线性规划问题的实际应用


3.3.4 简单线性规划问题的实际应用

1.从实际情境中抽象出简单的线性规划问题,建立数学模型. 2.掌握线性规划问题的图解法,并能应用它解决一些简单的 实际问题. 线性规划的理论和方法主要用于解决以下两类问题:一是在 人力、物力、资金等资源一定的条件下,如何使用它们来完成最 多的任务;二是给定一项任务,如何合理安排和规划,能以最少 的人力、财力、物力、资金

等资源来完成该项任务.

线性规划解应用题的一般步骤. x,y,z (1)设出____________; 约束条件 目标函数 (2)列出________,确定________; 可行域 (3)画出________; (4)作目标函数表示的一族平行直线,使其中某条直线与

可行域 ________有交点,且使其截距最大或最小;
最优解 最值 (5)判断________,求出目标函数的______,并回到原问题 中作答.

练习1:有5 辆 6 吨的汽车,4 辆 4 吨的汽车,要运送最多

z=6x+4y 的货物,完成这项运输任务的线性目标函数为___________.

? x≥1, 练习2:已知变量 x,y 满足? y≤2, ? x-y≤0,
值是( C ) A.4 B.3 D.1

则 x+y 的最小

C.2

1.简单线性规划在实际生产生活中主要解决哪些问题? 答案:简单的线性规划在实际生产生活中应用非常广泛, 主要解决的问题是:在资源的限制下,如何使用资源来完成最 多的生产任务;或是给定一项任务,如何合理安排和规划,能 以最少的资源来完成如常见的任务安排问题、配料问题、下料

问题、布局问题、库存问题,通常解法是将实际问题转化为数
学模型,归结为线性规划,使用图解法解决.

2.应用线性规划的图解方法,应具备哪些条件? 答案:线性规划问题一般用图解法,其步骤如下:

(1)根据题意,设出变量 x,y;
(2)找出线性约束条件; (3)确定线性目标函数 z=f(x,y); (4)画出可行域(即各约束条件所示区域的公共区域); (5)利用线性目标函数作平行直线系 f(x,y)=t(t 为参数); (6)观察图形,找到直线 f(x,y)=t 在可行域上使 t 取得欲求 最值的位置,以确定最优解,给出答案.

题型1

资源配置问题

例1:某工艺品加工厂准备生产具有收藏价值的奥运会标志 ——“中国印·舞动的北京”和奥运会吉祥物——“福娃”.该厂 所用的主要原料为 A,B 两种贵重金属,已知生产一套奥运会标志 需用原料 A 和原料 B 的量分别为 4 盒和 3 盒,生产一套奥运会吉 祥物需用原料 A 和原料 B 的量分别为 5 盒和 10 盒.若奥运会标志 每套可获利 700 元,奥运会吉祥物每套可获利 1 200 元,该厂月初 一次性购进原料 A,B 的量分别为 200 盒和 300 盒.问该厂生产奥 运会标志和奥运会吉祥物各多少套才能使该厂月利润最大,最大 利润为多少?

思维突破:将文字语言转化为数学式子建立线性规划模型. 自主解答:设该厂每月生产奥运会标志和奥运会吉祥物分 别为 x,y 套,月利润为 z 元,由题意,得
?4x+5y≤200, ? ?3x+10y≤300, ? ?x≥0, ?y≥0. ?

(x,y∈N)

目标函数为 z=700x+1 200y. 作出可行域如图 D24 所示 7 z 目标函数可变形为 y=-12x+1 200,

图 D24

4 7 3 ∵-5<-12<-10, 7 z z ∴当直线 y=-12x+1 200通过图中的点 A 时,1 200最大, 这时 z 最大.
?4x+5y=200, ? 解? ?3x+10y=300, ?

得点 A 的坐标为(20,24).

将点 A(20,24)代入 z=700x+1 200y, 得 zmax=700×20+1 200×24=42 800 元 答:当该厂生产奥运会标志和吉祥物分别为 20,24 套时,

月利润最大,最大利润为 42 800 元.

解线性规划应用题时,先转化为简单的线性规

划问题,再按如下步骤完成:①作图:画出约束条件所确定的
平面区域和目标函数所表示的平行直线系中的一条直线 l;②平

移:将直线 l 平行移动,以确定最优解的对应点 A 的位置;③
求值:解有关方程组求出点 A 坐标(即最优解),代入目标函数,

即可求出最值.

【变式与拓展】 1.某糖果厂生产 A,B 两种糖果,A 种糖果每箱获利润 40 元,B 种糖果每箱获利润 50 元,其生产过程分为混合、烹调、 包装三道工序,下表为每箱糖果生产过程中所需平均时间(单 位:分钟).

混合

烹调

包装

A 1 5 3 B 2 4 1 每种糖果的生产过程中,混合的设备至多能用 12 小时,烹
调的设备至多只能用机 30 小时,包装的设备只能用 15 小时,

试求每种糖果各生产多少箱可获得最大利润.

解:设生产 A 种糖果 x 箱,B 种糖果 y 箱,可获得利润 z ?x+2y≤720, ? ?5x+4y≤1 800, ? 元,则此问题的数学模式在约束条件?3x+y≤900, ? ?x≥0, ?y≥0 ?
求目标函数 z=40x+50y 的最大值, 作出可行域(如图 D28),其边界 OA:y=0,

下,

AB:3x+y-900=0,BC:5x+4y-1 800=0,

图 D28

CD:x+2y-720=0,DO:x=0.

4 z 4 由 z=40x+50y,得 y=- 5x+50 ,它表示斜率为- 5,截 z z 距为50的平行直线系,50越大,z 越大,从而可知:过点 C 时 截距最大,z 取得了最大值.
?x+2y=720, ? 解方程组? ?5x+4y=1 800 ?

得 C(120,300).

∴zmax=40×120+50×300=19 800. 即生产 A 种糖果 120 箱,生产 B 种糖果 300 箱,可得最大利润 19 800 元.

题型2

降低资源消耗问题

例2:某工厂利用两种燃料生产三种不同的产品 A,B,C, 每消耗一吨燃料与产品 A,B,C 有下列关系: 产品 原料 燃料甲/吨 燃料乙/吨 产品 A 10 5 产品 B 7 9 产品 C 5 13

现知每吨燃料甲与燃料乙的价格之比为 2∶3,现需要三种
产品 A,B,C 各 50 吨,63 吨,65 吨.问如何使用两种燃料,

才能使该厂成本最低?

思维突破:由于该厂成本与两种燃料使用量有关,而产