简单的线性规划问题第套上课教材.pptVIP

2、咖啡屋配制两种饮料，成分配比和单价如下表： 饮料 奶粉（杯） 咖啡（杯） 糖（杯） 价格（杯） 甲种 9(g) 4(g) 3(g) 0.7（元） 乙种 4(g) 5(g) 10(g) 1.2（元） 每天使用限额为奶粉3600g,咖啡2000g,糖3000g，若每天在原料的使用限额内饮料能全部售出，应配制两种饮料各多少杯获利最大？ 9x+4y=3600 3x+10y=3000 4x+5y=2000 O A B C D 200 200 正确答案：1）线性约束条件为： 9x+4y≤3600 4x+5y≤2000 3x+10y≤3000x∈N y∈N 当 l 过点C时，y轴截距b最大，即z最大 ∴当x=200，y=240时，Zmax=0.7×200+1.2×240=428（元） 答：每天应配制甲种饮料200杯，乙种饮料240杯时，获利最大。 3x+10y=3000 y=240 解 4x+5y=2000 得 x=200 ∴ C(200,240) l 说明：约束条件要写全，求解过程要细心， 解题格式要规范。 z=0.7x+1.2y 目标函数： y x 三、最优整数解的求解方法: （一）运用枚举验证求最优整数解 某人有楼房一幢，室内面积共180m2，拟分隔成两类房间作为旅游客房。大房间每间面积为18m2，可住游客5名，每名游客每天住宿费为40元；小房间每间面积为15m2，可住游客3名，每名游客每天住宿费为50元；装修大房间每间需1000元，装修小房间每间需600元。如果他只能筹款8000元用于装修，且游客能住满客房，他应隔出大房间和小房间各多少间，能获得最大收益？最大收益是多少？ 这些整点有:(0，12),(1，10),(2，9),(3，8),(4，6), (5，5)，(6，3),(7，1),(8，0),分别代入f=200x+150y， 逐一验证，可得取整点(0,12)或(3,8)时, fmax=200×0+150×12=200×3+150×8=1800(元)。 所以要获得最大收益，有两种方案： Ⅰ.只隔出小房间12间； Ⅱ.隔出大房间3间，小房间8间。 最大收益为1800元。 （二）运用平移直线法求最优整数解 某人准备用100元购买空白磁盘和空白光盘，空白磁盘每张4元，空白光盘每张7元。问他应该如何购买才能达到磁盘和光盘都购买并且都不超过10张，而又使得剩余的钱最少这个目的？ 为了寻找整数解，我们在可行域里作出最靠近 4x+7y=100且与之平行的直线4x+7y=99。 这时，得到如图的可行解P(7.25,10)和Q(10,8.43)， 但它们都不是整数解，考虑线段PQ上的点(8,9.57) 和(9,9)，可知(9,9)是整数最优解。 练习、已知函数f(x)=ax2-c，满足-4≤f(1)≤-1, -1≤f(2)≤5,求f(3)的取值范围。 -4≤f(1)≤-1 -4≤a-c≤-1 0≤a≤3 -1≤f(2)≤5 -1≤4a-c≤5 1≤c≤7 解：依题意： 而所求f(3)=9a-c 0≤9a≤27 -7≤-c≤-1 ∴-1≤f(3)≤26 ∴ -7≤9a-c≤26 正解一： 依题意得： f(1)=a-c f(2)=4a-c 可知 ：f(3)=9a-c=-5/3f(1)+8/3f(2) ∵ -4≤f(1)≤ -1 , -1≤f(2)≤5 ∴ 5/3≤-5/3f(1)≤20/3 , -8/3≤8/3f(2)≤40/3 ∴ -1≤-5/3f(1)+8/3f(2)≤20 即 : -1≤f(3)≤20 正解二： 线性约束条件： 目标函数: t=f(3)=9a-c -4≤a-c≤-1 -1≤4a-c≤5 作出约束条件的可行域：为平行四边形ABCD， 平行直线系t=9a-c , c=9a-t，斜率为9。 a c 2 2 4 6 4 6 -2 -2 8 -4 -4 o 说明：约束条件变化时要用等价变换 D A B C(3,7) 当平行直线过A（0，1）时， tmin=9×0-1=-1 过点C（3，7）时，tmax=9×3-7=20 ∴-1≤f(3)≤20 x y o x O y x-4y+3=0 x=1 3x+5y-25=0 A B C A:(5,2) B:(1,1)