運(yùn)籌學(xué)第3章線性規(guī)劃問(wèn)題的計(jì)算機(jī)求解-閱讀頁(yè)
2025-06-03 22:12本頁(yè)面
【正文】 （減少）百分比均看作 0； 2）百分之一百法則是充分條件，但非必要條件；也就是說(shuō)超過(guò) 100%并不一定變化； 3）百分之一百法則不能用于目標(biāo)函數(shù)決策變量系數(shù)和約束條件右邊常數(shù)值同時(shí)變化的情況。 “管理運(yùn)籌學(xué)”軟件的輸出信息分析 廣西大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院 管 理 運(yùn) 籌 學(xué) 24 ? 下面用“管理運(yùn)籌學(xué)”軟件來(lái)分析第二章的例 2，其數(shù)學(xué)模型如下： 目標(biāo)函數(shù)： Min f = 2x1 + 3 x2 約束條件： . x1 + x2 ≥ 350 x1 ≥ 125 2 x1 + x2 ≤ 600 x1 , x2 ≥ 0 167。 2 “管理運(yùn)籌學(xué) ” 軟件的輸出信息分析 從上圖可知，當(dāng)購(gòu)進(jìn)原材料 A 250t，原料 B 100t時(shí)，購(gòu)進(jìn)成本最低，為 800萬(wàn)元。也可知約束條件 1的對(duì)偶條件為 4萬(wàn)元，也就是說(shuō)如果把購(gòu)進(jìn)原料 A的下限從125t增加到 126t，那么總成本將加大，由 800萬(wàn)增加到804萬(wàn)。 167。 2 “管理運(yùn)籌學(xué) ” 軟件的輸出信息分析 – 在常數(shù)項(xiàng)范圍一欄中，知道當(dāng)約束條件 1的常數(shù)項(xiàng)在300—475范圍內(nèi)變化，且其他約束條件不變時(shí)，約束條件 1的對(duì)偶價(jià)格不變； – 當(dāng)約束條件 2的常數(shù)項(xiàng)在負(fù)無(wú)窮到 250范圍內(nèi)變化，而其他約束條件的常數(shù)項(xiàng)不變時(shí)，約束條件 2的對(duì)偶價(jià)格不變，仍為 0； – 當(dāng)約束條件 3的常數(shù)項(xiàng)在 475—700內(nèi)變化，而其他約束條件的常數(shù)項(xiàng)不變時(shí)，約束條件 3的對(duì)偶價(jià)格不變，仍為 1。 2. 在求目標(biāo)函數(shù)最大時(shí)，當(dāng)約束條件中的常數(shù)項(xiàng)增加一個(gè)單位時(shí)，目標(biāo)函數(shù)值增加的數(shù)量就為改進(jìn)的數(shù)量，所以影子價(jià)格等于對(duì)偶價(jià)格； 3. 在求目標(biāo)函數(shù)值最小時(shí)，改進(jìn)的數(shù)量就是減少的數(shù)量，所以影子價(jià)格即為負(fù)的對(duì)偶價(jià)格。 2 “管理運(yùn)籌學(xué) ” 軟件的輸出信息分析 “管理運(yùn)籌學(xué)”軟件的輸出信息分析 廣西大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院 管 理 運(yùn) 籌 學(xué) 29 167。如果想要解決更大的線性規(guī)劃問(wèn)題，可以使用由芝加哥大學(xué)的 發(fā)的 Lindo計(jì)算機(jī)軟件包的微型計(jì)算機(jī)版本Lindo/
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1