§3.4简单线性规划简单的线性规划2章节(364KB).pptVIP

简单的线性规划 （三）求解： 问题： 2 4 6 8 10 2 4 6 8 10 x o y A B C 0.9 x+ y = 0 解： 上述不等式组表示的平面区域如图所示,作一组平行直线0.9x+y=t,直线经过点A(4,4)时，对应的t的值最小，经过点B(6,4)时，对应的t的值最大， 所以z的最小值为0.9×4+4=7.6 答： z的最小值为7.6 归纳方法 （1）画：画出线性约束条件所表示的可行域 （2）移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线 （3）求：通过解方程组求出最优解 （4）答：作出答案 强化型题组 问题： Zmax=12 Zmin=3 1.医院用甲乙两种原料为手术后的病人配营养餐，甲种原料每10g含5单位蛋白质和10单位铁质，售价3元；乙种原料每10g含7单位蛋白质和4单位铁质，售价2元。若病人每餐至少需要35单位蛋白质和40单位铁质。试问：应如何使用甲乙原料，才能既满足营养，又使费用最省？ 例、要将两种大小不同的钢板截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示： 今需要A、B、C三种规格的成品分别为15、18、27块，问各截两种钢板多少张可得所需三种规格成品，且使所用的钢板张数最少。 A规格 B规格 C规格 第一种钢板 第二种钢板 2 2