運籌學(xué)上機實驗報告-資料下載頁
2025-07-20 07:53本頁面
【正文】 為：x1=4，x2=1。，此時自變量的值為：x1=0，x2=0，x3=1。此問題的最優(yōu)解為70，即指派甲完成A工作；指派乙完成D工作；指派丙完成C工作；指派丁完成B工作。 實驗七 最短路問題的計算機求解一、 實驗?zāi)康恼莆兆疃搪穯栴}的計算機求解方法。二、 實驗內(nèi)容1. 在Lingo中求解 (教材)p304例10的最短路問題。2. 在Lingo中求解 (教材)。三、 實驗要求1. 寫出求解的Lingo程序；2. 寫出最短路線及其權(quán)。四、 實驗步驟五、 結(jié)論由1到8點的最短路為v1→v2→v5→v8。最短路為v1→v2→v6→v9。 實驗八 最大流問題的計算機求解一、 實驗?zāi)康恼莆兆畲罅鲉栴}的計算機求解方法。二、 實驗內(nèi)容1. 。2. 。三、 實驗要求1. 寫出求解的每一個問題的Lingo程序；2. 寫出最優(yōu)解和最優(yōu)值。四、 實驗步驟五、 結(jié)論1. 流量圖為v1→v2 為4，v1到v3為4，v1到v4為3；v2到v4，v5分別為3,1；V3到v6為4；v4到v5，v6分別為4,2；v5到v7為5；v6到v7為6。2. V1到v2，v3，v5分別為7，9，9V2到v5為7；V3到v6為9；V4到v10為5；V5到v4，v6，v8為5，2，9；V6到v10為11；V7到v8，v10為3，9；V8到v9為12；V9到v7為12。19
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1