营养配餐问题.pptVIP

第一节 营养配餐问题 一. 问题分析与模型建立 二. 问题求解 三.模型分析检验与推广 第一节 营养配餐问题 一.问题分析与模型建立 1. 问题引入 设医院为病人配置营养餐时,要求每餐中含有铁不低于50单位,蛋白质不低于40单位,钙不低于42单位.假设仅有两种食品A和B可供配餐,相关数据见下表.试问,如何购买两种食品进行搭配,才能既使病人所需营养达到需求,又可以使总花费最低? 食品营养表 第二节给下岗工人当参谋 一 有一技之长的老吴 二 模型建立与求解 三 模型分析检验与推广 第二节 给下岗工人当参谋 一 有一技之长的老吴 工人老吴下岗后,打算利用自己的一技之长生产两种产品A,B出售,但手头只有12000元积蓄为了充分发挥这点资金的作用,他想好好规划下,于是找到了应用数学系的一位教师,请他帮忙,经交谈,有以下数据被确定: 单纯形法简介 一 基本思路:根据问题的标准型,从可行域中某可行解(一个顶点)开始,转换到另一个可行解(顶点),并且使得目标函数达到最大值时,就得到一个最优解. 标准形: 三 将一般形化标准形 1 若目标函数是实现最小化，则需将目标函数最小化变换求最大化，即令: * 元/kg 4 3 价格 mg g mg 10 5 5 8 6 5 铁 蛋白质 钙 单 位 A B 食品 营养 含量 (铁含量) (钙含量) (蛋白质含量) 2.建立模型 设购买食品A和B依次为 kg和 kg,则有: 营养最低要求满足: 总花费记为z,则 因为是在满足营养要求条件下,使总花费最小, 于是我们得到其数学模型为 : 表示, 称为问题的决策变量, 其中的 表示求这样的 的值,使函数z取最小值.由 于它是人们要达到的目标,所以也称之为目标函 数.最低营养要求条件组合在一起, 以 它是对目标函数取最小值的一组限制条件,通常 称为约束条件组 , 是英文subject to的缩写 二 模型求解(图解法) 1.适用范围： 这里采用一种几何的方法-----图解法,这种方法只适合于具有两个决策变量,对于决策变量多于两个的情形就只能借助于单纯形解法 2.步骤 非负，所以只需画出第一 ，由于 Step1: 以 为坐标轴,建立平面直角坐标 系 象限。 Step2: 将其余条件几何化去，将各个条件几 何化,然后取交集,得到一个以A,B,C,D为顶点 的右上方无界的五边形区域 ，这个 区域中 都是一个可行性配餐方案， 的任意一点 在线性规划中被称为可行解，可行解的全体集合称为可行域，我们的目标就是从这无数的配餐方案中找一个使目标函数达到最小值的一个，称为最优解。 最后，将目标函数几何化，有 称为目标函数族，其中z作为参数出现。 （2） （3） （1） A B C D 可以看出，目标函数曲线越向左下方走，z的值越小，它与五角行可以结合的最左下方的点是C点，所以C点即是最优解点，易得C点的坐标是（2，6）. 所以，其最优解是 对应的目标函数值称为最优值，记作 1.工艺数据:生产每单位产品A需要用到三种原料Ⅰ、Ⅱ、 Ⅲ依次为2、4、6个单位,生产单位产品B的用量依次是1、3、4个单位. 2.成本与利润数据:根据市场原料价位,消耗三种原料费用比估计,单位产品A, B的售价,运销等杂支,总资金为12000元按原料需求比,分配初步确定为:购买三种原料依次 依据上述数据,给出一个生产方案,使得总利润最大. 为300、600、810个单位,所余资金留作机动扣除成本后,单位产品A, B的利润分别为500和350元. 二、 模型建立与求解 设生产A, B两种产品分别为 和 单位,则 有利润函数: 又有工艺数据及原料投入量,有 原料Ⅰ限制 原料Ⅱ限制 原料Ⅲ限制 (1) (2)