1. 線性規划問題:
簡稱LP問題,使用單純形法進行求解。
如:如何利用現有資源來安排生產,以取得最大經濟效益的問題
2. 整數規划
與線性規划類似,分支定界法求解。
3. 非線性規划
如投資類型的0-1規划問題;
4. 動態規划
動態規划(dynamicprogramming)是運籌學的一個分支,是求解多階段決策問題的最優化方法。
如:最短路等,重在狀態的描述,與狀態轉移方程的列舉。
以豐富的想象力去建立模型,用創造性的技巧去求解。
5. 圖與網絡:
最短路、歐拉回路、以及著名的旅行商問題、運輸問題、最大流、費用流等。
6. 初等數學方法建模:
現實世界中有很多問題,它的機理較簡單,用靜態,線性或邏輯的方法即可建立模型,使用初等的數學方法,即可求解,我們稱之為初等數學模型。
有關自然數,比例關系,狀態轉移,及量剛分析等建模例子,這些問題的巧妙的分析處理方法。
如:著名的商人過河問題、量綱分析法(量綱其次原則)、過河阻力問題等;
當然,還有一節基本的實體物理模型的建模實例,如油桶、折疊椅等問題。
7. 差分方程模型理論和方法
特別性質(平衡性、穩定性、漸近性、振動性、周期性等)
只要牽涉到關於變量的規律、性質,就可以適當地用差分方程模型來表現與分析求解。
8. 層次分析法:
對一些較為復雜、較為模糊的問題作出決策的簡易方法,它特別適用於那些難於完全定量分析的問題
與算法競賽有一定重合,像動態規划和圖論。