简介:对于三机器自由作业加工总长问题,如果工件仅有两个到达时间,我们证明了稠密时间表的性能比为5/3。
简介:我国食物生产在一定程度上依然不能适应营养需求,居民营养不足与过剩并存。为了解决这个问题,本文将数据范围定位在常见的果蔬品种上,对其所含营养成分进行主成分分析和聚类,选择主要的蔬菜水果。利用损耗率和马尔可夫链,用线性回归的方法,通过对以往数据的分析,构建模型预测果蔬的消费量。进一步地,构建线性最优化模型来确定不同经济区域、不同季度的主要蔬菜水果的最合理消费量和购买成本。基于居民人体的营养均衡、购买成本、种植者收益、进出口贸易以及土地面积等多方面因素的考虑,构建多目标规划模型,寻找最优的产量和消费量。从种植产量、价格、国民营养摄入等方面向有关部门提出合理化建议。