食谱设计与优化问题

1、食谱设计与优化问题设计总说明（摘要）每个人都希望一日三餐的食物能够既有营养又价格合理。所以我们在分 析食物的营养成分，选择不同食物的组合作为食谱的一般想法是，以最小的 费用来满足对基本营养的需求。所以我们必须从营养学家那里知道什么才是 基本营养要素需求（可能因人而异）。另外，我们在选择食物的时候，为了 保持食物种类的多样性避免对单一营养食物的厌倦，生活中我们应该考虑一 个很长的可供选择食物的名单。根据营养学家的建议，一个人每天对蛋白质、维生素A、钙和碳水化合 物的需求如下，50g蛋白质,400011（国际单位）维生素A、lOOOmg钙和1050g 碳水化合物。现在提供苹果，香蕉，红枣，鸡蛋和胡

2、萝卜5种日常食物的营 养成分表，我们便可通过线型规划建立模型并用计算机求解出我们对营养的 摄取最佳的饮食搭配数量和最少的花费，设计出最优的食谱搭配方案。关键词：运筹学，线性规划，基本营养需求，最少花费，合理搭配目录1问题：食物设计与优化问题3绪论 3研究的背景3研究的主要内容与目的3研究的意义4研究的主要方法和思路 4理论方法的选择 5所研究问题的特点5拟釆用的运筹学理论方法的特点5模型的建立 6基础数据的建立6变量的设定7目标函数的建立7限制条件的确定7模型的建立8模型的求解及解的分析8模型的求解8模型的分析与评价10结论与建议11研究结论11建议与对策112参考文献113致谢154附录11

3、1问题：食谱设计与优化问题绪论1.1.1研究的背景健康问题已经成为当前人们最关心的问题之一，在当今普遍具有健康意识的 时代，每个人都希望每天能够有合理的饮食习惯，希望所吃的食物能够既不单调, 而且还要充满营养，价格合理。所以我们在分析食物的营养成分，选择不同食物 的组合作为食谱的一般想法是，以最小的费用来满足对基本营养的需求。所以我 们必须从营养学家那里知道什么才是基本营养需求（可能因人而异）。另外，我 们在选择食物的时候，为了保持食物种类的多样性避免对单一营养食物的厌倦， 生活中我们应该考虑一个很长的可供选择食物的名单。按营养学家的建议，一个人一天对蛋白质、各类维生素、钙，铁，锌等微量 元素

4、和碳水化合物等等各种身体必需营养物质的需求都有一定的需求量。我们需 要考虑我们每天所吃食物营养的构成，如何搭配生活中的食物数量而使我们每天 所需求的营养数达到健康的需求标准，而且所需要的花费是最少的呢，这便是一 个值得我们去研究的问題，这种研究对我们自身的健康有着重要的作用。1. 1.2研究的主要内容与目的现在有资料表明一个人一天对蛋白质、维生素A、钙和碳水化合物的需求如 下，50g蛋白质，400011；（国际单位）维生素A、lOOOmg钙和1050g碳水化合物。 现在提供4种食物构成的食谱：生的带皮苹果.香蕉、生的胡萝卜。切碎的去核 的枣和新鲜的生鸡蛋。并且我们已知这4种食物中蛋白质，维生素

5、A,钙和水化 合物的含量。如何对以上5种食物进行搭配，确定每种食物的用量，以最小费用满足推荐 的每日定额，从而达到最佳的食谱优化。1. 1.3研究的意义能够使我们对每天生活中所需求的最少量营养成分得到满足，让我们每天都 能合理饮食，从而保持身体的营养和健康。同时也可以让我们利用最少的花费从 而得到最佳的饮食搭配，既有营养又便宜。1. 1. 4研究的主要方法和思路 研究的主要方法：利用线性规划理论解决实际问题，所谓线性规划，是求线性函数在线性（不 等式或等式）约束下达最（小或大）值的问题。线性规划广泛应用于工农业、军事、 交通运输、决策管理与规划、科学实验等领域。%线性规划的理论和方法主要在两类

6、问题中得到应用，一是在人力、物力、资 金等资源一定的条件下，如何使用它们来完成最多的任务；二是给定一项任务， 如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务。常 见的问题在：物资调运问题、产品安排问题、下料问题。思路：利用所搜集的数据建立模型，写出目标函数和线性约束条件，再利用计算机 软件LINDO求解。理论方法的选择1.2. 1所研究问题的特点1. 这一个问题是一组非负的未知变量构成的；2. 有一个欲求的目标，这个目标是一组未知变量的线性函数，要求实现目标问 题的最小值(MIN),而且未知变量为非负数；3. 存在一定的约束限制条件，该约束限制条件是由一组线性不等式组成的；

7、4. 题目中可以提出隐含假设条件。1.2.2拟采用的运筹学理论方法的特点线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分 支它是辅助人们进行科学管理的一种数学方法在经济管理、交通运输、工农业 生产等经济活动中，提高经济效果是人们不可缺少的要求，而提高经济效果一般 通过两种途径：一是技术方面的改进，例如改善生产工艺，使用新设备和新型原 材料本题目采用的是第二种：对生产组织与计划的改进，即合理安排人力物力 资源线性规划所研究的是：在一定条件下，合理安排人力物力等资源，如何能 够使经济效果达到最好。1. 2. 3理论方法的适用性及有效性论证最近50多年来，线性规划无论是在深度还

8、是在广度方面都取得了巨大进展。 例如，椭球方法、Karmarkar方法和内点法等。随着计算机技术日新月异不断发 展，使成千上万个约束条件和决策变量的线性规划问题能够迅速的求解，更为线 性规划在经济等各个领域的广泛应用提供了极其有利的条件o在经济管理和实际 问题中大量的问题是线性的，有的可以转化成线性的，从而是线性规划有了极大 的应用价值。线性规划已经成为现代化管理的一个重要手段。仔细分析发现问题的实质是线性规划问题，解决此问题的关键就是找到问题 中隐含的约束条件，即满足每天的基本营养需求。另外，模型的求解是有关一 个最优解的问题，找出问题的目标函数，即在满足基本营养需求的前提下，使花 费在食物

9、上的费用最小。并利用线型规划来进行数学建模。I而在解决该食谱搭配问题的同时也需要一定的模型假设。为了讨论问题方 便，对问题进行一些简化，我们应该做岀如下假设：（1）假定食物都是新鲜而且营养成分充足的，避免了同一种食物之间营养含量 的差别。（2）对营养的需求可以适量过剩，而不可以不足。（3）根据实际情况，变量的求解尽量取整数。模型的建立1.3. 1基础数据的建立一个人一天对蛋白质、维生素A、钙和碳水化合物的需求如下，50g蛋白质, 4000IU （国际单位）维生素A、lOOOmg钙和1050g碳水化合物。5种食物的营养成分表如下:食物单位蛋白质/g维生素A/IC钙/m窝碳水化合物/g价格/元苹果

10、中等大小一个（138g）7301香蕉中等大小一个（118g）96026红枣一盒(178g)890571036鸡蛋中等大小一个（44g）2792206胡萝卜中等大小一个（72g）2025191.3.2变量的设定设变量xl, x2, x3, x4, x5均为决策变量。其中：xl为苹果每天的需求个数；x2为香蕉每天的需求个数；x3为红枣每天的需求盒数；x4为鸡蛋每天的需求个数；x5为胡萝卜每天的需求个数。1. 3. 3目标函数的建立我们设每日对五种食物的需求个数分别为X1,X2,X3,X4,X5,并且5种食物的价 格也为已知，所以确定目标函数：minZ=lXl+6X3+1.3.4限制条件的确定由于4

11、种营养要素的日需求最小量给出，同时5种食物的需求量必定为非负 数，得目标函数的约束条为：+卄 $50730x1+960x2+890x3+279x4+2025x524000+57x3+220x4+19x51000+26x2+103x3+6x4+21050Xl>0X2>0X3>0X4>0X5>01.3.5模型的建立 根据目标函数和限制条件，建立模型为：厂 MinZ=lxl+6x3+ (+N50J730x1+960x2+890x3+279x4+2025x54000|+57x3+220x4+19x51000匸+26x2+103x3+6x4+21050ST Xl>0X

12、2>0X3>0* X4>0X5>0<模型的求解及解的分析1.4.1模型的求解LP OPTIMUM FOUND AT STEP 4OBJECTIVE FUNCTION VALUE1)VARIABLEVALUEREDUCED COSTXIX2X3X4X5ROW SLACK OR SURPLUSDUAL PRICES2)3)4)5)6)7)8)9)10)NO. ITERATIONS二RANGES IN WHICH THE BASIS IS UNCHANGED：OBJ COEFFICIENT RANGESVARIABLECURRENTALLOWABLEALLOWABLEC

13、OEFINCREASEDECREASEXIINFINITYX2X3X4X5INFINITYRIGHTHAND SIDE RANGESROWCURRENTALLOWABLEALLOWABLERUSINCREASEDECREASE23INFINITY456INFINITY7INFINITY8INFINITY9INFINITY10INFINITY最优解为:xl= x2=x3=x4=x5=1.4.2模型的分析与评价规划的最优解为元，所表示的含义就是为了满足我们每天对4种营养的最低 需求，我们每天最少的花费就是元。而根据现实情况来说，所得出的5个解都是 小数，这样的话在现实中比较不实际，所以应该把解取为

14、整数，所以当我们每人 每天吃6个香蕉，8盒红枣，2个鸡蛋的时候，满足了我们每天日常生活所需要 的最基本的营养要素，而且所花费的资金数是最少的，使我们能够花费最少的钱 而获得保持身体健康每日对营养的需求。灵敏度分析：RANGES IN WHICH THE BASIS IS UNCHANGED：OBJ COEFFICIENTRANGESVARIABLECURRENTALLOWABLEALLOWABLECOEFINCREASEDECREASEXIINFINITYX2X3X4X5INFINITYRIGHTHAND SIDE RANGESROWCURRENTALLOWABLEALLOWABLERHSIN

15、CREASEDECREASE23INFINITY456INFINITY7INFINITY8INFINITY9INFINITY10INFINITY结论与建议1.5. 1研究结论通过此次课程设计的题目，我们得出结论当我们每人每天吃6个香蕉，8盒 红枣，2个鸡蛋的时候，以最小费用满足推荐的每日 定额，从而达到最佳的 食谱优化，且最少的费用为元。通过以上数据表明整个设计研究工作符合实际情 况，最终得到总体结论和主要成果，使得提岀的问题得到了较好的解决。本次课程设计研究为我们提供了一份花费最少费用获得最基本必需营养的 食物搭配方案。为我们以后针对自身的健康状况。合理的选择食物搭配从而为了 保持每日身体营养需求提供了一个很好的例子，这样既能花费降到最低，而且能 够在对食物摄取上更加符合营养需求标准。1.5.2建议与