摘要：線性規劃是運籌學的一個主要分支，在經濟管理、工農業生產等眾多領域中有廣泛的應用。運用線性規劃的計算方法求出目標函數的最大值或最小值，能夠合理的安排人力、財力、物力，為人們提供有科學依據的最合適的方案，以便實現有效的節約成本的管理。營養配餐問題就是解決不同人群對不同食物中不同的營養物質的最佳搭配問題，運用線性規劃的方法是解決這個問題的一個便捷方法。本文論述了線性規劃的概念、解法以及線性規劃的實際應用即解決營養配餐問題。根據不同人群營養攝入量和食物營養成分的不同，利用線性規劃建立數學模型，通過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