简单线性规划的应用第二课时.docVIP

简单线性规划的应用 ?口积月累 某厂生产A、B两种产品，需甲、乙、丙 三种原料，每生产一吨产品需耗原料如下表: 品种 屮 乙 丙 A 4 9 3 B 5 4 10  木工兀人，瓦工y人，则请工人数的约束条 件是 ? 现有甲原料200吨，乙原料360吨，丙原料 300吨.设生产A产品兀吨，生产B产品y吨, 则九y应满足的约朿条件是 . 4.某工厂要制造A种电子装置45台，B种 电子装置55台，需用薄钢板给每台装置配一 个外壳.已知薄钢板的面积有两种规格：甲 种薄板每张面积2 m2,可做A、B的外壳分 别为3个和5个；乙种薄板每张面积3/722, 可做A、B的外壳各6个.为了使总的用料面 积最小，则应用甲种薄板 张，乙种薄 板 张. 2.预算用2000元购买单价为50元的桌子和 20元的椅子，但椅子数不能少于桌子数，且 不多于桌子数的1.5倍.设买桌子兀张，买 椅子y张，则兀,歹应满足的的约朿条件 是 . 5.医院用甲、乙两种药片为手术后的病人配 营养餐.甲种药片每片含5单位蛋白质和10 单位铁质，售价3元.乙种药片每片含7单 位蛋白质和4单位铁质，售价2元.若病人 每餐至少需要35单位蛋白质和40单位铁质， 则应使用甲药片 片，乙药片 片, 才能既满足营养又使费用最省. 3.完成一项装修工程，木工和瓦工的比例为 2： 3,请木工需付工资每人50元，请瓦工需 付工资每人40元，现有工资预算2000元.设 例1.某化肥厂生产甲、乙两种混合肥料，生 产1车皮甲种肥料需要的主要原料是磷酸盐 4吨，硝酸盐18吨，生产1车皮乙种肥料需 要的主要原料是磷酸盐1吨,硝酸盐12吨.工 厂现有库存磷酸盐10吨，硝酸盐22吨，在 此基础上生产这两种混合肥料.试列岀满足 【解】设生产甲、乙两种混合肥料分别为兀,y车皮, 生产条件 的数学关 系式，并画 出相应的 平面区域. 4x+y 10 则兀,y应满足以下不等式组：J18x + 12y72, x 0, y 0 这组不等式表示的平面区域如下图所示. 【评述】本题主要考查用二元一次不等式组表示实际问题的约束条件，并用平面区域表示二 元一次不等式组. 例2. （04年江苏）制订投资计划时，不仅要 考虑可能获得的盈利，而且要考虑可能出现的亏损. 某投资人打算投资甲、乙两个项目，根据预测， 甲、乙项目可能的最大盈利率分别为100%和50%, 可能的最大亏损率分别为30%和10%,投资人计划 投资金额不超过10万元，要求确保可能的资金亏 损不超过1.8万元，问投资人对甲、乙两个项目 各投资多少万元，才能使可能的盈利最大？ 【分析】这是一道线性规划实际应用问题. 应先设出有关变量，建立目标函数， 列出约束条件，然后画出平血区域， 运用图解法求出最优解， 最后冋答实际问题. 【解】设投资人对甲、乙两个项目各投资兀万元， y万元，可能的盈利额为z万元，则原问题可归结为: x+y 10 在约束条件 0.3兀+ 0.1y1.8下， x 0, y 0 求目标函数z = x + Q,5y的最大值. 作11!可行域如图，并求得M （4, 6）. 令 z = 0 ,作直线 /（）: x + 0.5y = 0 . 由图可得， 当直线厶平行线经过点A （4, 6）时， z取得最大值.二当x = 4, y = 6时， Zrnax =44-0.5x6 = 7 （万元）. 答：投资人对甲项目投资4万元，对乙项目投资6万元， 才能在确保可能的资金亏损不超过1. 8万元的前提下， 使可能的盈利最大. 【评述】本题主要考查简单线性规划在实际投资问题屮的应用. 可归结为 可归结为 例3?某运输公司有7辆载重6吨的A型卡车， 4辆载重10吨的B型卡车，有9名驾驶员. 在建造某段高速公路中，公司承包了每天至 少运输沥青360吨的任务.己知每辆卡车每 天往返次数为A型8次，B型6次，每辆每 次运输成本为A型160元，B型252元.每 天应派出A型、B型的卡车各多少辆才能使 公司成本最低？ 【分析】根据实际意义，卡车的辆数应是一个整数, 故木题求的是线性约束条件下的最优整点解问题. 【解】设每天派出A型卡车x辆，B型卡车y辆， 公司所花的成本为z元，则原问题 48兀+ 60y 360 V 9 在约束条件 ? 下， 0x7 0 y 4 求 H标函数 z = 160x + 252y , 其中都是整数的最小值. 作出可行域如图.令z = 0, 作直线/0 :160x +252y = 0. 由图可得，当直线厶的平行线经过可行 z取得最小值.域内的整点(5, 2) z取得最小值. ???当 x = 5,y = 2 时, Zrnin =160x5 + 252x2 = 1304 (te) 答：每天派出A型卡车5辆，B型卡车2辆，才能使公司所花成本最低.