改后第五章農(nóng)業(yè)生產(chǎn)結(jié)構(gòu)及其優(yōu)化(編輯修改稿)
2025-03-26 20:46 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 線(xiàn)性規(guī)劃主要研究?jī)深?lèi)問(wèn)題，一是如何統(tǒng)籌安排一項(xiàng)任務(wù)，以盡量用最少的資源來(lái)完成它；二是如何利用一定量的資源來(lái)完成最多的任務(wù)。 .,1,0,1,..。max22112211m in)(njxmibxaxaxatsxcxcxczjininiinn???????????????或24 線(xiàn)性規(guī)劃的概念和基本特征 線(xiàn)性規(guī)劃 的矩陣表示 其中， .0,..。min?????????xbxAtsxcz T????????????????????????????????????????????????????????????mnnmnmmnnbbbbxxxxccccaaaaaaaaaA????????????212121212222111211,電子商務(wù)研究中心 25 線(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)題
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1