西电《管理运筹学》期末试题
学习中心/函授站_姓 名 学 号
西安电子科技大学网络与继续教育学院
2017学年上学期
《管理运筹学》期末考试试题
（综合大作业）
题号 一 二 三 总分
题分 30 30 40
得分
考试说明：
1、大作业于2017年4月20日下发，2017年5月6日交回；
2、考试必须独立完成，如发现抄袭、雷同均按零分计；
3、答案须手写完成，要求字迹工整、卷面干净。
一、单项选择、填空题（每小题3分，共30分）
1、下列说法中正确的是（ ）．
A．基本解一定是可行解 B．基本可行解的每个分量一定非负
C．若B是基，则B一定是不可逆 D．非基变量的系数列向量一定是线性相关的
2、在运输方案中出现退化现象，是指数字格的数目（ ）．
A．等于m+n B．大于m+n-1 C．小于m+n-1 D．等于m+n-1
3、关于线性规划模型的可行域，（ ）的叙述不正确．
A．可行域内可能有无穷多个点 B．可行域可能有界
C．可行域内必然包括原点 D．可行域必是凸的
4、下列说法错误的是（ ）.
A．图解法与单纯形法从几何理解上是一致的
B．在单纯形迭代中，进基变量可以任选
C．在单纯形迭代中，出基变量必须按最小比值法则选取
D．人工变量离开基底后，不会再进基
5、若某个约束方程中含有系数列向量为单位向量的变量，则该约束方程不必再引入（ ）．
A．松弛变量 B．剩余变量 C．人工变量 D．自由变量
6、目标规划中引进正、负偏差d＋，d－，d＋×d－＝ ．
7、求最小支撑树常用的两个方法为 和 ．
8、赋权有向图中从Vs到Vt权最小的路，称为 ，该路径的权称为从Vs到Vt ．
二、解答下列各题（每小题10分，共30分）
1、解释名词：
（1）基本解
（2）影子价格
2、将LP问题化为标准形式：
3、写出下述问题的对偶问题
三、计算下列各题（每小题20分，共40分）
1、已知某运输问题的产销平衡表与单位运价表如下表所示
Ai Bj
B1 B2 B3 B4 B5 产量
A1 10 15 20 20 40 50
A2 20 40 15 30 30 100
A3 30 35 40 55 25 150
销量 25 115 60 30 70
求最优调拨方案。
2、用单纯形法求解下列线性规划的最优解：
页:
[1]