一、**法。
二、用单纯形法求解线性规划问题。
三、已知线性规划问题：
max st.
其最优单纯形表如下，1）对变量x2的系数c2进行灵敏度分析；（5分）
2）对约束右端项b1进行灵敏度分析；（5分）
3）增加一个新的约束条件，最有解是否改变？（5分）
四、大华电子的某种产品有a1、a2、a3三个仓库，有b1、b2、b3、b4四个消费地，各仓库向各消费地**该产品，仓库至消费地的单位产品的运输费用已知（如下表），在满足各消费地需求的条件下，寻找使总运输费用最小的调运方案。
15分。五、下图表示某城市的局部道路分布图。一货运汽车从s出发，最终到达目的地c。
各点连线上的数字表示两个站点间的距离。问汽车应走哪条线路，使得所经过的路程最短？（用递推方程求解）
15分。六、某火车售票处只有一个售票窗口，顾客到达为泊松过程，平均到达率＝2人/分钟。服务时间服从负指数分布，平均服务率 ＝4人/分钟。求该排队模型的主要数量指标。（10分）
参***：二、解：（1）、将原问题划为标准形得：
4分）（计算表每步4分）
所以x=（15，5，0，10，0，0）t 为唯一最优解2分）
max z=6*15-3*5=75 （2分）
三、1）c2≤2
2）－2≤b1≤0
3）影响。四、
五、从s到c的最短路径长度为15。
最短路径为：s a1 b1 c
s a3 b1 c
s a3 b2 c
六、pn=(1/2)n(1/2)，l＝1人，lq＝1/2，ws＝1/2分钟，wq＝1/4分钟。
运筹学习题
34 产地个数为m销地个数为n的平衡运输问题的系数矩阵为a，则有r a m n 1。35 指派问题求最大值时，是将目标函数乘以 1 化为求最小值，再用匈牙利法求解。36 割集中弧的流量之和称为割量。37 最小割集等于最大流量。38 求最小树可用破圈法。39 在最短路问题中，发点到收点的最短路径是唯一...
运筹学习题
11.判断下列说法是否正确 a 法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的 b 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大 c p1 11.判断下列说法是否正确 a 法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的 ...
运筹学习题
专业班号学号姓名 1.1用 法求解下列线性规划问题，并指出问题是具有唯一最优解 无穷多最优解 无界解还是无可行解？专业班号学号姓名 1.4分别用 法和单纯形法求解下列线性规划，并指出单纯形法迭代的每一步相当于图形上的哪一个顶点？专业班号学号姓名 2.3写出下列线性规划的对偶问题。2.7已知线性规划问...