西南交通大學運籌學模擬試題模擬試題二-文庫吧
2024-12-26 08:01 本頁面
【正文】 . 三、求解下列各題（解題方法自選）（ 20 分 ） ???????????????)3,2,1。3,2,1(01111111544121081065m i n332313322212312111333231232221131211333231232221131211??????????????????????????????jixxxxxxxxxxxxxxxxxxxxxxxxxxxxzij或 四、用隱枚舉法求解下列 01規(guī)劃問題（ 20 分） ?????? ?m a x, ,z x x x x xx x x x xx x x x xx x x xx jj? ? ? ? ?? ? ? ? ?? ? ? ? ? ?? ? ? ? ?? ?5 7 10 33 5 4 22 6 3 2 2 02 2 10 1 1 51 2 3 4 51 2 3 4 51 2 3 4 52 3 4 5? 五、用動態(tài)規(guī)劃方法求解下列問題（ 25 分） ????? 3,2,10 1)1(m a x321321???????jxxxxxxxzj 六、今有三個倉庫運送某種產(chǎn)品到四個市場上去，倉庫的供應量是 20， 20 和 100，市場需求量是 20， 20， 60 和 20，倉庫與市場之間的路線上的容量如下表（容量零表示兩點間無直接的路線可通）。用圖論方法確定現(xiàn)有路線容量能否滿足市場的需求，若不能，應修改哪條線路的容量。（ 20 分） 市場 倉庫 1 2 3 4 供應量 1 30 10 0 40 20 2 0 0 10 50 20 3 20 10 40 5 100 需求量 20 20 60 20 七．下列敘述中正確的是 （ ）（ 20 分
試題試卷相關推薦
鄂ICP備17016276號-1