{
2x+y≥15, x+2y≥18, x+3y≥27, x≥0 y≥0
目标函数为 z=x+y
作出可行域(如图) 作出可行域(如图)
例题分析
{
2x+y≥15, x+2y≥18, x+3y≥27, x≥0, x∈N ∈ y≥0 y∈N ∈
y 15
调整优值法
作出一组平行直线z=x+y, , 作出一组平行直线
甲产品 消耗量 产品 (1 杯) 资源 奶粉( 奶粉(g) 咖啡(g) 咖啡(g) 糖(g) 利润( 利润(元) 乙产品(1 乙产品 杯) 资源限额( ) 资源限额(g)
9 4 3 0.7
4 5 10 1.2
3600 2000 3000
ቤተ መጻሕፍቲ ባይዱ
设每天应配制甲种饮料x 设每天应配制甲种饮料x杯,乙种饮料y杯,则 乙种饮料y
y
x-y=0 1 x 1
(2,-1)
z=2x+y 叫做
线性目标函数 ;
都叫做可行解 满足 线性约束条件 的解(x,y)都叫做可行解; 都叫做可行解; 取得最大值 使z=2x+y取得最大值的可行解为 (2,-1) 取得最大值的可行解为 且最大值为 3 ; ,
0
(-1,-1)
y=-1
2x+y=0
取得最小值 使z=2x+y取得最小值的可行解 (-1,-1) , 取得最小值的可行解 且最小值为
应 用
简单的线性规划
可行解 可行域
求解方法: 求解方法:画、 移、求、答
最优解
练习巩固
1.某家具厂有方木材 某家具厂有方木材90m3 , 木工板 木工板600m3 , 准备加工成 某家具厂有方木材 书桌和书橱出售, 已知生产每张书桌需要方木料0.1m3 、 书桌和书橱出售 , 已知生产每张书桌需要方木料 木工板2m 生产每个书橱需要方木料0.2m3 , 木工板 木工板 3 ; 生产每个书橱需要方木料 1m3 , 出售一张书桌可以获利 元 , 出售一张书橱可以 出售一张书桌可以获利80元 获利120元; 获利 元 (1)怎样安排生产可以获利最大? )怎样安排生产可以获利最大? (2)若只生产书桌可以获利多少? )若只生产书桌可以获利多少? (3)若只生产书橱可以获利多少? )若只生产书橱可以获利多少?