單純形法的計算步驟.ppt

(9頁)

'單純形法的計算步驟.ppt'
單純形法的計算步驟例1.8 用單純形法求下列線性規劃的最優解解:1)將問題化為標準型,加入松馳變量x3、x4則標準型為:單純形法的計算步驟2)求出線性規劃的初始基可行解,列出初始單純形表。檢驗數單純形法的計算步驟3)進行最優性檢驗如果表中所有檢驗數 ,則表中的基可行解就是問題的最優解,計算停止。否則繼續下一步。4)從一個基可行解轉換到另一個目標值更大的基可行解,列出新的單純形表確定換入基的變量。選擇 ,對應的變量xj作為換入變量,當有一個以上檢驗數大于0時,一般選擇最大的一個檢驗數,即: ,其對應的xk作為換入變量。確定換出變量。根據下式計算并選擇θ ,選最小的θ對應基變量作為換出變量。 單純形法的計算步驟用換入變量xk替換基變量中的換出變量,得到一個新的基。對應新的基可以找出一個新的基可行解,并相應地可以畫出一個新的單純形表。5)重復3)、4)步直到計算結束為止。 單純形法的計算步驟換入列bi /ai2,ai2>04010換出行將3化為15/311801/301/3101-1/3303005/30-4/3乘以1/3后得到103/5-1/51801-1/5-2/5400-1-1單純形法的進一步討論-人工變量法例1.10 用大M法解下列線性規劃解:首先將數學模型化為標準形式系數矩陣中不存在單位矩陣,無法建立初始單純形表。單純形法的進一步討論-人工變量法故人為添加兩個單位向量,得到人工變量單純形法數學模型:其中:M是一個很大的抽象的數,不需要給出具體的數值,可以理解為它能大于給定的任何一個確定數值;再用前面介紹的單純形法求解該模型,計算結果見下表。 單純形法的進一步討論-人工變量法→→→單純形法的進一步討論-人工變量法單純性法小結:
關 鍵 詞:
單純 步驟 計算
 天天文庫所有資源均是用戶自行上傳分享,僅供網友學習交流,未經上傳用戶書面授權,請勿作他用。
關于本文
本文標題:單純形法的計算步驟.ppt
鏈接地址: http://www.476824.live/p-51330290.html
關于我們 - 網站聲明 - 網站地圖 - 資源地圖 - 友情鏈接 - 網站客服點擊這里,給天天文庫發消息,QQ:1290478887 - 聯系我們

本站為“文檔C2C交易模式”,即用戶上傳的文檔直接賣給(下載)用戶,本站只是中間服務平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有【成交的100%(原創)】。本站是網絡服務平臺方,若您的權利被侵害,侵權客服QQ:1290478887 歡迎舉報。

[email protected] 2017-2027 http://www.476824.live 網站版權所有

粵ICP備19057495號 

收起
展開
球探网即时蓝球比分 山东11选五中奖技巧 股票权重股是哪些股票 江西11选五5有规律吗 山西快乐十分开奖前三 天津11选五预测工具 湖南快乐十分之动物总动员 山西股票配资 天津快乐10分走势图手机版 澳门网上娱乐场平台 甘肃快三和值跨度走势