一、 一、填空(11×3分)
1、**性规划问题的约束方程ax=b,x≥0中，对于选定的基b，令非基变量xn=0，得到的解x若则称此基本解为基本可行解；若则称此基本可行解为退化的解。
2、用单纯形法求解线性规划问题的迭代步骤中，根据σk确定xk为进基变量；根据最小比值法则确定xr为出基变量。
3、平衡运输问题（m个产地，n个销地）的基可行解中基变量共有个。
4、对于max型整数规划问题，若其松弛问题的最优单纯形表中有一行数据为：
则对应的割平面方程为。
5、用匈牙利法解分配问题时，当则找到了分配问题的最优解；称此时独立零元素对应的效益矩阵为。
6、将网络d=(v,a,c)的顶点集合v分割成两个非空集合v1和，使vs∈v1,vt∈，则弧集成为分割vs和vt的截集；称为截集的容量。
二、 二、单项选择题（3×5分）
1、含有两个变量的线性规划问题若有可行解，则可行域是。
（a）全平面 （b）多平面 （c）凸多平面d）凹多平面。
2、在目标线性规划问题中，叙述正确的选项为。
a） （a） 正偏差变量取正值，负偏差变量取负值；
b） （b） 目标规划模型中，若模型有解，则一定有最优解；
c） （c） 目标函数中的优先级p1，p2，p3，……之间表明数量上的重要型差别，如：p1比p2级重要10倍或20倍等；
d） （d） 描写可以含系统约束（刚性约束），也可以不含。
3、下列叙述中，有关树g（v，e）性质不正确的选项为。
a） （a） 无圈且不连通；
b） （b） n个顶点的树必有n-1条边；
c） （c） 树中任意两点，恰有一条初等链；
d） （d） 树无回路，但不相邻顶点连一条边，恰得一回路。
三、已知某线性规划问题的目标函数为maxz=5x1+3x2,约束形式为“≤”设x3,x4为松弛变量，用单纯形法计算是某一步的表如下所示： （15分）
1）求a~g的值；
2）表中给出的解是否为最优解，并求出最优解。
四、已知某线性规划问题，其初始及最优单纯形表如下： （15分）
最优解表。1）求对偶问题的最优解；
2）求c1的变化范围，使最优基不变；
3）如果b1由12变为16，求最优解。
五、如图所示是某地区交通运输示意图。vs是起点，vt是终点。（12分）
1）求出从vs到vt的最短距径；
2）用双箭头在图上标明。
六、某物资每月需**50箱，每次订货费为60元，每月每箱的存贮费为40元。（10分）
1）若不允许缺货，且一订货就可以提货，试问每隔多少时间订购一次，每次应订购多少箱？
2）若一个周期中缺一箱的缺货损失费为40元，缺货不补，问每隔多少时间订购一次，每次应订购多少箱？
运筹学试卷 物流运筹学
2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题，其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...
运筹学试卷
mba在职班 管理运筹学 考试试卷 2009.7 单位姓名成绩。注 考试时间为 2 小时，考试结束，在试卷上写上本人单位 姓名同答卷叠在一起交回。一 15分 考虑下列线性规划问题 p max z x x1 2x2 2 x1 x2 2 x1 2 x2 7 x1 3 x1 x2 0 1 用 法求解此线性...
运筹学试卷
山东中医药大学各专业 本科 运筹学 期末考查试卷。姓名学号班级 考试时间补 重 考 是 否 说明 本试卷总计100分，全试卷共2页，完成答卷时间2小时。一 模型转换题 本大题10 分 将下面的线性规划问题化成标准形式 不用求解 二 解答题 本大题10分 试求以下线性规划问题的对偶问题 三 解答题 本...