運(yùn)籌課程設(shè)計(jì)(5)(編輯修改稿)
2025-07-10 18:38 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 序的友好 提示就可以很容易地得到模型結(jié)果，簡(jiǎn)單易用！ 6 、 程序 功能介紹 是 否 否 是 是 是 否 是 是 是 否 是 否 否 輸出最優(yōu)表和最優(yōu)解、最優(yōu)值 W 是否 =0 人工變量是否為基變量 刪去人工變量諸列，用 Z 代替w，用單純形法求解 人工變量所在行原始變量系數(shù)全為零 刪去相應(yīng)行 是否所有檢驗(yàn)數(shù)σj≥ 0 輸出最優(yōu)表和最優(yōu)解、最優(yōu)值 換基迭代 人工變量所在行原始 變量系數(shù)不全為零 以非零系數(shù)其中之一為主元進(jìn)行換基迭代，把人 工變量變?yōu)榉腔兞? 化成標(biāo)準(zhǔn)形式：加入松弛變量 是否所有檢驗(yàn)數(shù)σj≥ 0 是否存在檢驗(yàn)數(shù)所在列中有 pj0 進(jìn)行比較選擇，確定主元和換入、換出變量 換基迭代 變量個(gè)數(shù) 1約束條件個(gè)數(shù) 方程組系數(shù)矩陣 A、約束條件常數(shù)項(xiàng) b 值、選擇目標(biāo)函數(shù)類型、目標(biāo)函數(shù)系數(shù) 無解 根據(jù)人工變量構(gòu)造輔助 LP 問題 max w，構(gòu)造單純形表進(jìn)行迭代 進(jìn)行比較選擇，確定主元和換入、換出變量 是否存在檢驗(yàn)數(shù)所在列中有 pj0 開始 7 結(jié)果分析 計(jì)算機(jī)求解前的手工數(shù)據(jù)準(zhǔn)備 將模 型代碼化： 目標(biāo)函數(shù)類型： 1。 約束條件個(gè)數(shù)： 8。 變量個(gè)數(shù)： 16。 =的約束條件個(gè)數(shù)： 3。 =的約束條件個(gè)數(shù)： 5。 =的約束條件個(gè)數(shù)： 0。 系數(shù)矩陣： 0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,50 0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,30 0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,30 1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,100 ,0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,0 0,0,0,0,0,1,1,1,0,0,0,0,0,0 0,0,0,0,0,0,0,0,1,1,1,1,0,0 0,0,0,0,0,0,0,0,0,0,1,0 目標(biāo)函數(shù)系數(shù)： 0,0,0,0,0,0,0,0,0,0,0,0, 計(jì)算機(jī)求解結(jié)果 截圖 如下 （運(yùn)行截圖 2 到運(yùn)行截圖 9） ： 第一步：進(jìn)入程序 運(yùn)行截圖 2 8 第二步：輸入預(yù)定義數(shù)據(jù) 運(yùn)行截 圖 3 第三步：輸入系數(shù)矩
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1