運(yùn)籌學(xué)課件第三節(jié)影子價格-資料下載頁
2025-05-14 22:18本頁面
【正文】 y4 2 0 y5 1 0 [6] 1 1 0 5 2 1 0 1 CjZj 15 24 5 0 0 24 y2 1/3 0 y5 1/3 0 1 1/6 1/ 6 0 5 0 [2/3] 1/3 1 CjZj 15 0 1 4 0 24 y2 1/4 5 y3 1/2 5/4 1 0 1/ 4 1/4 15/2 0 1 1/2 3/2 CjZj 15/2 0 0 7/2 3/2 運(yùn)籌學(xué)教程 對偶單純形法求解線性規(guī)劃問題時，當(dāng)使用約束條件為“大于等于”，不必引進(jìn)人工變量，計算簡化。 注意：在初始單純形表其對偶問題應(yīng)該是基可行解，對多數(shù)線性規(guī)劃問題難實現(xiàn)。 主要應(yīng)用：靈敏度分析。 運(yùn)籌學(xué)教程 ???????????????0,345.34m i n321321321321xxxxxxxxxstxxxZ????????????????????????0,345.003439。m a x543215321432154321xxxxxxxxxxxxxstxxxxxZ練習(xí) :使用對偶單純形法求解 運(yùn)籌學(xué)教程 Cj 4 1 3 0 0 CB 基 b x1 x2 x3 x4 x5 0 x4 5 1 1 1 1 0 0 x5 3 1 1 4 0 1 Cjzj 4 1 3 0 0 1 x2 5 1 1 1 1 0 0 x5 8 2 0 3 1 1 Cjzj 3 0 2 1 0 運(yùn)籌學(xué)教程 Cj 4 1 3 0 0 CB 基 b x1 x2 x3 x4 x5 4 x2 1 0 1 5/2 1/2 1/2 1 x1 4 1 0 3/2 1/2 1/2 Cjzj 0 0 13/2 5/2 3/2 X=(4,1,0)T,最優(yōu)值 z=17 運(yùn)籌學(xué)教程 ? 小結(jié) ? ? ? 作業(yè) : ? (1)
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1