亚洲国产精久久久久久久,yy111111少妇影院69,久久精品国产精品亚洲精品乱码

問答題 用Dijkstra算法計算下列有向圖的最短路。

1.問答題 斷下表中方案是否可作為運輸問題的初始方案，為什么？

不能作為初始方案，因為應(yīng)該有n+m-1=5+4-1=8有數(shù)值的格。

2.問答題 求解下列線性規(guī)劃問題，并根據(jù)最優(yōu)單純形法表中的檢驗數(shù)，給出其對偶問題的最優(yōu)解。

3.問答題 某工廠要制作100套專用鋼架，每套鋼架需要用長為2.9m，2.1m，1.5m的圓鋼各一根。已知原料每根長7.4m，現(xiàn)考慮應(yīng)如何下料，可使所用的材料最??？

（1）寫出線性規(guī)劃模型
（2）將上述模型化為標(biāo)準(zhǔn)型

4.判斷題若在網(wǎng)絡(luò)圖中不存在關(guān)于可行流f的增流鏈時，f即為最大流。（）

5.判斷題同一問題的線性規(guī)劃模型是唯一。（）