营养配餐问题.docVIP

PAGE 创新创业综合实践 课程实训 题目名称： 营养配餐问题 小组队员： 钱平、葛丹丹、杨灵如、周青青 指导老师： 康风代 所属部门： 数字信息技术学院 项目类别：课程综合实践√ 毕业综合实践□ 浙江经济职业技术学院 二○一○年六月 PAGE 2 营养配餐问题 [摘 要] [关键字] 营养配餐问题一般可叙述为： 设有n种食物，各含m种营养素，第j种单位食物中第i种营养素的含量为，n种食物的单价分别为，请确定食谱中n种食物的数量使得食谱中m种营养素的含量分别不低于，并且总费用最低。 线性规划问题的数学模型为： 或 问题重述： 随着社会的进步和经济的快速发展，人们的生活水平有了很大的提高。然而，面对丰富的食物，许多人忽视了合理的膳食结构和营养搭配，吃得不得法而导致了种种疾病，如肥胖、心脏病、高血压、动脉硬化、糖尿病等等。日本在上世纪70年代就注意到这个问题，由政府出面，积极宣传营养搭配问题，提出了“营养配餐、吃出健康”的口号，并率先在中小学建立了营养配餐那制度，直接效果是两代人受益于营养配餐，据有关资料介绍，日本人的身材在短短的几十年里已经和中国人接近，日本青少年普通长高了2厘米——3厘米，青少年中肥胖的比例远远低于其它发达国家的情况。外国政府也非常重视营养搭配问题，并由中国营养协会于2000年9月专门制定了《中国居民膳食营养素摄入量标准》供人们参考使用，广州市人民政府已在全市的中小学制定并实施了学生的营养配餐制。在沈阳，一座现代化的具有目前国内一流水平的中小学生配餐中心已经建成并投入使用。许多学者已涉足关于营养配餐问题的研究并开发出了一些科学配餐的应用软件。 另外，营养配餐问题也是许多动物（植物）养殖者比较关注的问题，例如，如何给自己养殖的动物（植物）配置合理的饲料（肥料），使得它们生长得最快，以便出售后产生的经济效益最大？ 因此，研究合理配餐问题具有重要的意义。 然而，这是一个非常复杂的问题，涉及的因素很多，如不同年龄、不同性别的人（或动植物）营养配餐的标准不同，即使是同一年龄、同一性别的人一日多餐的营养搭配也是不同；健康状况不同的人营养配餐那的标准也不相同；多种蔬菜搭配不当，会破坏维生素,而维生素是参与人体代谢、供应生长、发育重要的营养素； 另外研究营养配餐问题还会涉及到营养学、医学等知识。 对于这个问题我们不作一般性的研究，仅仅运用线性规划的方法讨论如下一个简单的具体问题，并将其作一些推广。 我们的问题是：一公司饲料实验用的动物以供出售。一直这些动物的生长对饲料中三种营养成分蛋白质、矿物质、维生素特别敏感，每个动物每天至少需要蛋白质70克、矿物质3克，维生素10毫克，该公司能买到五种不同的饲料，每种饲料1千克所含的营养成分如表1-1所示： 表1-1 饲料 蛋白质（克） 矿物质（克） 维生素（毫克） A 0.30 0.10 0.05 A 2.00 0.05 0.10 A 1.00 0.02 0.02 A 0,60 0.20 0.20 A 1.80 0.05 0.08 每种饲料10千克的成本如表1-2所示： 表1-2 饲料 成本（元） 2 7 4 3 5 要求确定既能满足动物生长所需，又使总成本为最低的饲料配方，试建立数学模型解决这个问题。 建立模型： 设（j=1,2,3,4,5,）表示10千克混合饲料中所含的第j种饲料的数量。 我们先来分析约束条件： 由于提供的蛋白质总数必须满足每天的最低需要量70克，故应有0.30+2.00+1.00+0.06+1.80=70 同理，考虑对矿物质和维生素的需要，应有 0.10+0.05+0.02+0.02+0.05=3, 0.05+0.10X+0.02X+0.20X+0.08X=10, 当然对变量X（j=1,2,3,4,5）的要求应为非负。 其次，我们建立目标函数： 所以，本问题的数学建模为 模型求解： 这是一个线性最优化问题。这里我们仅仅说明用单纯法求解该问题的方法与步骤，具体运算留给读者完成。 第一步：引入松弛变量,,将上述线性最优化问题化为标准形 在标准形中，约束条件的等式约束是一个含有8个变量、3个等式的线性方程组，系数矩阵的秩为3，所以有3个是基变量，另外5个是非基变量。 第二步：选取非基变量，注意选取非基变量的原则是要保证党非基变量都取为0是，从线性方程组（即标准形中的约束条件）解出的基变量都非负因为这样得到的解才是基本可行解。例如可选取为非基变量，为基变量，令非基变量都等于0时，可求得 ， 这样就得到了一个基本可行解。 第三步：将目标函数转化为不含基变量的形式，则转化后的形式中每个变量