[理學]第4章：目標規(guī)劃-資料下載頁
2025-10-06 12:15本頁面
【正文】 1 2 10 1 2 1 表中第一列檢驗數(shù)計算方法為： ? ? 20|m a x 2222 ????? ???? jj 即 x2進基變量 11 — 5 52101056,210,111m in ???????? ??? ?2d即 離基變量 331 332102302300 ppk ???????? ??????????1 1 5 5 3 6 1/2 1/2 1 1/2 5 0 1/2 1/2 1 1 3/2 5 0 1/2 1/2 1 3/2 6 0 0 0 0 0 0 1p1pjc1xBX2p2p?2p 3pbBC3p3pij??1d3x3x ?3d2x ?3d?1d ?2d?2d2x?1d?3d表中第一列檢驗數(shù)計算方法為： 即 x1進基變量 1 3 23626,21 5,23 5,23 6m in ?????????? ?3d即 離基變量 1 5 1 5 1 4 10/3 10 2 421 2,61 4,21 2,21 3m in ???????? ??? ?1d即 為離基變量 1 1 1 1 4*2 ?x因表中全部檢驗數(shù)均大于 0，所以得到滿意解： 2*1 ?x?3d又因表中 列的檢驗數(shù)等于 0，則該問題存在多重解。 則 為進基變量 ?3d1/3 1/3 5 5/3 1 2 1/6 1/6 4/3 4/3 1 4 0 1/2 1/2 3 3 1 1 2 0 1/2 1/2 2 2 1 3 0 0 0 0 0 0 1p1p1xBX2p2p?2p 3pbBC3p3pij??1d3x3x ?3d2x ?3d?1d ?2d?2d2x?1d1xjc310*2 ?x因表中全部檢驗數(shù)均大于 0，所以得到另一個滿意解： 310*1 ?x1 1/3 1/3 2/3 2/3 1 10/3 1/3 1/3 1/3 1/3 1 10/3 0 1 1 6 6 2 2 4 0 1 1 1 1 1 1 0 0 0 0 0 0 1p1p1xBX2p2p?2p 3pbBC3p3pij??1d3x3x ?3d2x ?3d?1d ?2d?2d2x?1d1x1 1 1 jc第五節(jié) WinQSB軟件應用 一、目標規(guī)劃求解 目標規(guī)劃求解的運算程序是 Goal Programming(GP)，該程序可以求解線性目標規(guī)劃、整數(shù)目標規(guī)劃和多目標規(guī)劃問題。 【 例 45】 用 WinQSB軟件求解下述目標規(guī)劃問題。 ⑴ 啟動。開始 → 程序 → WinQSB→ Goal Programming(GP) 。 ⑵ 建立新的數(shù)據(jù)文件或打開已有的數(shù)據(jù)文件。在上圖中點File出現(xiàn)下拉菜單 New Problem(建立新問題 )和 Load Problem(調用已有問題 )。點擊 File→New Problem ，系統(tǒng)出現(xiàn)如下圖的界面。 ⑶ 輸入數(shù)據(jù)。選擇 Spreadsheet Matrix Form(電子表格格式 )，系統(tǒng)出現(xiàn)如下圖的輸入界面。 ⑷ 修改決策變量名，輸入數(shù)據(jù)。選擇系統(tǒng)菜單 “ Edit→Variable Names ”，系統(tǒng)彈出對話框如圖： ⑸ 求解。點擊菜單選擇 “ Solve and Analyze→Solve the Problem”，系統(tǒng)顯示如下圖的運行結果。
教學課件相關推薦
鄂ICP備17016276號-1