農(nóng)業(yè)生產(chǎn)結(jié)構(gòu)及其優(yōu)化培訓(xùn)課件(編輯修改稿)
2025-03-17 19:47 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 線(xiàn)性規(guī)劃的概念和基本特征 2） 線(xiàn)性規(guī)劃解的特點(diǎn) 滿(mǎn)足約束條件的解稱(chēng)為 可行解 ；所有可行解構(gòu)成的集合稱(chēng)為 可行域 ； 使目標(biāo)函數(shù)達(dá)到所追求極值的可行解稱(chēng)為 最優(yōu)解 ；最優(yōu)解所對(duì)應(yīng)的目標(biāo)函數(shù)值稱(chēng)為 最優(yōu)值 。 線(xiàn)性規(guī)劃問(wèn)題的解有以下三個(gè)特點(diǎn)： （ 1）線(xiàn)性規(guī)劃的可行域是凸集。 集合中任意兩點(diǎn)的線(xiàn)性組合仍然屬于該集合的集合定義為凸集 。 26 線(xiàn)性規(guī)劃的概念和基本特征 （ 2）求解線(xiàn)性規(guī)劃將出現(xiàn)下列 4種情況之一 ： 情況 1：有唯一 (最優(yōu) )解。 情況 2：有無(wú)窮多的 (最優(yōu) )解。 情況 3：有無(wú)界解。 情況 4：無(wú)解。 （ 3） 如果線(xiàn)性規(guī)劃有最優(yōu)解，那么它一定是可行域的某個(gè)頂點(diǎn)。 27 線(xiàn)性規(guī)劃的概念和基本特征 3）線(xiàn)性規(guī)劃的解法 （ 1）圖解法 第四步 第三步 第二步 第一步 找到 最優(yōu)的點(diǎn) 確定 目標(biāo)函數(shù)等值線(xiàn) 和 函數(shù)方向 圖示約束條件 和 可行域 建立坐標(biāo)系 電子商務(wù)概論 28 電子商務(wù)概論 29 30 線(xiàn)性規(guī)劃的概念和基本特征 （ 2）單純形法 第一，問(wèn)題的標(biāo)準(zhǔn)形式 求解線(xiàn)性規(guī)劃模型的第一步就是把模型轉(zhuǎn)化成標(biāo)準(zhǔn)形式。 （ a）無(wú)約束變量的處理 將所有變量替換為非負(fù)替代變量 。 （ b）非等式約束條件的處理 引入松弛變量，將不等式轉(zhuǎn)化為等式。 （ c）負(fù)約束條件右端項(xiàng)的處理 將 約束條件右端項(xiàng)轉(zhuǎn)換為非負(fù)。 31 線(xiàn)性規(guī)劃的概念和基本特征 第二，單純形表 單純形法是從某一基本可行解出發(fā)，連續(xù)地尋找相鄰的基本可行解，并最終達(dá)到最優(yōu)解的迭代過(guò)程。單純形法的各個(gè)步驟可以通過(guò)表格形式加以表達(dá)，由于表格形式相當(dāng)于對(duì)迭代過(guò)程進(jìn)行了標(biāo)準(zhǔn)化處理，所以表格形式的應(yīng)用使單純形法更有效、更方便。 32 線(xiàn)性規(guī)劃的概念和基本特征 單純形法基本步驟 網(wǎng)絡(luò)營(yíng)銷(xiāo) 的功能 ，得到新的單純形表 第二步 解釋 系數(shù) 形表 33 線(xiàn)性規(guī)劃的概念和基本特征 例 用單純形法解決線(xiàn)性規(guī)劃問(wèn)題 ?????????????0,092123.32max21212121xxxxxxtsxxZ單純形法具體步驟 幻燈片 48 34 線(xiàn)性規(guī)劃在農(nóng)業(yè)生產(chǎn)結(jié)構(gòu)優(yōu)化中的應(yīng)用 線(xiàn)性規(guī)劃模型的建立 ： (1)確定決策變量。 (2)確定目標(biāo)函數(shù)。 (3)確定約束條件。 （在現(xiàn)實(shí)應(yīng)用中，由于計(jì)算的復(fù)雜性，我們可以依靠 Excel進(jìn)行線(xiàn)性規(guī)劃問(wèn)題的處理） 電子商務(wù)概論 ? 補(bǔ)充舉例 35 舉例 電子商務(wù)概論 ? 設(shè) X1為玉米生產(chǎn)面積 目標(biāo)函數(shù)系數(shù)： 450*=280 36 ????????240 050023.802max111xxtsxZ電子商務(wù)概論 37 電子商務(wù)概論 ? 設(shè) X1為玉米生產(chǎn)面積， X2為玉米銷(xiāo)售千克 38 ??????????????0045240 023.1221112xxxxxtsxxZ 電子商務(wù)概論 39 電子商務(wù)概論 ? 設(shè) X1為玉米生產(chǎn)面積， X2為玉米銷(xiāo)售千克， X3為生豬生產(chǎn)頭數(shù)。 40 ?????????????????0220235240 023.3123211312xxxxxxxtsxxxZ 電子商務(wù)概論 41 電子商務(wù)概論 ? 設(shè) X X X3分別為低水平肥量、中水平肥量、高水平肥量的小麥生產(chǎn)面積， X4為小麥出售千克。 42 ??????????????????0350300200500755025
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1