交通分析习题课(运筹学)..docVIP

习 题 线性规划习题 2－1 某桥梁工地需集合料3万立方米，集合料含量为：粘土含量不大于0.8％，细沙含量在5％～8％之间，粗沙含量在60％～70％之间，砾石含量在20％～30％之间，现有材料数量及单价如下表所示。 粘土 细砂 粗砂 砾石 现有存储量（m3））① s.t. ② s.t. 2—3 用图解法求解下列线性规划问题： s.t. （答案：，。） 2—4 用单纯形法求解下列线性规划问题 ① s.t. （答案：，。） ② s.t. （答案：，。） 特殊类型的线性规划习题 3－1用表上作业法求解以下运输问题。 产地 销地 A B C D 产 量 甲 乙 丙 2 4 6 4 3 3 7 2 5 6 5 4 5 2 3 销 量 3 3 2 2 10 3－2某市区交通愿望图有三个始点和三个终点，始点发生的出行交通量ai，终点吸引的交通量bj及始终点之间的旅行费用如下所示。问如何安排出行交通量fij才能使总的旅行费用为最小？ 始点 终点 D1 D2 D3 ai O1 O2 O3 5 10 9 4 4 8 2 7 4 30 40 30 bj 20 30 50 Σ100 3－3某运输公司有5辆汽车分别担负五条运输线的运输任务，由于车辆性能、路线等级及司机水平不同，不同车辆在