MBA運籌學講座(doc 48頁)

MBA運籌學講座內容簡介：
運籌學是一門應用科學，它廣泛應用現代科學技術知識、用定量分析的方法，解決實際中提出的問題，為決策者選擇最優決策提供定量依據。運籌學的核心思想是建立在優化的基礎上。
例如，在線性規劃中體現為兩方麵：
（1）對於給定的一項任務，如何統籌安排，使以最少的資源消耗去完成？
（2）在給定的一定數量的資源條件下，如何合理安排，使完成的任務最多？
運籌學解決問題的主要方法是用數學模型描述現實中提出的決策問題，用數學方法對模型進行求解，並對解的結果進行分析，為決策提供科學依據。
隨著計算機及計算技術的迅猛發展，目前對運籌學的數學模型的求解已有相應的軟件。因此，在實際求解計算時常可借助於軟件在計算機上進行，這樣可以節省大量的人力和時間。
0-1規劃的解法
1.完全枚舉法：其基本思想是：首先將全部變量取0或1的所有組合（解）列出，然後在逐個檢查這些組合（解）是否可行的過程中，利用增加並不斷修改過濾條件的辦法，減少計算量，以達到求出最優解之目的。
例（詳見書）
該法隻在變量少的情況下使用才有效。
2.隱枚舉法：
0-1規劃的隱枚舉法是一種特殊的分枝定界法，其基本思想是利用變量隻能為0或1兩個值的特性，進行分枝定界，以減少枚舉而達到求出最優解之目的。該法適用於任何0-1規劃問題的求解。

..............................