第页共NUMPAGES4页第页共NUMPAGES4页一、图解法二、用单纯形法求解线性规划问题。三、已知线性规划问题：maxst.其最优单纯形表如下，2-1100CBXBbx1x2x3x4x52x16111100x51604221-z0-3-1-20（1）对变量x2的系数c2进行灵敏度分析；（5分）（2）对约束右端项b1进行灵敏度分析；（5分）（3）增加一个新的约束条件，最有解是否改变？（5分）四、大华电子的某种产品有A1、A2、A3三个仓库，有B1、B2、B3、B4四个消费地，各仓库向各消费地供应该产品，仓库至消费地的单位产品的运输费用已知（如下表），在满足各消费地需求的条件下，寻找使总运输费用最小的调运方案。（15分）需求地仓库B1B2B3B4产量A141241116A22103910A38511622需求量8141214五、下图表示某城市的局部道路分布图。一货运汽车从S出发，最终到达目的地C。各点连线上的数字表示两个站点间的距离。问汽车应走哪条线路，使得所经过的路程最短？（用递推方程求解）（15分）SA1CA2A3B1B258658674433六、某火车售票处只有一个售票窗口，顾客到达为泊松过程，平均到达率＝2人/分钟。服务时间服从负指数分布，平均服务率＝4人/分钟。求该排队模型的主要数量指标。（10分）参考答案：二、解：（1）、将原问题划为标准形得：=60（4分）（计算表每步4分）6-3300006031110020020[2]-240101006033-3001206-3300003004-51-3/207.56101-1201/20—0300[6]-90-3/21503-90-300100011-1/2-2/3615101/201/41/6-3501-3/20-1/41/600-9/20-9/4-1/2所以X=（15，5，0，10，0，0）T为唯一最优解（2分）MaxZ=6*15-3*5=75（2分）三、（1）c2≤2（2）－2≤b1≤0（3）影响四、仓库需求地B1B2B3B4产量A112416A28210A314822需求量8141214五、从S到C的最短路径长度为15。最短路径为：SA1B1CSA3B1CSA3B2C六、Pn=(1/2)n(1/2)，L＝1人，Lq＝1/2，Ws＝1/2分钟，Wq＝1/4分钟