摘要:運籌學有著長遠的發展歷史，并且不斷地發展變化出許多分支理論，線性規劃是運籌學中專研較早，發展比較快速，對現實社會作用涵蓋面廣，理論系統趨于成熟的一個重要分支，雖然其只是運籌學的一小部分，但是作用不可低估，而單純形法是求解線性規劃問題的最有效的算法之一.隨著科學計算的不斷發展，利用科學軟件解決數學問題成為重要的計算手段，MATLAB是其中一款突出的科學軟件，文章先介紹線性規劃問題的基本概念和相關形式，通過用MATLAB程序解決線性規劃問題的方法，了解單純形法的計算過程，突出科學計算的方便性、快捷性，在教學過程中也能增加其趣味性和實用性.

關鍵字: 線性規劃；單純形法；最優解； MATLAB ；線性規劃教學

目錄

摘要

Abstract

1.  線性規劃概念和基本形式-1

1.1線性規劃概念-1

1.2線性規劃基本形式-4

2. 單純形法概念和應用-5

3. MATLAB概念和單純形法的源程序實現-6

3.1 MATLAB概念-6

3.2 MATLAB的單純形法源程序實現及應用-9

3.3單純形法的MATLAB實現的教學意義-9

參考文獻-11

致謝-12