現(xiàn)代管理方法ppt課件(2)(編輯修改稿)
2025-02-05 10:30 本頁面
【文章內(nèi)容簡介】 與專業(yè)實際工作者共同協(xié)作進行最為適宜。 ? 運用最優(yōu)化方法分析和解決問題，作為一個過程實際上是一個科學(xué)決策的過程，這個過程的核心是建立最優(yōu)化方法模型和對模型進行分析、求解。 分析和求解模型的步驟 ? 提出并形成問題。 要解問題，首先要提出問題，明確問題的實質(zhì)及關(guān)鍵所在，這就要求對系統(tǒng)進行深入的調(diào)查和分析，確定問題的界限，選準問題的目標。 ? 建立模型。 最優(yōu)化模型是一個能有效地達到一定目標 (或多個目標 )行動的系統(tǒng)，因此，目標一經(jīng)認定，就要用數(shù)學(xué)語言描述問題，建立目標函數(shù)，分析問題所處的環(huán)境，確定約束方程，探求與問題有關(guān)的決策變量等，并選用合適的方法，建立最優(yōu)化模型。 ? 分析并求解模型。 根據(jù)所建模型的性質(zhì)及其數(shù)學(xué)特征，選擇適當?shù)那蠼夥椒ā＠邕\用經(jīng)典法、迭代法或模擬法等，求出模型的最優(yōu)解。 ? 檢驗并評價模型。 模型分析和計算得到結(jié)果以后，尚需按照它能否解決實際問題，主要考慮達到目標的情況，選擇合適的標準，并通過一定的方法，例如靈敏度分析法、參數(shù)規(guī)劃法、相關(guān)分析法等，對模型結(jié)構(gòu)和一些基本參數(shù)進行評價，以檢驗它們是否準確無誤，否則就要考慮改換或修正模型，增加計算過程中所用到的資料或數(shù)據(jù)。 ? 應(yīng)用或?qū)嵤┠Ｐ偷慕狻?經(jīng)過反復(fù)檢查以后，最終應(yīng)用或?qū)嵺`模型的解，就是提供給決策者一套有科學(xué)依據(jù)的并為解決問題所需要的數(shù)據(jù)、信息或方案，以輔助決策者在處理問題時給出正確的決策和行動方案。 二、線性規(guī)劃與單純形法 ? 線性規(guī)劃問題的數(shù)學(xué)模型 ? 線性規(guī)劃的標準型 ? 線性規(guī)劃問題的求解 ? 圖解法 ? 單純形法 線性規(guī)劃問題的數(shù)學(xué)模型 ? 上述四個問題的實際背景盡管并不相同，但它們的數(shù)學(xué)模型有著共同的特征： ? 約束條件是決策變量（通常取非負值）的一次不等式或等式。 ? 目標函數(shù)是決策變量的線性函數(shù)。按問題的不同，要求目標函數(shù)實現(xiàn)最大化或小化。 線性規(guī)劃的標準型 舉例 線性規(guī)劃問題的求解 ? 線性規(guī)劃問題的解 ? 圖解法 ? 單純形法 線性規(guī)劃問題的解 圖解法 單純形法 ? 求解線性規(guī)劃問題的單純形方法 (simplex method)，是由美國數(shù)學(xué)家 G． B． Dantzig于 1947年首先提出來的，至今這一代數(shù)學(xué)方法仍然是解線性規(guī)劃問題行之有效的方法。 ? 單純形法的基本思路是；根據(jù)問題的標準型，從可行域中某個基本可行解（一個極點）開始，轉(zhuǎn)換到另一個新的基本可行解，并且使目標函數(shù)值較前有所改善。經(jīng)過若干次這樣的轉(zhuǎn)換，最后得到問題的最優(yōu)解或判斷無最優(yōu)解。 單純形法的計算步驟 A、找出初始可行基，給出初始基本可行解，建立初始單純形表 ? 初始單純形表 bi B、檢驗數(shù) C、確定入基變量、出基變量 D、換基迭代 最優(yōu)值 zmin=－ 3 三、運輸問題 ? 供需（產(chǎn)銷）平衡的運輸問題 ? 供需（產(chǎn)銷）不平衡的運輸問題
公司管理相關(guān)推薦
鄂ICP備17016276號-1