电子科技大学17年11月《管理运筹学》作业考核试题资料
学习中心/函授站_姓 名 学 号
西安电子科技大学网络与继续教育学院
2017学年下学期
《管理运筹学》期末考试试题
（综合大作业）
题号
一
二
三
总分
题分
30
30
40
得分
考试说明：
1、大作业于2017年10月19日下发，2017年11月4日交回；
2、考试必须独立完成，如发现抄袭、雷同均按零分计；
3、答案须手写完成，要求字迹工整、卷面干净。
一、单项选择、填空题（共10空，每空3分，共30分）
1．化一般规划模型为标准型时，下列哪种变量不可能引入( )
A．松弛变量 B．剩余变量
C．人工变量 D．非正变量
2．当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（ ）。
A．多重解 B．无解
C．正则解 D．退化解
3．下列方法中用于求解分配问题的是( )。
A．单纯形法 B．分枝定界法
C．表上作业法 D．匈牙利法
4．在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（ ）
A．不影响解的可行性
B．至少有一个基变量的值为负
C．找不到出基变量
D．找不到进基变量
5．线性规划模型中增加一个约束条件，可行域的范围一般将（ ）.
A．增大 B．缩小
C．不变 D．不定
6．在求运输问题表上作业法中，求初始基本可行解的方法一般有 与 。
7．求解混合整数规划的方法 _。
8．两点间 连线称为边， 称为弧。
二、解答下列各题（每题10分，合计30分）
1．线性规划对偶问题可以采用哪些方法求解？ 一对对偶问题解可能出现的情形。
2．用对偶理论判断下列线性规划是否存在最优解
3．已知线性规划问题：
写出其对偶问题。
三、计算下列各题（每题20分，合计40分）
1. 最短路径计算题求下图所示图G中v1到v8的最短路。
2.用单纯形法求解下列线性规划的最优解：
无忧答案网整理发布
页:
[1]