120901035吴晓玮 运筹.docVIP

成 绩 评 定 表 学生姓名 吴晓玮 班级学号 1209010135 专 业 信息与计算科学 课程设计题目 营养需求问题 评 语 组长签字： 成绩 日期 20 年 月 日 课程设计任务书 学 院 理学院 专 业 信息与计算科学 学生姓名 吴晓玮 班级学号 1209010135 课程设计题目 营养需求问题及运输问题 实践教学要求与任务: 设计要求（技术参数）： 1、熟练掌握Lindo软件，了解Lingo软件。 2、根据所选题目及调研所得数据，运用运筹学知识，抽象出线性规划的数学模型。 3、运用Lindo软件，对模型进行求解，对结果进行分析并得出结论。 4、掌握利用运筹学理论知识解决实际问题的一般步骤。 5、利用Lingo软件求解运输问题或分配问题。 设计任务： 1.运用运筹学有关知识及Lindo软件，对进行，， 2.利用Lingo软件编程求解运输问题。 工作计划与进度安排: 第一天——第二天 学习使用Lindo、Lingo软件并选题 第三天——第四天 查阅资料 第五天——第六天 建立数学模型 第七天——第九天 上机求解并完成论文 第十天 答辩 指导教师： 201 年 月 日 专业负责人： 201 年 月 日 学院教学副院长： 201 年 月 日 摘 要 运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。通过对数据的调查、收集和统计分析，以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型。 问题一研究的主要内容是根据食品的价格和其中所含的营养成分对小兰的每日饮食进行合理规划。目的是使小兰每天既能达到饮食基本需求又能达到最少成本的要求，考虑每种食品如何搭配才能使总费用最低，当食品的量需要满足一定营养需求时，又如何使总费用最低，这完全符合运筹学线性规划的理论。按照线性规划求解模式计算出既科学又合理的最优搭配方案：用食品单价乘以餐配量计算出总花费，根据营养需求限定性因素得出目标函数和各个约束条件，运用运筹学计算软件（主要是指Lindo软件）求解所建立的运筹学模型。所以对基本情况的分析，经过抽象和延伸，建立起了营养需求的线性规划模型。问题二是三个城市往四个城市运输苹果的问题，利用Lingo进行分析求解。结合模型的特点，对模型的求解进行了讨论和分析，将模型应用于案例的背景问题，得出相应的最优解决方案，就可以对问题一一进行解答。 关键词： 线性规划；Lindo软件；最优解 目 录 1 营养需求问题 1 1.1 问题的提出 1 1.2 问题的分析 1 1.3模型建立即求解 2 1.4结果分析 5 2运输问题 7 2.1问题的提出 7 2.2问题的分析及求解 7 2.3结果分析： 10 总结 10 参考文献 11 1 营养需求问题 1.1 问题的提出 小兰的饮食方案要求小兰吃的所有食物都来自于4个“基本食物组”之一（巧克力蛋糕，冰淇淋，苏打水和干酪蛋糕）。目前可以消费的食物有下列4种：胡桃巧克力糖，巧克力冰激凌，可口可乐和菠萝干酪蛋糕。一块胡桃巧克力糖的价格为50美分，一勺巧克力冰激凌的价格为20美分，一瓶可口可乐的价格为30美分，一块菠萝干酪蛋糕的价格为80美分。我每天至少必须摄取500卡路里，6盎司巧克力，10盎司糖和8盎司脂肪。表1-1列出了每种食物每单位的营养含量。表述一个可以最少成本满足小兰每天营养需求的线性规划模型 表1-1 饮食的营养价值 食物类型 卡路里 巧克力（盎司） 糖（盎司） 脂肪（盎司） 胡桃巧克力糖 300 3 2 2 巧克力冰激凌（1勺） 150 3 2 4 可口可乐(1瓶) 100 0 4 1 菠萝干酪面包（1块） 400 0 4 4 1.2 问题的分析 此项研究的主要内容是根据小兰的饮食方案中的食品，将其所含营养价值进行合理规划。目的是依据各食品的成本、合理规划的食品使用情况，以使总费用最低。 该研究问题符合运筹学线性规划理论，因此可以按照线性规划求解模式计算出最有搭配方案。 1总成本=∑食品单价×用量 2根据各种限定因素得出目标函数和各个约束条件 3运用运筹学计算软件（主要是指Lindo软件）求解所建立的模型 该问题的目标函数是：用各种食品的单价乘以食用量，结果为小明每天所需的总费用。目标实