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