摘要：线性规划是运筹学的一个主要分支，在经济管理、工农业生产等众多领域中有广泛的应用。运用线性规划的计算方法求出目标函数的最大值或最小值，能够合理的安排人力、财力、物力，为人们提供有科学依据的最合适的方案，以便实现有效的节约成本的管理。营养配餐问题就是解决不同人群对不同食物中不同的营养物质的最佳搭配问题，运用线性规划的方法是解决这个问题的一个便捷方法。本文论述了线性规划的概念、解法以及线性规划的实际应用即解决营养配餐问题。根据不同人群营养摄入量和食物营养成分的不同，利用线性规划建立数学模型，通过Excel软件，寻找可行域，从而得出最优解。解决营养配餐问题就是求线性规划的最优解，从而得出不同人群与不同食物的最佳配比。最后根据给出的结果分析线性规划方法的优缺点及其实际意义。

关键词：线性规划；营养配餐；数学模型；最优解

目录

摘要

Abstract

1线性规划-1

1.1线性规划的概念-1

1.2线性规划的发展-1

1.3线性规划的一般形式和标准形式-2

2线性规划的解法-4

2.1线性规划解的相关概念及其关系-4

2.1.1线性规划解的相关概念-4

2.1.2解之间的关系-4

2.2线性规划的解法-4

2.2.1图解法-4

2.2.2单纯形法-4

3线性规划的数学模型-9

4线性规划在营养配餐问题中的应用-10

4.1营养配餐-10

4.2营养配餐问题的线性规划模型-11

4.3实验过程与结果-11

4.3.1实验方法—用Excel求解线性规划问题-11

4.3.2实验数据和结果-14

5展望总结-21

参考文献-22

致  谢-23