改后第五章農(nóng)業(yè)生產(chǎn)結(jié)構(gòu)及其優(yōu)化(編輯修改稿)
2025-03-26 20:46 本頁面
【文章內(nèi)容簡介】 線性規(guī)劃主要研究兩類問題，一是如何統(tǒng)籌安排一項任務(wù)，以盡量用最少的資源來完成它；二是如何利用一定量的資源來完成最多的任務(wù)。 .,1,0,1,..。max22112211m in)(njxmibxaxaxatsxcxcxczjininiinn???????????????或24 線性規(guī)劃的概念和基本特征 線性規(guī)劃 的矩陣表示 其中， .0,..。min?????????xbxAtsxcz T????????????????????????????????????????????????????????????mnnmnmmnnbbbbxxxxccccaaaaaaaaaA????????????212121212222111211,電子商務(wù)研究中心 25 線性規(guī)劃的概念和基本特征 2） 線性規(guī)劃解的特點 滿足約束條件的解稱為 可行解 ；所有可行解構(gòu)成的集合稱為 可行域 ； 使目標函數(shù)達到所追求極值的可行解稱為 最優(yōu)解 ；最優(yōu)解所對應(yīng)的目標函數(shù)值稱為 最優(yōu)值 。 線性規(guī)劃問題的解有以下三個特點： （ 1）線性規(guī)劃的可行域是凸集。 集合中任意兩點的線性組合仍然屬于該集合的集合定義為凸集 。 26 線性規(guī)劃的概念和基本特征 （ 2）求解線性規(guī)劃將出現(xiàn)下列 4種情況之一 ： 情況 1：有唯一 (最優(yōu) )解。 情況 2：有無窮多的 (最優(yōu) )解。 情況 3：有無界解。 情況 4：無解。 （ 3） 如果線性規(guī)劃有最優(yōu)解，那么它一定是可行域的某個頂點。 27 線性規(guī)劃的概念和基本特征 3）線性規(guī)劃的解法 （ 1）圖解法 第四步 第三步 第二步 第一步 找到 最優(yōu)的點 確定 目標函數(shù)等值線 和 函數(shù)方向 圖示約束條件 和 可行域 建立坐標系 電子商務(wù)概論 28 電子商務(wù)概論 29 30 線性規(guī)劃的概念和基本特征 （ 2）單純形法 第一，問題的標準形式 求解線性規(guī)劃模型的第一步就是把模型轉(zhuǎn)化成標準形式。 （ a）無約束變量的處理 將所有變量替換為非負替代變量 。 （ b）非等式約束條件的處理 引入松弛變量，將不等式轉(zhuǎn)化為等式。 （ c）負約束條件右端項的處理 將 約束條件右端項轉(zhuǎn)換為非負。 31 線性規(guī)劃的概念和基本特征 第二，單純形表 單純形法是從某一基本可行解出發(fā)，連續(xù)地尋找相鄰的基本可行解，并最終達到最優(yōu)解的迭代過程。單純形法的各個步驟可以通過表格形式加以表達，由于表格形式相當于對迭代過程進行了標準化處理，所以表格形式的應(yīng)用使單純形法更有效、更方便。 32 線性規(guī)劃的概念和基本特征 單純形法基本步驟 網(wǎng)絡(luò)營銷 的功能 ，得到新的單純形表 第二步 解釋 系數(shù) 形表 33 線性規(guī)劃的概念和基本特征 例 用單純形法解決線性規(guī)劃問題
教學課件相關(guān)推薦
鄂ICP備17016276號-1