約束現(xiàn)性規(guī)劃模型(參考版)
2024-09-03 13:04本頁面
【正文】 五：任務： ? 用割平面法或分枝定界法解生產(chǎn)計劃問題（ 3） [參考書： 《 運籌學通論 》 人大編 ] ? 解食譜問題； ? 解運輸問題。 線性規(guī)劃的最優(yōu)解四舍五入不一定整數(shù)規(guī)劃的最優(yōu)解。 目標 函數(shù)系數(shù)的改變對最優(yōu)解的影響，是線性規(guī)劃 靈敏度分析 討論的問題。 4000）最優(yōu)解改變。 (2) 若每百箱飲料獲利可增加 1萬元，應否 改變生產(chǎn)計劃； 將目標函數(shù) x1中的系數(shù)由 10改為 11重新計算，可得 新 x=（ 8。獲利增值 z1z=,大于投資 0。問應否作這項投資？ 將第一個約束的右端由 60增長至 61重新計算可得z1=104。 4：進一步討論問題： （ 1) 若投資 0。 8571（萬元） lag的前面兩個元素非 0，說明前面兩個是有效約束。 4286和 4。 b=1。 x=lp(C,A,b) to MATLAB 結果： x=[0,1] 法 2： （ 2）解： C=[1,1]。1,0]。 3：例： 求解： 0,1..m i n12121?????xxxtsxxz解：（ 1）化標準形： ? ???????????????????????????????????????010111..1,1m i n212121xxtsxxxxz法 1： （ 2）解： C=[1,1]。 (3)用 lp函數(shù)求解。 4：線性規(guī)劃的 求解法 ： （ 1） 圖解法 ： （ 2） 單純形法 ： （ 3） MATLAB、 lindo等軟件求解 。????????????
環(huán)評公示相關推薦
鄂ICP備17016276號-1