2022年秋下学期西安电子科技大学《管理运筹学》期末考试试题.docx

《2022年秋下学期西安电子科技大学《管理运筹学》期末考试试题.docx》由会员分享，可在线阅读，更多相关《2022年秋下学期西安电子科技大学《管理运筹学》期末考试试题.docx（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、西安电子科技大学网络与继续教育学院2022学年下学期管理运筹学期末考试试题（综合大作业）1、大作业试题公布时间：（1）毕业班：2022年10月21日；（2）正常班：2022年11月18日;2、考试必须独立完成，如发现抄袭、雷同均按零分计;3、答案须用西安电子科技大学网络与继续教育学院 人专属答题纸）手写完成，要求字迹工整、卷面干净、 4、在线上传时间：（1）毕业班学生于2022年10月21日至2022年 （2）正常班学生于2022年11月18日至2022年2022秋期末考试答题纸（个 整齐；11月12月5、拍照要求完整、清晰，一张图片对应一张个人专属答题纸1日在线上传大作业答卷;5日在线上传大

2、作业答卷; （A4纸），正确上传。1、 A.2、 A.3、 A. C.4、 A.5、 A. C. 第、单项选择题（每小题3分，共15分）在线性规划问题某单纯形表中，基变量的系数列向量为（单位阵B.非单位阵C.单位行向量D.）.单位列向量出基变量的含义是（ 该变量取值不变B. 下列说法中正确的是 基本解一定是可行解）.该变量取值增大C.由0值上升为某值D,由某值下降为0（ ）.若B是基，则B 一定是不可逆B.基本可行解的每个分量一定非负D.非基变量的系数列向量一定是线性相关的在运输方案中出现退化现象，是指数字格的数目（）.等于m+nB.大于 m+n-1关于线性规划模型的可行域, 可行域内可能有无

3、穷多个点 可行域内必然包括原点2页（共3页）5面（B.D.C.小于 m+n-1 D.等于 m+n-1）的叙述不正确.可行域可能有界可行域必是凸的二、填空题（每空3分，共15分）1、2、 到目标规划中引进正、负偏差d +求最小支撑树常用的两个方法为和.赋权有向图中从Vs到Vt权最小的路，称为，该路径的权称为从Vs Vt的.三、解答下列各题（每小题10分,共30分） 1、解释名词：（1）基本解（2）影子价格2、将LP问题化为标准形式:min z = 2x + x2 - 4x3,2x1 + 3x2 - X3 + 4x4 = 6, 5x( - x2 +- 2x4 23X| - x2 + lxy W 3

4、$ + 4x2 + 6xx 0四、计算下列各题（每小题20分,共40分）1、用单纯形法求解下述LP问题：max z = 5xj + 4x2,r3占 + 5x2 W 15,2xl + x2 s/42X1 + 2x2 11,%,工2202、已知某运输问题的产销平衡表与单位运价表如下表所示:B,B：b3b4b5产量A】101520204050A?2040153030100A33035405525150销量25115603070（1）求最优调拨方案;22、已知某运输问题的产销平衡表与单位运价表如下表所示:AiBjA 2 2040153030100A 3 3035405525150销量 25 115 60 30 70(1)求最优调拨方案；(2)如产地A3的产量变为130,又B2地区需要的115单位必须满足，试重新确定最 优调拨方案.