1、通过线性规划优化一类生活问题通过线性规划优化一类生活问题 苏彤 【摘 要】论文旨在利用线性规化方法为人们提供一个切实可行的膳食方案。在确保每天可以摄入足够的营养元素以及兼顾个人饮食偏好的情况下，使得成本降到最低，解决膳食一类的生活问题。【Abstract】This paper aims to provide a feasible dietary plan for people by using linear programming method.Under the condition of ensuring that enough nutrients can be taken in every
2、 day and taking into account personal dietary preferences，the plan can minimize the cost and solve the life problems such as diet.【关键词】线性规划;优化算法;权重因子【Keywords】linear programming;optimization algorithm;weight factor【中图分类号】R151 【文献标志码】A 【文章编号】1673-1069（2020）02-0133-02 1 引言 随着经济水平的日益提高，现在人们也越来越重视生活质量，搭
3、配出符合人们日常营养需要的饮食计划也变得更加重要。因此，论文对人体要摄取的必需的营养元素进行合理搭配。利用线性规划优化饮食结构，同时，根据个人的身体状况、饮食习惯、运动情况等因素来确定一周的合理饮食计划1。2 线性规划问题模型的建立 2.1 线性规划模型 线性规划问题的一般数学模型如下：max（或 min）Z=cx+cx+cx（1）s.t.ax+ax+ax（=，）bax+ax+ax（=，）b ax+ax+ax（=，）bxxx0 （2）式（1）是目标函数，式（2）是约束条件。2.1.1 约束条件 模型的创建需要遵从下面四个约束条件：基本的各营养元素的需求：为确保能够汲取充足的营养，存在各种差异的
4、群体对于各种营养元素的吸收量有一个合适的范畴，否则会诱发各种疾病，对人体的健康造成威胁2。因此，有：minbjaxmaxb，j=1，2.，m 食品安全问题：有一些食物由于相互之间的作用，不宜一起进食，所以用01 变量 yi 来判定有没有选择第 i 种食品，选择了第 i 种食物则为 1，否则为零。满足 yi=（xi0）即如果选择了第 i 种食品，xi0，则逻辑表达结果为 1，即相对应的 01 变量为 1，反之为零。yi+yj1，i，j=1，2.，n，ij 食品种类与数目：为使方案更加切实可行，要谨慎严肃地限定每一類食品的数目，而且对食品总数进行限定：yN 可得：minsymaxs 额外的约束条件
5、：如果第 i 种食品的判别数 yi 为零，则 xi 一定是 0，否则xi 为小于无穷大的数。设 m 为一无穷大的数。约束条件如下所示：ximyi 2.1.2 目标函数 在经济支出最小化的同时，最大限度地满足群众或个体的喜好习惯的要求，可创建如下目标函数：min=xc/max（x）-yl 其中，xi/max（xi）为归一化 xi。2.1.3 模型的建立 本文创建了符合上述限制条件的如下的多目标线性规划模型：min=xc/max（x）-yl s.t.minbaxmaxb，j=1，2.，my+y1，i，j=1，2，.，n，ijminsymaxs，k=1，2.，kyNxmy，i=1，2.，n 2.2
6、模型的简化 接下来，将上文中的多目标规划模型简化为单目标规划模型。设 P1 为经济情况的权重，P2 为膳食习惯的权重。可以表现出群众更倾向于经济情况还是更倾向于个体喜好。P1 越大，P2 越小，说明食物的支出重要性越重要。系数 P1、P2，可以使用随机试验的方式来调节试验和优化，选择合适的数据。根据这两个权重系数 P1、P2，把上文中的多目标线性规划模型简化为以下的单目标线性规划模型：min=pxc-pyl s.t.minbaxmaxb，j=1，2.，my+y1，i，j=1，2.，n，ijminskyimaxsk，k=1，2，kyNxmy，i=1，2.，n 3 实际算例的求解 假定一个成年人每
7、天需要摄取 3000kcal 的热量、55g 蛋白质和 800kg 的钙。市场上只有四种食品可供选择，根据它们每 kg 所含的热量和营养成分以及市场价格，试问如何选择才能在满足基本营养的前提下使费用达到最低？3.1 问题假设 每个成年人的体质和对营养素的需求一致，且均为正常的健康水平;饮食均衡只考虑营养元素摄入量方面的平衡;该地域物产丰富，不存在食物短缺的可能;当日的情况对后续不会产生影响;热量、蛋白质等提供足够的能量后，剩下的部分不会再提供能量;每日获取营养的途径仅仅是三餐;各种食物的营养成分和價格保持不变。3.2 符号说明 Z 为购买食品的费用最小量;X1 为第 1 种食物（猪肉）每天都购
8、入量;X2 为第 2 种食物（鸡蛋）每天都购入量;X3 为第 3 种食物（大米）每天都购入量;X4 为第 4 种食物（白菜）每天都购入量。建立配餐的线性规划模型为：minZ=14X1+6X2+3X3+2X4 s.t.1000X1+800X2+900X3+200X43000500X1+60X2+20X3+10X455400X1+200X2+300X3+500X4800X10，X20，X30，X40 3.3 模型求解 目标函数为 10，即最优化方案所需要的费用为 10 元。每周每种菜蔬所需要的份数 X1，X2，X3，X4 分别为 0，0，3.333333，0，合计购入量共 3.333333 份，成
9、本最小，为 10 元。3.3.1 系数价格分析 对于目标函数 X3 来说，原来费用系数为 3.0，允许增加 3.75，或者允许减少3.0，说明它在3-3，3+3.75）=0，6.75）范围变化时，最优解不变。3.3.2 约束中右端变化的分析 第三行约束条件中右端原来为 55，当它在43.33333，66.66667范围变化时，最优解保持不变，最优基即使不再变化，最优解、最优值会产生变化。4 总结与展望 针对线性规划问题的求解，提出了一些解决方法，并通过实例验证了此算法的有效性，但是对于数据量大或复杂问题的求解，这些算法是否能在实际问题中取得良好的效果还有待验证。【参考文献】【1】陈晓杰.生产问题中单纯形解法的改进J.常熟理工学院学报（自然科学），2011（08）：39-42.【2】张劲松，李红.含自由变量 LP 问题的改进单纯形法J.运筹与管理，2012（01）：53-56.
