一、（10分）现有四项工作由四个人去完成，每人只做一件工作，四人做这四件工作各需如下时间，问如何安排才能使总时间最小？
二．（15分）（1）叙述（mp）问题的迭代法的一般步骤；
2）写出可行下降方向的代数条件，并证明；
3）可行下降方向代数条件的几何解释。
三、（15分）某公司打算在三个不同的地区设置5个销售点，根据市场**，在不同地区设置不同数量的销售点，每月可得的利润如下表，试问在各地区应如何设置销售点，才能使每月获得的总利润最大？其最大利润为多少？
四、（20分） 已知运输问题的产销平衡表与单位运价表，如下表。
1）用表上作业法求最优运输方案（初始方案由最小元素法得到）
2）从a3至b1 的单位运价c31在什么范围变化时，上述最优调运方案不变；
3）从a2至b4 的单位运价c24变为何值时，将有无限多最优调运方案。除上表外，再写出其他一个最优调运方案。
五．（30分）已知线性规划问题：
求：（1）以为基变量列出单纯形表（当。
（2）以为最优基，确定问题最优解不变时的变化范围。
（3）保持最优基不变时的的变化范围。
（4）增加一个新变量，其约束条件中系数向量为，目标函数中系数为，求问题最优解不变时的取值范围。
六．(10分)判断如下容量网络上的可行流是否为最大流，并说明理由。
弧上数字表示(cij,fij)
运筹学试题12无答案
一 20分 某厂拟生产甲 乙两种产品，每件利润分别为20,30元。这两种产品都要在a,b,c,d四种设备上加工，每件甲产品需占用各设备依次为2,1,4,0机时，每件乙产品需占用各设备依次为2,2,0,4机时，而这四种设备正常生产能力依次为每天12,8,16,12机时。此外，a,b两种设备每天还可加班...
运筹学试题11无答案
一 10分 现有四项工作由四个人去完成，每人只做一件工作，四人做这四件工作各需如下时间，问如何安排才能使总时间最小？二 15分 如下表已知三个产地a b c，四个销售地点d e f g，产销量及单位运价表如下表，求使总运费最小的调运方案，三 20分 1 用惩罚函数法求解下列非线性规划。min z 2...
运筹学试题9无答案
一 15分 用共轭梯度法求解下列问题，初始点 二 10分 用外点法求解下列问题。三 10分 已知运输问题的产销平衡表及最优调运方案分别见下表。1 从a2 b2的单位运价c22在什么范围变化时，上述最优调运方案不变？2 a2 b4的单位运价c24变为何值时，有无穷多最优调运方案，除表9中方案外，至少再...