重庆邮电大学2009~2010学年2学期。
运筹学》试卷（期末）（a卷）（闭卷）
一、（25分）已知某线性规划问题如下，要求：
1）写出下列线性规划模型的对偶问题；（5分）
2）用大m法求解下列线形规划问题；（15分）
3）求b1的对偶**，以及令对偶**不变的b1的范围。（5分）
二、（15分）已知某运输问题3个产地到3个销售地的单位运价如下表所示，试用表上作业法求解最优调运方案。
三、（20分）某工程建设项目拟指派甲等人完成a、b、c、d四项工作，已知甲可以承担两项，乙必须承担一项，丙、丁每人最多承担一项，每个人完成各项工作的利润矩阵如下表所示，试用匈牙利法求解利润最高的指派方案。
四、（20分）现有一个可装5千克的背包，装入无数量限制的a、b、c三种物品，其单位重量和价值如下表所示。试用动态规划方法求解价值最高的装入方案。
五、（20分）试用图与网络模型所学的方法求解a点至t点的最短路径。
abcdep 4 q 6 r 7 s 4 t
重庆邮电大学2011~2012学年2学期。
运筹学》试卷（期末）（a卷）（闭卷）
一、已知线性规划问题：
1） 试用单纯形法求解上述线性规划问题（15分）
2） 对b1做灵敏度分析（10分）
二、某公司有甲、乙、丙三个产地和a、b、c三个销地，其产地与销地之间单位运价（万元）及产销量如下表所示：但是如果没有完全满足销地的需求，则a、b、c三个销地每吨将分别损失万元。用表上作业法求解最优调运方案（20分）
三、某企业拟将5台设备分配给甲、乙、丙三个厂，各厂获得设备后利润如下，试用动态规划的方法求总利润最大的方案（15分）
四、现有甲、乙、丙三人去完成a、b、c、d四项工作其所花时间的效率矩阵如下：要求甲做0～2项工作，乙做1～2项工作，丙做1项工作。试用匈牙利法求解最高效率的分配方案。（25分）
五、利用最大流最小割定理求解下列网络的最大流量；其中点1为发点，点5为收点；弧上权重分别为容量和实际流量（15分）
重庆邮电大学2010~2011学年2学期。
运筹学》试卷（期末）（b卷）（闭卷）
一、（25分）某工厂生产甲、乙、丙三种产品，已知有关数据如下表所示，试分别回答下列问题：
1）建立线性规划模型，求使该厂获利最大的生产计划；（15分）
2）若产品乙、丙的单件利润不变，则产品甲的利润在什么范围内变化时，上述最优解不变？（5分）
3）若有一种新产品丁，其原料消耗定额：a为5个单位，b为2个单位，单件利润为2.5元，那么该种产品是否值得安排生产？（5分）
二、（10分）写出下列线性规划问题的对偶问题：
三、（20分）已知某运输问题的产销平衡表与单位运价表如下表所示，试运用表上作业法求解其最优调拨方案。
四、6人完成4项工作，所得利润矩阵估计如下，规定每人只能做一项工作，每项工作只能有一人完成，试用匈牙利法求解利润最大的指派方案（15分）
五、公司对某型号产品的a、b、c三种部件的进行改进，由于资金不足三种部件失败的概率分别为0.40，0.60，0.
80，有一种部件失败，则产品改进将失败；后增加拨款2万元以提高其成功率，关系如下表，试用动态规划的方法求解成功概率最高的资金分派方案（15分）
六、试用最大流最小割定理求解下面网络的最大流量（15分）
重庆邮电大学2010~2011学年2学期。
运筹学》试卷（期末）（a卷）（闭卷）
一、（20分）已知线性规划问题：
要求：（1）将上述线性规划问题变换成标准型；（5分）
（2）用单纯形法求出该问题的最优解和最优目标函数值；（10分）
3）写出该问题的对偶问题，并指出对偶问题的最优解。（5分）
二、（20分）已知线性规划问题：
要求：（1）当时，以为基变量的单纯形表；（10分）
2）若为最优基，确定问题最优解不变时的变化范围；（5分）
3）保持最优基不变时的的变化范围；（5分）
三、（15分）已知某运输问题的产销平衡表、单位运价表如下所示，试运用表上作业法求出使总运费最低的最优运输方案。
四、6人完成4项工作，所得利润矩阵估计如下，规定每人只能做一项工作，每项工作只能有一人完成，试用匈牙利法求解利润最大的指派方案（15分）
五、某车最大载重量为7吨，现有a、b、c三种物品可载；三种物品的重量分别为吨，单位收益分别为1，2，3；a≥2时的单位收益为1.5；现要求b、c至少运1个，且b不超过两个，试用动态规划的方法求解利润最大的载运方案（15分）
六、某企业有一6年设备更新计划，其费用情况如下：试用双标号（dijkstra 可直接标号）的方法求解最低成本的更新方案（15分）
物流运筹学》试题 A卷
考试 物流运筹学 试题 a卷 说明 考试时可带的资料或其他要求的，请老师在出卷时在此做详细说明。一 填空题 请将正确答案填写在括号内。每空2分，共24分 1 线性规划模型的四个组成部分是决策变量和非负限制 法只适用于个决策变量的线性规划问题求解 2 对于最大型线性规划问题，用单纯形法求解的过程是 在...
物流运筹学》试题 A卷
考试 物流运筹学 试题 a卷 说明 考试时可带的资料或其他要求的，请老师在出卷时在此做详细说明。一 填空题 请将正确答案填写在括号内。每空2分，共24分 1 线性规划模型的四个组成部分是决策变量和非负限制 法只适用于个决策变量的线性规划问题求解 2 对于最大型线性规划问题，用单纯形法求解的过程是 在...
《运筹学》试题A卷 10
10一 20分 已知线性规划问题 要求 1 将上述线性规划问题变换成标准型 5分 2 用单纯形法求出该问题的最优解和最优目标函数值 10分 3 写出该问题的对偶问题，并指出对偶问题的最优解。5分 二 20分 已知线性规划问题 要求 1 当时，以为基变量的单纯形表 10分 2 若为最优基，确定问题最优...