考试科目： 交通运筹学考试时间：120分钟试卷总分80分。
一、单项选择题（本大题共5小题，每小题1分，总计5分）
1、下列关于线性规划可行解的说法正确的是。
a、可行解一定在可行域内。
b、使目标函数达到最大值的可行解一定是基本可行解。
c、可行解也就是基本可行解。
d、可行解与极点一一对应。
—1规划的数学模型如下，则其最优值为。
a、16b、14c、11d、10
3、有5个产地6个销地的平衡运输问题，其对偶问题的数学模型具有的特征是。
a、有30个变量。
b、有10个基变量。
c、有30个约束。
d、约束条件为等式。
4、下列关于最大流问题说法正确的是。
a、弧的容量不超过流量。
b、最大流量不超过任意割量。
c、最小割量不超过调整流量。
d、发点发出的流量不超过收点流入的流量。
5、对排队模型[m/m/1]：[10/200/fcfs]描述正确的是。
a、顾客到达时间服从负指数分布。
b、服务时间服从负指数分布。
c、服务系统中有10个服务台。
d、服务系统的容量是200
二、填空题（本大题共5小题，每小题2分，总计10分）
1、线性规划的数学模型为：
取基，则所对应的基本解为。
2、已知线性规划的数学模型为：
其对偶问题的最优解为，则原问题的最优解为。
3、在一个产地个数为、销地个数为的产销平衡运输表中，空格的数目是。
4、极小化指派问题的效率矩阵为，则其最优解为。
5、在（人/小时）的排队系统中，若顾客在系统中的平均逗留时间不超过30分钟，则平均服务速度最少应为人/小时。
三、判断题（认为正确的说法打√，错误的打×。本大题共5小题，每小题1分，总计5分）
1、若与分别为原问题与对偶问题的最优解，则。
2、要求是非负整数，它的**行是，则高莫雷约束方程为。
3、可行流是最大流的充要条件是存在发点到收点的增广链。
4、决策变量是所在状态的函数。
5、排队规则具体可分为等待制、损失制和混合制等三种。
四、计算题（本大题共6小题，每小题10分，总计60分）
1、线性规划问题的数学模型和最优表如下所示：
1）若保持最优解和最优基不变，求c2的取值范围？
2）若b1=10，最优解和最优基是否变化？若改变，求新的最优解、最优基、最优值。
2、线性规划模型为：
假定重新确定这个问题的目标为：
值不低于2000；：资源1要求尽量充分利用，又尽可能不超用；：资源2可以超用，但尽量少超用。
将此问题转换为目标规划问题，列出数学模型，并用**法求满意解。
3、下表为某种原料三个产地、四个销地的运输表，各格右上角的数字为单位运费，左下角的数字为运量：
1）证明该运输表为最优运输方案。
2）若最优运输方案不变，求c11 可取的所有整数。
4、求解下图中v1到v10的最大流、最大流量以及最小割集和最小割量。
5、车队共有货运汽车200辆，分别送两批货物去a、b两地，运到a地的利润与车辆数目满足关系120（为车辆数），车辆损坏率为40％，运到b地的利润与车辆数目满足关系70（为车辆数），车辆损坏率为10％，总共往返3轮。求总利润最高的每轮车辆调运方案。
6、高速公路收费处设有一个收费通道，汽车到达服从泊松分布，平均到达速率为200辆/小时，收费时间服从负指数分布，平均收费时间为15秒/辆，求：
1）收费处空闲的概率；
2）收费处多于2辆车等待的概率；
3）平均队长l；
4）平均等待时间wq。
运筹学试题
管理运筹学试题 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，则对偶问题的...