4.3简单线性规划的应用32054.pptVIP

4.3 简单线性规划的应用 * 例9 医院用甲乙两种原料为手术后的病人配营养餐,甲种原料每10g含5单位蛋白质和10单位铁质,售价3元;乙种原料每10g含7单位蛋白质和4单位铁质,售价2元.若病人每餐至少需要35单位蛋白质和40单位铁质,试问应如何使用甲乙原料,才能既满足营养,又使费用最省? 解 设甲乙两种原料分别用10x g和10y g. 需要的费用为z=3x+2y; 病人每餐至少需要35单位蛋白质,可表示为5x+7y≥35; 同理,对铁质的要求可表示为10x+4y≥40; 这样,问题成为:在约束条件 下,求目标函数z=3x+2y的最小值 作出可行域 O A x y 5x+7y=35 10x+4y=40 令z=0,作直线l:3x+2y=0 当把l平移到A点时,z最小. 由 得 所以用甲种原料 乙种原料 费用最省. 例10 某厂生产一种产品,其成本为27元/kg,售价为50元/kg,生产中,每千克产品生产0.3m3的污水,污水有两种排放方式: 方式一:直接排入河流. 方式二:经厂内污水处理站处理后排入河流,但受污水处理站技术水平的限制,污水处理率只有85%.污水处理站最大处理能力是0.9m3/h,处理污水的成本是5元/m3. 另外,环保部门对排入河流的污水收费标准是17.6元/m3,且允许该厂排入河流中污水的最大量是0.225m3/h.那么,该厂应选择怎样的生产与排污方案,可