中国矿业大学2009～2010学年第一学期。
运筹学》试卷（a）卷。
考试时间：120 分钟考试方式：闭卷。
学院班级姓名学号。
一、（20分）简答题。
1. （6分）已知线性规划。
1） 化成标准型。
2） 若用大m法求解，写出新的线性规划。（不求解）
2. （8分）已知线性规划。
初始基变量为①，②中的人工变量x4，x5 和③中的松弛变量x6 ，其最优表如下：
1）写出其对偶规划。
2）用三种方法求其对偶规划的最优解。
3. （6分）用割平面法求解整数规划时，构造的割平面具有哪两个性质？
二、（20分）已知线性规划。
用单纯形法求出的最优表为：
分别分析在下列条件发生变化时，问题的最优解是否发生变化？若不发生变化，说明理由，若发生变化，求出新的最优解。
1） 目标函数中x3的系数变为2。
2） 增加一个新约束条件。
三、（15）已知运输问题的供需关系表与单位运价表见下表，1）用表上作业法求最优解。
2）分析c12在什么范围内取值时，最优运输方案不变？
四、（10）设有4项工作a，b，c，d需分配甲，乙，丙，丁4个人去完成，每个人只能完成1项工作，每项工作只能由1人去完成。4个人完成各项工作所需的费用如下表所示，甲不能做c，丙不能做d，问如何安排工作才能使总费用最省？试用匈牙利算法求解。
五、（15）有如下网络图：
1、 若该图是一容量网络，源点为a，汇点为h，边上的数字表示相应边的容量。求网络流图的最大流和最小割。
2、若该图表示一道路交通网络，边上的数字表示相邻节点的距离，求从a到h的最短路径及路长。
六、（10分）用逆序法求解下列非线性规划：
七、（10分）设一对策的赢得矩阵为：
1）写出局中人i，ii的线性规划-2模型，2）说明如何根据ii的线性规划的最优解确定该对策问题的最优混合策略。
及策略的值。（只写步骤不需求解）
运筹学试题
管理运筹学试题 b 一 单项选择 将唯一正确答案前面的字母填入题后的括号里。正确得1分，选错 多选或不选得0分。共15分 1 线性规划标准型中bi i 1，2，m 必须是。a 正数 b 非负数 c 无约束d 非零的。2 线性规划问题的基本可行解x对应于可行域d的。a 外点 b 所有点c 内点d 极点...
运筹学试题
2.运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。3.建立动态规划模型时，应定义状态变量，请说明状态变量的特点。三 填空题。1.图的组成要素。2.求最小树的方法有。3.线性规划解的情形有。4.求解指派问题的方法是。5.按决策环境分类，将决策问题分为。6.树连通，但不存在。五 已知一个线性规...
运筹学试题
运筹学试题库 试卷2 一 单项选择题 10分 1 若用 法求解线性规划问题，则该问题所包含决策变量的数目应为 a 二个b 五个以上。c 三个以上 d 无限制。2 原问题的检验数对应于对偶规划的一个解，符号相反，对偶规划的检验数对应于原规划的一个解 符号性反 特别的，若原问题的最优基为b，则对偶问题的...