交通分析習(xí)題課運籌學(xué)

1、1習(xí)題第二章第二章線性規(guī)劃習(xí)題線性規(guī)劃習(xí)題2－1某橋梁工地需集合料3萬立方米，集合料含量為：粘土含量不大于0.8％，細(xì)沙含量在5％～8％之間，粗沙含量在60％～70％之間，礫石含量在20％～30％之間，現(xiàn)有材料數(shù)量及單價如下表所示。粘土細(xì)砂粗砂礫石現(xiàn)有存儲量（m3）2000200002500010000單價（元m3）415127問如何配料才能使集合料的總成本費用最低？（試列出數(shù)學(xué)模型）。2—2將下列線性規(guī)劃問題化成標(biāo)準(zhǔn)型：①42154m

2、axxxxS???s.t.??????????????????????0843104480334304432143432432121xxxxxxxxxxxxxxx②4321343minxxxxS????s.t.??????????????????????008434040403213242132141xxxxxxxxxxxxx2—3用圖解法求解下列線性規(guī)劃問題：2152maxxxS??s.t.????????????0823421212

3、1xxxxxx3O1O2O35109448274304030bj203050Σ1003－3某運輸公司有5輛汽車分別擔(dān)負(fù)五條運輸線的運輸任務(wù)，由于車輛性能、路線等級及司機水平不同，不同車輛在不同運輸線上所需的運輸費用是不一樣的，試問如何分配這五輛汽車才能使總的運輸費用最少？車輛運輸線R1R2R3R4R5T1T2T3T4T5573676447996548333910456753－4用隱枚舉法求解下列規(guī)劃問題：min321234xxxS???